發(fā)簡(jiǎn)信
IP屬地：浙江
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記：二分搜索樹目錄：1.二分搜索樹定義2.添加數(shù)據(jù)（遞歸 / 非遞歸）3.查詢數(shù)據(jù)（遞歸）4.前序、中序、后序遍歷（遞歸 / 非遞歸）5.層序遍歷6.查找最值...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記：利用遞歸實(shí)現(xiàn)鏈表基本操作利用遞歸實(shí)現(xiàn)鏈表基本操作，首先要來(lái)利用遞歸來(lái)認(rèn)識(shí)鏈表。從下圖可知，我們可以把鏈表看成一個(gè)head和后面一個(gè)更短的鏈表，而這個(gè)鏈表之中又可以分出一...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記：鏈表原理及其實(shí)現(xiàn)鏈表是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，并且是一種動(dòng)態(tài)的數(shù)據(jù)結(jié)構(gòu)。鏈表由節(jié)點(diǎn)（Node）構(gòu)成。鏈表的各個(gè)節(jié)點(diǎn)在內(nèi)存上是隨機(jī)分布的，因而...
-
初級(jí)算法：從排序數(shù)組中刪除重復(fù)項(xiàng)
給定一個(gè)排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長(zhǎng)度。不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記：循環(huán)隊(duì)列原理及其實(shí)現(xiàn)在存在大量數(shù)據(jù)的情況中，數(shù)組隊(duì)列由于某一元素出隊(duì)時(shí)都需要把之后所有隊(duì)列中的元素向前移動(dòng)一個(gè)位置，復(fù)雜度為O(n)，所以效率較低，對(duì)此，我們用一種...