貪心算法（Greedy Algorithm) 簡介 貪心算法，又名貪婪法，是尋找最優解問題的常用方法，這種方法模式一般將求解過程分成若干個步驟，但每個步驟都應用貪心原則，選取當前狀態下最好/最優的選擇（局部最有利的選擇），並以此希望最后堆疊出的結果也是最好/最優的解。{看着這個名字 ...

圖片來源：http://www.tomshardware.com/ 序言： 　　Memory（內存）是一台計算機組成的重要部分，也是最基礎的一部分。其它基礎組件有主板、CPU、磁盤、顯卡（可獨 ...

一、什么是隊列 隊列是一個有序列表，可以用數組或者鏈表來實現。 遵循先入先出的原則，即：先存入隊列的數據，要先取出。后存入的的數據，后取出。 看一張隊列的模擬圖，1，2，3表示同一個 ...

在上一章中，使用了數組模擬了隊列。但是留下的問題是，把數據取完后，再往里加數據就不行了。 一、假溢出 這是因為數組的末尾已經被占用了，入隊會繼續在數組后面增加，於是產生數組越界。 但是實際上，數組 ...

鏈表其實也就是 線性表的鏈式存儲結構，與之前講到的順序存儲結構不同。 我們知道順序存儲結構中的元素地址都是連續的，那么這就有一個最大的缺點：當做插入跟刪除操作的時候，大量的元素需要移動。 如圖所示， ...

接着上一章繼續來看單鏈表。 之前對單鏈表進行了遍歷、插入的操作，本章繼續用代碼來實現修改以及刪除。 一、單鏈表的修改 修改結點信息首先需要先找到對應的結點，接着上一章的代碼，也就是英雄的排名no是 ...

回溯的描述： 回溯算法將解空間看作一定的結構，通常為樹形結構，一個解對應於樹中的一片樹葉。算法從樹根（即初始狀態出發），嘗試所有可能到達的結點。當不能前行時就后退一步或若干步，再從另一個結點開始繼續搜索，直到嘗試完所有的結點。也可以用走迷宮的方式去理解回溯，設想把你放在一個迷宮里，想要走出迷宮 ...

回溯法解題的關鍵要素 確定了問題的解空間結構后，回溯法將從開始結點(根結點)出發，以深度優先的方式搜索整個解空間。開始結點成為活結點，同時也成為擴展結點。在當前的擴展結點處，向縱深方向搜索並移至一個新結點，這個新結點就成為一個新的活結點，並成為當前的擴展結點。如果在當前的擴展結點處 ...