算法分析
文章平均质量分 77
wuzhekai1985
这个作者很懒,什么都没留下…
展开
-
字符串压缩的一些算法
应用中,经常需要将字符串压缩成一个整数,即字符串散列。比如下面这些问题:(摘自JULY的博客 http://blog.csdn.net/v_july_v/ )(1)搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。请找出最热门的1原创 2011-07-22 20:18:31 · 47893 阅读 · 0 评论 -
魔兽哈希算法封装和测试
摘自博客 http://blog.csdn.net/eaglewood2005/ 近期由于需要,研究了魔兽文件打包管理器的相关算法,重点对其文件索引表的生成和查找进行了研究:采用哈希表进行,在冲突方面的处理方面,采用线性探测再散列。在添加和查找过程中进行了三次哈希,转载 2011-07-22 20:21:39 · 3122 阅读 · 0 评论 -
二分查找算法分析
二分查找算法的思想很简单,《编程珠玑》中的描述: 在一个包含t的数组内,二分查找通过对范围的跟综来解决问题。开始时,范围就是整个数组。通过将范围中间的元素与t比较并丢弃一半范围,范围就被缩小。这个过程一直持续,直到在t被发现,或者那个能够包含t的范围已成为空。 Do原创 2011-07-12 15:22:52 · 6453 阅读 · 0 评论 -
二分查找容易忽略的一个bug
二分查找容易忽略的一个bug。对于二分查找算法,相信大家肯定不会陌生。算法从一个排好序的数组中找指定的元素,如果找到了返回该元素在数组中的索引,否则返回-1。参考自《代码之美》。原创 2011-01-09 21:50:00 · 3412 阅读 · 0 评论 -
排序算法实现及分析
所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下: 输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。 输出:Ril,Ri2,…,Rin,使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥K原创 2011-07-15 11:00:26 · 2269 阅读 · 2 评论