
数据结构与算法
Martiny66
这个作者很懒,什么都没留下…
展开
-
Java常用的八种排序算法与代码实现
原文链接:Java常用的八种排序算法与代码实现排序问题一直是程序员工作与面试的重点,今天特意整理研究下与大家共勉!这里列出8种常见的经典排序,基本涵盖了所有的排序算法。1.直接插入排序 我们经常会到这样一类排序问题:把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序,然后构成一个有序序列将第三个数插入进去,构成一个新的有序序列。对第四个数、第五个数……直到最后一个数,重复第二步...转载 2018-02-27 22:43:35 · 237 阅读 · 0 评论 -
一致性哈希算法原理
原文链接:一致性哈希算法原理一致性Hash算法背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用。 但现在一致性hash算法在分布式系统中也得到了广泛应用,研究过memcac...转载 2018-03-01 17:06:31 · 167 阅读 · 0 评论