
算法
文章平均质量分 86
顽石九变
人生没有彩排,每一天都是现场直播,所以每一刻都要活得精彩。
展开
-
详解Java常用排序算法(10种,含演示动画)
Java常用的排序算法有以下几种:1. 冒泡排序;2. 选择排序;3. 插入排序;4. 希尔排序;5. 归并排序;6. 快速排序;7. 堆排序;8. 计数排序;9. 桶排序;10. 基数排序。这些排序算法都有各自的优缺点,应根据具体情况选择适合的算法。原创 2023-06-30 19:45:37 · 33737 阅读 · 6 评论 -
一致性hash算法代码实现
什么是一致性hash一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法,常用于负载均衡。Memcached client也选择这种算法,解决将key-value均匀分配到众多Memcached server上的问题。它可以取代传统的取模操作,解决了取模操作无法应对增删Memcached Server的问题(增删server会导致同一个key,在get操作时...原创 2018-11-16 20:55:08 · 727 阅读 · 0 评论 -
红黑树简介
什么是树树是一种数据结构,有一个根节点每个节点包含n(n>=0)个子节点没有子节点的节点称为叶子节点二叉树二叉树是每个节点最多有两个子树的树结构通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)二叉树常被用于实现二叉查找树和二叉堆二叉树的节点放置规则是:任何节点的键值一定大于其左子树中的每一个节点的键值,并小于其右子树中每一个节点的...原创 2018-11-17 23:35:16 · 224 阅读 · 0 评论