2023年10月14日
高精度算法
摘要： 1.高精度加法 这个比较简单一些，主要是考虑满10进位的问题，直接写代码就可以。（若数字很大的话，不太好运算，所以将数字转化成字符串的形式输入） #include <iostream> using namespace std; const int N = 100010; int A[N], B[N] 阅读全文
posted @ 2023-10-14 14:59 ahahaha~~~ 阅读(23) 评论(0) 推荐(0)
2023年10月6日
KMP求next数组
摘要： 以下代码是求解 next 数组的大致过程 //j-->前缀末尾的位置,也代表着 i之前，包括 i的子串的最长相等前后缀的长度 //i-->后缀末尾的位置 //ne[i]-->字符串s[0,i] 中的最长相等前后缀长度 cin>>n>>s;next[0]=0; int j=0;//初始化 for(in 阅读全文
posted @ 2023-10-06 09:55 ahahaha~~~ 阅读(43) 评论(0) 推荐(0)