- 博客(2)
- 收藏
- 关注
RSS订阅原创 kmp算法next数组求解
p[6]：如果出现这种情况，意味着我们希望使用next[6]的愿望落空了，所以就有了代码里的k = next[k]，于是我们转而使用next[3]，即比较p[1]和p[6]因为由next[3]可知p[0~2]中的最大相等前缀和后缀为1，即p[0]一定等于p[2]，而因为p[0~2]和p[3~5]相等，可得p[0] = p[5]，所以我们接下来比较p[1]和p[6]，发现还不相等，所以继续跳转，最后k = -1回到初始状态。如果p[3] == p[6]，那么next[7] = next[6] + 1。
2023-04-07 21:27:22
87
1
原创 【无标题】subset_sum.cpp
#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string.h> using namespace std; vector<int> subset_sum_1d_naive(int* xs,int u,int m) { vector<int> sums; sums.push_back...
2022-01-03 10:47:36
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人