演算法學習計劃

unflynaomi發表於2021-01-01

回溯

專案開始日期結束日期
二進位制手錶
八皇后12.2912.31
重複數字的子集1.1
組合
排列
括號生成
數獨

八皇后(2周)

直接套用回溯模板就可以,但是判斷斜線上的皇后能否互相攻擊有一定的技巧性,要注意到斜線上行+列數值相等,另外一個方向的斜線上行-列數值相等,可以用集合把行+列放入,這樣可以快速判斷能否攻擊,不用再查詢

DFS(1周)

BFS(1周)

動態規劃(3周)

貪心(2周)

雜湊表(1周)

二叉搜尋樹 字典樹(2周)

圖(2周)

快慢指標(1周)

字首和 (1周)

並查集(1周)

優先佇列(1周)

排序演算法(1周)

棧(1周)

相關文章