目前分類:初識‧資料結構 (4)

瀏覽方式: 標題列表 簡短摘要

可以練指標的好題(拇指)
//我用了一卡車(指標陣列都出來了v( ̄︶ ̄)y)

aikosenoo 發表在 痞客邦 留言(0) 人氣()

<感謝sa幫忙提點、校正。>
*什麼是Heap?
Heap呢,有些地方翻做「錐型結構」或「錐疊」,電腦辭典譯作「堆積」,聽起來跟堆疊有點像,而且也可以用陣列來實做,但是對heap來說,他是一種樹狀的結構(且必須是完整二元樹),而不是堆疊那樣純粹的線性結構。

而基本上heap分成兩種,一種是min-heap,另一種即是max-heap而他的特色,便是「任一節點,其值恆小/大於子節點」,且如此一來,root永遠是所有之中最小/最大的一個。
 (下面我們用min-heap當做講解範例)

aikosenoo 發表在 痞客邦 留言(1) 人氣()

*什麼是Union Set?
根據電腦辭典的注釋來翻,Union Set稱為「併集」或是「和集」,簡體中文則譯為「并查集」,總之呢,他是用到「聯集」的概念(事實上Union Set好像就是聯集的英文),也就是把有關係的元素圈在一起。比如說,A跟B是朋友,B跟C是朋友,那A跟C也是朋友,他們三個就可以綑成一個朋友圈。

aikosenoo 發表在 痞客邦 留言(0) 人氣()

演算法概論 學貫 探矽工作室
    這本書的內容很多,總共有六個部份二十章
    二十章分別是:
    Part 1 概論:演算法、效能分析、基本資料結構
    Part 2 搜尋與排序:排序、堆積、搜尋樹、雜湊、字串搜尋
    Part 3 圖論演算法:基本圖論、加權樹、網路流
    Part 4 基本的最佳演算法:貪婪演算法、動態程序規劃、回溯與分支設限
    Part 5 數值相關演算法:數論演算法、計算幾、矩陣操作、多項式與FFT
    Part 6 進階議題:NP完全的問題、平行演算法
    強調重點在觀念,偶爾有作以幾個範例程式碼,不過推薦只看觀念就好

//  BTW,定價是580。

資料結構理論 使用C 博碩 柯溫釗
    講的東西比上面稍少,不過基礎的通通都有(除了DP)
    重點是在於他把每一個演算法都講的很詳盡
    也會把實際的模擬過程標示、實體模擬出來
    比如說Kruskal他便有一個步驟 一個步驟地標示出來
    對於初學者的理解相當有幫助

//  BTW,定價是520。

aikosenoo 發表在 痞客邦 留言(0) 人氣()