二分图相关定理 最小顶点覆盖数 \(n\) = 最大匹配数 \(m\) 对于每组匹配点 \((u, v)\), 发现其中只有一个点会连向非匹配点. 证明: 如果 \(u\) 连向非匹配点 \(x\), \(v\) 连向非匹配点 \(y\), 那么可以找到增广路 \(x->u->v->y\). 与匹配 ...
分类：
其他好文 时间：
2020-10-26 11:28:18
阅读次数：
17
给定一个三角形状的数组，寻找从顶部到底部上所有值之和最小的路径。只能移动至下一层的相邻节点。 ...
分类：
其他好文 时间：
2020-10-26 11:16:51
阅读次数：
18
你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0) ，且你希望去最右下角的格子 (rows-1, columns-1) （注意下标从 0 ...
分类：
其他好文 时间：
2020-10-26 11:13:12
阅读次数：
19
题目描述：区间覆盖问题，给定区间和要求的长度T，问是否存在区间能够覆盖区间[0,T]。能则返回所需片段的最小数目，否则返回 -1 。 示例 1： 输入：clips = [[0,2],[4,6],[8,10],[1,9],[1,5],[5,9]], T = 10 输出：3 示例 2： 输入：clips ...
分类：
其他好文 时间：
2020-10-26 10:40:41
阅读次数：
17
字符串函数 concat（s1，s2…sn）：字符串s1，s2等多个字符串合并为一个字符串 insert（s1，x，len，s2）：字符串s2替换s1的x位置开始长度为len的字符串 lower（s）：将字符串s的所有字母变成小写字母 upper（s）：将字符串转换 为大写 left（s，n）：返回 ...
分类：
数据库 时间：
2020-10-24 10:22:17
阅读次数：
33
Entropy, relative entropy and mutual information. Entropy \[ H(X) = -\sum_{x} p(x) \log p(x), \] 熵非负, 且当且仅当$X$确定性的时候为有最小值0, 即$P(X=x_0)=1$. Proof: 由$\l ...
分类：
其他好文 时间：
2020-10-22 23:14:38
阅读次数：
44
这种线性最值问题一般不是贪心就是动归 应该是道贪心题，因为每一列的值与其他列没有什么关系（这是判断贪心问题的根本大法），对于每一列找出使其Hamming距离最小的值即可，由于此题只要值相同就是0，值不同就是1，没有远近之分，所以每一个值都是原来出现次数最多的值。 一定注意出现多解的时候如何选择！！！ ...
分类：
其他好文 时间：
2020-10-22 23:11:08
阅读次数：
33
开发环境： 操作系统：Windows10或Linux 均可（我都在用） JDK版本：RedHat OpenJDK11 JavaFX版本：JavaFX15（当前稳定版）或JavaFX11.0.2 Maven版本：Maven3.6.3（Maven版本不挑） IDE：Eclipse或IDEA社区版 JDK ...
分类：
编程语言 时间：
2020-10-22 22:50:05
阅读次数：
44
###题目 121. Best Time to Buy and Sell Stock ###解题方法 用一个变量minprice记录当前已经遍历过的最小价格，再用一个变量maxprofit记录当前已经遍历过的最大利润，如果price[i] > minprice，就计算最大利润是否需要增加；否则计算最 ...
分类：
其他好文 时间：
2020-10-21 21:19:48
阅读次数：
21
请注意，该讲解不提供代码模板。 模板题目请走这里 也算是傻愣愣地熟悉一下两种不同的思路了吧。 首先，不得不说Prim算法以及Kruskal算法确实是两个十分优秀的算法。 它们分别从点和边的角度出发建立一个最小的权值树。 在实现过程上，也有诸多注意点要说~~ 1、说一说Prim算法吧 Prim算法的核 ...
分类：
编程语言 时间：
2020-10-20 16:43:39
阅读次数：
40
