Xuuxxi

摘要： #如何表示无穷大 可以使用0x3f3f3f3f或0x7fffffff 0x3f3f3f3f的十进制是1061109567，也就是109级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于109的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 另一方面，由于一般的数据都不 阅读全文

摘要： #并查集模板 //查找并返回根节点 int find(int x){ if(p[x] != x) p[x] = find(p[x]); //若不是根节点的话就调用find函数查找上一个节点，并在结束时压缩路径优化 return p[x]; //返回根节点编号 } int main(){ for(in 阅读全文

摘要： #Trie算法模板题 Trie字符串统计 ##代码及注释 #include<iostream> using namespace std; const int N = 100010; int n; //son -> 所有的子节点,26对应题目出现的26个英文字母 //cnt -> 字符串出现的次数 / 阅读全文

摘要： #kmp模板 匹配字符串 //next存下的值是当前区间最大前缀与后缀重合的值。 #include<iostream> using namespace std; const int N = 100010,M = 1000010; int n,m; char p[N],s[M]; int ne[N]; 阅读全文

摘要： #单调队列模板 对于在队列的数来说他们都是单调的，该模板队头为队列最小值下标，队尾为队列最大值下标。 //共n个数据，k为维护的区间的长度 //遍历要处理的数据 for(int i = 0;i < n;i ++){ //队头滑出区间 while(hh <= tt && q[hh] <i - k + 阅读全文

摘要： #单链表 ##初始化！！！ head = -1; //头节点 idx = 0; //当前能用的下标 ##向头节点插入 void add_head(int num){ v[idx] = num; ne[idx] = head; head = idx ++; } ##向第k个数后插入 void add( 阅读全文

摘要： 本次学到知识点：链表动态create、 Insert、delete. c++链表的动态创建，插入，删除和输出 #include<iostream> using namespace std; struct test{ int n; test * next; }; //print void print( 阅读全文

摘要： #dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n 阅读全文

摘要： #离散化的概念 题目给出范围很大但数据数量很少的一组数据，通过离散化将大的下标的值赋值给新的较小的连续的下标，从而讲一个范围很大的数据合集装进一个小的容器中。 ##离散化模板 vecrot<int> alls; // 储存所有待离散化的值 sort(alls.begin(),alls.end()); 阅读全文

摘要： 关于auto 1.auto可以自动识别所接收变量的类型，不用自己再指定改变量的类型。 2.for(auto a:b) 可以拷贝并遍历a容器里的所有数据，但是不能修改。 3.for(auto &a:b) 可以遍历a容器里的所有数据并且可以修改。 需要注意的auto使用事项。 使用auto对某一容器进行 阅读全文