"题目链接" 蒟蒻来写一篇 KM算法 的题解。 首先，如果所有线段不相交，那么线段长度之和一定最小。证明很简单，在这里不再赘述。（提示：三角形两边之和大于第三边） 那么这道题就转化为了一道带权二分图匹配问题，可以使用费用流求解。又由于黑白点数相同，所以带权最大匹配一定是完备匹配，故可以用KM算法求解 ...
分类：
其他 时间：
2019-09-14 00:49:22
收藏：
0 评论：
0 赞：
0 阅读：
77
题目描述 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近 老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一 ...
分类：
其他 时间：
2019-09-14 00:49:01
收藏：
0 评论：
0 赞：
0 阅读：
81
以前做spark时候遇到过，今天高flink又遇到查了半天，这里记录下 1..idea-》file-》project structure-》libraries-》（左侧对话框这里如果存在空的lib就先删掉如下图）-》除了lib下面全选New Project Library-》选到自己炫目然后选中里面 ...
分类：
编程语言 时间：
2019-09-14 00:48:41
收藏：
0 评论：
0 赞：
0 阅读：
417
昨天F给打了一个电话，要求马上回公司，马上解决一个问题，因为版本快要发布了，此时我才上地铁半小时，打算晚上回老家，所以拒绝了，答复先找一下A，答曰找不到，连打好几次电话都找不到，所以只能过段时间再打几次。 到了家里，我要了问题的描述，找问题提出人讨论，找相关模块责任人讨论，最终给了一个解决方案。 但 ...
分类：
其他 时间：
2019-09-14 00:48:27
收藏：
0 评论：
0 赞：
0 阅读：
87
Teaching how to use docker
分类：
其他 时间：
2019-09-14 00:30:24
收藏：
0 评论：
0 赞：
0 阅读：
67
docker19.03使用NVIDIA显卡作者：张首富时间：2019-09-06前言2019年7月的docker19.03已经正式发布了，这次发布对我来说有两大亮点。1，就是docker不需要root权限来启动喝运行了2，就是支持GPU的增强功能，我们在docker里面想读取nvidia显卡再也不需要额外的安装nvidia-docker了安装nvidia驱动确认已检测到NVIDIA卡:$lspci
分类：
其他 时间：
2019-09-14 00:30:09
收藏：
0 评论：
0 赞：
0 阅读：
243
Windows系统安装备注：拿下主板电池或者跳线帽可以清除CMOS里面设置虚拟机：虚拟机软件VmwareVMwareworkstastation（寄居）VMwarevsphere（原生）Microsftvirtualpc（寄居）virtualserver（寄居）hyper-v（原生）Citrix思杰xendesktop（原生）xenserver（原生）OracleOraclevmvirtualbo
分类：
其他 时间：
2019-09-14 00:29:54
收藏：
0 评论：
0 赞：
0 阅读：
84
在使用Git配置别名时，想要在配置文件中修改，首先要找到.gitconfig
分类：
其他 时间：
2019-09-14 00:29:38
收藏：
0 评论：
0 赞：
0 阅读：
87
IDA搜索中文字符串IDA的字符串窗口默认只能显示英文，网上的一些方法是指定启动时的参数可以显示中文ida64-DCULTURE=allida-DCULTURE=all还有就是修改cfg/ida.cfg文件，但是这两种方法都没试成功。实际上没有那么麻烦，IDA7.0操作很方便，在字符串列表窗口右键点击Setup，如下图所示。对话框勾上UnicodeC-style(16bits)，点击OK，如下图所
分类：
其他 时间：
2019-09-14 00:29:23
收藏：
0 评论：
0 赞：
0 阅读：
125
今天是中秋节，上课的同学虽然不多，但是今天的课气氛是目前最好的一期，大家都学得好开心。今天老刘先给我们把第二章做个收尾，先讲了tar压缩解压命令；grep命令：关键词搜索；find命令：文件搜索。然后来到第三章，首先是学习输入输出重定向，输入重定向用的几率还是比较少，是用来将文件作文命令的标准输入；输出重定向非常重要的一个知识点，分别有清空以及追加输出，标准以及错误输出；管道服务老刘把他叫做“任意
分类：
系统服务 时间：
2019-09-14 00:29:03
收藏：
0 评论：
0 赞：
0 阅读：
88
六、yum更换国内源有些时候系统自带的源不太好用，有些是外国的源，没有国内的访问速度快将之前的dvd.repo删除掉，恢复之前的备份删掉CentOs-base.repo下载163的源curl-Ohttp://mirrors.163.com/.help/CentOS7-Base-163.repocurl-O七、yum下载rpm包安装扩展源epel使用yumlist查看的时候会发现多出一堆epel仅下
分类：
其他 时间：
2019-09-14 00:28:48
收藏：
0 评论：
0 赞：
0 阅读：
76
1、直连路由——在路由器接口上配置的网络将自动产生路由，来源为路由器自身接口。比如路由器的某个接口配置的IP地址192.168.1.1/24，那么路由器里将自动生成路由192.168.1.0/24到这个接口，只要接口处于物理up状态，该路由将一直存在。以字母C（Connected）标识。2、静态路由——使用命令配置在路由器里的路由，来源为用户手工输入。只要命令不消失，该路由将一直存在。以字母S（S
分类：
其他 时间：
2019-09-14 00:28:08
收藏：
0 评论：
0 赞：
0 阅读：
93
萌新入门之搭建python环境，windows版本
分类：
编程语言 时间：
2019-09-14 00:27:42
收藏：
0 评论：
0 赞：
0 阅读：
101
1、安装Git和nodejshttps://hexo.io/zh-cn/docs/?2安装Hexohttps://hexo.io/zh-cn/?3、更换伊卡洛斯主题https://github.com/ppoffice/hexo-theme-icarus?配置新主题：https://blog.zhangruipeng.me/hexo-theme-icarus/uncategorized/getti
分类：
其他 时间：
2019-09-14 00:27:09
收藏：
0 评论：
0 赞：
0 阅读：
120
读《小狗钱钱》，作者讲到坚持写 “成功日记” 可以增强自信，当你犹豫一件小事是否能写进成功日记时，答案都是肯定的，把它写下来，记录我们每一步微小的成功。
分类：
其他 时间：
2019-09-14 00:26:52
收藏：
0 评论：
0 赞：
0 阅读：
91
下载资源：百度网盘第一阶段：HTML+CSS:HTML进阶、CSS进阶、div+css布局、HTML+css整站开发、JavaScript基础：Js基础教程、js内置对象常用方法、常见DOM树操作大全、ECMAscript、DOM、BOM、定时器和焦点图。JS基本特效：常见特效、例如：tab、导航、整页滚动、轮播图、JS制作幻灯片、弹出层、手风琴菜单、瀑布流布局、滚动事件、滚差视图。JS高级特征：
分类：
其他 时间：
2019-09-14 00:26:24
收藏：
0 评论：
0 赞：
0 阅读：
71
#案例：查询员工的工资级别SELECTsalary,grade_levelFROMemployeeseJOINjob_gradesgONe.`salary`BETWEENg.`lowest_sal`ANDg.`lowest_sal`;#案例：查询每个工资级别的个数，并且按级别降序SELECTCOUNT(*),grade_levelFROMjob_gradesjJOINemployeeseONe.`
分类：
数据库技术 时间：
2019-09-14 00:26:09
收藏：
0 评论：
0 赞：
0 阅读：
152
题目要求需求背景：领导要求备份数据库服务器里面的100个库（数据量在几十到几百G），需要以最快的时间完成（5小时内），并且不能影响服务器性能。参考答案screenyuminstall-yscreenscreenmkfifo123.fifoecho"wewrew">123.fifoctrl+a+d退出screencat123.fifoscreen-r测试写入已经完成ex
分类：
系统服务 时间：
2019-09-14 00:25:40
收藏：
0 评论：
0 赞：
0 阅读：
74
一、hadoopyarn简介ApacheYARN(YetAnotherResourceNegotiator)是hadoop2.0引入的集群资源管理系统。用户可以将各种服务框架部署在YARN上，由YARN进行统一地管理和资源分配。<divalign="center"><imgwidth="600px"src="https://raw
分类：
其他 时间：
2019-09-14 00:25:25
收藏：
0 评论：
0 赞：
0 阅读：
92
