是数据结构呀！是算法呀！
2篇文章 · 0订阅
  • 巧解约瑟夫环问题
    这是一道非常经典的算法题，我在面试的时候经常提到这道题。这道题是完全可以通过正向思维解答的，但遗憾的是，在所有面试的人中，几乎没有一个人可以正确地解答这道题。 首先，我们尝试用正向思维解答，我们用一个集合模拟100个人，集合中的值记录的是原来队列中人物的索引（从0开始）。为了保…
    算法
  • 美丽的一致性Hash算法
    一致性Hash算法是使用取模的方法，一致性的Hash算法是对2的32方取模。即，一致性Hash算法将整个Hash空间组织成一个虚拟的圆环，Hash函数的值空间为0 ~ 2^32 - 1(一个32位无符号整型)，整个哈希环如下： 整个圆环以顺时针方向组织，圆环0点右侧的第一个点代…
    后端