認識編程 以Python語言講透編程的本質(zhì)

目 錄

前言

第1章 程序、數(shù)字與進制1
11 概述1
12 何謂程序？1
13 計算機只有兩根手指？3
131 為什么偏偏是二進制？3
132 計算機與十進制4
14 Python怎么掰手指？4
15 Python語言入門5
第2章 計算機內(nèi)部探秘8
21 計算機本來就叫計算機8
22 化計算為加法9
221 從小學(xué)的1+1開始9
222 計算機的移位操作10
223 不單單是乘除法實現(xiàn)12
23 進制轉(zhuǎn)換及數(shù)據(jù)存儲14
231 進制的轉(zhuǎn)換14
232 計算機如何存儲數(shù)據(jù)？15
233 形象一點來看晶體管16
234 抽象一點來看數(shù)據(jù)存儲邏輯19
235 字符的編號20
24 從加法到芯片20
241 萬法歸加法20
242 自己做個加法器21
25 101頁報告改變了世界23
251 又笨又快的圖靈機23
252 從101頁報告到極簡計算機25
253 跟著“極簡”執(zhí)行代碼26
第3章 編程基礎(chǔ)概念31
31 計算機的外包裝31
32 計算機的高級語言32
33 Goto語句有害33
34 說說數(shù)據(jù)結(jié)構(gòu)34
35 面向?qū)ο缶幊?6
351 什么是面向?qū)ο缶幊蹋?6
352 Python的混合編程36
36 進程與線程37
37 遞推與遞歸38
38 關(guān)于分治39
39 算法及性能分析39
第4章 數(shù)學(xué)與編程是一家41
41 什么是函數(shù)？41
411 先算一個階乘41
412 往前走一步—求平方根43
413 再往前走一步—求階乘的
平方根46
414 Python常見的庫49
42 面向?qū)ο缶幊蹋賮砬笠磺?
素數(shù)50
421 捋清思路50
422 過程執(zhí)行52
423 驗證哥德巴赫猜想53
424 驗證與證明55
43 遞歸，還記得斐波那契數(shù)列嗎？55
431 斐波那契數(shù)列55
432 生活中的斐波那契數(shù)列56
433 用遞歸重寫階乘57
44 深入遞歸，漢諾塔問題58
441 漢諾塔傳說58
442 塔也是遞歸，遞歸也是樹59
45 Python解方程61
451 二次方程61
452 高次方程63
453 Python解同余方程64
46 Python用劉徽割圓術(shù)求面積66
461 劉徽割圓術(shù)求面積66
462 進入遞推，交給Python68
47 跟著Ada計算伯努利數(shù)
（向Ada致敬）70
471 分析計算伯努利數(shù)70
472 為什么要向Ada致以敬意？72
第5章 字符處理73
51 先來談?wù)勛址幋a73
511 首先是Unicode73
512 有了Unicode還不夠74
52 Python如何操作字符串75
521 豐富的字符串操作75
522 開始造個輪子76
53 凱撒密碼（Caesar cipher）78
54 字符串查找（KMP算法）80
541 從最笨的方法開始80
542 聰明一點的方法83
55 Python如何操作文件88
551 操作文件的方式88
552 簡單地演練一下88
56 JSON是誰90
561 JSON對象90
562 解析JSON91
563 解析復(fù)雜JSON93
57 關(guān)于正則表達式95
571 正則表達式的功用95
572 正則解釋器97
573 正則表達式的應(yīng)用99
第6章 數(shù)據(jù)結(jié)構(gòu)103
61 Python的序列103
611 ArrayList和LinkedList操作103
612 首先是ArrayList104
613 接下來是LinkedList107
62 關(guān)于棧—先進后出112
63 括號如何匹配114
64 數(shù)學(xué)表達式解析115
641 計算機讀取數(shù)學(xué)表達式115
642 獲取操作數(shù)與操作符序列116
643 開始計算119
65 關(guān)于HashMap121
651 Python中的字典操作121
652 手動做HashMap122
653 增刪改查123
654 HashMap遍歷127
655 成果驗收128
66 樹之遍歷130
661 先構(gòu)建一棵二叉樹130
662 再遍歷二叉樹131
663 換一種方式遍歷133
67 樹之構(gòu)建和查找134
671 還是先構(gòu)建樹134
672 然后查找特定元素136
673 讓樹更加泛用137
68 平衡樹（AVL算法）138
681 平衡二叉樹138
682 平衡二叉樹增加節(jié)點140
683 不平衡就旋轉(zhuǎn)142
69 圖的表示146
610 拓撲排序148
611 最短路徑（Dijkstra算法）151
612 關(guān)鍵路徑CP154
第7章 查找與排序160
71 查字典—冒泡排序160
72 每次吃最甜的葡萄—選擇
排序161
73 抓牌看牌—插入排序162
731 先來描述一下場景162
732 進入Python162
74 向左向右看齊—快速排序164
741 先來分而治之164
742 開始編寫快速排序程序166
75 先分叉再排序—堆排序167
751 先理解堆排序思路167
752 Python的時間169
76 不會淘汰的季后賽—歸并
排序170
77 以上排序的比較172
78 插入排序20—希爾排序173
79 桶排序—計數(shù)排序174
710 二分查找（試著做一個
字典）176
第8章 動態(tài)規(guī)劃182
81 游戲幣貪心算法—DP導(dǎo)入182
811 游戲幣的動態(tài)規(guī)劃182
812 隨機數(shù)字三角的動態(tài)規(guī)劃184
82 序列的最大公約數(shù)—LCS186
83 基因序列比對（Levenshtein
算法）187
84 背包問題192
841 背包問題解析192
842 開始變成程序194
第9章 數(shù)理統(tǒng)計與人工智能196
91 人均收入統(tǒng)計196
911 先從數(shù)據(jù)出發(fā)196
912 進入程序世界198
913 來看點經(jīng)濟學(xué)（基尼系數(shù)）199
92 用貝葉斯公式智能診斷201
921 先來談?wù)劯怕?01
922 “智能醫(yī)生”的訓(xùn)練202
93 預(yù)