IP屬地：廣東
-
數(shù)據(jù)結(jié)構(gòu)和算法-圖的最短路徑算法求圖的任意兩點(diǎn)的最短路徑有Dijkstra算法和Floyd算法 Dijkstra算法 思路：構(gòu)建D和P兩個(gè)數(shù)組，分別表示V0 到某個(gè)頂點(diǎn)Vw的路...
-
數(shù)據(jù)結(jié)構(gòu)和算法-最小生成樹(shù)
一、概念 最小生成樹(shù)：一個(gè)有 n 個(gè)結(jié)點(diǎn)的連通圖的生成樹(shù)是原圖的極小連通子圖，且包含原圖中的所有 n 個(gè)結(jié)點(diǎn)，并且有保持圖連通的最少的邊。 生成...
-
數(shù)據(jù)結(jié)構(gòu)和算法-圖的存儲(chǔ)和遍歷圖是一種較為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，是頂點(diǎn)和邊的集合。有兩種存儲(chǔ)方式：鄰接矩陣和鄰接表。圖的遍歷方法有深度優(yōu)先遍歷和廣度優(yōu)先遍歷 一、鄰接矩陣 樣式圖：...
-
數(shù)據(jù)結(jié)構(gòu)和算法-哈夫曼編碼一、概念 給定N個(gè)權(quán)值作為N個(gè)葉子結(jié)點(diǎn)，構(gòu)造一棵二叉樹(shù)，若該樹(shù)的帶權(quán)路徑長(zhǎng)度達(dá)到最小，稱這樣的二叉樹(shù)為最優(yōu)二叉樹(shù)，也稱為哈夫曼樹(shù)。哈夫曼樹(shù)是帶權(quán)...
-
數(shù)據(jù)結(jié)構(gòu)和算法-線索二叉樹(shù)
1、概念 對(duì)于n個(gè)結(jié)點(diǎn)的二叉樹(shù)，在二叉鏈存儲(chǔ)結(jié)構(gòu)中有n+1個(gè)空鏈域，利用這些空鏈域存放在某種遍歷次序下該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的指針，這些指針...
-
數(shù)據(jù)結(jié)構(gòu)和算法-二叉樹(shù)一、概念 二叉樹(shù)：每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹(shù)的樹(shù)結(jié)構(gòu)如圖： 滿二叉樹(shù)：除了葉結(jié)點(diǎn)外每一個(gè)結(jié)點(diǎn)都有左右子葉且葉子結(jié)點(diǎn)都處在最底層的二叉樹(shù) 二、相關(guān)術(shù)語(yǔ)...
-
數(shù)據(jù)結(jié)構(gòu)和算法-KMP算法KMP算法也是一種解決字符串匹配問(wèn)題的算法，它的中心思想是：盡可能的減少匹配次數(shù)。 一、KMP算法原理探究 以此圖為例： 當(dāng)主串遍歷到i位置，子...
-
數(shù)據(jù)結(jié)構(gòu)和算法-BF和RK算法
BF算法和RK算法 用途：主要用于解決字符串匹配問(wèn)題 一、準(zhǔn)備 生成一個(gè)S[0]為字符串長(zhǎng)度的字符串S 打印字符串S 二、BF算法-爆風(fēng)匹配算法...
-
數(shù)據(jù)結(jié)構(gòu)和算法-棧練習(xí)二
題目 給你一個(gè)僅包含小寫(xiě)字母的字符串，請(qǐng)你去除字符串中重復(fù)的字母，使得每個(gè)字母只出現(xiàn)一次。需保證返回結(jié)果的字典序最?。ㄒ蟛荒艽騺y其他字符的相對(duì)...