認識編程 以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 從小學的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章 編程基礎概念31
31 計算機的外包裝31
32 計算機的高級語言32
33 Goto語句有害33
34 說說數(shù)據(jù)結(jié)構34
35 面向?qū)ο缶幊?6
351 什么是面向?qū)ο缶幊蹋?6
352 Python的混合編程36
36 進程與線程37
37 遞推與遞歸38
38 關于分治39
39 算法及性能分析39
第4章 數(shù)學與編程是一家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用劉徽割圓術求面積66
461 劉徽割圓術求面積66
462 進入遞推，交給Python68
47 跟著Ada計算伯努利數(shù)
（向Ada致敬）70
471 分析計算伯努利數(shù)70
472 為什么要向Ada致以敬意？72
第5章 字符處理73
51 先來談談字符編碼73
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 解析復雜JSON93
57 關于正則表達式95
571 正則表達式的功用95
572 正則解釋器97
573 正則表達式的應用99
第6章 數(shù)據(jù)結(jié)構103
61 Python的序列103
611 ArrayList和LinkedList操作103
612 首先是ArrayList104
613 接下來是LinkedList107
62 關于棧—先進后出112
63 括號如何匹配114
64 數(shù)學表達式解析115
641 計算機讀取數(shù)學表達式115
642 獲取操作數(shù)與操作符序列116
643 開始計算119
65 關于HashMap121
651 Python中的字典操作121
652 手動做HashMap122
653 增刪改查123
654 HashMap遍歷127
655 成果驗收128
66 樹之遍歷130
661 先構建一棵二叉樹130
662 再遍歷二叉樹131
663 換一種方式遍歷133
67 樹之構建和查找134
671 還是先構建樹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 關鍵路徑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導入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)濟學（基尼系數(shù)）199
92 用貝葉斯公式智能診斷201
921 先來談談概率201
922 “智能醫(yī)生”的訓練202
93 預