本篇為LeetCode上演算法的Medium問題,Longest Substring Without Repeating Characters 最長的無重複字符的子字串。
2020/5/27
2020/4/10
Floyd Cycle Detection Algorithm 龜兔賽跑算法
Floyd Cycle Detection Algorithm(Floyd判圈算法),又稱Tortoise and Hare Algorithm(龜兔賽跑算法),此演算法可用來判斷LinkedList(鏈接串列)或是否存在cycle(環),並找出環的起始節點及算出cycle的長度。
2018/12/22
2018/12/12
2018/12/11
2018/12/10
2018/9/29
2018/8/28
2018/4/7
為什麼Binary Search 二元搜索法的時間複雜度是O(log(n))
這幾天看一下資料庫索引(index)的問題,了解到B-Tree及Binary Search Tree(二元搜尋樹),就必須了解什麼是Binary Search(二元搜索法),不過對非資工本科的我來說真是燒腦,這邊僅記錄我的理解,可能有錯歡迎指正。
訂閱:
文章 (Atom)