扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中国历史故事连环画(全12册)
-
>
Paddington Classic Collection 小熊帕丁顿系列-园林篇全3册
-
>
儿童好奇心大百科
-
>
写给儿童的中国传统文化微读本：第一辑(全4册)
-
>
写给儿童的中国传统文化微读本：第三辑(全4册)
-
>
中国传统修身故事绘本(第一辑)(全5册)
-
>
(精)独角兽魔法全书大礼盒(全3册)
计算思维训练——数据结构与算法进阶 版权信息
- ISBN：9787576608809
- 条形码：9787576608809 ; 978-7-5766-0880-9
- 装帧：平装-胶订
- 册数：暂无
- 重量：暂无
- 所属分类：>>
计算思维训练——数据结构与算法进阶 内容简介
本书由江苏省信息学奥林匹克竞赛委员会组织富有算法竞赛教学经验的省内知名一线教师编写。以程序设计中的常用算法与数据结构为主要内容，来训练计算思维，提升用算法和数据结构来解决实际问题的能力。力求用浅显易懂的语言来描述数据结构中的哈希表、树、图的概念及其存储。通过经典的问题分析，来渗透动态规划的状态表示及其常用的优化策略。结合算法和数据结构，系统的介绍树和图的基本算法及其初等数论和组合数学相关知识。本书可以作为中小学生程序设计的拓展教材，也可供大学生及算法爱好者参考。
计算思维训练——数据结构与算法进阶 目录
第1章 基础算法
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.1 lowbit技术
4.6.2 树状数组的基本操作
习题
第5章 树和图的应用
5.1 动态规划和图
5.1.1 Bellman-Ford算法
5.1.2 SPFA
5.1.3 Floyd-Warshall算法
5.2 贪心和图
5.2.1 Prim算法
5.2.2 Kruskal算法
5.2.3 Dijkstra算法
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 排列组合的应用
习题
展开全部
书友推荐
- >
诗经-先民的歌唱
诗经-先民的歌唱
¥15.1¥39.8 - >
月亮与六便士
月亮与六便士
¥13.4¥42.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥40.6¥58.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥19.3¥35.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
名家带你读鲁迅:故事新编
名家带你读鲁迅:故事新编
¥13.0¥26.0 - >
我与地坛
我与地坛
¥16.8¥28.0 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.9¥10.0
本类畅销
-
趣味科学系列:趣味物理实验(世界科普大师的经典著作)
¥21¥42 -
(精装绘本)带着孩子去旅行:长城
¥13.7¥65 -
文学课:如何轻松理解伟大作品
¥24.5¥35 -
妙趣横生大自然-让孩子脑洞大开的1000个奇思妙想
¥6.9¥21 -
森林-中国第一套儿童情景百科-儿童版
¥15.9¥49.8 -
传统中国中国节日(上)/传统中国
¥11.5¥36
