[轉]視覺化的資料結構和演算法
阿新 • • 發佈:2018-12-10
原文地址:http://coolshell.cn/articles/4671.html
還記得之前釋出過的那個關於視覺化排序的文章嗎?在網上又看到了一箇舊金山大學David Galles做的各種視覺化的資料結構和基本演算法的主頁,網址在這裡,大家可以看看。我把這個頁面的目錄列在下面並翻譯了一下,大家可以直接點選了。
不知道國內的教育有沒有相關的教學課件,至少在我大學的時候是沒有的。
基礎
索引
排序
- Comparison Sorting 比較式排序
- Bubble Sort 氣泡排序
- Selection Sort 選擇排序
- Insertion Sort 插入排序
- Shell Sort 希爾排序
- Merge Sort 歸併排序
- Quck Sort 快速排序
堆資料結構
圖 演算法
- Topological Sort 拓撲排序 ( flash 版本演示 java 版本演示)
- Floyd-Warshall 演算法(解決任意兩點間的最短路徑的一種演算法) (flash 版本演示 java 版本演示)
- 基於Kruskal演算法的最小生成樹的構建 ( flash 版本演示 java 版本演示)
動態程式設計
- 計算 Fibonacci 數 ( java 版本演示)
其它…
- Disjoint Sets (MIT演算法公開課中有一課討論的是這個,見網易公開課)
- Huffman Coding 哈夫曼編碼 ( java 版本演示)