2007年2月1日 星期四

Data Structure and Algorithms

資料結構與演算法

程式?何謂程式呢? 除了程式語言以外

程式可以分成資料結構和演算法兩大領域
Program = Data Structure + Algorithms

這兩個領域有哪些重點呢?

DATA STRUCTURE
資料結構重點一覽
1. Algorithm的時間複雜度和遞迴程式
2. Array(陣列)
3. Stack and Queue(堆疊和佇列)
4. Link List(鏈結)
5. Tree and Binary Tree(樹以及二元樹)
6. Graph(圖形)
7. Searching and Sort(搜尋和排序)
8. Hashing(雜湊)
9. Advanced Tree(高等樹)

ALGORITHMS
演算法重點一覽
1. Mathematics for Algorithms(演算法的數學)
2. Data Structures(資料結構)
3. Divide and Conquer(分開與征服)
4. Searching(搜尋)
5. Sorting and Selection(排序與選擇)
6. Greedy Algorithms(貪婪演算法)
7. Dynamical Programming(動態規劃)
8. Text Searching(文字搜尋)
9. P and NP(P與NP問題)
10. Coping with NP-Completeness(完全NP的複製)
11. Parallel and Distributed Algorithms(平行和分散演算法)

這樣的歸類方式其實不太好!尤其對於考試或是工具的使用,幾乎沒有什麼整合和交集...

於是我試想將把這兩塊領域的重點自己整理一下。多出了文章群組Data Structure and Algoriths!

沒有留言: