算法
文章平均质量分 83
csdn程序猿
这个作者很懒,什么都没留下…
展开
-
暴雪哈希算法详解
<br /> 先提一个简单的问题,假如有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了。最合适的算法自然是使用HashTable(哈希表),先介绍介绍其中的基本知识,所谓Hash,一般是一个整数,通过某种算法,可以把一个字符串"压缩转载 2011-05-18 19:07:00 · 2217 阅读 · 0 评论 -
红黑树 C++源代码实现
<br /> 今天看了csdn博主july写的红黑树系列,觉得他写的非常好,研究了很长时间的红黑树 ,终于觉得明白些了。july写的C++源代码实现,已经非常好了,我只是在他的基础上 稍微做了一下修改,能够知道每个节点是个红 还是黑色的。<br />july的博客地址:http://blog.csdn.net/v_JULY_v/archive/2011/03/29/6285620.aspx,可以去他那看看他的系列!<br />直接上代码:<br />RB_tree.h<br />//file RBTre原创 2011-04-15 13:59:00 · 1515 阅读 · 0 评论