数据结构
文章平均质量分 82
chenchong_219
这个作者很懒,什么都没留下…
展开
-
各种常规排序算法总结
1.插入排序 基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子表中的适当位置,直到全部记录插入完成为止。常规插入排序分两种,即直接插入排序和希尔排序。1.1直接插入排序 假设待排序的记录放在数组R[0...n-1]中,排序过程的某一中间时刻,R被划分成两个子区间R[0..i-1]和R[i..n-1转载 2014-07-12 14:57:49 · 845 阅读 · 0 评论 -
教你透彻了解红黑树
转载自:http://blog.csdn.net/v_JULY_v/article/details/6105630教你透彻了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明:个人原创,转载请注明出处。推荐阅读:Left-Leaning Red-Black Trees转载 2014-08-10 10:58:32 · 634 阅读 · 0 评论 -
从头到尾彻底解析Hash 表算法
作者:July、wuliming、pkuoliver 出处:http://blog.csdn.net/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------ 第一部分转载 2014-08-10 11:01:55 · 616 阅读 · 0 评论 -
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(部分博文github优化版阅读地址:https://github.com/julycoding/The-Art-Of-Programming-By-July)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2013年10月。出处:http://blog.csdn转载 2014-11-05 23:36:56 · 727 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
教你如何迅速秒杀掉:99%的海量数据处理面试题作者:July出处:结构之法算法之道blog前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的转载 2014-11-05 23:51:01 · 926 阅读 · 0 评论 -
KMP字符串模式匹配详解
个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1)+1,不过还是next[j]这种表示法好理解啊:转载 2014-11-05 22:46:25 · 539 阅读 · 0 评论 -
程序员编程艺术第一~四十章集锦与总结--面试、算法、编程
程序员编程艺术第一~四十章集锦与总结--面试、算法、编程 作者:July、编程艺术室。出处:http://blog.csdn.net/v_JULY_v 。 围绕“面试”、“算法”、“编程”三个主题的程序员编程艺术系列(简称TAOPP系列)从今年4月写第一篇起,至今快有2个月。2个月的创作中,写了十章,共计13篇文章。这是本人的第4大原创作品,不过与之前微软面试转载 2014-11-05 23:44:33 · 830 阅读 · 0 评论 -
图的定义、广度搜索、深度搜索
1.图的定义图是一种相对较为复杂的数据结构,由结点及各结点之间的相互关系组成。图中结点之间的关系可以是任意的,也就是说图中任何两个结点之间都可能是有关系的。图中的各个结点称为顶点(vertex)。图分为有向图和无向图。图一中左边是有向图,右边是无向图。图一2.图的存储结构2.1数组表示法数组表示法又称为邻接矩阵表示法,是用两个数组分别转载 2015-01-07 21:43:08 · 2470 阅读 · 0 评论 -
查找总结
1.折半查找 折半查找又称二分查找(Binary Search)过程是:先确定待查找记录所在区间,然后逐步缩小查找区域直到找到或找不到记录为止。折半查找适用于查找表有序,否则不能使用折半查找。[cpp] view plaincopyprint?//在大小为len的有序数组arr中查找记录key //找到返回1,找不到返回0转载 2015-01-07 21:36:20 · 522 阅读 · 0 评论