本书的核心是信息学竞赛中经常用到的9种基础算法，包括模拟算法、递归算法、枚举算法、递推算法、分治算法、贪心算法、排序算法、高精度算法和搜索算法。本书直接以各类竞赛真题入手，内容讲解上由浅入深，设计合理：对于引入新知识点的题目，书中会提供该题目的完整参考代码，但随着读者对此知识点理解的逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变；对于一些思维跨度较大的题目，本书
电子书
内容简介
数据结构是计算机存储、组织数据的方式，往往同高效的检索算法和索引技术有关。学习和掌握数据结构的相关知识，使我们能够更好地运用计算机来解决实际问题。
为了提高读者的学习效率，本书直接从各类竞赛真题入手，以精练而准确的语言、全面细致地介绍了信息学竞赛中经常用到的数据结构类型，包括链表、堆栈、队列、树、图等。本书精挑细选、由浅入深地安排了相关习题。考虑读者接受水平的差异，一般在引入新知识点的题目时，本书会提供该题目的完整参考代码，但随着读者对此知识点的理解逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变。此外，对于一些思维跨度较大的题目，本书会酌情给予读者一定的提示。
本书可以与《信息学竞赛宝典 基础算法》同步学习，也可以作为有一定编程基础的读者学习数据结构算法的独立用书。
章节目录
- 版权信息
- 版 权
- 内 容 提 要
- 前 言
- 第1章 链表
- 1.1 何谓链表
- 1.2 简单静态链表
- 1.3 动态链表
- 1.3.1 链表的建立
- 1.3.2 链表的显示
- 1.3.3 查找节点元素x的位置
- 1.3.4 返回链表的长度
- 1.3.5 获得节点元素值
- 1.3.6 节点的插入
- 1.3.7 节点的删除
- 1.3.8 释放链表
- 1.4 数组与链表的比较
- 1.5 课后练习
- 第2章 堆栈
- 2.1 堆栈的定义
- 2.2 数组仿真堆栈
- 2.3 单调栈
- 2.4 后序表达式
- 2.5 课后练习
- 第3章 队列
- 3.1 队列的定义
- 3.2 数组仿真队列
- 3.3 数组循环队列
- 3.4 单调队列
- 3.5 课后练习
- 第4章 树
- 4.1 树的介绍
- 4.1.1 树的概念及表示
- 4.1.2 树的相关术语
- 4.2 二叉树
- 4.2.1 二叉树的概念
- 4.2.2 二叉树的性质
- 4.3 二叉树的表示
- 4.3.1 二叉树数组表示法
- 4.3.2 二叉树结构体数组表示法
- 4.3.3 二叉树链表表示法
- 4.4 二叉树的遍历
- 4.4.1 二叉树的前序遍历
- 4.4.2 二叉树的中序遍历
- 4.4.3 二叉树的后序遍历
- 4.4.4 二叉树的图形化显示
- 4.4.5 已知前序、中序遍历序列求后序遍历序列
- 4.4.6 已知后序、中序遍历序列求前序遍历序列
- 4.4.7 已知前序、后序遍历序列求中序遍历序列
- 4.4.8 表达式处理
- 4.5 最优二叉树及应用
- 4.5.1 最优二叉树
- 4.5.2 哈夫曼编码
- 4.6 一般树转换成二叉树
- 4.7 堆排序的实现
- 4.8 优先队列的实现
- 4.9 树的一些应用
- 4.9.1 树的最小支配集
- 4.9.2 树的最小点覆盖
- 4.9.3 树的最大独立集
- 4.9.4 树的直径
- 4.9.5 树的重心
- 4.10 二叉查找树
- 第5章 图
- 5.1 图的介绍
- 5.1.1 图的基本概念
- 5.1.2 邻接数组表示法
- 5.1.3 加权边的图
- 5.2 前向星
- 5.2.1 前向星表示法
- 5.2.2 前向星的DFS
- 5.2.3 前向星的BFS
- 5.3 生成树问题
- 5.3.1 Kruskal算法
- 5.3.2 Prim算法
- 5.4 最短路问题
- 5.4.1 Dijkstra算法
- 5.4.2 Dijkstra算法的堆优化
- 5.4.3 Floyd算法
- 5.4.4 最小环问题
- 5.4.5 Bellman-Ford算法
- 5.4.6 SPFA及优化
- 5.5 拓扑排序
- 5.5.1 拓扑排序介绍
- 5.5.2 关键路径
- 5.6 DAG最长路
- 5.7 边和顶点的可行遍性
- 5.7.1 欧拉图
- 5.7.2 哈密尔顿环
- 5.8 无向图的一些应用
- 5.8.1 最大团问题
- 5.8.2 无向图的割点和桥
- 5.8.3 无向图的双连通分量
- 5.9 Kosaraju算法
- 5.10 树的一些应用
- 5.10.1 次小生成树算法
- 5.10.2 基环树
- 5.10.3 度限制生成树
- 5.10.4 最小树形图
- 第6章 哈希
- 6.1 哈希
- 6.2 字符串哈希
- 6.3 哈希树
- 第7章 树状数组
- 7.1 树状数组介绍
- 7.2 树状数组的简单应用
- 7.3 树状数组的区间更新
- 7.4 树状数组维护区间最值
- 7.5 树状数组求逆序对
- 7.6 树状数组的应用
- 7.7 二维树状数组
- 7.8 课后练习
- 第8章 并查集
- 8.1 基础并查集
- 8.2 带权并查集
- 8.3 种类并查集
- 8.4 课后练习
- 第9章 线段树
- 9.1 线段树的基本操作
- 9.2 懒惰标记的使用
- 9.3 线段树区间乘与加
- 9.4 课后练习
- 第10章 二分图
- 10.1 二分图的概念及判定
- 10.2 二分图最大匹配问题
- 10.3 最小点覆盖问题
- 10.4 最小边覆盖问题
- 10.5 最小路径覆盖问题
- 10.6 最佳匹配问题
- 10.7 课后练习
展开全部
信息学竞赛宝典 数据结构基础是2024年由人民邮电出版社出版,作者张新华。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《信息学竞赛宝典 数据结构基础》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
动态规划（DynamicProgramming，DP；简称动规）在算法竞赛中占据极其重要的位置，也是初学者在刚接触算法设计时觉得难以理解的知识点。简单来说，动态规划是一种用来解决最优化问题的算法思想，将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解，通常适用于解决有重叠子问题和最优子结构性质的问题。为了帮助初学者理解动态规划，本书直接以各类竞赛真题入手，系统细致地介绍
电子书
电子书
本书将各类标准规范按照设计特点整理并归类，对某些限于篇幅而没有介绍具体内容的生僻规范，作者详细介绍了规范名称和编号。
电子书
全书共分为15章，包括基本设计规定，建筑结构荷载和极限状态设计，混凝土基础，钢筋混凝土柱、剪力墙和牛腿，钢筋混凝土梁，钢筋混凝土板和升板结构等。
电子书
本书共7章，内容包括枚举、递归、贪心、二分、动态规划、图论和字符串等大学生程序竞赛中的基本算法。本书注重理论与实践相结合，书中提供的程序样例较多，以便学生学以致用；内容编排力求循序渐进、由浅入深，以保证教材的易用性和可读性。本书可作为高等院校理工类相关专业的基础算法类课程教材，也可作为大学生程序竞赛中基础算法的培训教材，也可供对程序设计和算法感兴趣的普通读者学习参考。
电子书
本书主要内容包括基础知识、框架结构精识快算、剪力墙精识快算以及新、旧图集对照四部分内容，以平法制图规则为基础，结合具体的钢筋构造识图，并通过计算实例详细讲解了框架-剪力墙构件的各类钢筋在实际工程中的计算要点。
电子书
本书是《大学计算机基础》（第二版）（中国铁道出版社有限公司，《大学计算机基础》编写组）的配套教材。本书的编写目的是供教师指导实验教学、学生自学使用。 本书包括了主教材中需要上机操作的内容，主要内容有Windows10操作系统、办公自动化软件Office2010（Word2010、Excel2010、PowerPoint2010）、数据库应用基础、计算机网络与Internet技术基础、计算机信息安
