计算思维训练 数据结构与算 数据库 新华正版
数据库 新华书店全新正版书籍 支持7天无理由
¥
49.98
6.6折
¥
76
全新
库存12件
作者作者
出版社东南大学出版社
ISBN9787576608809
出版时间2023-09
版次1
装帧平装
开本16开
页数332页
字数505千字
定价76元
货号xhwx_1203113698
上书时间2024-01-06
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
章基础算
1.1位运算及其应用
1.1.1位运算基础
1.1.2位运算的应用
1.2前缀和及差分
1.2.1前缀和
1.2.2差分
1.3二分
1.3.1二分查找
1.3.2二分枚举
1.4哈希及其应用
1.4.1哈希的基本
1.4.2哈希函数的构造方
1.4.3哈希表的基本作
1.4.4哈希的解决方
题
第2章动态规划
2.1状态的表示
2.1.1数位动态规划
2.1.2状态压缩动态规划
2.1.3优化状态描述
2.2动态规划常用优化策略
2.2.1优化状态计算
2.2.2优化决策选择
2.2.3去除冗余状态
题
第3章图
3.1图的基本概念
3.1.1基本概念
3.1.2图的种类
3.1.3图的权值
3.1.4图的阶和度
3.1.5图的路径与环
3.1.6图的连通
3.2图的存储
3.2.1邻接矩阵
3.2.2边集数组
3.2.3邻接表
3.2.4前向星和链式前向星
3.3图的遍历
3.3.1图的深度优先遍历
3.3.2图的宽度优先遍历
3.3.3拓扑排序
3.3.4欧拉图判定
3.3.5图的连通判定
题
第4章树
4.1树
4.1.1树的相关概念
4.1.2树的表示
4.1.3树的存储
4.1.4树的遍历
4.2二树
4.2.1二树的定义
4.2.2二树的质
4.2.3二树的存储
4.2.4二树的遍历
4.3堆
4.3.1堆的定义
4.3.2堆的基本作
4.3.3优先队列
4.3.4堆的应用
4.4字典树
4.4.1字典树的定义
4.4.2字典树的质
4.4.3字典树的存储
4.4.4字典树的作
4.5线段树
4.5.1线段树的定义
4.5.2线段树的存储方式
4.5.3线段树的基本作
4.6树状数组
4.6.1lowbit技术
4.6.2树状数组的基本作
题
第5章树和图的应用
5.1动态规划和图
5.1.1bellman-ford算
5.1.2spfa
5.1.3floyd-warshall算
5.2贪心和图
5.2.1prim算
5.2.2kruskal算
5.2.3dijkstra算
5.3树上基础算
5.3.1近公共祖先
5.3.2树上差分
5.3.3树的:dfs序和欧拉序
5.4树形动态规划
5.4.1树的直径
5.4.2树的重心
题
第6章数学基础
6.1初等数论
6.1.1素数
6.1.2公约数与公倍数
6.1.3同余和模运算
6.1.4费马小定理和欧拉定理
6.1.5扩展欧几里得算
6.1.6逆元
6.1.7线同余方程(组)
6.2组合数学
6.2.1基本
6.2.2基本的应用
6.2.3排列与组合
6.2.4特殊的序列
6.2.5排列组合的应用
题
内容简介:
本书由江苏省信息学奥林匹克竞赛委员会组织富有算竞赛经验的省内知名一线教师编写。以程序设计中的常用算与数据结构为主要内容,来训练计算思维,提升用算和数据结构来解决实际问题的能力。力求用浅显易懂的语言来描述数据结构中的哈希表、树、图的概念及其存储。通过经典的问题分析,来渗透动态规划的状态表示及其常用的优化策略。结合算和数据结构,系统的介绍树和图的基本算及其初等数论和组合数学相关知识。本书可以作为中小程序设计的拓展教材,也可供大及算爱好者参。
— 没有更多了 —
正版特价新书
以下为对购买帮助不大的评价