第二天~天氣晴，肝很硬~壓哨發文 Hashicorp Consul 是甚麼? 在還沒有微服務的應用前，當面臨效能不足要新增node時，需要先開個VM ~> 安裝middleware ~>...
HashSet是實作Set介面的物件，Set容器中的物件都是唯一的。所以HashSet 是一個沒有重覆元素的集合。另外，它是由HashMap實現的，不保證元素的順序，而且HashSet允許使用 nul...
在文章開始之前，要先說說小弟我本人其實非資訊相關出身，所以所有的知識都是 google 大神教的所以若是文章內有任何錯誤的觀念也歡迎留言指教，謝謝 是這樣子的 其實 hash table 的觀念我大致...
有些資料要事先建立好來使用，比如說點餐系統裡面要先有餐點清單，我們可以選擇直覺的新增 table，把餐點一個個加進去，可是table應該放需要增刪改查的資料。但正常狀況餐點清單不會在 runtime...
前言 前兩篇介紹的Distributed Hash Table的Hashing Space是對應到一個圓，今天我們要來介紹另一種對應到Tree Structure的演算法 - Kademlia 這個演...
前言 昨天介紹了CHORD的兩種Lookup方法，一個是不斷往下一個Successor詢問，一個是利用儲存空間也就是Finger Table換取時間，以取對數的方法將時間複雜度降到O(lgN)。 今天...
前言 昨天提到說明了 DHT便是將傳統的Hash Bucket變成一個個實體的Node 而Consistent Hashing是將Key與Node都一起Hash到同一個Hash Space，並...
題目Frequency Queries舉例輸入 81 51 63 21 101 101 62 53 2 舉例輸出 01 舉例輸入 101 32 33 21 41 51 51 43 22 4...
題目Count Triplets舉例輸入 4 21 2 2 4 舉例輸出 2 舉例輸入 6 31 3 9 9 27 81 舉例輸出 6 舉例輸入 5 51 5 5 25 125...
題目舉例輸入 2abbaabcd 舉例輸出 40 舉例輸入 2ifailuhkqqkkkk 舉例輸出 310 解析這題略複雜，但只要搞懂要點就相當容易題旨為某String 的1~st...