摘要：
一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 \(10^7∼10^8\) 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： \(n \leq30\), 指数级别, dfs+剪枝，状态压缩 dp \(n \leq 100 \Righta 阅读全文
posted @ 2022-02-05 12:46
snaliuu
阅读(45)
评论(0)
推荐(0)
摘要：
图的遍历 例题：查找文献 1. 深度优先搜索（DFS） 第一种办法就是使用邻接表(也可以看成是链表吧) h[]为插入数组,e[]为具体数组,ne[]为当前下标指向的下个位置 主要代码 int n,m,h[N],ne[N],e[N],idx; bool st[N]; void add(int a,in 阅读全文
posted @ 2022-01-27 22:22
snaliuu
阅读(53)
评论(0)
推荐(0)
摘要：
二分答案 二分模板： 模板1. while (l < r) { int mid = l + r >> 1; //(l+r)/2 if (check(mid)) r = mid; // check()判断mid是否满足性质 else l = mid + 1; } 模板2. while (l < r) 阅读全文
posted @ 2022-01-24 16:09
snaliuu
阅读(145)
评论(0)
推荐(0)
摘要：
vector push_back():插入 size():查看元素个数，O(1) clear():清空 empty():是否为空 pop_back():弹出 stack stack<int> stk;//定义 stk.push(1);//从栈顶插入 stk.pop();//从栈顶弹出 stk.emp 阅读全文
posted @ 2022-01-23 22:40
snaliuu
阅读(54)
评论(0)
推荐(0)
摘要：
原理： 将子串创建一个Next数组储存前缀后缀相同数量 将Next数组和母串进行匹配 ##代码实现 void Next_pre(string p,vector<int>&Next) { for(int i=1,j=0;i<(int)p.size();i++) { while(j&&p[i]!=p[j 阅读全文
posted @ 2022-01-18 15:03
snaliuu
阅读(37)
评论(1)
推荐(0)
摘要：
原理：将字符串以根节点出发延伸的树，查找速度块，占用空间大。 ##应用 查找字符串是否出现过 比如查找字符串str，只需要遍历str每个字符在字典树是否出现过，若某一字符在树上无枝点即没出现过 int son[N][26],cnt[N],idx; char str[N]; void insert(c 阅读全文
posted @ 2022-01-18 14:11
snaliuu
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号