然后我们为了方便寻找有相同质因子的数，并且我们求的结果是最小的索引下标，所以我们可以转换思路使用字典将有相同质因子的下标存储起来，然后查找最小的小标组合。正常的话，遇到求公因数的问题，肯定是使用辗转相除法，来求公因数。但是这里的数据规模太大，正常的第三个测试点就会超时。其实这里只要比较两个数有没有公因子就行，所有我们可以想到来求每个数的质因子就可以，然后对比哪些数有共同的质因子。首先我们可以通过借

当我们遍历到2的时候，我们发现了逆序，也就是可以确定最近的最大矩阵了。首先，我们在遍历的时候，去维护一个单调栈，并且单调栈里存放的位置而不是高度。因为如果位置2和3之间有比6大的数时，我们的栈不会保存这个数的位置，因为遇到了6也就是逆序，所以会弹出比6大的数。所以回到这个公式，stack[-1]是上一个比6小的位置，这样计算才是真正的宽度。只有当下一个柱子的高度不再高的时候，我们才能找到最大的矩阵

题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或200

首先我们发现，其实找一块块矩阵时，很多时候我们都要重复的寻找一些单元格，来确保我们可以找到最大的矩阵面积。我们定义height[i]代表当前行的第j列往上数，数字为1的矩阵高度。然后我们开始一行行遍历，在第i行时，我们要从第j列开始往前查找j-1一直到0，每次的高度取这一路的最小值，然后不断更新最大值。首先我们仍然计算出每一行的高度数组，然后遍历每一行，像上面这个文章一样，看成计算柱状图中的最大矩

给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意i + j < n返回到达的最小跳跃次数。生成的测试用例可以到达。2跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1步，然后跳3步到达数组的最后一个位置。

Tarjar算法可以解决很多连通性问题，我的上一篇文章是用Tarjan解决强联通分量问题。我们用dfn[ ]数组记录一个节点的遍历编号，也就是第几次遍历到的点。low[ ]代表一个节点能到达最小的点，不经过父节点。比如1.第一种情况是判定普通节点是否为割点。我们从节点1做为起点开始遍历，到2这个点发现有其他路可以到1。同理3节点也有路到他的祖先。这时暂时判定3不是割点，但是2还有为遍历的点。到节点

在下载一些数据集后，我们需要使用程序将其他格式的数据集转换为YOLO格式的数据集，但是当转换过来的时候不放心，想要可视化标记是否准确，可以直接用下面的代码。，解决了显示窗口在屏幕外，导致看不到图片。解决显示窗口太大，超出屏幕的情况。摁空格就可以一直往后检查。用法就是在终端中输入。

首先我们知道Android3.0 之后已经不允许在主线程中访问网络了，我们在访问网络时必须要新建一个线程去执行，但是这样的话请求返回的响应在另一个线程中，我尝试过使用全局静态变量等等其他，最后还是使用Handler解决的问题。这是我写的一个工具类，url是指定的一个地址，我用的全局变量。注明：Android开发小白，可能这不是特别好的方法，但是亲测有效。首先在主线程内写一个Handler。...

通过元数据实现为应用注册快捷菜单

一个基于python+opencv完成的简易人脸监测并识别认证程序