每天 3 分钟，走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub： https://github.com/meteor1993/LeetCode Gitee： https://gitee.com/inwsy/LeetCode 题目：最小栈 题目来源：htt ...
分类：
其他好文 时间：
2020-09-17 12:38:20
阅读次数：
21
这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。二：操作从名字可以看出，并查集其实只有两种操
分类：
编程语言 时间：
2020-09-09 18:58:40
阅读次数：
43
给定一个长度为 $n$ 的主串 $S$，有 $m \le 100$ 个询问，每次给定一个询问串 $p_i$，长度不超过 $10^3$。输出有多少个询问串，满足存在 $S$ 的两个不相交的子串拼起来与 $p_i$ 相等。 ...
分类：
其他好文 时间：
2020-09-09 18:43:49
阅读次数：
39
题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Refere ...
分类：
其他好文 时间：
2020-08-10 19:51:47
阅读次数：
76
## 证明角相等的方法 (一)相交直线及平行线: ①二直线相交,对顶角相等。 ②二平行线被第三直线所截时,同位角相等,内错角相等,外错角相等。 ③同角或等角的余角相等,同角或等角的补角相等,凡直角都相等。 ④角的平分线分得的两个角相等。 ⑤自两个角的顶点向角内看角的两边,若有一角的左边平行(或垂直) ...
分类：
其他好文 时间：
2020-08-09 14:24:26
阅读次数：
87
ylbtech-专业词汇-数学-运算：二元运算 二元运算是由两个元素形成第三个元素的一种规则。例如数的加法及乘法;更一般地,由两个集合形成第三个集合的产生方法或构成规则称为二次运算。 二元运算(Binary operation)作用于两个对象的运算。如任意二数相加或相乘而得另一数；任意二集合相交或相 ...
分类：
其他好文 时间：
2020-08-03 00:47:25
阅读次数：
102
容斥原理 用于计算多个集合并集的大小。 \(\small\text{一张用烂的图}\) \(\small\text{from Wikipedia}\) 先将所有 单个集合 的大小计算出来，减去所有 两个集合 相交的部分，加回所有 三个集合 相交的部分，减去所有 四个集合 相交的部分，依此类推，一直计 ...
分类：
其他好文 时间：
2020-08-02 19:59:47
阅读次数：
161
科大讯飞提前批 笔试 时间：2020-07-31 算法 给定纸币1，5，10，50，100的数量，给定对应的可用数量， 以及对应的目标值target。求出凑出目标值所用的最少纸币数量。 快速排序 矩阵相交：给定两个矩阵的对角点坐标，判断两个矩阵是否相交 给定字符串，尽可能提取字符串中整数 ...
分类：
其他好文 时间：
2020-07-31 18:00:11
阅读次数：
300
（环的最大匹配方式有多种这里不予讨论） 设最大匹配数为K ，点数为N 最小点覆盖集：就是用最少的点集G，使这个图上的所有线段的左端点或右端点属于G 证明： 由于所有最大匹配的线段都不相交，只要取左端点或右端点就可以,所以最大匹配的每一个线段都对应了一个点，一共有K个 因为是最大匹配，不存在增广路，当 ...
分类：
其他好文 时间：
2020-07-29 22:00:40
阅读次数：
84
代码不想写就口胡了 1001.用 歌唱王国 的结论$E(A)=\sum_{i=1}^{len} a_{i}*m^i,\ a_{i}=is\_border(i)$回文串border就是回文自动机的fail直接上回文自动机比较字典序即可 1002. 1003.直接离线考虑每一位的贡献用个dfs序维护线段 ...
分类：
其他好文 时间：
2020-07-28 22:42:45
阅读次数：
90
