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

主编推荐语

详细讲解常用的算法知识。

内容简介

本书总计9章。第1章讲解C基础知识，涉及语法、数组、字符串、结构体和指针等；第2章带读者感受算法之美，涉及算法复杂度、函数和递归；第3章讲解线性表的应用，涉及顺序表、链表、栈和队列，以及STL中的常用函数和容器；第4章讲解树的应用，涉及树、二叉树、二叉树遍历、哈夫曼树和二叉搜索树；

第5章讲解图论基础，涉及图的存储和图的遍历；第6章讲解算法入门知识，涉及贪心算法和分治算法；第7章讲解高精度计算，涉及高精度加法、高精度减法、高精度乘法和高精度除法；第8章讲解搜索算法入门知识，涉及二分算法、深度优先搜索和广度优先搜索；第9章讲解动态规划入门知识，涉及动态规划秘籍、背包问题、线性动态规划和区间动态规划。

目录

  • 版权信息
  • 内容简介
  • 前言
  • 第1章 C++基础知识
  • 1.1 开启算法之旅
  • 1.2 常用的数据类型
  • 1.3 玩转输入和输出
  • 1.4 常用的运算符
  • 1.5 选择结构语句
  • 1.5.1 if条件语句
  • 1.5.2 switch条件语句
  • 1.6 循环结构语句
  • 1.6.1 for语句
  • 1.6.2 while语句
  • 1.6.3 do while语句
  • 1.7 巧用数组
  • 1.7.1 一维数组
  • 1.7.2 二维数组
  • 1.8 玩转字符串
  • 1.8.1 C风格的字符串
  • 1.8.2 C++string类型的字符串
  • 1.9 结构体的应用
  • 1.10 指针的应用
  • 第2章 算法之美
  • 2.1 算法复杂度
  • 2.1.1 时间复杂度
  • 2.1.2 空间复杂度
  • 2.2 函数
  • 2.2.1 标准函数
  • 2.2.2 传值参数
  • 2.2.3 引用参数
  • 2.2.4 数组参数
  • 2.3 递归
  • 2.3.1 递归函数
  • 2.3.2 递归的原理
  • 第3章 线性表的应用
  • 3.1 顺序表
  • 3.1.1 插入
  • 3.1.2 删除
  • 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.4 队列
  • 3.4.1 顺序队列
  • 3.4.2 循环队列
  • 3.5 STL中的常用函数和容器
  • 3.5.1 sort()
  • 3.5.2 vector（向量）
  • 3.5.3 stack（栈）
  • 3.5.4 queue（队列）
  • 3.5.5 list（双向链表）
  • 第4章 树的应用
  • 4.1 树
  • 4.1.1 树的存储
  • 4.1.2 树、森林与二叉树的转换
  • 4.2 二叉树
  • 4.2.1 二叉树的性质
  • 4.2.2 满二叉树和完全二叉树
  • 4.2.3 二叉树的存储结构
  • 4.3 二叉树遍历
  • 4.3.1 先序遍历
  • 4.3.2 中序遍历
  • 4.3.3 后序遍历
  • 4.3.4 层次遍历
  • 4.4 哈夫曼树
  • 4.4.1 哈夫曼编码
  • 4.4.2 哈夫曼编码的长度计算方法
  • 4.5 二叉搜索树
  • 4.5.1 二叉搜索树原理详解
  • 4.5.2 查找
  • 4.5.3 插入
  • 4.5.4 创建
  • 4.5.5 删除
  • 第5章 图论基础
  • 5.1 图的存储
  • 5.1.1 邻接矩阵
  • 5.1.2 边集数组
  • 5.1.3 邻接表
  • 5.1.4 链式前向星
  • 5.1.5 图的存储技巧
  • 5.2 图的遍历
  • 5.2.1 广度优先遍历
  • 5.2.2 深度优先遍历
  • 第6章 算法入门
  • 6.1 贪心算法
  • 6.1.1 贪心算法秘籍
  • 6.1.2 最优装载问题
  • 6.2 分治算法
  • 6.2.1 分治算法秘籍
  • 6.2.2 合并排序
  • 6.2.3 快速排序
  • 第7章 高精度计算
  • 7.1 高精度加法
  • 7.1.1 接收和存储数据
  • 7.1.2 处理进位
  • 7.2 高精度减法
  • 7.2.1 比较大小
  • 7.2.2 接收和存储数据
  • 7.2.3 处理借位
  • 7.3 高精度乘法
  • 7.3.1 接收和存储数据
  • 7.3.2 处理进位
  • 7.4 高精度除法
  • 7.4.1 接收和存储数据
  • 7.4.2 按位相除
  • 第8章 搜索算法入门
  • 8.1 二分算法
  • 8.1.1 二分查找
  • 8.1.2 二分答案
  • 8.2 深度优先搜索
  • 8.2.1 回溯法的原理
  • 8.2.2 回溯法模板
  • 8.3 广度优先搜索
  • 8.3.1 分支限界法的原理
  • 8.3.2 分支限界法秘籍
  • 第9章 动态规划入门
  • 9.1 动态规划秘籍
  • 9.1.1 动态规划的三个要素
  • 9.1.2 动态规划的设计方法
  • 9.2 背包问题
  • 9.2.1 01背包问题
  • 9.2.2 完全背包问题
  • 9.3 线性动态规划
  • 训练1 超级楼梯
  • 训练2 数字三角形
  • 训练3 最长上升子序列
  • 训练4 最长公共子序列
  • 训练5 最大连续子段和
  • 9.4 区间动态规划
  • 训练1 回文
  • 训练2 括号匹配
  • 训练3 乘法难题
  • 训练4 猴子派对
展开全部

评分及书评

评分不足
1个评分

出版方

电子工业出版社

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