![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
叫我小海吧
这个作者很懒,什么都没留下…
展开
-
线段树(待补充)
主要的作用是求解数组的 区间和 和 修改数组元素 以往主要是利用两种算法:1.朴素算法 2.前缀和 这里把求区间和叫做query 修改数组元素叫update 1.朴素算法 在执行update的时候时间复杂度O(1) 执行query时候时间见复杂度O(n) 2.前缀和 在执行update的时候时间复杂度O(n) 执行query时候时间见复杂度O(1) 上面的两种算法在都有各自的有点,但是在同...原创 2020-03-28 20:28:59 · 110 阅读 · 0 评论 -
字符串相关算法
kmp寻找子串 kmp,最重要的一步就是计算lps数组(匹配数组) void fun_lps() { int k=0; for (int i=1;i<s.size();i++) { while (k > 0 && s[i] != s[k]) { k = lps[k - 1]; ...原创 2020-03-14 19:52:08 · 172 阅读 · 1 评论 -
数论基础(待补充)
主要目的就是总结下这几天做的数论题 小知识点 1.最大公约数 int gcd(int a.int b) { return b?gcd(b,a%b):a;//辗转相除法 } 2.最小公倍数 int lcm(int a,int b) { return a*b/gcd(a,b); } 素数相关 1. 埃式筛法 从第一个素数开始,把当前素数的整数倍,都打标机标记直到max_size,这样下一个素数...原创 2020-03-03 17:20:27 · 140 阅读 · 1 评论