课程目标

帮助零基础的同学获得快速的提高，在考研机试中取得高分的成绩！

 

课程课件

需要PDF版本的教材的同学请前往兑换中心兑换

学习交流群：960036920

 

课程内容

前言

如何使用本书？

第一章 从零开始

• 1.1 机试分析
• 1.2 IDE的选择与测评结果
• 1.3 DreamJudge的使用
• 1.4 输入输出技巧
• 1.5 头文件技巧
• 1.6 数组使用技巧
• 1.7 审时度势 — 复杂度与是否可做
• 1.8 C++ STL的使用
• 1.9 多组输入的问题

第二章 入门经典

• 2.1 简单模拟
• 2.2 进制转换类问题
• 2.3 排版类问题
• 2.4 日期类问题
• 2.5 字符串类问题
• 2.6 排序类问题
• 2.7 查找类问题
• 2.8 贪心类问题
• 2.9 链表类问题

第三章 数学

• 3.1 同模余定理
• 3.2 最大公约数（GCD）
• 3.3 最小公倍数（LCM）
• 3.4 斐波那契数列
• 3.5 素数判定
• 3.6 素数筛选
• 3.7 分解素因数
• 3.8 二分快速幂
• 3.9 常见数学公式总结
• 3.10 规律神器OEIS

第四章 高精度问题

• 4.1 python解法
• 4.2 java解法
• 4.3 C/C++解法

第五章 数据结构

• 5.1 栈的应用
• 5.2 哈夫曼树
• 5.3 二叉树
• 5.4 二叉排序树
• 5.5 hash算法
• 5.6 前缀树

第六章 搜索

• 6.1 暴力枚举
• 6.2 广度优先搜索（BFS）
• 6.3 递归及其应用
• 6.4 深度优先搜索（DFS）
• 6.5 搜索剪枝技巧
• 6.6 终极骗分技巧

第七章 图论

• 7.1 理论基础
• 7.2 图的存储
• 7.3 并查集
• 7.4 最小生成树问题（MST）
• 7.5 最短路径问题
• 7.6 拓扑排序

第八章 动态规划

• 8.1 递推求解
• 8.2 最大子段和
• 8.3 最长上升子序列（LIS）
• 8.4 最长公共子序列（LCS）
• 8.5 背包类问题
• 8.6 记忆化搜索
• 8.7 字符串相关的动态规划