算法
azbh111
这个作者很懒,什么都没留下…
展开
-
探索空间局部性对程序性能的影响
通过代码示例来探索空间局部性对程序性能的影响。原创 2022-07-30 10:32:55 · 152 阅读 · 1 评论 -
Java实现LFU缓存算法
Java实现LFU缓存算法原创 2022-06-13 16:01:40 · 382 阅读 · 0 评论 -
Java实现LRU缓存
Java实现LRU算法原创 2022-06-13 15:50:54 · 216 阅读 · 0 评论 -
位运算的妙用
判断2的整数次幂快速取余判断奇偶判断两个数异号取二进制最高位取二进制最低位计算二进制中1的个数/计算汉明权重原创 2022-04-05 11:11:18 · 256 阅读 · 0 评论 -
斐波那契堆的java实现
介绍斐波那契堆的基础理论在算法导论第三版第19章有详细介绍,这里不再赘述。斐波那契堆 VS 二项堆斐波那契堆与二项堆相比,在插入和堆合并上,有显著优势。代码实现import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.TreeMap;import java.util.function.Consumer;/** * 斐波那锲堆 * * @author: zy原创 2022-04-03 09:18:40 · 188 阅读 · 0 评论 -
一致性哈希算法的原理与实现,时间复杂度O(1),支持扩容(扩容时可并发读,且最多只有一个虚拟节点处于只读状态)
这里写自定义目录标题虚拟节点和物理节点的定义时间复杂度为O(1)的一致性哈希算法一致性哈希算法的扩容完整代码《一致性哈希算法的原理与实现》 对一致性哈希算法做了比较完善的解读,但存在2个问题,本文主要解决这2个问题:算法时间复杂度为O(1)没有给出扩容逻辑,扩容时如何保证并发度,如何降低对写性能的影响?虚拟节点和物理节点的定义// 物理节点public static class Node { private Map<Integer, Integer> data;原创 2022-03-29 17:12:35 · 883 阅读 · 1 评论 -
Van emde boas树Java实现
实现 算法导论 第三版 第20章 中的 VEB树原创 2022-01-21 18:25:35 · 411 阅读 · 0 评论