原创 PAT A1123. Is It a Complete AVL Tree (30)
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node
2020-02-24 01:33:31
原创 New和malloc的區別
1,malloc與free是C++/C語言的標準庫函數，new/delete是C++的運算符。它們都可用於申請動態內存和釋放內存。 2,對於非內部數據類型的對象而言，光用maloc/free無法滿足動態對象的要求。對象在創建的同時要自動
2020-02-24 01:33:31
原创 Flyod在算法題中的應用
Flyod解決的是多源最短路徑問題 void Flyod() { for(int x=1;i<=n;i++) { for(int y=1;y<=n;y++) { for(int z=1;z<=n;z++) {
2020-02-24 01:33:31
原创 const和define的區別
(1) 編譯器處理方式不同 define宏是在預處理階段展開。 const常量是編譯運行階段使用。 (2) 類型和安全檢查不同 define宏沒有類型，不做任何類型檢查，僅僅是展開。 const常量有具體的
2020-02-24 01:33:31
原创 關鍵路徑在算法題中的應用
1、AOV和AOE網 AOV是指的用頂點（Vertex）表示活動，用邊集表示活動間優先順序的有向圖，圖中不會有環。 AOE是指用帶權的邊集（Edge）表示活動，用頂點表示事件的有向圖，邊權表示 完成活動所需要的時間。AOE網表示一個工程的
2020-02-24 01:33:31
原创 一些關於樹的知識雜項
1、如何判斷這個樹是不是完全二叉樹？ 首先從完全二叉樹的定義來入手，對於一個完全樹，要麼他是一個葉結點，要麼他一定有左孩子，我們可以遍歷每一個點，如果它左孩子的深度小於右孩子，或者左孩子深度等於右孩子但是在遍歷他的左孩子時發現左右不等，均
2020-02-24 01:33:31
原创 復String類的實現
一、接口設計 //防衛式定義 class String { public: String(const char* cstr = 0);// 構造函數,上面寫的事默認值 初值 String(const string& str);//拷貝
2020-02-24 01:33:31
原创 拓撲排序在算法中的應用
拓撲排序講究的是一個先導問題，比如說，對於一個有向圖，如果A指向B，那麼A就是B的先導。 1、我們遍歷圖，將每一個點的後繼放入他的鄰接表中。 2、我們再將每一個先導爲零的點放入隊列中，然後開始不斷地讀取隊首。 3、當讀取完隊首之後，將他鄰
2020-02-24 01:33:31
原创 對於樹的兩序求型的分析
在樹的先序、中序、後序和層次中，中序可以和任意組合完成重建樹，其餘二二並不能保證重建樹的唯一性。 一、已知樹的先序和中序 先序爲pre1~pren，中序爲in1~inn。先序列中的第一個數爲樹的根，再由中序的特點可以在找到根結點的情況下分
2020-02-24 01:33:31
原创 DFS與BFS的代碼實現
關於這兩種搜索的概念不再多說，直接上代碼 void DFS(int v) { if(v==-1) return; Visit[v]=true; for(int i=0;i<S[i].child.size();i++) { if
2020-02-24 01:33:31
原创 PAT A1125. Chain the Ropes (25)(哈夫曼樹)
Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments in
2020-02-24 01:33:31
原创 PAT A1119. Pre- and Post-order Traversals (30)
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by
2020-02-24 01:33:31
原创 PAT A1127. ZigZagging on a Tree (30)
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by
2020-02-24 01:33:31
原创 Dijkstra在算法題中的應用
Dijkstra算法主要是解決單源最短路徑 題幹中會給我們描述一個圖，基本上每一個端點都會和某一個端點相連，但並不是所有的任意兩點都會相連。Dijkstra解決的是給定一個點，這個點到其他點的最短距離，在初始時，我們設立一個一維數組，讓他
2020-02-24 01:33:31
原创 C++設計中的類模板和函數模板
一、補充static static 函數沒有this pointor 它只能用來處理靜態數據 class Account { public:sta
2020-02-24 01:33:31