欢迎光临澳大利亚新华书店网 [登录 | 免费注册]

    • 信息学算法进阶实例精讲
      • 作者:编者:信息学名师工作室|责编:聂军来
      • 出版社:清华大学
      • ISBN:9787302611585
      • 出版日期:2022/10/01
      • 页数:324
    • 售价:35.6
  • 内容大纲

        本书是在算法入门的基础上,进一步夯实基础算法并加以提升的算法精讲教程,注重知识剖析,将知识与算法实例分析有机结合;注重思维方法和代码实现能力的培养。全书包括:算法基础、字符串、数据结构、图论、动态规划、数学知识共六章。本书通过对例题进行深入剖析,提炼算法精髓和解决问题的思想方法。
        本书内容精练、代码简洁易懂,适合作为算法爱好者用于夯实算法基础,提升代码实现能力,也适合中小学信息学社团的教师用作算法精讲教程,还适合备战信息学竞赛、ACM比赛的读者用作学习教程。
  • 作者介绍

  • 目录

    第一章  算法基础
      第一节  高精度运算
      第二节  查找算法
      第三节  排序算法
      第四节  前缀和与差分
      第五节  快速幂
      第六节  搜索
    第二章  字符串
      第一节  字符串哈希
      第二节  KMP算法
      第三节  Manacher算法
      第四节  Trie树
      第五节  AC自动机算法
    第三章  数据结构
      第一节  堆
      第二节  优先队列
      第三节  单调队列
      第四节  单调栈
      第五节  ST表
      第六节  树状数组
      第七节  线段树
      第八节  并查集
      第九节  二叉排序树
      第十节  平衡树
    第四章  图论
      第一节  图论基础
      第二节  最短路算法
      第三节  拓扑排序
      第四节  最小生成树
    第五章  动态规划
      第一节  递推与动态规划
      第二节  背包专题
      第三节  区间DP
      第四节  树形DP
      第五节  数位DP
      第六节  状压DP
    第六章  数学
      第一节  组合数学
      第二节  概率
      第三节  初等数论
      第四节  矩阵的相关知识
    参考文献