資料結構24spring
1 緒論
2 線性表,連結串列(Linked List)
3 棧(Stack)和佇列(Queue)
4 串
5 KMP
6 遞迴
7 陣列(Array)和廣義表(略)
8 樹(Tree)
9 圖(Graph)
資料結構
陣列(Array)
佇列(Queue)
連結串列(Linked List)
棧(Stack)
樹(Tree)
雜湊表(Hash)
堆(Heap)
圖(Graph)
oi wiki
oi wiki
演算法cs61b
cs61b
一本不錯的題解 leetcode 101
https://viterbi-web.usc.edu/~yudewei/main/sources/books/LeetCode 101 - A LeetCode Grinding Guide (C++ Version).pdf
LeetCodeAnimation
https://github.com/MisterBooo/LeetCodeAnimation
《演算法設計與分析基礎》
重要的問題型別(排序、查詢、字串處理……)
基本資料結構(樹、圖、列表、集合……)
演算法效率分析(可以跳過不看)
蠻力法
減治法
分治法
變治法
時空權衡
動態規劃
貪婪
演算法的極限
超越演算法的極限
dp的:
動態規劃
三個基本例子
揹包問題和記憶功能
揹包問題
記憶化
最優二叉查詢樹
Floyd演算法
Warshall演算法
貪婪:
Prim演算法
Kruskal演算法
Dijkstra演算法
演算法分類是自創的,而且因為扁平化了一些大類,就是把大類拆成小類
第4-10章:
蠻力法
減治法
分治法
變治法
時空權衡
動態規劃
貪婪
演算法的極限
超越演算法的極限
霍夫曼樹