原创 字典樹（trie樹）
Trie樹|字典樹的簡介 Trie,又稱字典樹、單詞查找樹,是一種樹形結構，用於保存大量的字符串，其核心思想是空間換時間。它的優點是：利用字符串的公共前綴來節約存儲空間。 相對來說,Trie樹是一種比較簡單的數據結構.理解起來比較簡單,正
2018-08-31 03:09:33
1
原创 bit_map映射實現高速排序查找
Bit_map就是用一個bit位來標記某個元素對應的Value，而key即是該元素。由於採用了bit爲單位來存儲數據，因此在存儲空間方面，可以大大節省。 例如，要對0~7內的5個元素（4，5，2，5，3）排序（元素沒有重複）。要表示8個數
2018-08-31 03:09:33
5