- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 2406 （KMP，next数组）
这道题求的是字符串由几个相同子串构成，正好可以利用kmp算法中的next数组。 next数组标记的是字符串中0 -> i-1 和 1 -> i 的最长公共长度， 设 s = t t t t t t， next[len] = 5, 这表示 s[0-4]和s[1-5] 的最长公共部分是 5 ，len = 6； 6 - 5 = 1 ，表示 s 的最小相同子串长度 是 1；则 le...
2019-07-29 10:09:22
280
原创 扩展欧几里德算法详解 以及模线性方程最小整数解 例： POJ -1061青蛙的约会
要彻底理解扩展欧几里德算法(递归实现)需要知道以下几个知识点： 欧几里德算法的原理 递归的回溯 贝祖等式 1.欧几里得算法的证明： 欧几里德算法是用来求两个数的最大公因数，其根本思想是gcd(a,b) = gcd(b,a%b）, 文字表达就是 a 和 b 的最大公因数 等于 b 和 a%b 的最大公因数相等，这样我们就可以递归求解到当a%b==0时，那么最大...
2019-07-25 16:56:40
737
原创 HDU 1002 ：简单的大数相加
利用字符串模拟大数相加； #include <stdio.h> #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int T,j=0; string a1, a2, a3, a4; cin>>...
2019-07-13 00:08:56
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人