33篇文章 · 26878字 · 2人關(guān)注
-
海量數(shù)據(jù)處理1
What is 海量數(shù)據(jù)松申？ 數(shù)據(jù)量太大，導(dǎo)致要么是無法在較短時(shí)間內(nèi)迅速解決俯逾，要么由于數(shù)據(jù)量太大，無法一次性裝入內(nèi)存而導(dǎo)致傳統(tǒng)方法無法解決 Wha...
-
海量數(shù)據(jù)處理2
1. BitMap 2. Trie樹 3. Hash表 參考
-
數(shù)據(jù)結(jié)構(gòu)與算法
1. 數(shù)據(jù)：是對(duì)客觀事物的符號(hào)表示 2. 數(shù)據(jù)元素： 是數(shù)據(jù)的基本單位皇筛，在計(jì)算機(jī)程序中通常將其作為一個(gè)整體進(jìn)行考慮和處理，有時(shí)坠七，一個(gè)數(shù)據(jù)元素可由...
-
廣義表
1. 廣義表：元素為原子項(xiàng)或廣義表 A = () —— 空表，長度為0B = (e) —— 表B只有一個(gè)原子e彪置，長度為1C = (a, (b,...
-
位圖-BitMap
BitMap 字面意思解釋為位圖，準(zhǔn)確翻譯為基于位的映射 What is 基于位的映射拳魁？ 就是用一個(gè)bit位來標(biāo)記某個(gè)元素對(duì)應(yīng)的Value惶桐，而K...
-
Ⅵ. 哈希算法
哈希技術(shù)既是一種存儲(chǔ)方式的猛，也是一種查找方法 哈希算法的實(shí)現(xiàn)步驟： 初始化創(chuàng)建Hash表（散列表）給定哈希函數(shù)構(gòu)建Hash表選擇合適的沖突處理方法...
-
8. 紅黑樹與AVL樹耀盗，各自的優(yōu)缺點(diǎn)總結(jié)
RB-Tree和AVL樹作為BBST卦尊，其實(shí)現(xiàn)的算法時(shí)間復(fù)雜度相同叛拷，AVL作為最先提出的BBST，貌似RB-tree實(shí)現(xiàn)的功能都可以用AVL樹是代...
-
KMP算法KMP算法 與BF算法相比忿薇，KMP的改進(jìn)之處在于，當(dāng)主串當(dāng)前指針（下標(biāo)）字符與模式串當(dāng)前指針（下標(biāo)）字符不相等時(shí)躏哩，主串的指針i不需要回溯署浩，而是利...
-
字符串字符串的實(shí)現(xiàn)（C++實(shí)現(xiàn)） 實(shí)現(xiàn)字符串的構(gòu)造及其常用的接口函數(shù)扫尺，深入掌握理解字符串的實(shí)現(xiàn) C++ / STL 中string實(shí)現(xiàn)了字符串的標(biāo)準(zhǔn)類...
