（环的最大匹配方式有多种这里不予讨论） 设最大匹配数为K ，点数为N 最小点覆盖集：就是用最少的点集G，使这个图上的所有线段的左端点或右端点属于G 证明： 由于所有最大匹配的线段都不相交，只要取左端点或右端点就可以,所以最大匹配的每一个线段都对应了一个点，一共有K个 因为是最大匹配，不存在增广路，当 ...
分类：
其他好文 时间：
2020-07-29 22:00:40
阅读次数：
84
包 Java中的包：解决类的同名问题。 1、包的创建 Java允许使用包将多个类组织在一起。借助于包可以方便的组织管理类，并将自定义的类与其它的类库分开管理。Java就是使用包来管理类库的 。 使用包维护类库比较简单，只要保证在同一个包下不存在同名的类即创建一个包也比较简单：只要将package命令 ...
分类：
数据库 时间：
2020-07-29 21:48:06
阅读次数：
78
首先有一点先确认下.net core 不存在Server.MapPath这个方法所以想引用服务器根目录或者web根目录应该在controller中引入IWebHostEnvironment对象 private readonly IWebHostEnvironment _hostingEnvironm ...
分类：
Web程序 时间：
2020-07-29 15:29:50
阅读次数：
123
1.单例模式的定义：保证?个类仅有?个实例，并提供?个访问它的全局访问点。实现的?法为先判断实例存在与否，如果存在则直接返回，如果不存在就创建了再返回，这就确保了?个类只有?个实例对象。 适?场景：?个单?对象。?如：弹窗，?论点击多少次，弹窗只应该被创建?次' 实现起来也很简单，??个变量缓存即可 ...
分类：
其他好文 时间：
2020-07-29 14:53:11
阅读次数：
57
####python读取txt文件 #方式一： file = r'D:\test.txt' with open(file, 'rb+') as f: #可读可写二进制，文件若不存在就创建 data = f.readlines() #读取文本所有内容，并且以数列的格式返回结果，一般配合for in使用 ...
分类：
编程语言 时间：
2020-07-29 12:39:35
阅读次数：
82
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例: 输入: ["flower","flow","flight"] 输出: "fl" ##思路 将单词上下排好，则相当于一个各行长度可能不同的二维数组，采用纵向遍历。外围循环为横向遍历，遍历次数由最短单词长度 ...
分类：
其他好文 时间：
2020-07-28 22:25:57
阅读次数：
72
在写jenkinsbash脚本的时候对更新前进行备份，当需要备份的文件不存在时候，jenkins会直接退出修改一下脚本对需要备份的文件进行判断，如果存在文件或目录则备份，这样就不会报错了，作个记录
分类：
系统相关 时间：
2020-07-27 14:03:19
阅读次数：
89
Segmentation fault in Linux 段错误应该就是访问了不可访问的内存，这个内存要么是不存在的，要么是受系统保护的。 SIGSEGV是在访问内存时发生的错误，它属于内存管理的范畴 SIGSEGV是一个用户态的概念，是操作系统在用户态程序错误访问内存时所做出的处理 当用户态程序访问 ...
分类：
其他好文 时间：
2020-07-27 13:59:13
阅读次数：
71
flask_restful的错误处理一直感觉有点混乱，官方文档写的也不清不楚的，所以自己写了一个小样来测试一下。 api = Api() app = Flask(__name__) flask_restful版本：0.3.8 分为以下几种情况： 1.404，有两种情况，一种是路由匹配不存在，就是没有 ...
分类：
其他好文 时间：
2020-07-26 19:34:50
阅读次数：
109
在 Python 中要操作文件需要记住 1 个函数和 3 个方法 open 函数负责打开文件，并且返回 文件对象 read/write/close 三个方法都需要通过 文件对象 来调用 新建（打开）文件和关闭文件 在python，使用open函数，可以打开一个已经存在的文件，或者如果该文件不存在，则 ...
分类：
编程语言 时间：
2020-07-26 15:47:20
阅读次数：
69
