單源最短路徑 給定一個(gè)點(diǎn)，尋找它到每個(gè)點(diǎn)權(quán)值都最小的邊 Dijkstra 偽代碼描述變量描述：給定一個(gè)頂點(diǎn)s,d[i]為s->i的最短路徑，p[i]存下i的上一個(gè)頂點(diǎn)，vis...
發(fā)簡(jiǎn)信
IP屬地：浙江
-
圖 單源最短路徑Dijkstra & Floyd
-
數(shù)據(jù)結(jié)構(gòu) 樹(shù)的應(yīng)用（1）堆
堆heap 堆的存儲(chǔ) 堆的結(jié)構(gòu)：堆（二叉堆）實(shí)際上是完全二叉樹(shù)，所以可以用數(shù)組來(lái)實(shí)現(xiàn)堆的結(jié)構(gòu)。 便于檢索數(shù)組下標(biāo)i從1開(kāi)始，對(duì)于下標(biāo)為i的節(jié)點(diǎn)，i/2為其父節(jié)點(diǎn)的下標(biāo)，2i和...
-
用戶級(jí)文件系統(tǒng)的實(shí)現(xiàn)（Ubuntu 18.04.2&&Fuse3.3.0）操作系統(tǒng)課程設(shè)計(jì)： 參考鏈接： 基于FUSE框架的文件系統(tǒng)-課程設(shè)計(jì) - 南國(guó)的博客 - CSDN博客 libfuse的配置以及使用_慕課手記 GitHub - libfus...
-
數(shù)據(jù)結(jié)構(gòu) 樹(shù)
樹(shù)是一種非線性數(shù)據(jù)結(jié)構(gòu) 樹(shù)的基本概念 樹(shù) 節(jié)點(diǎn)的度（degree）: 樹(shù)的深度 二叉樹(shù) Binary Tree是最簡(jiǎn)單最基本的樹(shù)結(jié)構(gòu) 重要操作遍歷：依據(jù)節(jié)點(diǎn)被訪問(wèn)的順序分為：...
-
Hexo+Next個(gè)人博客主題優(yōu)化1. 設(shè)置主題風(fēng)格 打開(kāi) themes/next/_config.yml 文件，搜索 scheme 關(guān)鍵字，將你需用啟用的 scheme 前面注釋 # 去除即可。 2. 設(shè)...
-
排列組合問(wèn)題
為什么要寫這篇文章 排列組合問(wèn)題在數(shù)學(xué)中占有重要的地位，其與概率論也有密切的關(guān)系。而且排列組合問(wèn)題大量出現(xiàn)在求職筆試面試中，同時(shí)編寫排列組合問(wèn)題，對(duì)于學(xué)習(xí)理解遞歸思想也是很有...
-
[算法總結(jié)] 十大排序算法本文首發(fā)于我的個(gè)人博客：尾尾部落 排序算法是最經(jīng)典的算法知識(shí)。因?yàn)槠鋵?shí)現(xiàn)代碼短，應(yīng)該廣，在面試中經(jīng)常會(huì)問(wèn)到排序算法及其相關(guān)的問(wèn)題。一般在面試中最?？嫉氖强焖倥判蚝蜌w并排序等基...
-
自動(dòng)化所9月推免面經(jīng)
個(gè)人情況 學(xué)校：某雙一流學(xué)校 專業(yè)：計(jì)算機(jī) 成績(jī)：top5% 15/301 外語(yǔ)：CET4 583 CET6 506 競(jìng)賽：超算ASC比賽Excellence獎(jiǎng)，其他無(wú) 科研...
