摘要：
BST，即二叉搜索樹，該數據結構規定任意若一個結點存在左子樹，那么該結點鍵必須要大于左子樹上所有鍵；若有右子樹，那么該結點鍵必須要小于右子樹上所有鍵 簡單的BST是樹形查找里的入門級數據結構，不涉及平衡性調節，只需要簡單插入刪除，即可，其中刪除稍復雜，但是也不難，只需要把三種情況分清即可。簡單的BS 閱讀全文
posted @ 2025-08-19 08:32
RodneyX
閱讀(24)
評論(0)
推薦(0)
2025年8月19日 #
2025年8月18日 #
摘要：
這個沒什么好說的，規則很清晰，代碼注釋里說明白了，就看你記不記得住這幾條規則了。另外作者沒學過編譯原理，所以只能寫這種簡陋的東西。不過還是希望能給初學者帶來幫助。 #include <stdio.h> #include <stdlib.h> // We assume that s[] is an l 閱讀全文
posted @ 2025-08-18 19:50
RodneyX
閱讀(9)
評論(0)
推薦(0)
2025年8月12日 #
摘要：
這個就不談原理了，很簡單的，按課本上寫的哈夫曼樹構造的算法描述直接寫就是了。這里采用常規操作，用小頂堆來加快構造速度，見http://www.rzrgm.cn/RodneyTang/p/19013567 代碼如下 /*****file:HuffmanTree.h*****/ #ifndef 閱讀全文
posted @ 2025-08-12 16:35
RodneyX
閱讀(8)
評論(0)
推薦(0)
2025年8月9日 #
摘要：
弗洛伊德算法是用于求解無負權回路的圖的任意一對頂點間最短路徑的算法，該算法采用的基本思想是動態規劃（轉移方程就是cost[i][j] = cost[i][k] + cost[k][j] < cost[i][j] ? cost[i][k] + cost[k][j] : cost[i][j]） 算法步驟 閱讀全文
posted @ 2025-08-09 16:41
RodneyX
閱讀(15)
評論(0)
推薦(0)
2025年8月4日 #
摘要：
拓撲排序的結果序列反應了有向圖中前頂點的前驅后繼關系。所以，手算拓撲排序很簡單，每次檢查入度為0的頂點，刪除從此頂點出發的邊，將該頂點加入拓撲排序序列即可。 Kahn算法其實就是模擬這個過程，不過其核心的優化在于將采用BSF的方式來進行，同時維護一個入度數組，每次加入一個頂點就更新入度數組，并且若入 閱讀全文
posted @ 2025-08-04 10:06
RodneyX
閱讀(67)
評論(0)
推薦(0)
2025年8月2日 #
摘要：
克魯斯卡爾算法是一種常見的用于構造最小生成樹的算法，其基本思想是選擇n-1（n為頂點數）條權值最小的，且不構成環的邊。由于需要選擇n-1一條最小權值的邊，故可以以這些邊為元素依據邊權值作堆排序來進行選擇。另外，判斷構成環與否的方式是利用并查集，檢查一條邊的兩個頂點，若兩個頂點都屬于某個集合那么選擇這 閱讀全文
posted @ 2025-08-02 14:27
RodneyX
閱讀(26)
評論(0)
推薦(0)
2025年7月31日 #
摘要：
并查集是一種簡單而有用的數據結構，一般是用數組來實現，數組下標是元素編號，而數組內容存儲的是元素所在集合的根（或者是按樹形組織下的該元素前驅，而根這個概念本身也是樹這一數據結構的概念） 并查集的操作非常簡單包括初始化并查集，查詢元素所屬的集合（用根元素來標識一個集合），合并兩個不相交的集合 初始化并 閱讀全文
posted @ 2025-07-31 11:55
RodneyX
閱讀(31)
評論(0)
推薦(0)
2025年7月30日 #
摘要：
選擇排序的基本思想是，在待排序序列A[p...n-1]中選擇一個最值加入到A[0...p-1]中，形成更長的有序序列A[0...p]，初始時有序表僅有一個元素，對于表長為n的表，經過n-1次選擇即可排序完成，針對選擇最值方式的不同，有兩種基本的算法，一個是簡單選擇排序（暴力選擇），一個是堆排序（基于 閱讀全文
posted @ 2025-07-30 21:09
RodneyX
閱讀(17)
評論(0)
推薦(0)
摘要：
首先給出數據結構的定義 #define MAXSIZE 50 //vertexs only support numbering from 0 to 49 // vertex numbering should be sequential numbers and start from zero to s 閱讀全文
posted @ 2025-07-30 16:39
RodneyX
閱讀(23)
評論(0)
推薦(0)
2025年7月26日 #
摘要：
交換排序的基本思想： 每次比較無序表L[0...n-1]中相鄰兩個元素大小，若為逆序則交換 一般常見的交換排序有兩個，一個冒泡排序（非常簡單），一個是快速排序（內部排序平均效率最好的排序算法） 冒泡排序的基本思想： 從前往后，每次比較無序表L[0...n-1]中相鄰兩個元素大小，若為逆序則交換 以結 閱讀全文
posted @ 2025-07-26 15:33
RodneyX
閱讀(15)
評論(0)
推薦(0)
浙公網安備 33010602011771號