編程之法：面試和算法心得

定　價(jià)：￥49.00

作　者：	July
出版社：	人民郵電出版社
叢編項(xiàng)：
標(biāo)　簽：	人在職場心靈勵(lì)志

購買這本書可以去

ISBN：	9787115381613	出版時(shí)間：	2015-09-01	包裝：
開本：	16開	頁數(shù)：	259	字?jǐn)?shù)：

內(nèi)容簡介

　　《編程之法：面試和算法心得》涉及面試、算法、機(jī)器學(xué)習(xí)三個(gè)主題。書中的每道編程題目都給出了多種思路、多種解法，不斷優(yōu)化、逐層遞進(jìn)。本書第1章至第6章分別闡述字符串、數(shù)組、樹、查找、動(dòng)態(tài)規(guī)劃、海量數(shù)據(jù)處理等相關(guān)的編程面試題和算法，第7章介紹機(jī)器學(xué)習(xí)的兩個(gè)算法—K近鄰和SVM。此外，《編程之法：面試和算法心得》每一章都有“舉一反三”和“習(xí)題”，以便讀者及時(shí)運(yùn)用所學(xué)的方法解決相似的問題，且在附錄中收錄了語言、鏈表、概率等其他題型。書中的每一道題都是面試的高頻題目，反復(fù)出現(xiàn)在近5年各大公司的筆試和面試中，對面試備考有著極強(qiáng)的參考價(jià)值。

作者簡介

　　July，七月在線科技創(chuàng)始人兼CEO，CSDN超人氣博客“結(jié)構(gòu)之法算法之道”作者，博客PV過1000萬，專注面試、算法、機(jī)器學(xué)習(xí)。

圖書目錄

第1章　字符串　1
1．1　字符串的旋轉(zhuǎn)　2
1．2　字符串的包含　5
1．3　字符串的全排列　9
1．4　字符串轉(zhuǎn)換成整數(shù)　13
1．5　回文判斷　17
1．6　最長回文子串　19
本章習(xí)題　23
第2章　數(shù)組　27
2．1　尋找最小的k個(gè)數(shù)　28
2．2　尋找和為定值的兩個(gè)數(shù)　31
2．3　尋找和為定值的多個(gè)數(shù)　34
2．4　最大連續(xù)子數(shù)組和　39
2．5　跳臺階問題　43
2．6　奇偶數(shù)排序　45
2．7　荷蘭國旗　50
2．8　矩陣相乘　54
2．9　完美洗牌算法　58
本章習(xí)題　69
第3章　樹　80
3．1　統(tǒng)計(jì)出現(xiàn)次數(shù)最多的數(shù)據(jù)　81
3．2　上億行數(shù)據(jù)的快速查詢　90
3．3　最近公共祖先問題　105
本章習(xí)題　118
第4章　查找　122
4．1　有序數(shù)組的查找　123
4．2　行列遞增矩陣的查找　125
4．3　出現(xiàn)次數(shù)超過一半的數(shù)　128
4．4　字符串的查找　132
本章習(xí)題　152
第5章　動(dòng)態(tài)規(guī)劃　153
5．1　最大連續(xù)乘積子數(shù)組　154
5．2　字符串編輯距離　158
5．3　格子取數(shù)問題　162
5．4　交替字符串　168
本章習(xí)題　170
第6章　海量數(shù)據(jù)處理　172
6．1　基礎(chǔ)知識：STL容器　173
6．2　散列分治　175
6．3　多層劃分　181
6．4　MapReduce　182
6．5　外排序　184
6．6　位圖　187
6．7　布隆過濾器　189
6．8　Trie樹　194
6．9　數(shù)據(jù)庫　198
6．10　倒排索引　199
6．11　simhash算法　200
本章習(xí)題　206
第7章　機(jī)器學(xué)習(xí)　210
7．1　K近鄰算法　211
7．2　支持向量機(jī)　216
附錄　其他題型　234
A．1　語言基礎(chǔ)　235
A．2　鏈表　236
A．3　矩陣　238
A．4　堆、棧和隊(duì)列　240
A．5　圖搜索　241
A．6　概率統(tǒng)計(jì)　245
A．7　智力邏輯　248
A．8　系統(tǒng)協(xié)議　254
A．9　系統(tǒng)設(shè)計(jì)　257
參考文獻(xiàn)　261