数据结构和算法
文章平均质量分 82
renrenhappy
这个作者很懒,什么都没留下…
展开
-
暴雪游戏(Blizzard)的高效哈希算法
<br /> 最近需要研究下文本搜索和字符串匹配算法,想到哈希的搜索性能不错,于是查找有关哈希搜索方面的算法,有幸见到rainleaf的大 作,确实不错,转载至此供大家学习进步!<br />原文如下:(原文地址:http://blog.csdn.net/eaglewood2005/archive/2009/07 /30/4394583.aspx )<br /><br /><br /> 近期由于需要,研究了魔兽文件打包管理器的相关算法,重点对其文件索引表的生成和查找进行了研究:采用哈希表进行,在冲转载 2010-07-04 16:08:00 · 781 阅读 · 0 评论 -
KMP算法详解
<br />转载:<br /> 刚看到一位兄弟也贴了份KMP算法说明,但本人觉得说的不是很详细,当初我在看这个算法的时候也看的头晕昏昏的,我贴的这份也是网上找的。<br /> 且 听详细分解:<br />KMP字符串模式匹配详解<br />来自CSDN A_B_C_ABC 网友<br />KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。<br />一. 简单匹配算法<br转载 2010-07-04 16:13:00 · 641 阅读 · 0 评论 -
计算机专业面试笔试问题之大数据量,海量数据 处理方法总结
<br /><br />大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 <br /><br />下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。 <br /><br />1.Bloom filter <br /><b转载 2010-09-04 00:08:00 · 1481 阅读 · 0 评论 -
常见链表题目
<br />原文:http://blog.csdn.net/hairetz/archive/2010/08/25/5836986.aspx<br />一些常见的单链表题目,总结思路和实现代码。<br />1.单链表的反序<br />2.给单链表建环<br />3.检测单链表是否有环<br />4.给单链表解环<br />5.检测两条链表是否相交<br />6.不输入头节点,删除单链表的指定节点(只给定待删除节点指针)<br />1.单链表的反序view plaincopy to clipboardprint转载 2010-09-04 00:04:00 · 469 阅读 · 0 评论