预售天勤20162017年计算机考研复试上机算法笔记(复试指导全书)

 

试读版链接：http://pic.witcp.com/pic/pan.baidu.com/s/1dEeuqGD

 

内容简介：

 

《计算机考研复试上机指导全书》是一本C语言、数据结构与算法的入门教材，适用于作为计算机考研复试上机、各类算法考试的参考用书，也可以作为计算机考研初试中数据结构教材的补充。本书设置了C语言的语法详解，即便是零基础的读者也可以很容易地阅读本书。《计算机考研复试上机指导全书》内容分为13章，包括如何使用本书、C/C++语言入门、入门模拟、算法初步、数学问题、C++标准模板库(STL)、数据结构专题、搜索专题、图算法专题、动态规划专题、字符串专题等，覆盖了计算机考研复试上机与各类算法等级考试的主要知识点，并设置了大量例题与练习题。本书内容通俗易懂，讲解细致，还可以帮助读者扩宽知识面。另外，书内包含了作者对大量知识点的独到见解，对知识点讲解的深度和广度都有极大的提升，有助于读者对知识有更深一层的理解。本书将2015年浙大考研机试的平均分提高了十多分。

 

目 录

 

第一章 如何使用本书

  1.1 本书的基本内容

  1.2 如何选择编程语言和编译器

  1.3 自动评测系统Online Judge

  1.4 常见的评测结果

  1.5 如何高效地做题

 

第二章 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.5 typedef

    2.2.6 常用math函数

  2.3 选择结构

    2.3.1 if语句

    2.3.2 if语句的嵌套

    2.3.3 switch语句

  2.4 循环结构

    2.4.1 while语句

    2.4.2 do...while语句

    2.4.3 for语句

    2.4.4 break和continue

  2.5 数组

    2.5.1 一维数组

    2.5.2 冒泡排序

    2.5.3 二维数组

    2.5.4 memset——对数组中每一个素赋相同的值

    2.5.5 字符数组

    2.5.6 string.h头文件

    2.5.7 sscanf与sprintf

  2.6 函数

    2.6.1 函数的定义

    2.6.2 再谈main函数

    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.1 cin与cout

    2.9.2 浮点数的比较

    2.9.3 复杂度

  (咨询特价) 黑盒测试

    2.10.1 单点测试

    2.10.2 多点测试

 

第三章 入门篇(1)——入门模拟

  3.1 简单模拟

  3.2 查找素

  3.3 图形输出

  3.4 日期处理

  3.5 进制转换

  3.6 字符串处理

 

第四章 入门篇(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.6 two pointers

    4.6.1 什么是two pointers

    4.6.2 归并排序

    4.6.3 快速排序

 

第五章 入门篇(3)——数学问题

  5.1 简单数学

  5.2 最大公约数与最小公倍数

    5.2.1 最大公约数（GCD）

    5.2.2 最小公倍数（LCM）

  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 组合数的计算

 

第六章 C++标准模板库(STL)介绍

  6.1 vector的常见用法详解

  6.2 set的常见用法详解

  6.3 string的常见用法详解

  6.4 map的常用用法详解

  6.5 queue的常见用法详解

  6.6 priority_queue的常见用法详解

  6.7 stack的常见用法详解

  6.8 pair的常见用法详解

  6.9 algorithm头文件下常用函数介绍

    6.9.1 max()、min()

    6.9.2 swap()

    6.9.3 reverse()

    6.9.4 next_permutation()

    6.9.5 fill()

    6.9.6 sort()

    6.9.7 lower_bound()/upper_bound()

 

第七章 提高篇(1)——数据结构专题(1)

  7.1 栈的应用

  7.2 队列的应用

  7.3 链表处理

    7.3.1 链表的概念

    7.3.2 使用malloc函数或new运算符为链表结点分配内存空间

    7.3.3 链表的基本操作

    7.3.4 静态链表

 

第八章 提高篇(2)——搜索专题

  8.1 深度优先搜索（DFS）

  8.2 广度优先搜索（BFS）

 

第九章 提高篇(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 哈弗曼编码

 

第十章 提高篇(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.1 Dijkstra算法

    10.4.2 Bellman-Ford算法和SPFA算法

    10.4.3 Floyd算法

  10.5 最小生成树

    10.5.1 最小生成树及其性质

    10.5.2 prim算法

    10.5.3 kruskal算法

  10.6 拓扑排序

    10.6.1 有向无环图

    10.6.2 拓扑排序

  10.7 关键路径

    10.7.1 AOV网和AOE网

    10.7.2 最长路径

    10.7.3 关键路径

 

第十一章 提高篇(5)——动态规划专题

  11.1 动态规划的递归写法和递推写法

  11.2 最大连续子序列和

  11.3 最长不下降子序列（LIS）

  11.4 最长公共子序列（LCS）

  11.5 最长回文子串

  11.6 DAG最长路

  11.7 背包问题

  11.8 总结

 

第十二章 提高篇(6)——字符串专题

  12.1 字符串hash进阶

  12.2 KMP算法

 

第十三章 专题扩展

  13.1 分块思想

  13.2 树状数组（BIT）