(环的最大匹配方式有多种这里不予讨论) 设最大匹配数为K ,点数为N 最小点覆盖集:就是用最少的点集G,使这个图上的所有线段的左端点或右端点属于G 证明: 由于所有最大匹配的线段都不相交,只要取左端点或右端点就可以,所以最大匹配的每一个线段都对应了一个点,一共有K个 因为是最大匹配,不存在增广路,当 ...
分类:
其他好文 时间:
2020-07-29 22:00:40
阅读次数:
84
https://www.cnblogs.com/wzx-RS-STHN/p/13399157.html 关于二分图结论的一些证明 (环的最大匹配方式有多种这里不予讨论) 设最大匹配数为K ,点数为N 最小点覆盖集:就是用最少的点集G,使这个图上的所有线段的左端点或右端点属于G 证明: 由于所有最大匹 ...
分类:
其他好文 时间:
2020-07-29 21:55:21
阅读次数:
83
随着技术的发展,移动设备越来越流行,并且不同设备间屏幕尺寸和屏幕像素的差异,移动端开发面临着多分辨率适配的问题。 ...
分类:
移动开发 时间:
2020-07-22 02:01:44
阅读次数:
96
通过索引进行优化: MySQL中的order by使用的时候是全排序,全排序比较低,可以使用索引,提升排序的效率; https://visualgo.net/zh https://geeksforgeeks.org1.索引的匹配方式: mysql官网下载saklia相关zip; 登录mysql执行 ...
分类:
数据库 时间:
2020-07-10 19:09:37
阅读次数:
54
来自:https://juejin.im/post/5ba8b6256fb9a05cd7774432 expect(sum(1, 1)) 返回一个“期望”对象,.toBe(2) 是匹配器。匹配器将 expect() 的结果(实际值)与自己的参数(期望值)进行比较。当 Jest 运行时,它会跟踪所有失 ...
分类:
其他好文 时间:
2020-07-03 12:42:07
阅读次数:
132
1.类名.__mro__ 可打印参看函数的所有父类 2.super()方法 class Master(object): def __init__(self): self.kongfu = '[古法煎饼果子配方]' def make_cake(self): print(f'运用{self.kongfu ...
分类:
其他好文 时间:
2020-07-02 13:22:12
阅读次数:
52
更详细可以参考:Anaconda完全入门指南conda官方文档Anaconda官方文档文章目录 conda创建新环境 第一步:创建 第二步:激活 第三步:查看活跃的环境 conda一些命令 anaconda下载 清华镜像源配置 远程: Jupyter notebook远程访问服务器 Pycharm远 ...
分类:
其他好文 时间:
2020-06-29 20:21:11
阅读次数:
76
有五种自动装配的方式,可以用来指导 Spring 容器用自动装配方式来进行依赖注 入。 no:默认的方式是不进行自动装配,通过显式设置 ref 属性来进行装配。第 402 页 共 485 页 byName:通过参数名 自动装配,Spring 容器在配置文件中发现 bean 的 autowire 属性 ...
分类:
其他好文 时间:
2020-06-28 09:55:27
阅读次数:
50
import reprint(" 匹配单个字符 ")r'''. 匹配除换行符以外的任意字符[0123456789] []是字符集和,表示匹配方括号中所包含的任意一个字符[abcd] 匹配'a', 'b', 'c', 'd'中任意一个字符[a-z] 匹配任意小写字母[A-Z] 匹配任意大写字母[0-9 ...
分类:
其他好文 时间:
2020-06-27 09:53:31
阅读次数:
65
前言 今天考完概率论,中午吃了点泡面在看《 路西法 》,一连看了好几集,感觉这个剧真的真的真的太好看了! 看到了第二季十一集,路西法为了戴克,让自己死亡回到地狱找解药的配方,然后mum,麦子,心理医生和阿曼迪尔都为了路西法,为了戴克付出很多很多,这种友谊,这种情感,真的让人感动到哭。还有十三集... ...
分类:
其他好文 时间:
2020-06-23 22:55:38
阅读次数:
109