求索之路

摘要： 本节目录 1、物理和虚拟寻址 2、地址空间 3、虚拟内存作为缓存的工具 4、虚拟内存作为内存管理的工具 5、虚拟内存作为内存保护的工具 6、地址翻译 7、案例研究 8、内存映射 9、动态内存分配 10、垃圾收集 11、C程序中常见的与内存有关的错误 12、小结 本系列文章的观点和图片均来自《深入理解 阅读全文

摘要： 1、题目描述 、 2、分析 其实就是把含有相同字符并且出现次数相同的分为一个组，我们可以使用map来统计，遍历当前数组，对每一个字符串进行排序，之后放入map中，最后再从map中取出结果。map的两个参数一个是排序后映射的字符串，第二个参数则是这个映射的字符串在原字符串数组中的各个表现，也就是第二个 阅读全文

摘要： 1、题目描述 2、分析 这道题其实是一道滑动窗口的应用的题，也就是维护一个大小为K的窗口，计算其中的值，然后再对值进行其他题目需要的计算。滑动窗口的技巧在一些求子串之类的题中很常见。 3、代码 阅读全文

摘要： 1、题目描述 2、分析 很明显首先需要求n以内的质数，求质数有这样一个简单的方法，埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。这样从2开始，定义一个大小为n的 阅读全文

摘要： 1、题目描述 题目链接：https://www.luogu.org/problem/P1219。 2、分析 n后问题有四个限制条件，首先是行，这一行不能再有其他皇后，由于我们是使用行来做递归，在放置第i个皇后时，必然行的条件是满足的，那么就需要考虑列和对角线的条件，首先在递归程序里需要遍历所有的列， 阅读全文

摘要： 1、题目描述 2、分析 这道题求岛屿数量，岛屿是周围都是水，二维数组中1为岛屿，0为水，并且连着的岛屿算一个。求给定的数组中岛屿的数量。我们可以遍历，在找到一个岛屿的时候，计数加1，把它设为0，对其进行深搜，找其周围是否还存在岛屿，如果存在也将其设置为0，然后再找其余的1进行遍历。 3、代码 4、相 阅读全文

摘要： 1、题目描述 2、分析 这道题其实很简单，就是BFS，层序遍历，然后在这一层中找到最大的值保存下来，然后存入结果。 3、代码 4、相关知识点 树的层序遍历，BFS。 阅读全文

摘要： 1、题目分析 题目链接：https://www.luogu.org/problemnew/show/P1030。其实这道题就是一道根据树的中序和后序遍历来求先序遍历。在leetcode之前做过，可以参考这里。代码稍微改改，加上输入输出即可。 2、代码 阅读全文

摘要： 1、题目描述 2、分析 这道题和124题有点像，只不过124更难一点，这道题只需要将所有到叶子节点的值计算出来再计算和。需要注意的是，必须是叶子节点，也就是说递归结束的条件是当前节点的左子树右子树都为空时才结束。之后递归分别计算左子树和右子树即可。 3、代码 4、相关知识点 树的DFS搜索其实结束条 阅读全文

摘要： 1、题目描述 2、分析 这道题求最大的路径和，从上面的两个例子能看出来这道题需要考虑的点，首先它是需要考虑左右子树的，两个并不分开，其次其实中间的处理部分是一个动态规划的应用，首先定义一个全局变量，取最小值，这个值用来记录最终结果。然后DFS搜索两个子树，并且比较子树的和与0的大小，取其大的，记录两 阅读全文