目錄
第一章 字符串
1.0 本章導(dǎo)讀
1.1 旋轉(zhuǎn)字符串
1.2 字符串包含
1.3 字符串轉(zhuǎn)換成整數(shù)
1.4 回文判斷
1.5 最長回文子串
1.6 字符串的全排列
1.10 本章習(xí)題
第二章 數(shù)組
2.0 本章導(dǎo)讀
2.1 尋找最小的 k 個(gè)數(shù)
2.2 尋找和為定值的兩個(gè)數(shù)
2.3 尋找和為定值的多個(gè)數(shù)
2.4 最大連續(xù)子數(shù)組和
2.5 跳臺(tái)階
2.6 奇偶排序
2.7 荷蘭國旗
2.8 矩陣相乘
2.9 完美洗牌
2.15 本章習(xí)題
第三章 樹
3.0 本章導(dǎo)讀
3.1 紅黑樹
3.2 B樹
3.3 最近公共祖先LCA
3.10 本章習(xí)題
第四章 查找匹配
4.1 有序數(shù)組的查找
4.2 行列遞增矩陣的查找
4.3 出現(xiàn)次數(shù)超過一半的數(shù)字
第五章 動(dòng)態(tài)規(guī)劃5.0 本章導(dǎo)讀
5.1 最大連續(xù)乘積子串
5.2 字符串編輯距離
5.3 格子取數(shù)
5.4 交替字符串
5.10 本章習(xí)題
第六章 海量數(shù)據(jù)處理
6.0 本章導(dǎo)讀
6.1 關(guān)聯(lián)式容器
6.2 分而治之
6.3 simhash算法
6.4 外排序
6.5 MapReduce
6.6 多層劃分
6.7 Bitmap
6.8 Bloom filter
6.9 Trie樹
6.10 數(shù)據(jù)庫
6.11 倒排索引
6.15 本章習(xí)題
第七章 機(jī)器學(xué)習(xí)
7.1 K 近鄰算法
7.2 支持向量機(jī)
附錄 更多題型
附錄A 語言基礎(chǔ)
附錄B 概率統(tǒng)計(jì)
附錄C 智力邏輯
附錄D 系統(tǒng)設(shè)計(jì)
附錄E 操作系統(tǒng)
附錄F 網(wǎng)絡(luò)協(xié)議
轉(zhuǎn)自
《編程之法：面試和算法心得》
