目前分類：C語言 (12)

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

未完


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

▲top

為什麼這三個運算要放在這裡一起討論呢?

原因是這三個在大數運算中 算是較為簡單的 

(繼續閱讀...)

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

▲top

霍夫曼編碼是一種編碼方式 

英文版維基百科有他的圖解 http://en.wikipedia.org/wiki/File:Huffman_huff_demo.gif

(繼續閱讀...)

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

▲top

A 講解

隊列(或者叫佇列)是一種資料結構 具有以下特性:

(繼續閱讀...)

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

▲top

A 講解

這題即是用1^2 + 2^2 + ....... + n^2 之公式

(繼續閱讀...)

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

▲top

A 講解:

這題很直觀 我的做法是

(繼續閱讀...)

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

▲top

A 講解

建一個min heap 每次從中取兩個元素出來 並推回相加後結果

(繼續閱讀...)

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

▲top

A 講解:

堆排序法 平均時間複雜度Θ(n lg n) 最差最優都是O(n lg n) 

(繼續閱讀...)

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

▲top

A 講解:

堆是一種資料結構 具有以下特性:

(繼續閱讀...)

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

▲top

A 講解:

快速排序法 平均時間複雜度 O(n lg n) 但最糟測資會到 O(n^2) 非為一個stable sort

(繼續閱讀...)

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

▲top

A 講解:

插入排序法 時間複雜度 O(n^2) 為一個stable sort

(繼續閱讀...)

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

▲top

A 講解:

二元搜尋法 時間複雜度 O(lg n)

(繼續閱讀...)

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

▲top