15篇文章 · 5128字 · 1人關(guān)注
-
15.算法入門小結(jié)
算法入門小結(jié) 一较屿、更多算法問題 1). 數(shù)據(jù)結(jié)構(gòu)相關(guān) 斐波那契堆 區(qū)間數(shù) KD數(shù) 2). 具體領(lǐng)域相關(guān) 數(shù)字：數(shù)論哨坪、計(jì)算幾何 圖論：網(wǎng)絡(luò)流 二闺属、...
-
14.最短路徑最短路徑Short Path 點(diǎn)擊這里，前提知曉... 一、相關(guān)概念 最短路徑是針對(duì)于有權(quán)圖進(jìn)行分析 1). 常見應(yīng)用場(chǎng)景 本次討論是單源最短路...
-
13.圖的最短路徑最小生成樹 點(diǎn)擊這里团赁，前提知曉... 一、相關(guān)概念 1). 最小生成樹 最小生成樹：在一個(gè)完全聯(lián)通的 【有權(quán)】【無向圖】 中(聯(lián)通分量為1)谨履，找...
-
12.有權(quán)圖有權(quán)圖 一欢摄、有權(quán)圖的表示 1). 稠密圖的實(shí)現(xiàn)表示 鄰接矩陣中存對(duì)應(yīng)的權(quán)值 2). 稀疏圖的實(shí)現(xiàn)表示 鄰接表中要存對(duì)應(yīng)邊(或者說索引)以及對(duì)應(yīng)的...
-
11.圖的廣度優(yōu)先遍歷與無權(quán)圖的最短路徑圖的廣度優(yōu)先遍歷與無權(quán)圖的最短路徑 點(diǎn)擊這里，前提知曉... 一屉符、圖的廣度優(yōu)先遍歷 和樹的廣度優(yōu)先遍歷的思想一樣剧浸，使用隊(duì)列作為輔助的數(shù)據(jù)結(jié)構(gòu) 上...
-
10.圖的深度優(yōu)先遍歷锹引、聯(lián)通分量與尋路圖的深度優(yōu)先遍歷矗钟、聯(lián)通分量與尋路 點(diǎn)擊這里，前提知曉... 深度優(yōu)先遍歷對(duì)有向圖和無向圖都可以使用 一嫌变、圖的深度優(yōu)先遍歷 如上圖案例所示吨艇，深度優(yōu)...
-
09.圖的表示圖的表示 點(diǎn)擊這里，前提知曉... 不考慮自環(huán)邊和平行邊 實(shí)現(xiàn)圖的接口 一腾啥、鄰接矩陣 Adjacency Matrix 使用一個(gè) 2x2 的矩陣...
-
08.圖論介紹圖論介紹 一东涡、圖的概念 圖是一種特殊的數(shù)據(jù)結(jié)構(gòu)，由節(jié)點(diǎn)和邊組成 圖論涉及的研究領(lǐng)域如下舉例 二倘待、圖的分類 1). 按照方向分 無向圖 有向圖 有...
-
07.索引堆
索引堆 對(duì)于一個(gè)算法疮跑，如果僅僅是實(shí)現(xiàn)出來，而不能很好的用語言進(jìn)行表達(dá)凸舵，說明對(duì)于此算法的理解還比較模糊祖娘，如果能夠清晰的表述出來，那么對(duì)于此算法的理...
