m0_73902771的博客

日期题常见于填空题，关键点涉及闰年的判断和星期几的判断。

考虑这样一件事情：对于任意一个大于 1 的正整数 n，那么它的 x 倍就是合数（x > 1）。利用这个结论，我们可以避免很多次不必要的检测。很多题涉及质数，比较好的方法是直接生成一个质数数组，要用的时候直接访问就行了，一个比最原始生成质数数组快的比较常用的生成质数算法–埃式筛。如果我们从小到大考虑每个数，然后同时把当前这个数的所有（比自己大的）倍数记为合数，那么运行结束的时候没有被标记的数就是素数了。

对于这个问题，一种解决方法是将递归改为迭代，使用循环来实现深度优先搜索。通过使用一个辅助栈来模拟递归的过程，可以避免递归深度过大导致的栈溢出。在你提供的代码中，出现了内存超限的问题。这是因为你使用的递归深度过大，导致栈空间不足以容纳如此多的函数调用。这里的思想是递归本身也是利用了栈去维护自己递归信息。所以直接在dfs函数里就用一个栈来模拟函数的递归。

该题解是用了三个循环分别对三个方向的相同字符的长度进行统计，找出最大长度，最后对找出的最长Y进行输出。

这是用到了m叉树的结论：对于某个m叉树的一个节点n，假如其有完整子树，则其左子节点l为l=(n-1)基于此我们可以快速判断这个数在某些节点处的具体情况。比如是否是满叶子等等。m+2，右子节点r为r=m。

来将指数转化为二进制，从而这个乘积被分为多个底数的特定次方之间的乘积，然后一直对底数不断地平方来快速达到这几个特定次方从而实现快速的幂运算。首先要会欧拉函数去找到对应数字的所有互质的数的个数，然后要会快速幂去计算这种指数超级大的数字的幂积结果。这个博主讲得不错，很清晰易懂。能够理解以下的公式来源和意义就行。

至此我们就能保证每个右指针找到的元素满足我们要找的子序列末尾，而左指针一直计过数的那些元素都能和右指针的这个元素进行组合，所以我们只需要把左指针的计数情况加起来就行了。其实滑动窗口的本质是双指针，就是对两个指针之间的距离有限制，在此基础上去处理问题，两个指针承担着不同的任务罢了，比如这个题。

这里的正确做法是直接比较两两组合后的字典序即可，注意字符串的compare函数的写法。

首先观察这个问题：我们发现当V变小的时候，A/V这个值会变大，最终可能超过B ，所以这就是其中找V最小值的判断条件，V最大值也同理。然后就是如何枚举来找到这个值，我们可以采用二分法来快速逼近这个值。

跳出条件：注意上面打注释的地方，那两行之间的顺序不能调换，因为这里的DFS对各个数据的处理都在if和调用DFS时完成。尤其是那两个if之间，条件有重合部分，若调换顺序则会导致赋值无法进行，最后导致结果出错。预处理，这里先将原数据进行了排序，然后用了一个数组来维护后缀和以便后边跳出条件的使用。这个题用DFS进行搜索即可，然后就是数据的预处理和跳出条件注意一下。

设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1处，则距离和4122×202×40136；若医院建在3处，则距离和4×213204081。

这里的思想是将这一年的日期都枚举一遍，然后再在线地对每个日期进行DFS搜索。

已知n个整数x1​x2​⋯xn​，以及1个整数kkn从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n4k34个整数分别为37121937122237192971219383121934现在，要求你计算出和为素数共有多少种。371929。

按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

计算前缀和的方法：

上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。

给出一个不大于9的正整数n，输出n×n的蛇形方阵。从左上角填上1开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用3个字符，前面使用空格补齐。

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

）尽可能多；因此你需要写一个程序，依次输入。

本篇文章仅用作个人练习记录。

错误反思：有关阶乘的问题都尽量小心一些，很多情况都是超出了变量类型的范围的。