知识点
KEMNHan
希望工作955,管吃住,生活设施齐全,有零食,小姐姐多,写不出bug
展开
-
排序算法 (c/c++)
冒泡排序(Bubble Sort)步骤1: 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 步骤2: 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 步骤3: 针对所有的元素重复以上的步骤,除了最后一个; 步骤4: 重复步骤1~3,直到排序完成。void work(){ int n=10; int a[15]={2...原创 2020-08-17 14:31:11 · 202 阅读 · 0 评论 -
mysql基础语句整理
创建数据库: create databse xxx 删除数据库: drop database xxx 查看数据库: show databases进入使用xxx库: use xxx 查看数据库表: show tables 删除表: drop table xxx查看具体表结构: desc xxx创建表: create table `表名`( 'Field' ty...原创 2020-04-07 22:04:56 · 190 阅读 · 0 评论 -
二叉树根据前序和中序确定后续 中序后续确定前序
前序和中序确定后序a// 前序b// 中序void getpost(int root,int start,int end){ if(start>end) return ; int i=start; while(i<end&&b[i]!=a[root]) i++; getpost(root+1,start,i-1); ...原创 2019-11-06 14:46:40 · 965 阅读 · 0 评论 -
拓展欧几里得算法
求下列方程的一组解:ax + by = gcd(a, b)当gcd(a, b) = 1,即a, b互质的时候,这个方程的解实际上就对应了a关于模b的逆元。给出伪代码Input: a, bOutput: a solution to ax + by = gcd(a, b)1: function extended gcd(a,b)2: if b = 0 then3: retur...原创 2019-08-13 10:51:45 · 305 阅读 · 0 评论 -
c++ distance unique
函数distance()用来处理两个迭代器之间的距离Dist distance(pos1,pos2);传回来的是两个迭代器之间的距离两个迭代器必须指向同个容器对于random access迭代器,此函数仅仅只是传回pos2-pos1,复杂度为常数级别;对于其他迭代器类型,distance()会不断递增pos1,直到抵达pos2为止,然后传回递增次数,也就是说其他类型的迭代器,d...原创 2019-08-06 11:32:59 · 558 阅读 · 0 评论 -
快速幂之欧拉降幂
求a^b(mod p)的值 ,当b很大很大很大很大很大的时候,可以使用欧拉降幂欧拉定理:若n,a为正整数,且n,a互质,则:拓展:那么根据欧拉定理,可以求得φ(n)的值:ll euler_phi(ll n){ ll k = (ll)sqrt(n + 0.5); ll ans = n; for(int i = 2; i <= k; i++) ...原创 2019-08-02 20:34:11 · 353 阅读 · 0 评论 -
杭电多校 Fansblog
FansblogTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3170Accepted Submission(s): 671Problem DescriptionFarmer John keeps a websi...原创 2019-07-30 09:57:39 · 164 阅读 · 0 评论 -
威尔逊定理 及其拓展
定理:证明:拓展应用:原创 2019-07-29 20:55:19 · 448 阅读 · 0 评论 -
FWT 快速沃尔什变换
void fwt(ll *a, int op){ for (int cnt_pre = 1, cnt_cur = 2; cnt_pre < tot; cnt_pre <<= 1, cnt_cur <<= 1) for (int i = 0; i < tot; i += cnt_cur) fo...原创 2019-06-21 15:29:59 · 175 阅读 · 0 评论 -
点分治
#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3f int n,m,len=0,Size;struct node{int x,y,z,next;};node e[20010];int first[10010];int root,ms,size[10010],mson[10010],sum[...原创 2019-06-21 15:30:17 · 87 阅读 · 0 评论 -
c++ unordered_map
优缺点以及适用处优点: 因为内部实现了哈希表,因此其查找速度非常的快 缺点: 哈希表的建立比较耗费时间 适用处,对于查找问题,unordered_map会更加高效一些,因此遇到查找问题,常会考虑一下用unordered_map建议:大量数据的时候能达到O(1)的插入速度,比map高效,适用于大量数据查询。头文件c++11前面的用法:#include<t...原创 2019-05-05 21:07:01 · 721 阅读 · 0 评论 -
前缀和&差分&二维前缀和
前缀和是一个数组的某项下标之前的所有数组元素的和。差分是一个数组相邻两元素的差,一般为下标靠后的减去靠前的一个。若用D(a)表示a的前缀和数组,F(a)表示a的差分数组1.D(x)=a2.F(d)=ad[i]=a[i]+a[i-1]+a[i-2]+……+a[1],d[i-1]=a[i-1]+a[i-2]+……+a[1];F(d): x[i]=d[i]-d[i-1]=(a[i...原创 2019-04-21 21:17:57 · 213 阅读 · 0 评论