發(fā)簡信
IP屬地：浙江
-
數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-歸并排序和快速排序
代碼準(zhǔn)備： 歸并排序 歸并排序(Merging Sort) 就是利用歸并的思想實現(xiàn)排序方法. 它的原理是假設(shè)初始序列含有n個記錄,則可以看成n個...
-
數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-常見的排序算法
排序可以分為2類： 內(nèi)排序:是在排序整個過程中,待排序的所有記錄全部被放置在內(nèi)存中; 外排序:由于排序的記錄個數(shù)太多,不能同時放置在內(nèi)存,整個排...
-
數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-平衡二叉樹平衡?叉樹(Self-Balancing Binary Search Tree 或 Height-Balanced Binary Search ...
-
據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-線索二叉樹一般的二叉樹結(jié)構(gòu)中會存在一些個別結(jié)點上的左指針或者右指針為空的情況，這種情況下就會存在浪費空間的情況存在饰序，如下圖： 我們可以利用這些空閑的結(jié)點來...
-
據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-查找與二叉排序樹
查找表操作方式分為靜態(tài)查找和動態(tài)查找。靜態(tài)查找表(Static Search Table): 只作查找操作的查找表; 1.查詢某個”特定的”數(shù)據(jù)...
-
據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-拓?fù)渑判蚝完P(guān)鍵路徑1、拓?fù)渑判?有?個表示工程的有向圖中, ?頂點表示活動, 用弧表示活動之間的優(yōu)先關(guān)系,這樣有向圖為頂點表示活動的網(wǎng). 我們稱為AOV網(wǎng)(Act...
-
據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-最短路徑最短路徑顧名思義就是兩個點之間所需花費最短的那個路徑垃沦。在算法中計算最短路徑有兩個比較著名的算法：Dijkstra算法和Floyd算法 1懂牧、Dij...
-
數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-最小生成樹
連通圖的?生成樹定義: 所謂?一個連通圖的?生成樹是?一個極?小的連通?子圖,它含有圖中全部的n個頂點,但只?足以構(gòu)成?一顆樹的n-1條邊.定義...
-
數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)-圖的遍歷
圖的遍歷可以分為：深度優(yōu)先遍歷和廣度優(yōu)先遍歷 一、深度優(yōu)先遍歷 深度優(yōu)先遍歷的實現(xiàn)思路 將圖的頂點和邊信息輸?入到圖結(jié)構(gòu)中; 創(chuàng)建?一個visi...