二分图相关定理 最小顶点覆盖数 \(n\) = 最大匹配数 \(m\) 对于每组匹配点 \((u, v)\), 发现其中只有一个点会连向非匹配点. 证明: 如果 \(u\) 连向非匹配点 \(x\), \(v\) 连向非匹配点 \(y\), 那么可以找到增广路 \(x->u->v->y\). 与匹配 ...
分类:
其他好文 时间:
2020-10-26 11:28:18
阅读次数:
17
最终目标:将非空列表的元素全部删除 一、第一次尝试代码: numbers = [1,2,5,6,8,9,7]for number in numbers: del numbers[0]print(numbers) 实际打印结果:[8, 9, 7] 二、调试后的程序执行过程1、for循环的第一次,列表为 ...
分类:
编程语言 时间:
2020-10-14 20:48:30
阅读次数:
59
9.26 H.HDU 6562 线段树操作特点:1.能统计出一个操作对一个区间整体的影响;2.能通过标记表示出该操作对左右子区间的影响;3.标记的含义为子区间应当进行的操作,标记应当能够合并(具有先后顺序)。此题中我们维护区间\(10^{a}\) 的和,则区间的值的增加量为 \(d * 10^{a} ...
分类:
其他好文 时间:
2020-10-06 20:45:51
阅读次数:
25
集合框架: https://www.cnblogs.com/java1024/archive/2004/01/13/13462044.html https://www.jianshu.com/p/d0b37b927c48 多线程: https://www.cnblogs.com/xiaowangba ...
分类:
其他好文 时间:
2020-09-21 11:51:03
阅读次数:
41
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:无重复字符的最长子串 题 ...
分类:
其他好文 时间:
2020-09-18 02:35:42
阅读次数:
30
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:翻转二进制数 题目来源: ...
分类:
其他好文 时间:
2020-09-17 21:35:31
阅读次数:
34
德军的密码 题目类型:密码学 相关知识点:费娜姆密码 二战时德军使用过的一种密码,其实是利用了二进制的表示法来替代字母,也称为“费娜姆密码”。 A 1000001 B 1000010 C 1000011 D 1000100 E 1000101 F 1000110 G 1000111 H 100100 ...
分类:
编程语言 时间:
2020-09-17 16:51:43
阅读次数:
23
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:最小栈 题目来源:htt ...
分类:
其他好文 时间:
2020-09-17 12:38:20
阅读次数:
21
1.基础 Switch> !一般用户模式 Switch# !特权模式 Switch(config)# !全局配置模式 Switch(config)#honstname S1 !更改交换机设备[h S1] S1(config)#exit !从当前模式返回到上一级模式 S1(config)#end !从 ...
分类:
其他好文 时间:
2020-09-17 12:38:04
阅读次数:
28
1. 集合里面的元素是无序的,无重复的, 元素是不可变的( 数字,字符串,元组 ) 2. 集合常用方法 s={'a','b','c','a',1,2,33,55,2,('a','b')} s.add('a') s.pop() s.remove('b') s.discard('aaa') # 删除指定 ...
分类:
编程语言 时间:
2020-09-17 12:31:13
阅读次数:
27