計算之魂

內容簡介

對計算機科學的掌握程度，決定了一個計算機行業從業者能走多遠。在本書中，作者將人文歷史與計算機科學相結合，通過一些具體的例題，分10個主題系統地講解了計算機科學的精髓。這些例題是作者面試求職者時用到的考題，或是頭部計算機公司和金融企業的面試題。

作者在書中結合自己對計算機工程師的五級分級標準，詳細講解了每類題目不同層次的解決方法、不同水平的人大約能思考到什麼樣的深度，深度闡述題目背後的計算機科學精髓。通過對比最佳化解題思路，讀者不僅可以衡量自己的水平，在職業的發展道路上走得更快，更可以深刻理解並掌握計算機科學和計算思維，逐漸把握計算機科學這門藝術，獲得重複性成功。

對於所有有志於了解或學習科技，特別是計算機科學的人來講，本書不僅有助於了解計算機科學，更有助於了解 IT 產業的技術特點、培養一些特殊的思維方式、掌握資訊時代特殊的做事方法，通過具體的例子，從“術”的層面獲得“道”的層面的提升。

圖書目錄

引子計算的本質-從機械到電子

0.1　什麼是計算機

0.2　機械計算機、布爾代數和開關電路

0.3　圖靈機：計算的本質是機械運動

0.4　人工智慧的極限

第　1 章毫釐千里之差-大 O 概念

1.1　算法的規範化和量化度量

1.2　大數和數量級的概念

1.3　怎樣尋找最好的算法

1.4　關於排序的討論

第　2 章逆向思考-從遞推到遞歸

2.1　遞歸：計算思維的核心

2.2　遍歷：遞歸思想的典型套用

2.3　堆疊和佇列：遍歷的數據結構

2.4　嵌套：自然語言的結構特徵

第　3 章萬物皆編碼-抽象與表示

3.1　人和計算機對信息編碼的差異

3.2　分割黃金問題和小白鼠試驗問題

3.3　數據的表示、精度和範圍

3.4　非線性編碼和增量編碼（差分編碼）

3.5　哈夫曼編碼

3.6　矩陣的有效表示

第　4 章智慧型的本質-分類與組合

4.1　這是選擇分類問題

4.2　組織信息：集合與判定

4.3　B+ 樹、B* 樹：資料庫中的數據組織方式

4.4　卡特蘭數

第　5 章工具與算法-圖論及套用

5.1　圖的本質：點與線

5.2　圖的訪問：遍歷和連通性

5.3　構建網路爬蟲的工程問題

5.4　動態規劃：尋找最短路徑的有效方法

5.5　最大流量：解決交通問題的方法

5.6　最大配對：流量問題的擴展

第　6 章化繁為簡-分治思想及套用

6.1　分治：從O(N2) 到O(N log N)

6.2　分割算法：快速排序和中值問題

6.3　並行初探：矩陣相乘和 MapReduce

6.4　從機器學習到深度學習：Google 大腦

第　7 章權衡時空-理解存儲

計算之魂

基本介紹

內容簡介

圖書目錄

作者簡介

相關詞條

熱門詞條