五月 20, 2020
“扩展欧几里得”及“线性同余方程”
“扩展欧几里得”及“线性同余方程” 欧几里得算法 有两个数a , b，我们要求gcd(a,b)，怎么做？枚举因子显然过于笨重，那该怎么做？ 欧几里得有...
五月 13, 2020
KMP算法 —— 字符串匹配
KMP算法 —— 字符串匹配 设有两个字符串s1,s2 一般写法 从左往右依次对比s1[i]与s2[j]是否匹配，如果不匹配，就跳回i = 1处（向右...
五月 20, 2020
“扩展欧几里得”及“线性同余方程” 欧几里得算法 有两个数a , b，我们要求gcd(a,b)，怎么做？枚举因子显然过于笨重，那该怎么做？ 欧几里得有...
五月 13, 2020
KMP算法 —— 字符串匹配 设有两个字符串s1,s2 一般写法 从左往右依次对比s1[i]与s2[j]是否匹配，如果不匹配，就跳回i = 1处（向右...