文章分类 - 数据结构+算法
摘要：from http://blog.csdn.net/androidlushangderen/article/details/44985259 算法介绍 KD树的全称为k-Dimension Tree的简称，是一种分割K维空间的数据结构，主要应用于关键信息的搜索。为什么说是K维的呢，因为这时候的空间不
阅读全文
摘要：Sharding（切片） 不是一门新技术，而是一个相对简朴的软件理念，就是当我们的数据库单机无法承受高强度的i/o时，我们就考虑利用 sharding 来把这种读写压力分散到各个主机上去。 所以Sharding 不是一个某个特定数据库软件附属的功能，而是在具体技术细节之上的抽象处理，是Horizon
阅读全文
摘要：一致性哈希算法在1997年由麻省理工学院提出(参见扩展阅读[1])，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 哈希算法 哈希算法 一致性哈希提出了在动态变化的Ca
阅读全文
摘要：出处：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使
阅读全文
摘要：from http://www.codeproject.com/Articles/56138/Consistent-hashing What is libconhash libconhash is a consistent hashing library which can be compiled
阅读全文
摘要：转自http://blog.csdn.net/pigli/article/details/5776587最小生成树1． 为什么要构造最小生成树？什么是最小生成树？假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网...
阅读全文
摘要：以上是内部排序方法的一个分类框图。首先，我们来分析一下各类排序方法所基于的基本原理：插入排序：将待排序的序列中的元素一个一个地插入到已经排序好的有序序列中。快速排序：通过一趟排序将待排序列分割成两个部分，一个部分的所有关键字都比另一个部分的关键字小，然后再按照此方法对这两个部分的数列进行上述操作。选...
阅读全文
摘要：转自http://blog.csdn.net/pigli/article/details/5755261归并排序：将无序的序列划分成若干的子序列，然后将相邻的子序列归并到一个序列，这个归并过程一直继续下去，直到序列只有两个子序列，将这最后的两个子序列归并完成后，也即是排序完毕，得到的就是一个有序的序...
阅读全文
摘要：转自http://blog.csdn.net/pigli/article/details/5755439基数排序(Radix Sorting)：基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。1． 多关键字排序思想 多关键字排序也就是对一个序列中每项数据都包含有多个关键字的序列进...
阅读全文
摘要：转自http://blog.csdn.net/pigli/article/details/5751772堆排序(Heap Sort)是一种选择排序，每趟从待排序列中选出最大或者最小的关键字。首先来解释下什么叫堆？堆定义：n个元素的序列{k1,k2,…,kn}当且仅当满足下关系时，称之为堆。或其中。堆...
阅读全文
摘要：转自http://blog.csdn.net/pigli/article/details/5747218基本原理：通过一趟排序将记录分割成两个部分。其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两个部分记录继续进行排序，以达到整个序列有序。如何分割？有n个关键字的数列待排列，将第一个...
阅读全文
摘要：冒泡排序是一种简单的快速排序。基本思路：对一个有n个元素的数列进行排序。进行k趟排序，每一趟找出数列中最大的关键字(最简单的交换方式)，并将这个最大的关键字放在这一趟排序所遍历的最后一个位置上。其中要注意的是冒泡排序结束的条件是：在一趟排序过程中没有进行交换记录的操作。所以k值是由实际的序列来决定的...
阅读全文
摘要：问题描述：对于一个带权的有向图，如何求得从源点到其余各顶点的最短路径？解决此问题的算法：迪杰斯特拉(Dijkstra)提出了一个按路径长度递增的次序产生最短路径的长度。在此算法中引进了一个数组D[]，这个数组是用来存储，每个顶点当前的从源点到该顶点的最短路径长度。思路决定出路，那么下面还是先理清楚思...
阅读全文
摘要：胜者树与败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结...
阅读全文
