可以不裝葱峡，因為我只用matlab就沒裝那些
超算（北航限定）踩過的坑由于超算的便捷性砚哗，目前開始使用超算，但本人對于Linux命令流一竅不通砰奕，安裝各種軟件和命令都踩了不少坑蛛芥，北航的超算平臺也各種反人類。 北航超算的相關信息： 本系統(tǒng)配置了 3...
發(fā)簡信
IP屬地：北京
-
-
超算（北航限定）踩過的坑由于超算的便捷性军援，目前開始使用超算仅淑，但本人對于Linux命令流一竅不通，安裝各種軟件和命令都踩了不少坑胸哥，北航的超算平臺也各種反人類涯竟。 北航超算的相關信息： 本系統(tǒng)配置了 3...
-
-
-
python-1 簡單的turtle畫圖程序
python turtle的一些操作 畫筆控制函數(shù)penup() /抬起畫筆pendown() /落下畫筆（開始有印記）pensize(width) /畫...
-
通用的深度優(yōu)先搜索+圖的應用3：最小生成樹問題描述： 選取具有最小權重的生成樹银酬，圖G的最小生成樹，包括所有頂點V及最少的邊E筐钟，其中邊權重最小揩瞪。要求是：每個點只需要處理一次信息，并且加起來權重最小篓冲。 解決辦法： 采用貪...
-
通用的深度優(yōu)先搜索+圖的應用2：最短路徑問題介紹： 帶權圖上的最小權重問題李破，即從一個頂點到另一個頂點的最小權重問題 問題解決方法： BFS 廣度優(yōu)先搜索（如果沒有權重，只計算邊的數(shù)量壹将，就退化為詞梯問題） Dijks...
-
通用的深度優(yōu)先搜索+圖的應用2：強連通分支定義： 高度聚集節(jié)點群的算法嗤攻，稱為強連通分支 強連通分支，定義為圖G的一個子集C诽俯，C中的任意兩個頂點之間都有路徑來回妇菱，或者能夠相連。 圖的轉置定義：將v→w惊畏，變?yōu)閣→v恶耽，轉置...
-
通用的深度優(yōu)先搜索+圖的應用1：拓撲排序問題背景： 工作流程圖到工作次序的排序的算法密任，稱為拓撲排序算法 問題解決思路： 將工作次序變?yōu)閳D颜启，圖的頂點代表每項任務，頂點之間的有向線段代表依賴關系 調用DFS算法浪讳，得出每...
-
圖的應用2——騎士周游問題
問題描述 按照馬走日的規(guī)則缰盏，要求從一個格子出發(fā)，走遍所有棋盤格恰好一次淹遵，稱為周游 問題思路 按照圖解決口猜，通過將棋盤格作為頂點，按照馬走日的規(guī)則透揣，連邊济炎，建立每個棋盤格的合法走棋...
-
圖的應用1——詞梯問題問題：找到最短的單詞變換序列 方法： ①將可能單詞之間的演變表示為圖 ，將單詞放入圖中辐真，如果單詞之間差一個字母须尚，就在之間設一條邊。該圖是無向圖侍咱，沒有權重耐床。 由于建立圖需要兩兩...
-
-
樹的應用4——二叉樹查找BST方法介紹： 通過二叉查找樹保存Key，實現(xiàn)快速查找還有散列表法（散列及解決沖突），與有序表法（二分查找） BST定義： 左子樹節(jié)點key比根節(jié)點來的小堪嫂，右子樹節(jié)點key比根節(jié)...
-
-
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. 散列表基礎： 用途：對于數(shù)據(jù)項查找，時間復雜度為O(1)断序，用于快速查找定位 結構：哈希表每一個儲存位置成為slot流纹，將數(shù)據(jù)項存儲在槽里。散列方法1：求余數(shù)违诗，將數(shù)據(jù)項除于...