資料結構

asandstar發表於2024-04-30

資料結構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章:
蠻力法
減治法
分治法
變治法
時空權衡
動態規劃
貪婪
演算法的極限
超越演算法的極限
霍夫曼樹

相關文章