可以朗读 语音朗读
122千字 字数
2024-01-01 发行日期
展开全部

主编推荐语

著名信息学奥赛教练执笔，多校金牌教练经验结晶。

内容简介

近年来，随着互联网和人工智能的广泛应用，算法作为其关键技术的核心，备受学校和企业的重视，算法竞赛更成为算法领域的一颗明珠。

本书依托编著者多年算法竞赛的教学积累，全方位地介绍了竞赛中常用的算法及近年来算法竞赛领域最新的研究成果，基于算法竞赛中广泛使用的在线评测网站——洛谷，着重介绍线性数据结构，基础算法，搜索算法，动态规划等方面的知识。

本书适合对算法竞赛感兴趣的青少年阅读，也可作为相关领域教师、计算机专业学生的参考用书。

目录

  • 版权信息
  • 内容简介
  • 前言
  • 第0章 一些不那么常识的常识
  • 0.1 本地编程环境的配置
  • 0.1.1 在Windows系统上安装使用Dev C++
  • 0.1.2 在MacOS系统上安装Xcode
  • 0.2 在线评测系统
  • 0.2.1 注册洛谷
  • 0.2.2 提交题目
  • 0.2.3 团队管理
  • 第1章 线性数据结构
  • 1.1 数据结构
  • 1.1.1 数据结构的定义
  • 1.1.2 数据结构的运算
  • 1.1.3 线性数据结构
  • 1.2 栈
  • 1.2.1 栈的定义
  • 1.2.2 栈的作用
  • 1.2.3 栈的固定数组实现
  • 1.2.4 STL中的栈
  • 1.2.5 括号匹配问题
  • 1.2.6 前缀、中缀、后缀表达式
  • 1.2.7 后缀表达式的计算
  • 1.2.8 中缀表达式转换为后缀表达式
  • 1.2.9 中缀表达式的计算
  • 1.3 队列
  • 1.3.1 队列的定义
  • 1.3.2 队列的作用
  • 1.3.3 队列的固定数组实现
  • 1.3.4 STL中的队列
  • 1.3.5 基数排序（Radix Sorting）
  • 1.3.6 结构体的构造函数
  • 1.3.7 队列的应用
  • 1.4 前缀和
  • 1.4.1 前缀和的引入
  • 1.4.2 一维数组前缀和
  • 1.5 动态数组
  • 1.5.1 动态数组vector
  • 1.5.2 STL中的动态数组
  • 1.5.3 vector的缺点
  • 1.5.4 vector与迭代器iterator
  • 1.5.5 vector与C++11
  • 1.5.6 vector的实现原理
  • 1.6 树
  • 1.6.1 树的相关概念
  • 1.6.2 树的性质
  • 1.6.3 特殊的树——二叉树
  • 1.6.4 完全二叉树的性质
  • 1.6.5 树的存储方式
  • 1.6.6 树的遍历
  • 1.6.7 知二求一
  • 1.6.8 树的宽度优先遍历
  • 1.7 本章习题
  • 第2章 基础算法
  • 2.1 贪心算法
  • 2.1.1 贪心算法的概念
  • 2.1.2 基础贪心问题举例
  • 2.1.3 线段覆盖问题
  • 2.2 高精度计算
  • 2.2.1 C++语言中的数据类型
  • 2.2.2 高精度加法
  • 2.2.3 高精度减法
  • 2.2.4 高精度乘法
  • 2.2.5 高精度除法取余数
  • 2.3 归并排序
  • 2.3.1 归并
  • 2.3.2 归并排序的时间复杂度分析
  • 2.3.3 归并排序的应用
  • 2.4 快速排序
  • 2.4.1 快速排序的思想
  • 2.4.2 快速排序的时间复杂度分析
  • 2.5 STL
  • 2.5.1 algorithm头文件中的函数
  • 2.5.2 容器
  • 2.6 本章习题
  • 第3章 搜索算法
  • 3.1 深度优先搜索
  • 3.1.1 迷宫寻路与烤鸡问题
  • 3.1.2 全排列问题与回溯
  • 3.1.3 洪水填充（Flood Fill）算法
  • 3.1.4 八皇后问题与剪枝
  • 3.1.5 数独问题
  • 3.1.6 剪枝
  • 3.2 宽度优先搜索
  • 3.2.1 找眼镜
  • 3.2.2 马的遍历
  • 3.2.3 01迷宫
  • 3.2.4 八数码问题
  • 3.3 本章习题
  • 第4章 动态规划
  • 4.1 动态规划入门
  • 4.1.1 斐波那契数列
  • 4.1.2 数字三角形
  • 4.1.3 递推+填表
  • 4.2 动态规划解题步骤
  • 4.2.1 分解子问题
  • 4.2.2 确定状态
  • 4.2.3 状态转移
  • 4.2.4 动态规划能解决的问题的特点
  • 4.3 线性动态规划
  • 4.3.1 最长上升子序列问题（LIS）
  • 4.3.2 最长公共子序列问题（LCS）
  • 4.4 背包类动态规划
  • 4.4.1 01背包问题
  • 4.4.2 多重背包问题
  • 4.4.3 完全背包问题
  • 4.4.4 分组背包问题
  • 4.4.5 二维费用背包问题
  • 4.5 区间动态规划与多维动态规划
  • 4.5.1 区间动态规划
  • 4.5.2 多维动态规划
  • 4.6 本章习题
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

电子工业出版社

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