N诺 - 计算机考研保研必备神器 noobdream.com

目录 第一章 从零开始 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

目录 写在前面的话 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

目录 第一章 考研基本流程 2 1.1什么是考研？ 5 1.2考研的内容是什么？ 5 1.3考研招生对象？ 6 1.4选报的要求？ 6 1.5报考的条件？ 6 1.6考研时间 7 1.7考研分数 7 1.8官方信息渠道 7 1.9复试 8 第二章 如何进行院校的选择？ 9 2.1全日制和非全日制应该如何抉择？ 10 2.2计算机考研选择学硕还是专硕？ 10 2.3计算机考研选择哪个方向更好？ 10 2.4不同的学校报考难度是否可以直接拿录取分数作为比较？ 11 2.5如何查询目标院校的信息？ 12 第三章 公共课复习策略 13 3.1 数学复习策略 13 3.2 英语复习策略 17 3.3 政治复习策略 18 第四章 专业课复习策略 19 4.1学校自主命题 19 4.2 408统考 19 4.3 关于公众号和论坛 20 第五章 考研机试的复习策略 21 第六章 常见问题答疑 22 6.1是否要报培训班或花钱购买视频？ 22 6.2关于一些学校专业课改考408的问题 22 6.3日常的一些学习笔记记录在哪里更好？ 22