算法 编程语言 胡凡,曾磊 编
none
¥
26.85
3.4折
¥
78
全新
仅1件
作者胡凡,曾磊 编
出版社机械工业出版社
ISBN9787111540090
出版时间2021-01
版次1
装帧平装
开本16
页数492页
字数782千字
定价78元
货号108_9787111540090
上书时间2024-12-05
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
前言
章如何使用本书
1.1本书的基本内容
1.2如何选择编程语言和编译器
1.3在线评测系统
1.4常见的评测结果
1.5如何高效地做题
第2章c/c++快速入门
2.1基本数据类型
2.1.1变量的定义
2.1.2变量类型
2.1.3强制类型转换
2.1.4符号常量和const常量
2.1.5运算符
2.2顺序结构
2.2.1赋值表达式
2.2.2使用scanf和printf输入/输出
2.2.3使用getchar和putchar输入/输出字符
2.2.4注释
2.2.5typedef
2.2.6常用math函数
2.3选择结构
2.3.1if语句
2.3.2if语句的嵌套
2.3.3switch语句
2.4循环结构
2.4.1while语句
2.4.2do…while语句
2.4.3for语句
2.4.4break和continue语句
2.5数组
2.5.1一维数组
2.5.2冒泡排序
2.5.3二维数组
2.5.4memset——对数组中每一个元素赋相同的值
2.5.5字符数组
2.5.6string.h头文件
2.5.7sscanf与sprintf
2.6函数
2.6.1函数的定义
2.6.2再谈mam函数
2.6.3以数组作为函数参数
2.6.4函数的嵌套调用
2.6.5函数的递归调用
2.7指针
2.7.1什么是指针
2.7.2指针变量
2.7.3指针与数组
2.7.4使用指针变量作为函数参数
2.7.5引用
2.8结构体(struct)的使用
2.8.1结构体的定义
2.8.2访问结构体内的元素
2.8.3结构体的初始化
2.9补充
2.9.1cin与cout
2.9.2浮点数的比较
2.9.3复杂度
2.10黑盒测试
2.10.1单点测试
2.10.2多点测试
第3章入门篇(1)——入门模拟
3.1简单模拟
3.2查找元素
3.3图形输出
3.4期处理
3.5进制转换
3.6字符串处理
第4章入门篇(2)——算法初步
4.1排序
4.1.1选择排序
4.1.2插入排序
4.1.3排序题与sort函数的应用
4.2散列
4.2.1散列的定义与整数散列
4.2.2字符串hash初步
4.3递归
4.3.1分治
4.3.2递归
4.4贪心
4.4.1简单贪心
4.4.2区间贪心
4.5二分
4.5.1二分查找
4.5.2二分法拓展
4.5.3快速幂
4.6two pointers
4.6.1什么是mo pointers
4.6.2归并排序
4.6.3快速排序
4.7其他高效与算法
4.7.1打表
4.7.2活用递推
4.7.3选择算法
第5章入门篇(3)——数学问题
5.1简单数学
5.2大公约数与小公倍数
5.2.1大公约数
5.2.2小公倍数
5.3分数的四则运算
5.3.1分数的表示和化简
5.3.2分数的四则运算
5.3.3分数的输出
5.4素数
5.4.1素数的判断
5.4.2素数表的获取
5.5质因子分解
5.6大整数运算
5.6.1大整数的存储
5.6.2大整数的四则运算
5.7扩展欧几里得算法
5.8组合数
5.8.1关于n!的一个问题
5.8.2组合数的计算
第6章c++标准模板库(stl)介绍
6.1vector的常见用法详解
6.2set的常见用法详解
6.3string的常见用法详解
6.4map的常用用法详解
6.5queue的常见用法详解
6.6priority_queue的常见用法详解
6.7stack的常见用法详解
6.8pair的常见用法详解
6.9algorithm头文件下的常用函数
6.9.1max()、min()和abs()
6.9.2swap()
6.9.3reverse()
6.9.4next_permutation()
6.9.5fill()
6.9.6sort()
6.9.7lower_bound()和upper_bound()
第7章提高篇(1)——数据结构专题(1)
7.1栈的应用
7.2队列的应用
7.3链表处理
7.3.1链表的概念
7.3.2使用malloc函数或new运算符为链表结点分配内存空间
7.3.3链表的基本作
7.3.4静态链表
第8章提高篇(2)——搜索专题
8.1深度优先搜索(dfs)
8.2广度优先搜索(bfs)
第9章提高篇(3)——数据结构专题(2)
9.1树与二树
9.1.1树的定义与质
9.1.2二树的递归定义
9.1.3二树的存储结构与基本作
9.2二树的遍历
9.2.1先序遍历
9.2.2中序遍历
9.2.3后序遍历
9.2.4层序遍历
9.2.5二树的静态实现
9.3树的遍历
9.3.1树的静态写法
9.3.2树的先根遍历
9.3.3树的层序遍历
9.3.4从树的遍历看dfs与bfs
9.4二查找树(bst)
9.4.1二查找树的定义
9.4.2二查找树的基本作
9.4.3二查找树的质
9.5衡二树(avl树)
9.5.1衡二树的定义
9.5.2衡二树的基本作
9.6并查集
9.6.1并查集的定义
9.6.2并查集的基本作
9.6.3路径压缩
9.7堆
9.7.1堆的定义与基本作
9.7.2堆排序
9.8哈夫曼树
9.8.1哈夫曼树
9.8.2哈弗曼编码
0章提高篇(4)——图算法专题
10.1图的定义和相关术语
10.2图的存储
10.2.1邻接矩阵
10.2.2邻接表
10.3图的遍历
10.3.1采用深度优先搜索(dfs)法遍历图
10.3.2采用广度优先搜索(bfs)法遍历图
10.4短路径
10.4.1dijkstra算法
10.4.2bellman-ford算法和spfa算法
10.4.3floyd算法
10.5小生成树
10.5.1小生成树及其质
10.5.2prim算法
10.5.3kruskal算法
10.6拓扑排序
10.6.1有向无环图
10.6.2拓扑排序
10.7关键路径
10.7.1aov网和aoe网
10.7.2长路径
10.7.3关键路径
1章提高篇(5)——动态规划专题
11.1动态规划的递归写法和递推写法
11.1.1什么是动态规划
11.1.2动态规划的递归写法
11.1.3动态规划的递推写法
11.2大连续子序列和
11.3长不下降子序列(lis)
11.4长公共子序列(lcs)
11.5长回文子串
11.6dag长路
11.7背包问题
11.7.1多阶段动态规划问题
11.7.201背包问题
11.7.3背包问题
11.8结
2章提高篇(6)——字符串专题
12.1字符串hash
12.2kmp算法
12.2.1next数组
12.2.2kmp算法
12.2.3从有限自动机的角度看待kmp算法
3章专题扩展
13.1分块思想
13.2树状数组(bit)
13.2.1lowbit运算
13.2.2树状数组及其应用
参文献
内容简介:
算法内容包括:c/c快速入门、入门模拟、算法初步、数学问题、c标准模板库(tl)、数据结构专题(二章)、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。算法印有二维码,用来实时更新、补充内容及发布勘误的。算法可作为计算机专业入学试复试上机、各类算法等级试(如pat、cp等)的辅导书,也可作为“数据结构”科目的研教材及辅导书内容的补充。算法还是学c语言、数据结构与算法的入门辅导书,非常适合零基础的学者对经典算法进行学。
— 没有更多了 —
正版特价新书
以下为对购买帮助不大的评价