Konig定理 由匈牙利数学家柯尼希（D.Konig）于1913年首先陈述的定理。 定理的内容：在0-1矩阵中，1的最大独立集合最小覆盖包含的元素个数相同，等价地，二分图中的最大匹配数等于这个图中的最小点覆盖数。 证明: 对于上面的二分图，它的最大匹配(不唯一)已经用红线标出来了， 然后我们对于右边 ...
分类：
其他 时间：
2018-03-06 20:45:56
收藏：
0 评论：
0 赞：
0 阅读：
489
1.先说下怎么理解 round()方法可以这样理解： 将括号内的数+0.5之后，向下取值， 比如：round(3.4)就是3.4+0.5=3.9，向下取值是3，所以round(3.4)=3; round(-10.5)就是-10.5+0.5=-10，向下取值就是-10，所以round(-10.5)=- ...
分类：
其他 时间：
2018-03-06 20:44:55
收藏：
0 评论：
0 赞：
0 阅读：
207
狗年吉祥，开工利是，我们继续研究以太坊源码。从本篇文章开始，我们会深入到以太坊核心源码中去，进而分析与研究以太坊的核心技术。 关键字：拜占庭，挖矿，矿工，分叉，源码分析，uncle叔块，agent，worker，事件监听 本文基于go ethereum 1.7.3 stable源码版本。源码范围主要 ...
分类：
其他 时间：
2018-03-06 20:44:38
收藏：
0 评论：
0 赞：
0 阅读：
515
【题意】有n种不同的邮票，第i次可以花i元等概率购买到一种邮票，求集齐n种邮票的期望代价。n<=10^4。 【算法】期望DP 【题解】首先设g[i]表示已拥有i张邮票集齐的期望购买次数，根据全期望公式，可以依赖于买到已集和未集邮票的情况： $$g[i]=\frac{i}{n}*g[i]+\frac{ ...
分类：
其他 时间：
2018-03-06 20:44:07
收藏：
0 评论：
0 赞：
0 阅读：
189
DNS有3种修改方法 1.HOST 本地DNS解析 vi /etc/hosts 223.231.234.33 www.baidu.com 2.网卡配置文件DNS服务地址 vi /etc/sysconfig/network-scripts/ifcfg-eth0 DSN1=114.114.114.114 ...
分类：
其他 时间：
2018-03-06 20:43:37
收藏：
0 评论：
0 赞：
0 阅读：
195
题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数中较小的那个） 例1：1 ...
分类：
其他 时间：
2018-03-06 20:43:20
收藏：
0 评论：
0 赞：
0 阅读：
178
在更详细的学习HTTPS之前，我也觉得很有必要学习下HTTPS经常用到的加密编码技术的背景知识。密码学是对报文进行编解码的机制和技巧。可以用来加密数据，比如数据加密常用的AES/ECB/PKCS5Padding加密，也可以用来防止报文的篡改，使用RSA2048withSHA256签名验证，使用MD5 ...
分类：
编程语言 时间：
2018-03-06 20:41:30
收藏：
0 评论：
0 赞：
0 阅读：
419
树上启发式合并学习笔记 https://www.cnblogs.com/zzqsblog/p/6146916.html 题目 CF600E "题解" ...
分类：
其他 时间：
2018-03-06 20:41:15
收藏：
0 评论：
0 赞：
0 阅读：
201
python 升级后，yum安装程序报错， [Errno 5] [Errno 2] 没有那个文件或目录，要将yum的配置文件首行声明路径修改为2.7老的python版本
分类：
其他 时间：
2018-03-06 20:12:54
收藏：
0 评论：
0 赞：
0 阅读：
331
1.DRBD介绍DistributedReplicatedBlockDevice(DRBD)是基于块设备在不同的高可用服务器对之间同步和镜像数据的软件，通过它可以实现在网络中的两台服务器之间基于块设备级别的实时或异步镜像或同步复制，类似于rsync+inotify这样的系统架构项目软件。只不过drbd是基于文件系统底层的，即block层级的同步，而rsync+inotify是在文件系统之上的实际物
分类：
数据库技术 时间：
2018-03-06 20:12:44
收藏：
0 评论：
0 赞：
0 阅读：
280
环境配置MongoDB安装下载yum源配置wget?https://repo.mongodb.org/yum/redhat/mongodb-org-3.0.repo?
mv?mongodb-org-3.0.repo??/etc/yum.repos.d/安装mongodbyum?-y?install?mongodb-or
分类：
数据库技术 时间：
2018-03-06 20:12:34
收藏：
0 评论：
0 赞：
0 阅读：
278
Jumpserver是一款由python编写, Django开发的开源跳板机/堡垒机系统, 助力互联网企业高效 用户、资产、权限、审计 管理。jumpserver实现了跳板机应有的功能，基于ssh协议来管理，客户端无需安装agent。Jumpserver特点：1）完全开源，GPL授权 2）Python编写，容易再次开发 3）实现了跳板机基本功能，身份认证、访问控制、授权、审计
分类：
其他 时间：
2018-03-06 20:12:14
收藏：
0 评论：
0 赞：
0 阅读：
276
oracle 11g 归档模式 了解oracle的归档模式，就需要了解oracle的工作方式，简单讲oracle是将数据处理任务（事务）都做的记录，所有事情都是在日志中记录的。开启归档模式简单来说，就是设置oracle将操作数据库的日志整理归档成文件后保存到指定位置。默认的非归档模式，就是将这些日志丢弃了。oracle安装好后，默认是没有开启归档模式的。 归档日志有什么用呢？归
分类：
数据库技术 时间：
2018-03-06 20:11:35
收藏：
0 评论：
0 赞：
0 阅读：
226
十一周一次课（3月6日）11.25 配置防盗链
11.26 访问控制Directory
11.27 访问控制FilesMatch11.25 配置防盗链通过限制referer来实现防盗链的功防盗链，通俗讲，就是不让别人盗用你网站上的资源。这个资源，通常指的是图片、视频、歌曲、文档等。referer是指：你通过A网站的一个页面http://a.com/a.html里面的链接去访问B网站的的一个页面ht
分类：
其他 时间：
2018-03-06 20:11:25
收藏：
0 评论：
0 赞：
0 阅读：
193
查看swap占用脚本foriin$(cd/proc;ls|grep"^[0-9]"|awk‘$0>100‘);doawk‘/Swap:/{a=a+$2}END{print‘"$i"‘,a/1024"M"}‘/proc/$i/smaps;done|sort-k2nr为什么会有swap分区
分类：
系统服务 时间：
2018-03-06 20:11:14
收藏：
0 评论：
0 赞：
0 阅读：
208
一：试述大数据对思维方式的重要影响。 二：详细阐述大数据、云计算、物联网之间的区别与联系。 联系：三者之间，大数据为基础，物联网为脉络、云计算为处理中心。云计算通过物联网来获取和传输大数据。 三：简述你对大数据应用与发展的看法，以及你在这次大数据浪潮中想扮演什么角色。 大数据是近年才流行起来的概念， ...
分类：
其他 时间：
2018-03-06 20:09:03
收藏：
0 评论：
0 赞：
0 阅读：
187
1、lsof -i:端口号 lsof(list open files) 2、netstat -tunlp |grep 端口号 t:tcp u:udp n:拒绝显示别名 l:仅显示listen的服务状态 p:显示建立相关链接的程序名 ...
分类：
系统服务 时间：
2018-03-06 20:08:44
收藏：
0 评论：
0 赞：
0 阅读：
197
Python程序除了可以直接运行，还可以作为模块导入并使用其中的对象。通过__name__属性可以识别程序的使用方式。每个Python脚本在运行时都有一个__name__属性，如果脚本作为模块被导入，则其__name__属性的值被自动设置为模块名；如果脚本单独运行，则其__name__属性值被自动设 ...
分类：
其他 时间：
2018-03-06 20:08:08
收藏：
0 评论：
0 赞：
0 阅读：
198
//设置一个下载事件类，可传输一个字符串 public class DownloadEventArgs:EventArgs { public string id { get; set; } public DownloadEventArgs(string m) { id = m; } } //下载中事 ...
分类：
Windows开发 时间：
2018-03-06 20:07:36
收藏：
0 评论：
0 赞：
0 阅读：
336
1 字符串的声明与创建 学习String的第一步就是创建(声明)字符串,我们在这里之所以分为创建和声明是因为String是一个很特殊的类,它的对象产生在五种创建对象之外,还有另外一种方式,下面我们就来详细了解一下. 1.1 声明字符串 在Java语言中字符串必须包含在一对””双引号中.例如:“23. ...
分类：
其他 时间：
2018-03-06 20:06:50
收藏：
0 评论：
0 赞：
0 阅读：
217
