【演算法學習筆記】淺談懸線法
- 2021 年 7 月 21 日
- 筆記
懸線法 什麼是懸線法？ 懸線法是用來解決最大子矩形問題的有力武器，它的思想很簡單，程式碼也很好寫。 懸線法的適用範圍是單調 …
Continue Reading
【譯】N 皇后問題 – 構造法原理與證明 時間複雜度O(1)
- 2021 年 5 月 8 日
- 筆記
原 E.J.Hoffman; J.C.Loessi; R.C.Moore The Johns Hopkins Uni …
Continue Reading【演算法學習筆記】Meissel-Lehmer 演算法 （亞線性時間找出素數個數）
- 2021 年 4 月 20 日
- 筆記
「Meissel-Lehmer 演算法」是一種能在亞線性時間複雜度內求出 \(1\sim n\) 內質數個數的一種演算法。 …
Continue Reading【演算法學習筆記】篩法（演算法翻譯類）
- 2021 年 4 月 19 日
- 筆記
本節部分內容譯自博文 Решето Эратосфена 與其英文翻譯版 Sieve of Eratosthenes。其 …
Continue Reading遞歸 & 分治演算法深度理解
- 2020 年 9 月 1 日
- 筆記
首先簡單闡述一下遞歸，分治演算法，動態規劃，貪心演算法這幾個東西的區別和聯繫，心裡有個印象就好。 遞歸是一種編程技巧，一種解 …
Continue Reading
演算法學習筆記: 網路流
- 2020 年 8 月 17 日
- 筆記
網路流是演算法競賽中的一個重要的模型，它分為兩部分：網路和流。 網路，其實就是一張有向圖，其上的邊權稱為容量。額外地，它擁 …
Continue Reading
四步模板解決動態規劃
- 2020 年 8 月 12 日
- 筆記
導言 動態規劃問題一直是演算法面試當中的重點和難點，並且動態規劃這種通過空間換取時間的演算法思想在實際的工作中也會被頻繁用到 …
Continue Reading
演算法學習筆記：匈牙利演算法
- 2020 年 8 月 11 日
- 筆記
匈牙利演算法介紹 匈牙利演算法（Hungarian algorithm）主要用於解決一些與二分圖匹配有關的問題，所以我們先來 …
Continue Reading
特殊數據結構：單調棧
- 2020 年 8 月 9 日
- 筆記
引言 棧（stack）是很簡單的一種數據結構，先進後出的邏輯順序，符合某些問題的特點，比如說函數調用棧。 單調棧實際上就 …
Continue Reading
演算法學習筆記：最近公共祖先（LCA問題）
- 2020 年 8 月 8 日
- 筆記
當我們處理樹上點與點關係的問題時（例如，最簡單的，樹上兩點的距離），常常需要獲知樹上兩點的最近公共祖先（Lowest C …
Continue Reading