算法
拾贰少
这个作者很懒,什么都没留下…
展开
-
KMP算法
转载自:http://blog.csdn.net/hyjoker/article/details/51190726和http://www.cnblogs.com/c-cloud/p/3224788.html暴力匹配算法 暴力匹配的思路,假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有:如果当前字符匹配成功(即S[i] == P[j]),则i++转载 2017-11-02 22:47:08 · 177 阅读 · 0 评论 -
用分子和分母的最大公约数约简分数
用辗转相除法去求两个数的最大公约数#include<iostream.h>void lowterm(int *num,int *den){ int n,d,r; n=*num; d=*den; while(d!=0){ //辗转相除法 r=n%d; n=d; d=r; } if(n>1)...原创 2018-04-02 17:47:25 · 2386 阅读 · 0 评论