高博宁

算法

算法记忆(1)

/ 注册

全部文章 / 算法（共2篇）

C++|龟速乘&&快速幂

C++|龟速乘&&快速幂应用场景当 p > sqrt(整型最大值) 时，两个已在 [0, p-1] 范围内的数相乘就可能溢出，这时就必须用慢速乘（龟速乘）替代直接乘法。 p ≤ 1e9：直接 (a % p...

C++ 数学

2026-04-25

0 16

C++ | KMP

#include<bits/stdc++.h> using namespace std; void getNext(string s,int next[]){ int i=1,j=0; next[1]=0; while(i<s.size()){ if(j==0||s[i-...

C++ 字符串

2026-04-07

0 24