算法系列--辅助知识
文章平均质量分 78
zhanglvmeng
这个作者很懒,什么都没留下…
展开
-
海量数据处理【数据索引】辅助知识--漫谈数据库索引
本文转自 http://www.cnblogs.com/KissKnife/archive/2009/03/30/1425534.html 数据库进阶系列之一:漫谈数据库索引 一、引言 对数据库索引的关注从未淡出我的们的讨论,那么数据库索引是什么样的?聚集索引与非聚集索引有什么不同?希望本文对各位同仁有一定的帮助。有不少存疑的地方,诚心希望各位不吝赐教指正,共同进转载 2013-08-04 11:43:38 · 401 阅读 · 0 评论 -
海量数据处理【数据索引】辅助知识--聚集索引和非聚集索引的区别
聚集索引和非聚集索引的区别: 汉语字典的正文本身就是一个聚集索引。比如,我们要查“安”字,就会很自然地翻开字典的前几页,因为“安”的拼音是“an”,而按照拼音排序汉字的字典是以英文字母“a”开头并以“z”结尾的,那么“安”字就自然地排在字典的前部。如果您翻完了所有以“a”开头的部分仍然找不到这个字,那么就说明您的字典中没有这个字;同样的,如果查“张”字,那您也会将您的字典翻到最后部转载 2013-08-04 10:54:26 · 367 阅读 · 0 评论 -
海量数据处理辅助知识--从B树、B+树、B*树谈到R 树 .
本文转自 http://blog.csdn.net/v_JULY_v/article/details/6530142 作者:July、weedge、Frankie。编程艺术室出品。 说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。 出处:http://b转载 2013-08-04 19:42:21 · 518 阅读 · 0 评论 -
堆排序之“堆排序HEAPSORT”
本文转自: http://blog.csdn.net/michealtx/article/details/7171807 (1)先用BuildMaxHeap()建立最大堆 (2)交换a[1]和a[heapSize],把最大的换到最后 (3)堆大小heapSize减1 (4)因为将最后一个元素换到堆顶可能会破坏堆的性质,所以调用MaxHeapIfy()将新的heapSize大小的堆转载 2013-08-12 14:50:15 · 308 阅读 · 0 评论 -
字符串反转问题深度剖析
本文转自:http://k-eckel.cnblogs.com/articles/195931.html 这是网络流传的Microsoft的面试题目之一:“编写反转字符串的程序,要求优化速度、优化空间”。因为最近一直很多关注算法方面的实践和研究,因此对这个问题进行了一些思考,给出了5种实现方法(有两种解法相关性比较大)。 解法一:第一次看到这题目,想到最简单、最直觉的解法就是:遍历字符串,将第转载 2013-08-12 17:30:57 · 350 阅读 · 0 评论