發(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.定...