互联网 类型
可以朗读 语音朗读
121千字 字数
2024-11-01 发行日期
展开全部

主编推荐语

按照NOI大纲编写，快速帮你提高算法应用能力。

内容简介

本书图文并茂、通俗易懂，详细讲解常用的算法知识，又融入大量的竞赛实例和解题技巧，可帮助读者熟练应用各种算法解决实际问题。

全书总计8章。第1章讲解STL，涉及双端队列、优先队列、位图、集合、映射和STL中的常用函数；第2章讲解实用的数据结构，涉及并查集、倍增、稀疏表、区间最值查询、最近公共祖先、树状数组和线段树；第3章讲解查找算法，涉及散列表、字符串模式匹配和字典树；第4章讲解平衡树，涉及树高与性能、平衡二叉搜索树、树堆和伸展树；

第5章讲解图论提高方面的知识，涉及连通图与强连通图、桥与割点、双连通分量的缩点和Tarjan算法；第6章讲解图论算法，涉及最小生成树、最短路径、拓扑排序和关键路径；第7章讲解搜索算法提高方面的知识，涉及剪枝优化、嵌套广度优先搜索、双向广度优先搜索和启发式搜索；第8章讲解动态规划提高方面的知识，涉及树形动态规划、状态压缩动态规划和动态规划优化。

目录

  • 版权信息
  • 内容简介
  • 前言
  • 第1章 STL
  • 1.1 deque（双端队列）
  • 1.2 priority_queue（优先队列）
  • 1.3 bitset（位图）
  • 1.4 set、multiset（集合、多重集合）
  • 1.5 map、multimap（映射、多重映射）
  • 1.6 STL中的常用函数
  • 第2章 实用的数据结构
  • 2.1 并查集
  • 2.2 倍增、稀疏表（ST）、区间最值查询（RMQ）
  • 2.3 最近公共祖先（LCA）
  • 2.4 树状数组
  • 2.5 线段树
  • 第3章 查找算法
  • 3.1 散列表
  • 3.2 字符串模式匹配
  • 3.3 字典树（Trie树）
  • 第4章 平衡树
  • 4.1 树高与性能
  • 4.2 平衡二叉搜索树（AVL树）
  • 4.3 树堆（Treap）
  • 4.4 伸展树（Splay树）
  • 第5章 图论提高
  • 5.1 连通图与强连通图
  • 5.2 桥与割点
  • 5.3 双连通分量的缩点
  • 5.4 Tarjan算法
  • 第6章 图论算法
  • 6.1 最小生成树
  • 6.2 最短路径
  • 6.3 拓扑排序
  • 6.4 关键路径
  • 第7章 搜索算法提高
  • 7.1 剪枝优化
  • 7.2 嵌套广度优先搜索
  • 7.3 双向广度优先搜索
  • 7.4 启发式搜索
  • 第8章 动态规划提高
  • 8.1 树形动态规划
  • 8.2 状态压缩动态规划
  • 8.3 动态规划优化
展开全部

评分及书评

评分不足
2个评分

出版方

电子工业出版社

电子工业出版社成立于1982年10月，是国务院独资、工信部直属的中央级科技与教育出版社，是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展，已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域，综合出版能力位居全国出版行业前列。