摘要：
2023-07-28 22:13:56 基本算法 二分与三分 使用范围：答案具有单调性时。 原理：判断远比求解简单 定义域： 为整数域的时候，若区间长度为N，则需要进行log2N次运算 为实域的时候，判断R-L精度是否达到要求，需要R-L>=eps（但因为实数运算带来的精度问题，若eps太小会导致是 阅读全文
posted @ 2023-07-28 23:01
比奇堡悍匪派大星
阅读(47)
评论(1)
推荐(0)
摘要：
KMP算法 作用：用来处理字符串匹配问题 时间复杂度：O（N） 空间复杂度：O(N) 思路： 假设以a[i]结尾的长度为j的字符串正好匹配b串的前j个字符，那么考虑a[i+1]与b[j+1]的情况 A[i+1]==B[j+1] --> ++j,if(j==m) 匹配成功. A[i+1]!=B[j+1 阅读全文
posted @ 2023-05-30 18:55
比奇堡悍匪派大星
阅读(61)
评论(0)
推荐(0)
摘要：
N足够大时，质数大约有N/InN个 质数的判定： 试除法——扫描2~sqrt(n) 质数的筛选： Eratosthenes筛法基本思想——x的倍数都不是质数 1 for(int i=2;i<=n;i++){ 2 3 if(vis[i]) continue; 4 5 vis[i]=1;cout<<i< 阅读全文
posted @ 2023-05-27 23:05
比奇堡悍匪派大星
阅读(67)
评论(0)
推荐(0)
摘要：
递推 斐波那契数列的使用：f(n)=f(n-1)+f(n-2) 经常会出现初始值不同而为此数列的情况 城市路径（P352）： 给出n个城市的二维坐标，d=|xa-xb|+|ya-yb|.你可以跳过一个城市，求跳过后从1到n城市的最小总距离。 Ans=min(f(i-1)+g(i+1)+d(i-1,i 阅读全文
posted @ 2023-05-27 22:59
比奇堡悍匪派大星
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号