本書從人們身邊很常見的整數(shù)講起,逐步深入,介紹了數(shù)論、計(jì)數(shù)、圖論、機(jī)器學(xué)習(xí)等領(lǐng)域的一些典型算法及其原理,尤其是算法背后的數(shù)學(xué)原理,可以讓讀者對(duì)這些算法有更深入的理解。本書分為11章,涵蓋的主要內(nèi)容有整數(shù)的素因子分解、輾轉(zhuǎn)相除、更相減損、擴(kuò)展歐幾里得算法和Karastuba算法; 密碼體制和RSA體制的加密原理;遞歸與分治算法、動(dòng)態(tài)編程技術(shù)、特征方程和特征根;算法復(fù)雜度分析、大O和大Θ的意義;窮舉法、深度優(yōu)先搜索、廣度優(yōu)先搜索、貪心策略;A*搜索算法;遺傳算法;網(wǎng)絡(luò)流、增廣路徑優(yōu)選流算法;很小二乘法的原理、線性回歸、非線性回歸;基于正態(tài)分布的異常檢測(cè)、局部異常因子算法;P/NP問題。本書內(nèi)容通俗易懂,案例豐富,實(shí)用性強(qiáng),立足于詳細(xì)解釋算法的原理,尤其是算法背后的數(shù)學(xué)原理,適合于有一定 編程基礎(chǔ)和算法基礎(chǔ)的讀者進(jìn)階閱讀,也適合 Python程序員、Java程序員等其他編程愛好者閱讀。孫博,蘇州工業(yè)園區(qū)高技能領(lǐng)軍人才,機(jī)器學(xué)習(xí)愛好者,擅長軟件算法和軟件結(jié)構(gòu)設(shè)計(jì)。曾在CSDN及多個(gè)知名博客網(wǎng)站發(fā)表多篇技術(shù)文章,深受讀者喜愛。目前任公司CTO,主持校企合作實(shí)習(xí)平臺(tái)的建設(shè)和高校的軟件培訓(xùn)工作。
|