目前分類:初識‧資料結構 (4)
- Feb 10 Sun 2008 19:11
[鏈結串列] ACM #540
- Feb 09 Sat 2008 00:04
[資結] 淺談Heap
<感謝sa幫忙提點、校正。>
*什麼是Heap?
*什麼是Heap?
Heap呢,有些地方翻做「錐型結構」或「錐疊」,電腦辭典譯作「堆積」,聽起來跟堆疊有點像,而且也可以用陣列來實做,但是對heap來說,他是一種樹狀的結構(且必須是完整二元樹),而不是堆疊那樣純粹的線性結構。
而基本上heap分成兩種,一種是min-heap,另一種即是max-heap而他的特色,便是「任一節點,其值恆小/大於子節點」,且如此一來,root永遠是所有之中最小/最大的一個。
(下面我們用min-heap當做講解範例)
- Feb 05 Tue 2008 19:11
[資結] Union Set
*什麼是Union Set?
根據電腦辭典的注釋來翻,Union Set稱為「併集」或是「和集」,簡體中文則譯為「并查集」,總之呢,他是用到「聯集」的概念(事實上Union Set好像就是聯集的英文),也就是把有關係的元素圈在一起。比如說,A跟B是朋友,B跟C是朋友,那A跟C也是朋友,他們三個就可以綑成一個朋友圈。
- Sep 02 Sun 2007 22:59
[推薦] 兩本資料結構與演算法的書籍
演算法概論 學貫 探矽工作室
這本書的內容很多,總共有六個部份二十章
二十章分別是:
Part 1 概論:演算法、效能分析、基本資料結構
Part 2 搜尋與排序:排序、堆積、搜尋樹、雜湊、字串搜尋
Part 3 圖論演算法:基本圖論、加權樹、網路流
Part 4 基本的最佳演算法:貪婪演算法、動態程序規劃、回溯與分支設限
Part 5 數值相關演算法:數論演算法、計算幾、矩陣操作、多項式與FFT
Part 6 進階議題:NP完全的問題、平行演算法
強調重點在觀念,偶爾有作以幾個範例程式碼,不過推薦只看觀念就好
// BTW,定價是580。
資料結構理論 使用C 博碩 柯溫釗
講的東西比上面稍少,不過基礎的通通都有(除了DP)
重點是在於他把每一個演算法都講的很詳盡
也會把實際的模擬過程標示、實體模擬出來
比如說Kruskal他便有一個步驟 一個步驟地標示出來
對於初學者的理解相當有幫助
// BTW,定價是520。