目 錄
前言
第1篇 程序設計基礎及
數據結構基礎
第1章 數組 3
1.1 一維數組的聲明與字符數組 3
1.1.1 一維數組的聲明與初始化 3
1.1.2 C風格字符串與字符數組 4
1.2 二維數組 5
1.2.1 二維數組的聲明與初始化 5
1.2.2 行優先存儲與列優先存儲 7
1.2.3 二維數組的動態聲明 8
1.3 數組指針、指針數組與數組名的
指針操作 9
1.3.1 指針運算——算術運算、關係
運算 9
1.3.2 指針數組與數組指針 10
1.3.3 指針運算在數組中的應用 11
1.4 數組的應用 15
1.4.1 綫性錶的順序存儲 15
1.4.2 對稱矩陣的壓縮 16
本章習題 16
第2章 字符串 23
2.1 字符串與子串、子序列 23
2.2 C風格字符串 23
2.3 標準庫提供的字符串處理函數 24
2.3.1 strlen 25
2.3.2 strcmp 25
2.3.3 strcat與strcpy 26
2.3.4 memcpy與memset 27
2.4 字符串的實際應用 27
2.4.1 字符串包含問題 27
2.4.2 字符串轉換為數字 30
2.4.3 其他應用 32
本章習題 35
第3章 結構體、共用體與枚舉 39
3.1 結構體struct 39
3.1.1 結構體的定義 39
3.1.2 結構體中的位字段 40
3.2 共用體union 41
3.3 枚舉 45
3.4 sizeof運算符 46
3.4.1 sizeof的使用方法 46
3.4.2 sizeof的結果 47
3.4.3 與strlen()比較 47
3.4.4 指針、引用、漢字及數組的
sizeof操作 48
3.4.5 struct的空間計算 49
3.4.6 union的空間計算 54
3.4.7 枚舉的空間計算 55
本章習題 55
第4章 運算符及其優先級 63
4.1 賦值語句 63
4.2 自增與自減運算符 64
4.2.1 前綴運算與後綴運算 64
4.2.2 自增、自減運算符作用的對象 65
4.2.3 ++、--運算符的結閤方嚮 66
4.3 關係與邏輯運算符 66
4.4 位運算符 67
4.4.1 與、或、非及異或運算符 68
4.4.2 移位運算符 69
4.5 C++基本類型的類型轉換 72
4.5.1 賦值轉換 72
4.5.2 錶達式的轉換 72
4.5.3 顯式轉換 74
4.5.4 其他轉換 75
4.6 運算符優先級錶 75
本章習題 77
第5章 C預處理器、作用域、static、
const以及內存管理 86
5.1 C預處理器 86
5.1.1 宏定義與宏替換 86
5.1.2 文件包含 87
5.1.3 條件編譯 87
5.2 全局變量與局部變量 88
5.3 static 90
5.3.1 static的作用 90
5.3.2 類中static的作用 91
5.4 const 94
5.4.1 常量 94
5.4.2 指針和const修飾符 95
5.4.3 修飾函數參數與返迴值 96
5.4.4 const在類中的應用 98
5.5 內存管理與釋放 100
5.5.1 C語言內存操作函數 101
5.5.2 C++內存管理 102
本章習題 105
第6章 函數 111
6.1 參數傳遞 111
6.2 內聯函數 115
6.3 默認參數 115
6.4 函數重載 117
6.5 函數模版與泛型 117
6.5.1 函數模版 118
6.5.2 類模版 119
6.6 函數的遞歸 119
本章習題 121
第7章 指針與引用 127
7.1 指針 127
7.1.1 指針的聲明 127
7.1.2 typedef 127
7.1.3 void* 指針 128
7.1.4 指嚮指針的指針 129
7.1.5 函數指針 129
7.2 引用 133
7.2.1 const引用 134
7.2.2 引用做類的數據成員 134
本章習題 134
第8章 類 137
8.1 訪問標號 137
8.2 類成員簡介 137
8.2.1 成員函數 137
8.2.2 構造函數 138
8.2.3 析構函數 142
8.2.4 構造函數與析構函數調用順序 143
8.2.5 操作符重載 145
8.3 成員函數的重載、覆蓋與隱藏 150
8.3.1 成員函數的重載 150
8.3.2 成員函數的覆蓋 150
8.3.3 成員函數的隱藏 151
本章習題 152
第9章 麵嚮對象編程 154
9.1 繼承 154
9.1.1 基類成員在派生類中的訪問
屬性 155
9.1.2 繼承時導緻的二義性 157
9.1.3 轉換構造函數 161
9.1.4 類型轉換函數 161
9.2 虛函數多態 162
9.2.1 靜態聯編與動態聯編 163
9.2.2 虛函數錶指針（vptr）及虛基
類錶指針（bptr） 167
9.2.3 虛擬繼承時構造函數的書寫 174
9.2.4 純虛函數 174
9.3 動態運行時類型識彆與顯式轉換 175
9.3.1 typeid 175
9.3.2 顯式轉換 175
本章習題 180
第10章 分治法、動態規劃與貪心算法 186
10.1 分治法 186
10.2 動態規劃 186
10.2.1 LCS問題 189
10.3 貪心算法 193
10.3.1 貪心算法與動態規劃 193
本章習題 195
第11章 鏈錶 197
11.1 單鏈錶 197
11.2 快慢指針的概念及其應用 200
11.3 雙鏈錶 204
本章習題 207
第12章 棧與隊列 209
12.1 棧 209
12.2 棧的應用 210
12.2.1 算術錶達式的計算 210
12.3 Catalan數 211
12.3.1 Catalan數的應用 211
12.4 隊列 212
12.4.1 隊列的順序存儲 212
本章習題 213
第13章 樹 216
13.1 樹的基本概念和性質 216
13.2 二叉樹 217
13.2.1 二叉樹的性質及存儲結構 218
13.2.2 二叉樹的遍曆 219
13.3 二叉樹的應用 220
13.4 樹的應用 225
13.4.1 二叉排序樹 225
13.4.2 平衡二叉樹 226
13.4.3 哈夫曼樹及哈夫曼編碼 229
13.5 並查集 230
本章習題 232
第14章 圖 234
14.1 圖的基本概念 234
14.2 圖的存儲及基本操作 235
14.2.1 鄰接矩陣法 235
14.2.2 鄰接錶法 236
14.3 圖的遍曆 237
14.3.1 深度優先搜索 237
14.3.2 廣度優先搜索 237
14.4 圖遍曆算法的應用 238
14.5 圖的基本應用 242
14.5.1 最小生成樹 242
14.5.2 最短路徑 243
14.5.3 拓撲排序 245
本章習題 246
第15章 排序 250
15.1 插入排序 250
15.1.1 直接插入排序 250
15.1.2 希爾排序 251
15.2 交換排序 252
15.2.1 冒泡排序 252
15.2.2 快速排序 252
15.3 選擇排序簡介 257
15.3.1 簡單選擇排序 257
15.3.2 堆排序 258
15.4 歸並排序 261
15.4.1 二路歸並排序 261
15.4.2 多路歸並排序 265
15.5 不同排序算法比較 268
15.5.1 穩定性 269
15.5.2 比較次數 269
15.5.3 空間復雜度 270
本章習題 270
第16章 查找 272
16.1 基本概念 272
16.2 摺半查找 273
16.3 鍵樹 275
16.3.1 鍵樹的定義與Trie樹 275
16.3.2 鍵樹兩種實現的對比 279
16.4 後綴樹與後綴數組 279
16.4.1 後綴樹 279
16.4.2 後綴數組 281
16.5 哈希錶 283
16.5.1 哈希錶的基本概念 283
16.5.2 哈希函數 283
16.6 一緻性哈希 285
16.6.1 普通集群 285
16.6.2 hash集群 286
16.6.3 一緻性哈希 286
16.7 海量數據處理 289
16.7.1 分治——Hash映射 289
16.7.2 Bit-map 290
16.7.3 Bloom Filter 292
16.7.4 倒排索引法 293
本章習題 293
第2篇 計算機網絡基礎
第1章 計算機網絡模型 298
1.1 OSI參考模型 298
1.2 TCP/IP模型 299
本章習題 299
第2章 傳輸層與SOCKET基本操作
簡介 301
2.1 傳輸層 301
2.2 TCP連接的建立和終止 302
2.2.1 三次握手建立連接詳解 303
2.2.2 四次揮手釋放連接詳解 303
2.3 TCP狀態轉換圖 304
2.4 SOCKET的基本操作 307
本章習題 310
第3章 網絡層 312
3.1 IPv4地址及網絡地址轉換NAT 312
3.2 子網劃分與子網掩碼、CIDR 313
3.3 ARP、RARP、ICMP 314
3.4 IPv6 315
本章習題 315
第4章 網絡常用測試工具 318
4.1 ping 318
4.2 tracert 318
4.3 tel 318
4.4 stat 319
第3篇 操作係統基礎
第1章 進程管理 322
1.1 進程 322
1.2 綫程 324
1.3 進程通信與進程同步 326
1.4 調度算法 327
1.5 死鎖 328
第2章 內存管理 330
2.1 邏輯地址空間與物理地址空間 330
2.2 內存分配管理方式 330
2.2.1 基本分頁存儲管理方式 330
2.2.2 基本分段存儲管理方式 331
2.2.3 段頁式管理方式 332
2.3 虛擬內存管理 332
2.3.1 虛擬存儲器的定義和特徵 332
2.3.2 請求分頁管理方式 333
第3章 Linux常用命令 337
3.1 目錄和文件的相關操作 337
3.2 文本文件內容查看 338
3.3 查看係統信息 340
本章習題 340
第4篇 其他計算機相關基礎
第1章 數據庫基礎知識 344
1.1 數據庫理論 344
1.1.1 數據模型 344
1.1.2 主鍵與外鍵 344
1.1.3 事務 345
1.1.4 索引 345
1.1.5 視圖 346
1.2 SQL語句 347
1.2.1 數據定義 347
1.2.2 數據查詢 348
1.2.3 數據操縱 350
本章習題 351
第2章 設計模式 354
2.1 單例模式 354
2.1.1 單例模式的C++版本實現 354
2.1.2 Java版本實現 355
本章習題 357
第3章 數學基礎 358
3.1 進製及其應用 358
3.2 概率 360
3.3 排列與組閤 362
3.4 計算題 364
3.4.1 容斥原理 364
3.4.2 其他 365
第4章 邏輯知識 369
第5章 綜閤知識 372
5.1 Cache 372
5.2 STL 373
5.2.1 順序容器 373
5.2.2 關聯容器 375
5.2.3 容器的選用 375
5.2.4 auto_ptr 與 shared_ptr 376
綜閤習題 378
5.3 其他 380
· · · · · · (收起)