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