可以不裝，因?yàn)槲抑挥胢atlab就沒裝那些
超算（北航限定）踩過的坑由于超算的便捷性，目前開始使用超算，但本人對于Linux命令流一竅不通，安裝各種軟件和命令都踩了不少坑，北航的超算平臺(tái)也各種反人類。 北航超算的相關(guān)信息： 本系統(tǒng)配置了 3...
發(fā)簡信
IP屬地：江西
-
-
超算（北航限定）踩過的坑由于超算的便捷性，目前開始使用超算，但本人對于Linux命令流一竅不通，安裝各種軟件和命令都踩了不少坑，北航的超算平臺(tái)也各種反人類。 北航超算的相關(guān)信息： 本系統(tǒng)配置了 3...
-
三分鐘入門論文latex模板效果圖： 由于投稿需要用到latex模板，原來聽說latex使用很方便，總覺得這玩意是裝逼的，一直聽說搞cs那幫人用的多，但總是偷懶沒去學(xué)，結(jié)果要投的一個(gè)雜志必須要這個(gè)。這下...
-
-
-
python-1 簡單的turtle畫圖程序
python turtle的一些操作 畫筆控制函數(shù)penup() /抬起畫筆pendown() /落下畫筆（開始有印記）pensize(width) /畫...
-
通用的深度優(yōu)先搜索+圖的應(yīng)用3：最小生成樹問題描述： 選取具有最小權(quán)重的生成樹，圖G的最小生成樹，包括所有頂點(diǎn)V及最少的邊E，其中邊權(quán)重最小。要求是：每個(gè)點(diǎn)只需要處理一次信息，并且加起來權(quán)重最小。 解決辦法： 采用貪...
-
通用的深度優(yōu)先搜索+圖的應(yīng)用2：最短路徑問題介紹： 帶權(quán)圖上的最小權(quán)重問題，即從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的最小權(quán)重問題 問題解決方法： BFS 廣度優(yōu)先搜索（如果沒有權(quán)重，只計(jì)算邊的數(shù)量，就退化為詞梯問題） Dijks...
-
通用的深度優(yōu)先搜索+圖的應(yīng)用2：強(qiáng)連通分支定義： 高度聚集節(jié)點(diǎn)群的算法，稱為強(qiáng)連通分支 強(qiáng)連通分支，定義為圖G的一個(gè)子集C，C中的任意兩個(gè)頂點(diǎn)之間都有路徑來回，或者能夠相連。 圖的轉(zhuǎn)置定義：將v→w，變?yōu)閣→v，轉(zhuǎn)置...
-
-
圖的應(yīng)用2——騎士周游問題
問題描述 按照馬走日的規(guī)則，要求從一個(gè)格子出發(fā)，走遍所有棋盤格恰好一次，稱為周游 問題思路 按照圖解決，通過將棋盤格作為頂點(diǎn)，按照馬走日的規(guī)則，連邊，建立每個(gè)棋盤格的合法走棋...
-
圖的應(yīng)用1——詞梯問題問題：找到最短的單詞變換序列 方法： ①將可能單詞之間的演變表示為圖 ，將單詞放入圖中，如果單詞之間差一個(gè)字母，就在之間設(shè)一條邊。該圖是無向圖，沒有權(quán)重。 由于建立圖需要兩兩...
-
-
樹的應(yīng)用4——二叉樹查找BST方法介紹： 通過二叉查找樹保存Key，實(shí)現(xiàn)快速查找還有散列表法（散列及解決沖突），與有序表法（二分查找） BST定義： 左子樹節(jié)點(diǎn)key比根節(jié)點(diǎn)來的小，右子樹節(jié)點(diǎn)key比根節(jié)...
-
樹的應(yīng)用3—二叉堆二叉堆實(shí)現(xiàn)優(yōu)先隊(duì)列 定義：優(yōu)先隊(duì)列，優(yōu)先級高的放在隊(duì)首，優(yōu)先級低的放在隊(duì)尾，優(yōu)先級高的先出隊(duì)。 復(fù)雜度分析：可將入隊(duì)與出隊(duì)的復(fù)雜度都保持在O(logN)，排序復(fù)雜度為O(Nl...
-
429. N-ary Tree Level Order TraversalGiven an n-ary tree, return the level order traversal of its nodes' values. (ie, from l...
-
Hash table 哈希表1. 散列表基礎(chǔ)： 用途：對于數(shù)據(jù)項(xiàng)查找，時(shí)間復(fù)雜度為O(1)，用于快速查找定位 結(jié)構(gòu)：哈希表每一個(gè)儲(chǔ)存位置成為slot，將數(shù)據(jù)項(xiàng)存儲(chǔ)在槽里。散列方法1：求余數(shù)，將數(shù)據(jù)項(xiàng)除于...