内容简介
作者简介
张新华，浙江省瑞安中学信息学奥赛金牌教练。浙江大学计算机与科学学士学位，厦门大学软件工程硕士学位。
从教十年间，从高中零起点培养的学生多次获得全国青少年信息学奥林匹克竞赛一等奖及亚洲与太平洋地区信息学奥林匹克竞赛金牌，他们中的绝大多数被清华大学、北京航空航天大学、中国科学技术大学、浙江大学，上海交通大学等重点名牌大学提前录取。
本书目录
第一章 链表7何谓链表7
简单静态链表7
处理动态链表的函数8
动态链表的准备工作8
链表的建立9
链表的显示10
节点的插入10
节点的删除11
获得节点元素值12
查找节点元素X的位置12
返回链表的长度12
连接两个链表13
比较两个链表是否相同13
释放链表13
完整的链表程序13
数组仿真链表18
数组仿真链表的优化20
指针仿真链表22
指针与数组链表的比较25
求两个一元多项式之和27
密钥31
课后练习32
第二章 堆栈33
堆栈的定义33
建立堆栈的准备工作34
初始化栈34
入栈34
出栈35
取栈顶元素35
判断栈是否为空35
显示栈元素36
释放栈36
指针仿真堆栈36
数组仿真堆栈39
数制转换40
判断回文数42
行编辑程序43
后序表达式45
机器人搬运问题50
课后练习55
第三章队列58
队列的定义58
队列的基本操作58
数组仿真队列59
数组循环队列60
链表仿真队列62
队列排序64
搭档问题66
封闭面积问题68
第四章树71
基本概念71
树的表示72
树的术语72
二叉树的概念73
二叉树的一些性质75
二叉树数组表示法75
二叉树结构数组法78
二叉树链表表示法80
数组结构转链表结构82
二叉树的前序遍历84
二叉树的中序遍历86
二叉树的后序遍历87
二叉树的图形化显示88
FBI树90
已知前序中序求后序93
已知后序中序求前序94
已知前序后序求中序94
二叉查找树98
最优二叉树106
构造最优二叉树107
哈夫曼编码107
表达式处理110
一般树转二叉树116
堆排序119
优先队列124
烽火传递127
第五章图133
图的基本概念133
邻接数组表示法136
邻接列表表示法139
加权边的图形141
深度优先法142
广度优先法146
生成树问题150
KRUSKAL算法151
PRIMS算法155
DIJKSTRA算法158
DIJKSTRA算法的堆优化161
BELLMAN-FORD算法164
BELLMAN-FORD算法的优化168
SPFA算法169
FLOYD算法171
次小生成树算法173
度限制生成树178
前向星表示法182
一笔画问题184
补天计划186
拓扑排序189
关键路径193
第六章哈希表201
哈希表201
单词拼写检查204
相同的雪花206
零和游戏208
古书密码210
第七章并查集212
并查集算法212
无所不在的宗教216
星际争霸218
宇宙食物链222
第八章 线段树225
太空堡垒225
天网230
致命武器232
无限轮回235
时间锁链240
第九章 二分图243
二分图最大匹配问题243
匈牙利算法246
小狗散步249
最小边覆盖问题252
最小点覆盖问题253
机器安排253
最小路径覆盖问题255
伞兵任务255
出租车257
最佳匹配问题259
KM算法259
回家265
参考文献269
· · · · · ·
