数据结构与算法之美
wuxiaoxiao2021
这个作者很懒,什么都没留下…
展开
-
【链表应用】约瑟夫问题、LRU缓存淘汰算法
文章目录约瑟夫问题解法C++实现 https://zh.wikipedia.org/wiki/约瑟夫斯问题 约瑟夫问题 约瑟夫问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。 人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始,并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后,执行下一个人。 对剩下的人重复该过程,从下一...原创 2019-04-27 10:35:09 · 335 阅读 · 0 评论 -
【数据结构与算法】一致性哈希算法
文章目录来源一致性哈希算法例子优点问题解决(虚拟节点)为什么一致性哈希算法更多的应用于像Redis这样的缓存数据库 来源 https://www.sohu.com/a/158141377_479559 一致性哈希算法 简称DHT,主要应用于分布式缓存中,可以有效地解决分布式存储结构下动态增加和删除节点所带来的问题。 例子 首先,我们把全量的缓存空间当做一个环形存储结构。环形空间总共分成2^32个...转载 2019-04-30 09:08:02 · 909 阅读 · 0 评论