Yuanchieh's Blog
生命是長期而持續的累積
All Posts
About
Categories
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 三塊組成