單源最短路徑 給定一個點涯呻，尋找它到每個點權(quán)值都最小的邊 Dijkstra 偽代碼描述變量描述：給定一個頂點s,d[i]為s->i的最短路徑哮缺，p[i]存下i的上一個頂點豁生，vis...
發(fā)簡信
IP屬地：浙江
-
圖 單源最短路徑Dijkstra & Floyd
-
數(shù)據(jù)結(jié)構(gòu) 樹的應(yīng)用（1）堆
堆heap 堆的存儲 堆的結(jié)構(gòu)：堆（二叉堆）實際上是完全二叉樹，所以可以用數(shù)組來實現(xiàn)堆的結(jié)構(gòu)。 便于檢索數(shù)組下標i從1開始，對于下標為i的節(jié)點，i/2為其父節(jié)點的下標脱柱，2i和...
-
用戶級文件系統(tǒng)的實現(xiàn)（Ubuntu 18.04.2&&Fuse3.3.0）操作系統(tǒng)課程設(shè)計： 參考鏈接： 基于FUSE框架的文件系統(tǒng)-課程設(shè)計 - 南國的博客 - CSDN博客 libfuse的配置以及使用_慕課手記 GitHub - libfus...
-
數(shù)據(jù)結(jié)構(gòu) 樹
樹是一種非線性數(shù)據(jù)結(jié)構(gòu) 樹的基本概念 樹 節(jié)點的度（degree）: 樹的深度 二叉樹 Binary Tree是最簡單最基本的樹結(jié)構(gòu) 重要操作遍歷：依據(jù)節(jié)點被訪問的順序分為：...
-
Hexo+Next個人博客主題優(yōu)化1. 設(shè)置主題風格 打開 themes/next/_config.yml 文件，搜索 scheme 關(guān)鍵字拉馋，將你需用啟用的 scheme 前面注釋 # 去除即可榨为。 2. 設(shè)...
-
[算法總結(jié)] 十大排序算法本文首發(fā)于我的個人博客：尾尾部落 排序算法是最經(jīng)典的算法知識蔓腐。因為其實現(xiàn)代碼短矩乐，應(yīng)該廣，在面試中經(jīng)常會問到排序算法及其相關(guān)的問題回论。一般在面試中最成⒑保考的是快速排序和歸并排序等基...
-
自動化所9月推免面經(jīng)
個人情況 學(xué)校：某雙一流學(xué)校 專業(yè)：計算機 成績：top5% 15/301 外語：CET4 583 CET6 506 競賽：超算ASC比賽Excellence獎，其他無 科研...
