目录


第1章绪论1
1.1程序设计竞赛简介1
1.2程序设计及其语言简介2
1.2.1程序与程序设计2
1.2.2程序设计语言2
1.3简单的Python程序3
1.4Python开发环境简介6
1.5在线题目求解8
习题10
第2章程序设计基础知识12
2.1进制基础12
2.1.1二进制12
2.1.2八进制与十六进制12
2.1.3进制转换13
2.2标识符、常量、变量与序列14
2.2.1标识符14
2.2.2常量14
2.2.3变量16
2.2.4序列18
2.2.5部分常用内置函数22
2.3运算符24
2.3.1算术运算符24
2.3.2赋值运算符25
2.3.3关系运算符与逻辑运算符25
2.3.4位运算27
2.3.5运算符重载28
2.3.6其他运算符30
2.3.7运算符的优先级31
2.4使用字符串32
2.5在线题目求解36
习题41
目录程序设计竞赛入门(Python版)第2版第3章程序控制结构45
3.1程序控制结构简介45
3.2选择结构45
3.3循环结构51
3.3.1引例51
3.3.2for语句与while语句52
3.3.3continue语句与break语句56
3.3.4在线做题基本程序结构58
3.3.5循环结构运用举例63
3.4在线题目求解70
习题78
第4章列表与字典89
4.1引例89
4.2一维列表90
4.2.1一维列表基础90
4.2.2一维列表的运用94
4.3二维列表103
4.3.1二维列表基础103
4.3.2二维列表的运用110
4.4字典113
4.4.1字典基础知识113
4.4.2字典的运用118
4.5在线题目求解121
习题131
第5章函数143
5.1引例143
5.2函数基础知识144
5.2.1函数概述144
5.2.2函数的定义与调用145
5.2.3不定长参数148
5.2.4列表作为函数参数149
5.2.5匿名函数150
5.3函数举例151
5.4递归函数153
5.4.1递归函数基础153
5.4.2典型递归问题155
5.5在线题目求解160
习题166
第6章类与对象173
6.1引例173
6.2类与对象的基础知识175
6.2.1类的定义及对象的创建与使用175
6.2.2对象列表178
6.3类与对象的运用180
6.4在线题目求解182
习题188
第7章程序设计竞赛基础192
7.1递推与动态规划192
7.2简单数学问题200
7.3贪心法与回溯法203
7.4搜索入门206
7.5并查集入门218
习题221
第8章链表227
8.1链表概述227
8.2创建单链表228
8.2.1顺序链表228
8.2.2逆序链表229
8.3单链表基本操作及其运用230
8.3.1基本操作的实现230
8.3.2基本操作的运用234
8.4在线题目求解238
习题243
第9章文件247
9.1文件基础247
9.1.1文件的打开与关闭247
9.1.2文件的读写248
9.1.3文件对象的seek、tell方法249
9.2文件举例250
习题254
参考文献257