goal00001111

     摘要: 1。建立迷宮（外圍建筑圍墻），可選擇人工創建迷宮或計算機隨機創建迷宮，還可修改迷宮
2。設置入口和出口。
3。尋找最短路徑，分別采用了廣度搜索，深度搜索（包括遞歸和非遞歸形式）
4。若找到可行路徑，打印路徑，否則報告錯誤。  閱讀全文

     摘要: 三元組稀疏矩陣類：實現了矩陣的轉置，加法和乘法運算  閱讀全文

     摘要: 人類習慣使用十進制數進行數值計算，而計算機則采用二進制，所以為了讓計算機幫助人類計算，首先要把十進制數轉換為二進制數。本文以最簡單的8位定點整數為例，分析了計算機存儲和計算數值的方法。  閱讀全文

     摘要: 摘要：延遲認可算法（Gale-Shapley算法）是解決穩定婚姻問題的經典算法，本文用C++來實現Gale-Shapley算法。文章詳細介紹了Gale-Shapley算法的原理和編碼思路，給出了一個直接從原理出發的原始算法及其改進版本，并對兩個版本進行了比較分析。

關鍵詞：穩定婚姻問題 延遲認可算法 二維數組 以空間換時間
  閱讀全文

     摘要: 引子：這篇文章以前寫過，最近復習排序算法，覺得以前的代碼還可以改進，因此有了此文。

歸并排序算法以O（NlogN）最壞情形運行時間運行，而所使用的比較次數幾乎是最優的。

該算法中最基本的操作是合并兩個已排序的表，這只需要線性的時間，但同時需要分配一個臨時數組來暫存數據。

歸并排序算法可以用遞歸的形式實現，形式簡潔易懂。如果N=1，則只有一個元素需要排序，我們可以什么都不做；否則，遞歸地將前半部分數據和后半部分數據各自歸并排序，然后合并這兩個部分。

歸并排序算法也可以用非遞歸的形式實現，稍微難理解一點。它剛好是遞歸分治算法的逆向思維形式，在使用遞歸分治算法時，程序員只需考慮將一個大問題分成若干個形式相同的小問題，和解的邊界條件，具體如何解決這些小問題是由計算機自動完成的；而非遞歸形式要求程序員從最基本的情況出發，即從解決小問題出發，一步步擴展到大問題。

我這里兩種形式都給出。

另外，很多人在寫遞歸形式的歸并排序算法時，臨時數組是在MergeSort函數中分配的，這使得在  閱讀全文

     摘要: 通過分析簡單字符串模式匹配算法的缺陷，引導讀者觀察模式串P和目標串T已比較相等字符的關系，自然而然的引入了高效的KMP算法，并對KMP算法的難點——失效函數進行重點突破，先后比較了三種失效函數的區別和聯系，提供詳細的代碼及算法分析。最后得出結論：這樣我們就學習了三種失效函數的表示方法，雖然它們對應的KMP算法代碼略有不同，但其本質是一樣的，就是避免回溯目標串T的下標i，并使得模式串P的下標j回溯到正確位置。同樣的，不管你用什么代碼來實現求解失效函數的算法，其本質都是模式串內部的模式匹配，采用遞推的方式，尋找最大的相同子串。  閱讀全文

     摘要: 我曾經寫過一篇《有序全排列生成算法》，介紹了五種生成有序全排列的方法，在該文的末尾，我計劃再寫一篇姊妹篇《非有序全排列生成算法》，由于各種原因，一直遲遲未動筆，前幾天學習數據結構“棧”的時候，碰到一個有趣的問題“列車出棧序列”，其中有一種解法需要用到非有序全排列，所以決定先寫好本文，再總結該問題。

生成非有序全排列的算法很多，有普通遞歸算法，循環移位法，鄰位對換法，需要中介數的遞增進位排列生成算法，遞減進位排列生成算法和循環左移排列生成算法等。  閱讀全文

     摘要: 向量旋轉算法：將具有n個元素的向量a向左旋轉r個位置。
例如 ：將字符串"abcdefghij"旋轉成"defghjabc"，其中n=10，r=3。
其實就是將 AB 轉換成 BA 的過程，這里A ="abc"， B="defghij"。
本文總共采用了四種方法來解決向量旋轉問題  閱讀全文

     摘要: 實現了普通的查找和合并的算法，也實現了壓縮路徑和按大小求并高效算法，并對兩者進行了測試比較。
有關算法的分析討論詳見拙作《一種簡單而有趣的數據結構--并查集》  閱讀全文

     摘要: 曼樹將字符串destCode進行譯碼，得到目標字符串objCode，比較objCode和sourceCode，發現完全一樣！編碼譯碼成功！最后銷毀有序二叉樹和赫夫曼樹。
本程序的一個亮點是使用了二叉堆來存儲需要合并的赫夫曼樹結點，這樣在求最小值時時間復雜度可以降低到log(n)。  閱讀全文