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