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)和算法-最小生成樹
一凑懂、概念 最小生成樹：一個(gè)有 n 個(gè)結(jié)點(diǎn)的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的所有 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)造一棵二叉樹惨好，若該樹的帶權(quán)路徑長度達(dá)到最小，稱這樣的二叉樹為最優(yōu)二叉樹随闺，也稱為哈夫曼樹日川。哈夫曼樹是帶權(quán)...
-
數(shù)據(jù)結(jié)構(gòu)和算法-線索二叉樹
1、概念 對于n個(gè)結(jié)點(diǎn)的二叉樹矩乐，在二叉鏈存儲(chǔ)結(jié)構(gòu)中有n+1個(gè)空鏈域龄句，利用這些空鏈域存放在某種遍歷次序下該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的指針，這些指針...
-
數(shù)據(jù)結(jié)構(gòu)和算法-二叉樹一散罕、概念 二叉樹：每個(gè)結(jié)點(diǎn)最多有兩個(gè)子樹的樹結(jié)構(gòu)如圖： 滿二叉樹：除了葉結(jié)點(diǎn)外每一個(gè)結(jié)點(diǎn)都有左右子葉且葉子結(jié)點(diǎn)都處在最底層的二叉樹 二分歇、相關(guān)術(shù)語...
-
數(shù)據(jù)結(jié)構(gòu)和算法-KMP算法KMP算法也是一種解決字符串匹配問題的算法，它的中心思想是：盡可能的減少匹配次數(shù)欧漱。 一职抡、KMP算法原理探究 以此圖為例： 當(dāng)主串遍歷到i位置，子...
-
數(shù)據(jù)結(jié)構(gòu)和算法-BF和RK算法
BF算法和RK算法 用途：主要用于解決字符串匹配問題 一误甚、準(zhǔn)備 生成一個(gè)S[0]為字符串長度的字符串S 打印字符串S 二缚甩、BF算法-爆風(fēng)匹配算法...
-
數(shù)據(jù)結(jié)構(gòu)和算法-棧練習(xí)二
題目 給你一個(gè)僅包含小寫字母的字符串谱净，請你去除字符串中重復(fù)的字母，使得每個(gè)字母只出現(xiàn)一次擅威。需保證返回結(jié)果的字典序最泻咎健（要求不能打亂其他字符的相對...