認(rèn)識(shí)編程 以Python語言講透編程的本質(zhì)

目 錄

前言

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