1.2 调试技巧 调试是我们在编写程序时不得不经历的过程，我们这一节来讲解如何快速定位错误的调试 技巧。 首先，编译错误不在我们的讨论范围之内，语法上的错误问题相信学过高分篇的同学都不 会再问了。 其实，断点调试也不在我们的讨论范围之内。 这里讲一下我们为什么不建议大家使用断点调试，断点调试基本上是每个开发者都会的调试技 巧。 但是我们的机试有一些特殊的情况。 1、机试的代码往往很短，几行到几十行不等。 2、比赛中争分夺秒，我们对调试时间要求更为迫切。 3、我们的错误往往是由于代码细节没考虑周全导致的。 所以，断点调试更适于项目代码中且对时间的迫切度没有那么高的情况。 接下来，给大家介绍一种超级棒的调试技巧，当你熟练掌握它以后你会深深的迷恋上它。

计算机考研机试攻略 - 满分篇 第一章 技巧之巅 1.1 输入输出加速技巧 1.2 调试技巧 1.3 位运算技巧 1.4 考试最佳策略 1.5 预处理与打表技巧 1.6 对数器技巧 第二章 满分之路上 2.1 计算机几何基础 2.2 进阶背包问题 2.3 毛毛虫算法 2.3 博弈类问题 2.4 二分答案技巧 2.5 前缀和技巧 第三章 满分之路中 3.1 线段树单点更新 3.2 线段树区间更新 3.3 字符串匹配问题 3.4 kmp算法的应用 3.5 二分图的匹配问题 3.6 路径进阶问题 第四章 满分之路下 4.1 容斥与抽屉原理 4.2 除法取模问题 4.3 组合数取模类问题 4.4 矩阵快速幂 4.5 带状态压缩的搜索 4.6 数位类型动态规划

计算机考研机试攻略 - 高分篇 第一章 从零开始 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 暴力

第一章 高精度计算 高精度乘法（信息学奥赛一本通-T1307）： 高精除（信息学奥赛一本通-T1308）： 回文数（信息学奥赛一本通-T1309）： 大整数加法（信息学奥赛一本通-T1168）： 大整数减法（信息学奥赛一本通-T1169）： 计算 2的 N次方（信息学奥赛一本通-T1170）： 大整数的因子（信息学奥赛一本通-T1171）： 求 10000 以内 n的阶乘（信息学奥赛一本通-T1172）： 阶乘和（信息学奥赛一本通-T1173）： 大整数乘法（信息学奥赛一本通-T1174）： 除以 13（信息学奥赛一本通-T1175）： 第二章 数据排序 车厢重组（信息学奥赛一本通-T1310）： 求逆序对（信息学奥赛一本通-T1311）： 谁考了第 k名（信息学奥赛一本通-T1176）： 奇数单增序列（信息学奥赛一本通-T1177）： 成绩排序（信息学奥赛一本通-T1178）： 奖学金（信息学奥赛一本通-T1179）： 分数线划定（信息学奥赛一本通-T1180）： 整数奇偶排序（信息学奥赛一本通-T1181）： 合影效果（信息学奥赛一本通-T1182）： 病人排队（信息学奥赛一本通-T1183）： 明明的随机数（信息学奥赛一本通-T1184）： 单词排序（信息学奥赛一本通-T1185）： 出现次数超过一半的数（信息学奥赛一本通-T1186）： 统计字符数（信息学奥赛一本通-T1187）： 第三章 递推算法 昆虫繁殖（信息学奥赛一本通-T1312）： 位数问题（信息学奥赛一本通-T1313）： 过河卒（信息学奥赛一本通-T1314）： 菲波那契数列（信息学奥赛一本通-T1188）： Pell 数列（信息学奥赛一本通-T1189）： 上台阶（信息学奥赛一本通-T1190）： 流感传染（信息学奥赛一本通-T1191）： 放苹果（信息学奥赛一本通-T1192）： 吃糖果（信息学奥赛一本通-T1193）：

