原创 前序,中序,後序,廣度的非遞歸程序實現

早學完了二叉樹。也知道了前序,中序,後序,廣度的非遞歸是怎麼實現的。但是一直沒有寫出程序出來。今天週末就把他寫出來了,我覺得這些程序都很容易理解。所有

原创 快速排序[摘]

/* 標題:<<系統設計師>>應試編程實例-[分治法程序設計] 作者:成曉旭 時間:2002年09月18日(21:43:00-22:03:00)    實現“快速排序算法”問題的分而治之算法函數*/#include "stdio.h"#i

原创 敗者樹的實現(c++)

#include <iostream.h>#include <stdlib.h>#include <stdio.h>#include <time.h>#include <string.h> #define MAX_BUFFER 512 /

原创 ACM上題的精確分類

下面是一個列表,可以從簡單的開始作   說明:遞推算動歸, 離散化算數據結構, 並查集算數據結構, 博弈算動歸, 麻煩題一般都是不錯的綜合題, 最短路算圖論,數據的有序化算排序 測試 麻煩題:1697, 1712, 1713, 172

原创 最小堆優先隊列C++實現

在建立最小堆或最大堆時。最主要的就是理解。SiftDown和SiftUp算法的實現問題。其實我覺得自己在畫一棵樹。先比較左右再比較父點之間。是最大堆往

原创 無向圖的最小支撐樹Prim算法的實現

           無向圖的最小支撐樹Prim算法的實現//主題:實現最小支撐樹的算法 //作者:Andyhou //時間:2008年4月27日 //具體重要算法://             採用了最小堆來實現取最小邊,定義了一個邊的

原创 蛇型矩陣的最簡解(整體觀察法)

蛇行矩陣 Problem蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。 Input本題有多組數據,每組數據由一個正整數N組成。(N不大於100) Output對於每一組數據,輸出一個N行的蛇形矩陣。兩組輸出之間不要額外的空行。

原创 少走彎路:學習編譯原理的相關建議

編譯原理一般認爲是較難的一門課.從網上的評論來看,有人說學了一年半軟件理論,就一門編譯看不懂;有人甚至說它是大本軟件課程裏最難的一門;有人抱怨國內的編譯教材沒有一本容易懂的。 從筆者學習實踐來看,第一次學了一個多月,理論部分一知半解,第

原创 圖算法的實現

#define UNVISITED 0#define VISITED 1#define INFINITY 9999999#define ROOT -1 #include <iostream.h>#include <fstream.h>#

原创 數據結構中的關於拉鍊的舉例

 數據結構中的關於拉鍊的舉例 作者:andyhou   時間:2008年4月20日   這幾天在複習數據結構沒事編程練習寫點東西。好久沒動手有點生疏了。呵呵!!     在數據結構中有很多的地方都涉及都拉鍊來解決問題。雖然我們每個人對這個

原创 程序員的七種武器

        世界上有兩件事情,需要一輩子的努力。第一是學習,第二是鍛鍊。其實這本是說明一個問題:每個人在提高自己能力這件事情上,需要持續不斷地努力。以最典型的例子來看,只有通過學習,程序員才能保證不斷進步。一方面我們學習新的軟

原创 MFC機制理解

在MFC程序中,我們並不經常直接調用Windows API,而是從MFC類創建對象並調用屬於這些對象的成員函數.也就是說MFC封裝了Windows API 你說你喜歡C++而MFC換一種說法就是一個用C++寫的一個函數庫 然後你來調用 只

原创 無向圖的最小支撐樹Kruskal算法的實現

//                                 無向圖的最小支撐樹Kruskal算法的實現//主題: 用鄰接表的方式實現最小支撐樹Kruskal算法 //作者:Andyhou //時間:2008年4月28日 //具體

原创 有向圖的鄰接表的建立和個類算法的實現

                有向圖的鄰接表的建立和個類算法的實現//主題:用鄰接表的方式實現有向圖的一些算法 //作者:侯永華 //時間:2008年4月26日 //內容:具體實現:創建向圖的鄰接存儲方式。打印鄰接表的個頂點數據,   

原创 【轉】海明碼最簡解

海明碼是一位糾錯碼,即如果數據在傳輸過程中有一位出錯,則可以知道出錯的位數並通過取反將其改正過來。 海明碼的基本意思是給傳輸的數據增加r個校驗位,從而