作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 排序算法(Sorting Algorithm)是計算機算法的一個組成部分。 排序的目標是將一組數據 (即一個序列) 重新排列,排列后的數據符合從大到小 ...
算法和數據結構是計算機科學的核心內容。作為程序員,編程是我們的實戰項目。然而,寫出程序還不夠。一個程序在應對一些大型而復雜的情況時,會耗費大量的時間。我們可以很容易寫出一個從文件中找到一個詞的程序,比如逐詞掃描,看是否相符。但如果我們的文件有幾十TB,而且要從文件中找到上百個詞,逐個掃描的辦法就幾乎不可行。我們需要優化程序,以便我們的程序可以應對復雜問題。算法研究解決問題的方法,而數據結構則是設計 ...
2013-03-22 23:34 8 42235 推薦指數:
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 排序算法(Sorting Algorithm)是計算機算法的一個組成部分。 排序的目標是將一組數據 (即一個序列) 重新排列,排列后的數據符合從大到小 ...
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 二叉搜索樹的深度與搜索效率 我們在樹, 二叉樹, 二叉搜索樹中提到,一個 ...
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 堆(heap)又被為優先隊列(priority queue)。盡管名為優先 ...
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 表 表(list)是常見的數據結構。從數學上來說,表是一個有序的元素集合。在C語言的內存中,表儲存為分散的節點(node)。每個節點包含有一個元素,以及一個指向 ...
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 《文明》是一款風靡20多年的回合制策略游戲,由Sid Meier開發。《文明》結構宏大,內容豐富,玩法多樣,游戲性強,稱得上是歷史上最偉大的游戲。在文明中,你可以選擇 ...
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 棧(stack)是簡單的數據結構,但在計算機中使用廣泛。它是有序的元素集合。棧最顯著的特征是LIFO (Last In, First Out, 后進先出)。當我們往箱子里 ...
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 隊列(queue)是一個簡單而常見的數據結構。隊列也是有序的元素集合。隊列最大的特征是First In, First Out (FIFO,先進先出 ...
作者:Vamei 出處:http://www.cnblogs.com/vamei 歡迎轉載,也請保留這段聲明。謝謝! 圖(graph)是一種比較松散的數據結構。它有一些節點(vertice),在某些節點之間,由邊(edge)相連。節點的概念在樹中也出現過,我們通常在節點中儲存數據。邊表示 ...