icarusliu的专栏

2007年7月3日 上午 09:35:00 <script> uT("time4444440318463911176"); </script>发表者：Google（谷歌）研究员 吴军 在 日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确...

任何一段信息文字，都可以对应一个不太长的随机数，作为区别它和其它信息的指纹（Fingerprint)。只要算法设计的好，任何两段信息的指纹都很难重复，就如同人类的指纹一样。信息指纹在加密、信息压缩和处理中有着广泛的应用。 我们在图论和网络爬虫 一 文中提到，为了防止重复下载同一个网页，我们需要在哈希表中纪录已经访问过的网址（URL)。但是在哈希表中以字符串的形式直接存储网址，既费内存空间， ...

1.最长公共子串： 转自：http://www.yuanma.org/data/2006/0723/article_1215.htm 算法思想 求字符串str1,str2的最长公共子串的长度。 定义二元函数函数f(m,n)：分别以str1[m],str2[n]结尾的连续公共子串的长度 ...

错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！ 方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。 递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2)) D(1)=0,D(2)=1 可以得到: 错排公式为 f(n) = n!...

1. 插入排序：   #include "main.h" void insertSort(int *data, int length) { int pos, i , temp; for (pos = 1; pos < length; pos++) { temp = data[pos]; for (i = pos...