算法分析
文章平均质量分 81
zcjrun
这个作者很懒,什么都没留下…
展开
-
若干经典的字符串哈希函数
<br /><br />// RS Hash Function<br />unsigned int RSHash( char * str)<br />{<br /> unsigned int b = 378551 ;<br /> unsigned int a = 63689 ;<br /> unsigned int hash = 0 ;<br /><br /> while ( * str)<br /> {<br /> hash = hash * a + ( * s转载 2011-03-25 10:15:00 · 1667 阅读 · 0 评论 -
精通八大排序算法系列:一之续、快速排序算法的深入分析
<br /><br />快速排序算法的深入分析 <br /> --深入浅出,彻底理解<br /><br />作者:July 二零一一年二月二十七日<br />--------------------------<br />前言<br />一、快速排序最初的版本<br />二、快速排序名字的由来<br />三、Hoare版本的具体分析<br />四、快转载 2011-03-25 10:39:00 · 2050 阅读 · 1 评论 -
经典算法研究系列:一、A*搜索算法
<br /><br />经典算法研究系列:一、A*搜索算法 <br /> <br />作者:July、二零一一年一月<br />----------------------------------<br />博主说明:<br />1、本经典算法研究系列,此系列文章写的不够好之处,还望见谅。<br />2、本经典算法研究系列,系我参考资料,一篇一篇原创所作,转载必须注明作者本人July及出处。<br />3、本经典算法研究系列,精益求精,不断转载 2011-03-24 21:44:00 · 1770 阅读 · 0 评论 -
十一、从头到尾彻底解析Hash表算法
<br /><br />作者:July、wuliming、pkuoliver <br />出处:http://blog.csdn.net/v_JULY_v。 <br />说明:本文分为三部分内容,<br /> 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。<br />------------------------------------<br /> <br />第一部分:Top K 算法详解<br />问题描述<br转载 2011-03-25 09:44:00 · 1940 阅读 · 0 评论 -
快速排序算法之所有版本的c/c++实现
<br /><br />十二、快速排序算法所有版本的c/c++实现<br /><br />作者:July、二零一一年三月二十日。<br />出处:http://blog.csdn.net/v_JULY_v。<br />--------------------------------------------------<br /> <br />前言:<br /> 相信,经过本人之前写的前俩篇关于快速排序算法的文章:第一篇、一、快速排序算法,及第二篇、一之续、快速排序算法的深入分析,各位,已经对快速排序算转载 2011-03-25 10:43:00 · 1843 阅读 · 0 评论