qq_42735614的博客

【Nan's 王道机试指南学习笔记】第十二章 动态规划前言与提示12.1 递归求解重点提醒题目练习例题12.1 N阶楼梯上楼问题（浙大复试）11.2 并查集重点提醒题目练习例题11.1 畅通工程（浙大复试）11.3 最小生成树重点提醒题目练习例题10.3 二叉排序树（华科复试）11.4 最短路径重点提醒题目练习例题10.3 二叉排序树（华科复试）前言与提示求解 最优解问题，与分治法类似。不同的是：①适用于动态规划的问题，经分解得到的子问题往往不是互相独立的②分治法的子问题会被重复计算多次，动态规划

【Nan's 王道机试指南学习笔记】第十一章 图论前言与提示11.1 概述重点提醒11.2 并查集重点提醒题目练习例题11.1 畅通工程（浙大复试）11.3 最小生成树重点提醒题目练习例题10.3 二叉排序树（华科复试）11.4 最短路径重点提醒题目练习例题10.3 二叉排序树（华科复试）前言与提示图论有关问题——并查集、最小生成树、最短路径、拓扑排序等。抽象数据的图结构，主要介绍邻接矩阵和邻接表这两种实现方式。11.1 概述重点提醒图是由顶点(Vertex)集合V和边(Edge)集合E组成。常

【Nan's 王道机试指南学习笔记】第十章 数据结构二前言与提示10.1 二叉树Binary Tree重点提醒题目练习例题10.1 二叉树遍历（清华复试）例题10.2 二叉树遍历（华科复试）10.2 二叉排序树（二叉搜索树）重点提醒题目练习例题10.3 二叉排序树（华科复试）例题10.4 二叉排序树（华科复试）习题10.1 二叉搜索树（浙大复试）前言与提示数据结构一中介绍的都是线性数据结构，这次介绍一些非线性的——二叉树、二叉排序树、优先队列和散列表。10.1 二叉树Binary Tree重点提醒

【Nan's 王道机试指南学习笔记】第八章 递归与分治8.1 递归策略重点提醒递归条件题目练习例题8.1 n的阶乘（清华复试）8.1 递归策略重点提醒递归——函数直接 / 间接调用自身的一种方法。把复杂问题层层转化为与原问题相似但规模较小的问题来求解。少量程序，实现多次计算，大大减少代码量。递归条件1）子问题必须与原始问题相同，且规模更小。2）不能无限制地调用本身，必须有一个递归出口。题目练习例题8.1 n的阶乘（清华复试）牛客网网址：https://www.nowcoder.com/q

【Nan's 王道机试指南学习笔记】第五章 数据结构一5.2 队列重点提醒STL-queue基本操作题目练习例题5.2 约瑟夫问题No.25.2 队列重点提醒从搜索的起点开始，不断地优先访问当前结点的邻居队列是一种线性的序列结构，其存放的元素按照线性的逻辑次序排列。与数组/向量相比，队列只限于逻辑两端的操作。“先进先出”规则！STL-queue基本操作题目练习例题5.2 约瑟夫问题No.2约瑟夫问题数据规模不大时，可直接用循环队列模拟。可以把模板队列queue的队首元素弹出后，再压入

【Nan's 王道机试指南学习笔记】第九章 搜索前言与提示9.1 宽度优先搜索BFS重点提醒题目练习例题9.1 Catch That Cow前言与提示搜索是一种有目的地枚举问题的解，发现解空间的某一子集内不存在解时，会放弃对该子集的搜索。9.1 宽度优先搜索BFS重点提醒从搜索的起点开始，不断地优先访问当前结点的邻居，再按照访问邻居结点的先后顺序依次访问它们的邻居，直至搜遍或找到解。常用于搜索最优值的问题。题目练习例题9.1 Catch That Cow题目OJ网址（牛客网）：https:

【Nan's 王道机试指南学习笔记】第六章 数学问题前言与提示6.1 进制转换重点提醒题目练习例题6.1 特殊乘法(清华复试题)习题6.1 skew数(北大复试题)前言与提示不涉及深奥算法和数据结构，只与数理逻辑有关。6.1 进制转换重点提醒字符串处理常作为简单题目出现，考察输入/输出格式、思维逻辑，往往涉及边界等问题，要小心对待！题目练习例题6.1 特殊乘法(清华复试题)题目OJ网址（牛客网）：https://www.nowcoder.com/questionTerminal/a5ede

【Nan's 王道机试指南学习笔记】第四章 字符串前言与提示4.1 字符串重点提醒基本操作1) 字符串定义&初始化2) 字符串长度3) string元素访问4) string元素操作5) string运算符6) string常用函数4.2 字符串处理重点提醒题目练习例题3.4 找x(哈工大复试题)例题3.5 查找(北邮复试题)习题3.5 找最小数(北邮复试题)习题3.6 打印极值点下标(北大复试题)习题3.7 找位置(华科复试题)前言与提示字符串处理及字符串匹配 是很基础的内容！这里同样放几篇

【Nan's 王道机试指南学习笔记】第三章 排序与查找前言与提示3.1 排序重点提醒题目练习例题3.1 排序(华科复试题)前言与提示排序与查找 是最经典的问题，各类的排序和查找方法需要了解！这里放几篇写得很好的博文，供自己学习参考：https://blog.csdn.net/qq_20386411/article/details/83070101排序：https://www.cnblogs.com/wujingqiao/articles/8961890.html3.1 排序重点提醒短时间写出

【Nan's 王道机试指南学习笔记】第二章 暴力求解2.1 枚举重要思路例题1 abc(清华复试题)例题2 反序数(清华复试题)例题3 对称平方数1(清华复试题)习题2.1 与7无关的数(北大复试题)习题2.2 百鸡问题(哈工大复试题)习题2.3 Old Bill(上交复试题)2.1 枚举重要思路算法思路：利用计算机运算速度快的特点，对问题的所有可能答案一一列举，并逐一检验，符合条件的保留，不符合的丢弃。枚举法问题 首先要考虑运算次数例题1：枚举量=10x10x10=1000 √可接受例题2：枚