王道程序员求职宝典

前言
第1篇程序设计基础及
数据结构基础
第1章数组3
1.1一维数组的声明与字符数组3
1.1.1一维数组的声明与初始化3
1.1.2C风格字符串与字符数组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.2C风格字符串23
2.3标准库提供的字符串处理函数24
2.3.1strlen25
2.3.2strcmp25
2.3.3strcat与strcpy26
2.3.4memcpy与memset27
2.4字符串的实际应用27
2.4.1字符串包含问题27
2.4.2字符串转换为数字30
2.4.3其他应用32
本章习题35
第3章结构体、共用体与枚举39
3.1结构体struct39
3.1.1结构体的定义39
3.1.2结构体中的位字段40
3.2共用体union41
3.3枚举45
3.4sizeof运算符46
3.4.1sizeof的使用方法46
3.4.2sizeof的结果47
3.4.3与strlen（）比较47
3.4.4指针、引用、汉字及数组的
sizeof操作48
3.4.5struct的空间计算49
3.4.6union的空间计算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.5C++基本类型的类型转换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.1C预处理器86
5.1.1宏定义与宏替换86
5.1.2文件包含87
5.1.3条件编译87
5.2全局变量与局部变量88
5.3static90
5.3.1static的作用90
5.3.2类中static的作用91
5.4const94
5.4.1常量94
5.4.2指针和const修饰符95
5.4.3修饰函数参数与返回值96
5.4.4const在类中的应用98
5.5内存管理与释放100
5.5.1C语言内存操作函数101
5.5.2C++内存管理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.2typedef127
7.1.3void*指针128
7.1.4指向指针的指针129
7.1.5函数指针129
7.2引用133
7.2.1const引用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.1typeid175
9.3.2显式转换175
本章习题180
第10章分治法、动态规划与贪心算法186
10.1分治法186
10.2动态规划186
10.2.1LCS问题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.3Catalan数211
12.3.1Catalan数的应用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.2hash集群286
16.6.3一致性哈希286
16.7海量数据处理289
16.7.1分治——Hash映射289
16.7.2Bit—map290
16.7.3BloomFilter292
16.7.4倒排索引法293
本章习题293
第2篇计算机网络基础
第1章计算机网络模型298
1.1OSI参考模型298
1.2TCP/IP模型299
本章习题299
第2章传输层与SOCKET基本操作
简介301
2.1传输层301
2.2TCP连接的建立和终止302
2.2.1三次握手建立连接详解303
2.2.2四次挥手释放连接详解303
2.3TCP状态转换图304
2.4SOCKET的基本操作307
本章习题310
第3章网络层312
3.1IPv4地址及网络地址转换NAT312
3.2子网划分与子网掩码、CIDR313
3.3ARP、RARP、ICMP314
3.4IPv6315
本章习题315
第4章网络常用测试工具318
4.1ping318
4.2tracert318
4.3telnet318
4.4netstat319
第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.2SQL语句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.2Java版本实现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.1Cache372
5.2STL373
5.2.1顺序容器373
5.2.2关联容器375
5.2.3容器的选用375
5.2.4auto_ptr与shared_ptr376
综合习题378
5.3其他380