
算法
Neo_Gamer
决心攀登高峰的人,总能找到道路。
展开
-
java实现的快速排序小示例
写了个快速排序,结果是正确的,达到预期,请各路朋友指教。/** * 快速排序示例,先选定基准值,比基准值大的放在右边,比基准值小的在左边 * 右边先比较,再左边比较,再右边比较,再左边比较...... * * @author x_wq * @date 2021/11/11 14:47 */public class QuickSortDemo { public static void main(String[] args) { int[] array = {12,原创 2021-11-12 16:16:24 · 526 阅读 · 0 评论 -
java实现的堆排序小示例
写了个堆排序,结果是正确的,达到预期,路人指教。public class HeapSortDemo { public static void main(String[] args) { int[] array = {12, 7, 20, 13, 34, 9, 18, 25, 6}; for (int j = array.length; j > 0; j--) { // 调整堆 adjustHeap(array,原创 2021-11-10 17:36:02 · 327 阅读 · 0 评论 -
一致性HASH算法详解
原文转自:http://www.jianshu.com/p/e8fb89bb3a61 感谢作者基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ;求余算法: hash(object)%转载 2017-08-11 14:18:30 · 299 阅读 · 0 评论 -
对一致性Hash算法,Java代码实现的深入研究
文章转自:http://www.cnblogs.com/xrq730/p/5186728.html 感谢作者一致性Hash算法关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。算法的具体原理这里再次贴上:先构转载 2017-08-11 15:00:27 · 238 阅读 · 0 评论