- 计算思维训练(数据结构与算法进阶)
- - 作者：编者:薛志坚//谢志锋//秦新华//王静//史钋镭等|责编:张煦
  - 出版社：东南大学
  - ISBN：9787576608809
  - 出版日期：2023/09/01
  - 页数：320
- 售价：30.4

内容大纲
本书由江苏省信息学奥林匹克竞赛委员会组织富有算法竞赛教学经验的省内知名一线教师编写。以程序设计中的常用算法与数据结构为主要内容，来训练计算思维，提升用算法和数据结构来解决实际问题的能力。力求用浅显易懂的语言来描述数据结构中的哈希表、树、图的概念及其存储。通过经典的问题分析，来渗透动态规划的状态表示及其常用的优化策略。结合算法和数据结构，系统的介绍树和图的基本算法及其初等数论和组合数学相关知识。
本书可以作为中小学生程序设计的拓展教材，也可供大学生及算法爱好者参考。
作者介绍
目录
第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  排列组合的应用
  习题

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目