嘿嘿

记录一下。 使用并查集的方法判断无向图里是否存在环。 为什么不能判断有向图，应该是有比如下面这种情况，如果按上面的代码，会判断为有环，实际上这是无环。

你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 著作权归领扣网络所有。 第一次做图的拓扑排序相关。 顺便记录一…

给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 如果存在多种有效的行程，你可以按字符自然排序返回最小…

在binlog_format=row和binlog_row_image=FULL时，由于MySQL 需要在 binlog 里面记录所有的字段，所以在读数据的时候就会把所有数据都读出来，那么重复数据的update不会执行。即MySQL 调用了 InnoDB 引擎提供的“修改为 (…

在Linux中，当我们使用rm在linux上删除了大文件，但是如果有进程打开了这个大文件，却没有关闭这个文件的句柄，那么linux内核还是不会释放这个文件的磁盘空间，最后造成磁盘空间占用100%，整个系统无法正常运行。这种情况下，通过df和du命令查找的磁盘空间，两者是无法匹配…

一、前端上传的时候带上分片上传前的文件大小，保存到后端数据库里，然后定时脚本每次去获取一下上传到S3的文件大小，比较文件大小是否一致，不一致则认为出现异常。代码如下： 二、前端上传的时候计算每个分片的MD5值，最后得到整个文件的MD5值，同样还是保存到后端数据库，由脚本定时去检…

俄罗斯农民乘法

经过我的实验，上面的demo结果和我在Linux下直接执行 md5sum 得到的结果是一样的。

定义dp[i][j]表示取前i个物品，在背包容量不超过j的情况下能得到的最大价值。 对于第i个物品，可以选择 或者不选择。 如果不选择第i个物品放入背包，那么dp[i][j]其实就是等于dp[i-1][j]，即只考虑前i-1个商品，不超过容量j所能得到的最大值。 如果要选择放入…