算法竞赛宝典(第3部基础数据结构)-so88
算法竞赛宝典(第3部基础数据结构) pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
张新华 编
店铺: 火把图书专营店 出版社: 清华大学 ISBN:9787302409502 商品编码:25087345108 开本:16 出版时间:2016-04-01
基本信息
- 商品名称:算法竞赛宝典(第3部基础数据结构)
- 作者:编者:张新华
- 定价:42
- 出版社:清华大学
- ISBN号:9787302409502
其他参考信息(以实物为准)
- 出版时间:2016-04-01
- 印刷时间:2016-04-01
- 版次:1
- 印次:1
- 开本:16开
- 包装:平装
- 页数:269
- 字数:427千字
编辑**语
张新华编著的《算法竞赛宝典(第3部基础数据结构)》重点介绍了各种基础算法,如分治算法、贪心算法、枚举算法、动态规划算法等。书中的*大多数题目都采用了“多向思考”、“一题多解”和“一题多变”的方式来解决。读者不仅可以通过出版社网站下载的简单测试数据验证所写程序的正确性,还可以根据书中标注的题目原始出处,访问相关的在线评测网站提交所写代码进行测试。
目录
**章 链表
何谓链表
简单静态链表
处理动态链表的函数
动态链表的准备工作
链表的建立
链表的显示
结点的插入
结点的删除
获得结点元素值
查找结点元素X的位置
返回链表的长度
连接两个链表
比较两个链表是否相同
释放链表
完整的链表程序
数组仿真链表
数组仿真链表的优化
指针仿真链表
指针与数组链表的比较
求两个一元多项式之和
密钥
课后练习
第二章 堆栈
堆栈的定义
建立堆栈的准备工作
初始化栈
入栈
出栈
取栈顶元素
判断栈是否为空
显示栈元素
释放栈
指针仿真堆栈
数组仿真堆栈
数制转换
判断回文数
行编辑程序
后序表达式
机器人搬运问题
课后练习
第三章 队列
队列的定义
队列的基本操作
数组仿真队列
数组循环队列
链表仿真队列
队列排序
搭档问题
封闭面积问题
第四章 树
基本概念
树的表示
树的术语
二叉树的概念
二叉树的性质
二叉树数组表示法
二叉树结构数组法
二叉树链表表示法
数组结构转链表结构
二叉树的前序遍历
二叉树的中序遍历
二叉树的后序遍历
二叉树的图形化显示
FBI树
已知前序中序求后序
已知后序中序求前序
已知前序后序求中序
二叉查找树
二叉查找树样例
*优二又树
构造*优二叉树
哈夫曼编码
表达式处理
一般树转二又树
堆排序
优先队列
烽火传递
第五章 图
图的基本概念
邻接数组表示法
邻接列表表示法
加权边的图形
深度优先法
广度优先法
生成树问题
Kruskal算法
Prims算法
Dikstra算法
Dijkstra算法的堆优化
Bellman—Ford算法
Bellman—Ford算法的优化
SPF、A
Floyd算法
次小生成树算法
度限制生成树
前向星表示法
一笔画问题
补天计划
拓扑排序
关键路径
第六章 哈希表
哈希表
单词拼写检查
相同的雪花
零和游戏
古书密码
第七章 并查集
并查集算法
无所不在的宗教
星际争霸
宇宙食物链
第八章 线段树
太空堡垒
天网
致命**
无限轮回
时间锁链
第九章 二分图
二分图*大匹配问题
*小边覆盖问题
*小点覆盖问题
*小路径覆盖问题
*佳匹配问题
参考文献
算法竞赛宝典(第3部基础数据结构) 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 亚洲的海盗-世界海盗大图鉴
- 现货正版 一生一世笑繁华(第一部+终结篇)全套5册 君子江山古言小说
- BF-昆虫记-世界文学名著典藏-全译插图本-(法)法布尔 长江文艺出版社 97875354
- 亚马逊CEO贝索斯的传奇之路
- Biological Control of Pests Using Trichogram
- 【共9册】饶雪漫全集:左耳(终结篇)+沙漏1/2+离歌1/2/3+秘果+微雪+那些不能告诉大人的事
- 我的超级科学探索书--城堡之谜
- 亚马逊CEO贝索斯的传奇之路
- Hi不要想歪了少儿科普丛书别把科技想歪了 畅销书籍 童书 正版别把科技想歪了/Hi不要想歪
- 领导梯队:全面打造领导力驱动型公司(原书第2版)(珍藏版)拉姆·查兰 管理学书籍 领导学书
- BF-科学文明之旅-张连山 冶金工业出版社 9787502469535
- 正版【赠场景图明信片+封面书签】你怎么能这样,我们只是兄弟啊 何以解忧作 魅丽文化花火青春段子集文学
- 恐龙专家:肉食恐龙深度解密(下) 9787506044622
- 创新者的基因 中信出版社
- (青少年“海洋梦”系列丛书)北海浩歌——海洋生态与文明 9787565024153