目 录 1
第一章基本数据结构快速入门 1
§1-1线性数据结构 2
§1-2树形数据结构 15
§1-3图结构 34
第二章时空复杂度计算初步 45
§2-1 Turbo Pascal的基本数据类型的空间大小 46
§2-2 Turbo Pascal的简单数据类型的空间大小 47
§2-3 Turbo Pascal环境允许的空间大小 48
§2-4动态空间的利用 50
§2-5时间复杂度计算初步 51
§2-6时间复杂度分析应用实例 54
第三章降低时间复杂度的几种基本方法 60
§3-1减少重复计算 60
§3-2减少冗余运算 78
第四章程序设计的方法 83
§4-1为什么要讲程序设计方法 83
§4-2解题的一般过程 84
§4-3一个难以量化的标准——程序的复杂性 89
§4-4程序的结构化设计 93
§4-5程序的模块化设计 100
§4-6自顶向下的设计方法 102
第五章递推关系的建立及在信息学竞赛中的应用 104
§5-1递推关系的定义 104
§5-2递推关系的建立 104
§5-3递推关系的应用 110
第六章动态规划的特点及其应用 124
§6-1动态规划的本质 124
§6-2动态规划的设计与实现 129
§6-3动态规划与其他一些算法的比较 143
§7-1为什么要进行高精度计算 159
第七章高精度计算 159
§7-2最简单的高精度算法 160
§7-3对高精度算法的扩展 168
§7-4对高精度算法的优化 169
第八章质数的求法 172
第九章数组及图形的旋转与翻转 179
§9-1一维数组的翻转 179
§9-2二维数组及平面图形的旋转与翻转 181
§9-3三维数组及立体图形的旋转 193
第十章一题多解一例 224