搜索结果
查询Tags标签: la,共有 37条记录-
九连环
题面 即求\(\left\lfloor\frac{2^{i+1}}{3}\right\rfloor\) 具体证明可以康luogu题解区。 发现需要高精度,而且不能暴力\(n^2\)高精度。因为二进制位数是\(10^5\)级别,所以十进制至少是\(10^4\)级别。 fft当然可以的,多项式除3也不是很难想。 这里学的是这篇题解的压位…
2022/6/24 23:19:31 人评论 次浏览 -
数据结构复习代码——线性表合并
1、合并A、B线性表至A表中并去除重复元素//此函数为合并线性表A和B的函数---合并两表重复元素 void union(List &La,List Lb) //该函数中La作为输入和输出。Lb作为输入 {//将所有在线性表Lb中但不在La中的数据元素插入到La中La_len = ListLength(La);Lb_len = …
2022/6/16 23:20:04 人评论 次浏览 -
数据结构 顺序有序表的合并
//顺序表类型定义 typedef struct {int *elem; //指示动态分配数组的指针int length; //顺序表的当前长度 }SqList;void MergeList_Sq(SqList LA,SqList LB,SqList &LC){//数组名=数组第一个元素的地址int *pa=LA.elem; //指针pa指向LA的第一个元素 int *pb=LB.elem…
2022/4/23 6:17:04 人评论 次浏览 -
luogu P3649 [APIO2014]回文串
题面传送门 结合manacher的拓展过程以及复杂度证明可以知道,一个序列的本质不同回文串是\(O(n)\)个,并且每次拓展时会出现一个可能本质不同的字符串。 那么就把这个回文串扔到SAM上查出现次数就好了。时间复杂度\(O(n\log n)\) 如果这样那也就不会有这篇题解了。 但是问…
2022/3/27 23:23:32 人评论 次浏览 -
单链表实现一元多项式相加功能
学习了链表后尝试使用链表来完成一元多项式的相加功能,在debug的过程中重新温习了程序调试的步骤,也发现了一个不容易发现的小bug:注意在创建链表时注意让最后一个指针的next域的初始化(即指向NULL),不然形成野指针在进行判断时会造成问题。 代码如下: #include &l…
2022/3/21 23:31:33 人评论 次浏览 -
1339:【例3-4】求后序遍历
传送门难度还过得去给定先序和中序,求后序排列建议对照白书自己多推几遍具体代码很短,注意范围就好 #include<bits/stdc++.h> using namespace std; string a,b; void hou(int la,int ra,int lb,int rb){//范围:a[la~ra],b[lb~rb]int m=b.find(a[la]);//b.find(a…
2022/3/19 23:39:26 人评论 次浏览 -
毕业设计-GMC1044 Projet de conception (Conception préliminaire et détaillée)
介于Conception prliminaire et dtaille部分的内容非常多,Rapport全文近300页,因此为了便于阅读本文仅仅为走马观花式的笼统介绍。如对本PFE有兴趣,可私信索取PDF文件。3.1 Solution finale avec identification des responsables de chaque sous-systme. 最终解决方…
2022/3/10 6:46:47 人评论 次浏览 -
Pset_RampFlightCommon
Pset_RampFlightCommonNameTypeDescriptionReference P_SINGLEVALUE / IfcIdentifierBauteiltyp Bezeichnung zur Zusammenfassung gleichartiger Bauteile zu einem Bauteiltyp (auch Konstruktionstyp genannt). Alternativ zum Namen des "Typobjekts", insb…
2022/3/1 6:51:34 人评论 次浏览 -
hive的UDF函数和UDTF函数还是挺难的(′???`)
insertoverwritetabledwd_base_event_log PARTITION(dt=2019-02-10) select mid_id, user_id, version_code, version_name, lang, source, os, area, model, brand, sdk_version, gmail, height_width, app_time, network, lng, lat, event_name, event_json, server_tim…
2022/2/19 6:14:27 人评论 次浏览 -
【蓝桥杯每日一练】字符串对比
一、题目描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Bei…
2022/1/23 23:09:03 人评论 次浏览 -
python学习笔记
在 python 中,类型属于对象,变量是没有类型的 在 python 中,strings, tuples, 和 numbers 是不可更改的对象,而 list,dict 等则是可以修改的对象。python 函数的参数传递:不可变类型:类似 C++ 的值传递,如整数、字符串、元组。如 fun(a),传递的只是 a 的值,没有影…
2022/1/12 22:33:33 人评论 次浏览 -
python学习笔记
在 python 中,类型属于对象,变量是没有类型的 在 python 中,strings, tuples, 和 numbers 是不可更改的对象,而 list,dict 等则是可以修改的对象。python 函数的参数传递:不可变类型:类似 C++ 的值传递,如整数、字符串、元组。如 fun(a),传递的只是 a 的值,没有影…
2022/1/12 22:33:33 人评论 次浏览 -
简单壁纸爬虫
壁纸网站:FACETS.la 壁纸风格如下图,我挺喜欢的,于是设计一个爬虫,自动保存网站所有壁纸. ps:1.网站一共300多张壁纸,每张大小不到1M,全部壁纸150M大小.2.爬虫语言:python,还需要用到而外的requests,bs4库. 网站壁纸风格如下:说一下简单思路: 1.获取图片链接.1.1:先获取网…
2022/1/7 6:03:25 人评论 次浏览 -
简单壁纸爬虫
壁纸网站:FACETS.la 壁纸风格如下图,我挺喜欢的,于是设计一个爬虫,自动保存网站所有壁纸. ps:1.网站一共300多张壁纸,每张大小不到1M,全部壁纸150M大小.2.爬虫语言:python,还需要用到而外的requests,bs4库. 网站壁纸风格如下:说一下简单思路: 1.获取图片链接.1.1:先获取网…
2022/1/7 6:03:25 人评论 次浏览 -
归并有序链表
单链表la,lb中的元素按照非递减排列, 设计算法归并la,lb得到新的链表lc,且lc中的元素也按照非递减排列点击查看代码 // 单链表结构定义 typedef struct lnode {int data;struct lnode *next; } lnode, *linklist; //归并算法 void merge(linklist &la, linklist &…
2021/12/20 6:21:40 人评论 次浏览