Algorithm

• 01 Jun 2022

  【刷題長知識】Mercle Tree - O(n) 識別子樹相同與否

  Leetcode 549 要找出是否有重複子樹，在解答區有人分享 Mercle Tree 解法，在 O(n) 的時間與空間複雜度下解決問題，延伸了解到 Mercle Tree 被廣泛應在許多地方，如 Git / Dynamo DB 等
• 23 May 2022

  【算法】Segment Tree 與 Binary Indexed Tree 解題整理

  整理 Segment Tree 與 Binary Indexed Tree 解題整理
• 01 Dec 2020

  UUID 原理與實作分析 - 該如何挑選適合的 UUID 版本

  斯斯有好幾種，UUID 總共有 v1~v5，本篇將從 RFC 文件開始，並介紹 js 中 uuid 的實作方式，幫助大家找到適合的 UUID 方案
• 17 Nov 2020

  Sketch Data Structure - Bloom Filter 介紹與實作

  犧牲部分準確性，Bloom Filter 用少量的記憶體與 O(1) 的查詢時間回答「某值是否曾經出現過」的問題
• 03 Nov 2020

  Raft 演算法介紹與《In Search of an Understandable Consensus Algorithm》摘要

  Raft 演算法是一種 Consensus 演算法，提供分散式系統中可容錯的「強一致性」資料同步的方式，意圖取代複雜難懂的 Paxos，主要由三個機制 Leader / Log Replication / Safety 三塊組成