• 2022 年 1 月 21 日
• 筆記

最小步數模型 一、簡介 最小步數模型和最短路模型的區別？ 最短路模型：某一個點到另一個點的最短距離（坐標與坐標之間） 最 …

• 2022 年 1 月 20 日
• 筆記

一、Flood Fill（連通塊問題） 0.簡介 Flood Fill（洪水覆蓋） 可以在線性的時間複雜內，找到某個點所 …

• 2022 年 1 月 7 日
• 筆記

一、樹與圖的存儲方式 樹（無環連通圖）、圖的存儲： ​ 有向圖：a —> b ​ 無向圖：a —> …

• 2022 年 1 月 6 日
• 筆記

BFS 廣度優先搜索：一層一層的搜索（類似於樹的層次遍歷） BFS基本框架 基本步驟： 初始狀態（起點）加到隊列里 wh …