IP屬地：北京
-
算法 - 并查集1. 并查集（Union Find） (1) 定義 并查集：也叫作 不相交集合（Disjoint Set）并查集：適合解決 “連接” 相關(guān)的問題...
-
算法 - 排序0. 總覽 以上表格是基于 數(shù)組 進(jìn)行排序的一般性結(jié)論 穩(wěn)定性：如果相等的2個(gè)元素，在排序前后的 相對位置保持不變，此為 穩(wěn)定的排序算法 In-...
-
數(shù)據(jù)結(jié)構(gòu) - 優(yōu)先級(jí)隊(duì)列 & 哈夫曼樹 & Trie1. 優(yōu)先級(jí)隊(duì)列（Priority Queue） (1) 定義 普通隊(duì)列：FIFO原則，也就是先進(jìn)先出優(yōu)先級(jí)隊(duì)列（Priority Queue）...
-
數(shù)據(jù)結(jié)構(gòu) - 二叉堆Q：Top K問題：從海量數(shù)據(jù)n中找出前K個(gè)數(shù)據(jù)？ 使用 排序算法 進(jìn)行全排序，時(shí)間復(fù)雜度 使用 數(shù)據(jù)結(jié)構(gòu) 二叉堆 來解決，時(shí)間復(fù)雜度1.使用小...
-
數(shù)據(jù)結(jié)構(gòu) - 哈希表1. 哈希表（Hash Table） (1) 定義 哈希表（Hash Table）：一種不允許值重復(fù)的順序數(shù)據(jù)結(jié)構(gòu)。（散列表）利用 哈希函數(shù)(散...
-
數(shù)據(jù)結(jié)構(gòu) - 集合 & 映射1. 集合（Set） (1) 定義 集合（Set）：一種不允許值重復(fù)的順序數(shù)據(jù)結(jié)構(gòu)不存放重復(fù)的元素常用于去重存放新增IP，統(tǒng)計(jì)新增IP量存放詞匯...
-
數(shù)據(jù)結(jié)構(gòu) - 紅黑樹1. 紅黑樹（Red Black Tree） (1) 定義 紅黑樹（Red Black Tree）：是一種自平衡的二叉搜索樹，也叫平衡二叉B樹。...
-
數(shù)據(jù)結(jié)構(gòu) - B樹1. B樹（B-tree） (1) 定義 B樹（B-tree）：一種平衡的 多路搜索樹，多用于文件系統(tǒng)、數(shù)據(jù)庫的實(shí)現(xiàn)。其特點(diǎn)：1個(gè)節(jié)點(diǎn)可以存儲(chǔ)超...
-
數(shù)據(jù)結(jié)構(gòu) - AVL樹1. AVL樹 (1) 定義 平衡因子（Balance Factor）：某節(jié)點(diǎn)的 左右子樹 的高度差A(yù)VL樹的特點(diǎn)：每個(gè)節(jié)點(diǎn)的 平衡因子 只可能...