算法
caodongfang126
这个作者很懒,什么都没留下…
展开
-
Hash算法和一致性Hash算法详解
Hash算法在路由算法应用中,为了保证数据均匀的分布,例如有3个桶,分别是0号桶,1号桶和2号桶;现在有12个球,怎么样才能让12个球平均分布到3个桶中呢?使用Hash算法的做法是,将12个球从0开始编号,得到这样的一个序列:0,1,2,3,4,5,6,7,8,9,10,11。将这个序列中的每个值模3,不管数字是什么,得到的结果都是0,1,2,不会超过3,将结果为0的数字放入0号桶,结果为1的数子放入1号桶,结果为2的数字放入2号桶,12个球就均匀的分布到3个桶中,0,3,6,9,12号球放入0号桶,1,4转载 2020-05-14 15:22:54 · 406 阅读 · 0 评论 -
常用查找算法
常用查找算法转载 2016-10-10 16:41:17 · 323 阅读 · 0 评论 -
常用排序算法
常用排序算法转载 2016-10-10 16:19:50 · 425 阅读 · 0 评论 -
字符串匹配算法KMP详细解释——深入理解
字符串匹配算法KMP详细解释转载 2016-12-05 10:28:52 · 420 阅读 · 0 评论 -
C++实现改进的冒泡排序
冒泡排序法转载 2016-12-05 10:32:27 · 710 阅读 · 0 评论 -
排序算法Python(冒泡、选择、快速、插入、希尔、归并排序)
排序算法Python(冒泡、选择、快速、插入、希尔、归并排序) 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 内部排序的分类: 一种是比较排序,时间复杂度O(nlogn) ~ O(n^2),主要有转载 2018-01-17 12:01:47 · 1433 阅读 · 0 评论