發(fā)簡信
IP屬地：青海
-
指針數(shù)組和數(shù)組指針
指針數(shù)組的本質(zhì)是一個數(shù)組，數(shù)組里面的每一個元素存放著是指針。 char *p[3]={"hello"，"my"，"world"}； 這里的棧區(qū)中...
-
2018-09-10索引堆： 索引堆進(jìn)行操作時，比較的是data數(shù)組，而交換的是index數(shù)組 從上面三幅圖可以看出，利用索引堆進(jìn)行排序時，相應(yīng)的數(shù)據(jù)并未進(jìn)行移動，...
-
2018-09-10堆： 最大堆（最小堆） 定義：1.堆是一顆完全二叉樹 2.堆樹中某個節(jié)點(diǎn)的值總是不大于或不小于其孩子節(jié)點(diǎn)的值 3.堆樹中...
-
2018-09-08排序算法 我們通常所說的排序算法是指內(nèi)部排序算法，即數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序。 排序算法大致分為兩種： 一種是比較排序，時間復(fù)雜度O(nlogn...
-
2018-09-07
二叉樹的前中后序遍歷 二叉樹由左子樹、右子樹和根組成（L, R，D） 前，中，后序遍歷是針對根節(jié)點(diǎn)來說的。DLR LDR LRD 前序遍歷代碼：...
-
2018-09-07樹的基本定義： 樹是一種非線性結(jié)構(gòu)，有一個直接前驅(qū)，可能有很多個后繼 根節(jié)點(diǎn):沒有前驅(qū)結(jié)點(diǎn) 葉子節(jié)點(diǎn)：沒有后繼節(jié)點(diǎn) 森林：指m棵不相交的樹的集合...
-
2018-09-07二分查找算法： 二分查找搜索的是有序表，時間復(fù)雜度是O(log(n))。需要一個輔助變量來表示是否已經(jīng)找到target。 核心算法思想: 1.定...