- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 KMP算法——初学者的一点感悟
最近在看数据结构与算法,弄了两天的KMP算法,感觉这个算法是一个锻炼用人脑模拟CPU机械执行的一个非常好的例子,我个人觉得理解它对我们写程序的思维是一个很好的锻炼。当任给你一个字符串(长度在可控范围里),你能心中没有任何不解或疑惑地去在大脑中按程序的规则去求出next[]值,去完成一个字符串的匹配,那么恭喜你,你对它已有了深刻的了解,你没有必要浪费时间看这篇入门级的文章。下面我们一起向着这个目标前
2012-03-20 01:55:42
2022
原创 “二分查找”——Jon Bentley:90%以上的程序员无法正确无误的写出
#include #include void print(int i,int j,int a[]);int find(int a[],int n,int k);int find(int a[],int n,int k){ int high=n-1,low=0,mid;//初始化,注意n为数组长度 while (low<=high) { //mid=(lo
2012-03-11 23:13:10
791
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人