發(fā)簡(jiǎn)信
IP屬地：青海
-
數(shù)據(jù)結(jié)構(gòu)--SQRT分解SQRT分解 是一種數(shù)據(jù)結(jié)構(gòu) 使用分塊(分組)的思想 解決區(qū)間問題 動(dòng)態(tài)維護(hù) 代碼示例
-
數(shù)據(jù)結(jié)構(gòu)--哈希表原則： 一致性：如果a==b,則hash(a) == hash(b) 高效性：計(jì)算高效簡(jiǎn)便 均勻性：哈希值均勻分布 哈希函數(shù)：鍵轉(zhuǎn)化成索引(空間...
-
數(shù)據(jù)結(jié)構(gòu)--紅黑樹2-3樹 滿足二分搜索樹的基本性質(zhì) 節(jié)點(diǎn)可以存放一個(gè)元素或者兩個(gè)元素 每個(gè)節(jié)點(diǎn)可以有2個(gè)孩子(二節(jié)點(diǎn)) 或者3個(gè)孩子(三節(jié)點(diǎn)) 絕對(duì)平衡的樹(從...
-
數(shù)據(jù)結(jié)構(gòu)--AVL樹(平衡二叉樹)AVL樹 最早的自平衡的搜索樹結(jié)構(gòu) 對(duì)于任意一個(gè)節(jié)點(diǎn)，左子樹和右子樹的高度差不能超過一。 滿二叉樹(除了葉子節(jié)點(diǎn)之外，其他節(jié)點(diǎn)都有左右倆個(gè)子樹)...
-
數(shù)據(jù)結(jié)構(gòu)--并查集并查集 由孩子指向父親，快速判斷節(jié)點(diǎn)連接狀態(tài)。可用于解決連接問題，就集合的并集。 優(yōu)化一 孩子指向父親，依然用數(shù)組表示，但是形成的是樹結(jié)構(gòu)。 仍...
-
排序算法總結(jié)選擇排序法 插入排序法 冒泡排序法 歸并排序法 自頂向下 自底向上 快速排序法 單路快速排序法 雙路快速排序法 三路快速排序法 堆排序法 希爾排...
-
數(shù)據(jù)結(jié)構(gòu)--TrieTrie 查詢每個(gè)條目的時(shí)間復(fù)雜度與字典中一共多少條目無關(guān)，而與查詢單詞的長(zhǎng)度有關(guān)，時(shí)間復(fù)雜度為O(w), w為查詢單詞的長(zhǎng)度。 每個(gè)節(jié)點(diǎn)有26...
-
數(shù)據(jù)結(jié)構(gòu)--線段樹線段樹 每個(gè)節(jié)點(diǎn)表示一個(gè)區(qū)間內(nèi)相應(yīng)的信息。 葉子節(jié)點(diǎn)只存一個(gè)元素(區(qū)間為1)。 線段樹不是完全二叉樹，也不是滿二叉樹。 線段樹是平衡二叉樹(最大...
-
數(shù)據(jù)結(jié)構(gòu)--冒泡排序
冒泡排序 代碼示例 穩(wěn)定性 排序前相等的倆個(gè)元素，排序后相對(duì)位置不變。冒泡排序法是穩(wěn)定的，每次只比較相鄰元素，相同大小的元素沒有機(jī)會(huì)跳躍。