算法导论
文章平均质量分 78
gohome520
这个作者很懒,什么都没留下…
展开
-
排序之冒泡排序(Bubble Sort)
<br />1. 基本思想<br />* 递归比较相邻的两个数,若前面的数比后面的数大,则进行交换。这样,最大的数就被交换到了最后。<br />* 重复执行上面的过程,直到没有需要交换(用一个flag记录)为止。<br /> <br />2. 简单实现<br />void bubble_sort(int array[], int len){ int i, j, temp, flag; for(i = 0; i < len-1; i++){ flag = 0; for(j =原创 2011-05-16 13:40:00 · 880 阅读 · 0 评论 -
字符串查找之KMP
根据定义next[0]=-1,假设next[j]=k, 即P[0...k-1]==P[j-k,j-1] 1)若P[j]==P[k],则next[j+1]=k+1; 2)若P[j]!=P[k],则k=next[k]。#include #include #include void get_next(char *pat, int next[]){原创 2011-12-30 14:44:03 · 724 阅读 · 0 评论