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