u014209688的专栏

最近一直在看算法的知識，也順便刷刷題，不過還是一直被虐。這道題相信每個人都認識的了，就是兩個用兩個水壺弄出指定量的水。一開始完全不知道要怎麼下手，後來嘗試了一下，用了很複雜的邏輯，結果第一個案例就死循環然後完全不知道怎麼調試。後來搜了一下網上的博客，看到一個人說他後來發現題目其實很簡單，因爲並沒有要求是最優解，自己並沒有看代碼，想想還是要自己動腦寫出來的好。然後第一次就accept了。思維很簡

这里不介绍一致性Hash算法的原理，后面再补充，可以先看下面的文档：什么是一致性Hash算法？ 该算法的原理用一句话将就是将服务器节点分布到一个环上，必要时需要增加虚拟节点（映射到真实节点），查找的时候根据Hash算法定位到环上的某个点，然后再顺时针找到最近的一个可用的服务器节点。（图片来自上面的链接，...