目录 第一章 从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 12 1.5头文件技巧 15 1.6数组使用技巧 16 1.7审时度势 — 复杂度与是否可做 19 1.8 C++ STL的使用 21 1.9多组输入的问题 27 第二章 入门经典 29 2.1 简单模拟 30 2.2 进制转换类问题 32 2.3 排版类问题 37 2.4 日期类问题 42 2.5 字符串类问题 45 2.6 排序类问题 47 2.7 查找类问题 54 2.8 贪心类问题 61 2.9 链表类问题 65 第三章 数学 68 3.1 同模余定理 69 3.2 最大公约数（GCD） 72 3.3 最小公倍数（LCM） 74 3.4 斐波那契数列 75 3.5 素数判定 76 3.6 素数筛选 78 3.7 分解素因数 81 3.8 二分快速幂 83 3.9 常见数学公式总结 85 3.10 规律神器OEIS 87 第四章 高精度问题 89 4.1 Python解法 90 4.2 Java解法 91 4.3 C/C++解法 92 第五章 数据结构 93 5.1 栈的应用 94 5.2 哈夫曼树 96 5.3 二叉树 102 5.4 二叉排序树 111 5.5 hash算法 114 5.6 前缀树 115 第六章 搜索 121 6.1 暴力枚举 122 6.2 广度优先搜索（BFS） 124 6.3 递归及其应用 127 6.4 深度优先搜索（DFS） 130 6.5 搜索剪枝技巧 135 6.6 终极骗分技巧 138 第七章 图论 139 7.1 理论基础 140 7.2 图的存储 145 7.3 并查集 148 7.4 最小生成树问题 151 7.5 最短路径问题 155 7.6 拓扑排序 162 第八章 动态规划 165 8.1 递推求解 166 8.2 最大子段和 168 8.3 最长上升子序列（LIS） 170 8.4 最长公共子序列（LCS） 174 8.5 背包类问题 176 8.6 记忆化搜索 179 8.7 字符串相关的动态规划 182

考研机试 保研机试 考研复试 保研复试 夏令营 都可以用到的算法 欢迎下载 感觉挺详细的，要是需要可以下载

内容推荐 目前已有越来越多的高校采用上机考试的形式来考查学生的动手编程能力，对于以应试为主的大学教学模式，上机往往是学生的薄弱环节。本书由浅入深、从简到难讲解了机试的相关考点，并精选名校的复试上机真题作为例题和习题，以给大家提供最可靠的练习指导。书中的所有机试试题在九度OJ（ac.jobdu.com）均有收录，建议同学们在阅读本书时，结合上机练习，自己动手才是王道！ 作者简介 王道论坛（www.cskaoyan.com）组织名校高分选手，编写了4本单科辅导书。单科书是基于王道之前作品的二代作品，不论是编排方式，还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书，更是结合了高分选手们自己的复习经验。无论是对考点的讲解，还是习题的选择和解析，都结合了他们对专业课复习的独特见解 目录 第1章 从零开始 1 一、机试的意义 1 二、机试的形式 1 三、评判结果 3 四、复杂度的估计 4 五、OJ的使用 5 总结 6 第2章 经典入门 7 一、排序 7 二、日期类问题 14 三、Hash的应用 21 四、排版题 25 五、查找 30 六、贪心算法 36 总结 4

2009年—2018年北航计算机考研计算真题及自做答案，供学习参考

计算机考研机试指南。绝大部分即使所采用的形式，归结起来可以概括为：得到题目后，在计算机上完成作答。

目录 写在前面的话 2 关于N诺 4 如何使用本书？ 5 目录 6 第一章 技巧之巅 7 1.1输入输出加速外挂 8 1.2 调试技巧 10 1.3 位运算技巧 12 1.4 考试最佳策略 16 1.5 预处理与打表技巧 18 1.6 对数器技巧 21 第二章 满分之路上 24 2.1 计算几何基础 25 2.2 进阶背包问题 31 2.3 毛毛虫算法 34 2.4 博弈类问题 35 2.5 路径进阶问题 37 2.6 二分答案技巧 38 2.7 前缀和技巧 39 第三章 满分之路中 39 3.1 线段树单点更新 40 3.2 线段树区间更新 41 3.3 线段树的应用 42 3.5 字符串匹配问题 44 3.6 图的连通性问题 45 3.7 二分图的匹配问题 46 3.8带状态压缩的搜索 47 第四章 满分之路下 47 4.1 容斥与抽屉原理 48 4.2 除法取模问题 48 4.3 组合数取模类问题 49 4.4 欧拉降幂 50 4.5 矩阵快速幂 51 4.6 区间类型动态规划 52 4.7 数位类型动态规划 52 4.8 树上的动态规划 53 4.9平衡二叉树的问题 54 完结撒花 56 N诺考研系列图书 58 N诺网校招募令 59