题目描述 这道题可以看出来是最小割的板子题，不过因为这道题的n，m都到了1000，所以总点数是10^6，直接跑最小割会超时。 于是我们要新引入一个概念：对偶图。 我们先说一下什么是平面图。平面图就是所有的边只在顶点处相交。 比如上面的图就是一个平面图。 对于每一个平面图，都有与之对应的对偶图。平面图 ...
分类：
其他 时间：
2018-08-17 21:57:15
收藏：
0 评论：
0 赞：
0 阅读：
213
一：flume复习 1.flume是收集，聚合，移动日志的框架 2.agent: source: //接受数据的，生产者 //netcat //ExecSource实时收集：tail -F xxx.txt //spooldir监控文件夹 //seq //Stress 压力测试 //avroSourc ...
分类：
其他 时间：
2018-08-17 21:56:56
收藏：
0 评论：
0 赞：
0 阅读：
184
var arr = [1,4,2,9,7,6,5,4,7,5]; // 冒泡排序(通俗的说就是j 和 j+1打，谁赢了谁去后面) for(var i = 1;i<arr.length;i++){ for(var j = 0;j<arr.length - i;j++){ if(arr[j]>arr[j ...
分类：
编程语言 时间：
2018-08-17 21:56:15
收藏：
0 评论：
0 赞：
0 阅读：
159
# log_path是存放日志的路径 log_path = os.path.join(os.path.dirname(cur_path), 'logs') # 如果不存在这个logs文件夹，就自动创建一个 if not os.path.exists(log_path):os.mkdir(log_pa ...
分类：
其他 时间：
2018-08-17 21:55:42
收藏：
0 评论：
0 赞：
0 阅读：
170
排序的稳定性：如果Ki=Kj，且排序前的序列中i<j，如果排序后，i<j，则排序方法是稳定的；反之，如果i>j，则排序方法是不稳定的。 1、冒泡排序 2、选择排序 ...
分类：
编程语言 时间：
2018-08-17 21:55:22
收藏：
0 评论：
0 赞：
0 阅读：
206
(function($){ //备份jquery的ajax方法 var _ajax=$.ajax; //重写jquery的ajax方法 $.ajax=function(opt){ //备份opt中error和success方法 var fn = { error:function(XMLHttpReq ...
分类：
Web开发 时间：
2018-08-17 21:55:06
收藏：
0 评论：
0 赞：
0 阅读：
187
一、前言 本文为上一篇文章《网络流基础》之续集，同样3年前已有一篇文章讲解转换对偶图，这里再次为其翻新一次，希望能够更好理解。、 二、最小割 讲网络流不得不提一个概念——最小割。便于理解，上一篇文章并没有将其搅和进来。最小割是什么呢？ 使源点到汇点没有流量可以流通。仔细想想，其实就是最大能通过的流量 ...
分类：
其他 时间：
2018-08-17 21:54:47
收藏：
0 评论：
0 赞：
0 阅读：
201
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hi ...
分类：
其他 时间：
2018-08-17 21:54:31
收藏：
0 评论：
0 赞：
0 阅读：
180
Description 给你一个N×N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。N≤500,Q≤60000 Solution 这个的话，二分答案，问题改为如何求矩阵的点数。考虑用二维的树状数组来计算。 Code ...
分类：
其他 时间：
2018-08-17 21:54:12
收藏：
0 评论：
0 赞：
0 阅读：
214
之前使用idea进行springboot项目的开发学习，但是由于idea是收费的，总是用着用着说验证码到期之类的，总之还是很不爽，于是就想重新采用eclipse开发springboot项目，为了方便springboot项目的搭建，有必要安装sts插件。 本博主之前的eclipse版本较低，没有相应的 ...
分类：
编程语言 时间：
2018-08-17 21:53:54
收藏：
0 评论：
0 赞：
0 阅读：
211
应该是一个很经典的题目了吧 上题面描述 概念 字符串的编辑距离，又称为Levenshtein距离，由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。其中，字符操作包括： 删除一个字符 a) Insert a cha ...
分类：
其他 时间：
2018-08-17 21:53:37
收藏：
0 评论：
0 赞：
0 阅读：
175
最近在写个内网INCAM内网授权工具中，在服务端监听客户端请求后，后台自动处理客户端请求并远程客户端 这里记录3个点。 一.运行RDP文件后，正常会有下图2个弹窗，怎么可以关闭这2个弹窗呢， 通过模拟按键ALT+N，ALT+Y 二.客户端与服务端状态如何控制的，客户端发起请求：状态流程图 三.实现部 ...
分类：
其他 时间：
2018-08-17 21:53:19
收藏：
0 评论：
0 赞：
0 阅读：
153
1 import requests 2 keyword = "Python" 3 try: 4 kv = {'wd':keyword} 5 r = requests.get("http://www.baidu.com/s",params=kv) 6 print(r.request.url) 7 r.... ...
分类：
其他 时间：
2018-08-17 21:53:00
收藏：
0 评论：
0 赞：
0 阅读：
221
对象： 对象是特征与技能的结合体 类: 对象是特征与技能的结合体,而类则是一系列对象相同的特征与技能的结合体 强调: 1.对象是具体存在的事物,而类则一个抽象的概念 2.站在不同的角度总结出的类与对象是不同的 在现实世界中:先有一个个具体存在的对象,然后随着人类文明的发展才总结出类的概念 在程序中: ...
分类：
其他 时间：
2018-08-17 21:52:40
收藏：
0 评论：
0 赞：
0 阅读：
146
上篇文章讲的是行级元素与块级元素，明明说了行级元素不可设置width，height属性，而为何img、input等行级元素可以设置宽、高？？？ 看官莫急，下面我会详细解答。 可替换元素 1. 替换元素就是浏览器根据元素的标签和属性，来决定元素的具体显示内容。例如浏览器会根据<img>标签的src属性 ...
分类：
其他 时间：
2018-08-17 21:52:10
收藏：
0 评论：
0 赞：
0 阅读：
156
1. jQuery的基本选择器 代码示例如下所示： 显示结果如下图： 2. 层级选择器 代码如下： 显示的效果， 如下图所示： 3. 基本过滤选择器 代码如下： 显示结果为： 4. 属性选择器 示例代码如下： 显示的结果如下图所示： 5. 筛选选择器 示例代码如下所示： 显示结果如下图所示： ...
分类：
Web开发 时间：
2018-08-17 21:51:49
收藏：
0 评论：
0 赞：
0 阅读：
181
Description ? "题目链接" Solution ? 场上尝试使用优化建图网络流实现，结果T到怀疑人生。 ? 鉴于这是个匹配问题，考虑用贪心做一下。 ? 先退一步，想一下如果每一个人只有$[1,l_i]$单个限制时怎么匹配。 ? 我们应该对所有人按$l_i$从小到大排序。从前往后扫一次，能 ...
分类：
其他 时间：
2018-08-17 21:51:32
收藏：
0 评论：
0 赞：
0 阅读：
144
场景：安装visio2013时，突然报以下错误 解决方案： 1. 单击开始--所有程序--附件--运行，在运行输入“regedit“ 2. 弹出注册表编辑器窗口，选择HKEY_CLASSES_ROOT,打开子选项，然后找到Installer文件夹，展开文件列表，接着找到”Products“打开其子文 ...
分类：
其他 时间：
2018-08-17 21:51:18
收藏：
0 评论：
0 赞：
0 阅读：
454
2018/8/17 农历 七月初七 今天这个特殊的日子，不知道各位算友都过得怎么样~ 适逢七夕，写算法题当然是众汪所归啊！所以今天，我们带来了一道以七夕为背景的题目。 题目：七夕祭（BZOJ3032有权限，可在JoyOI和CodeVS上查找提交） 题目背景： 七夕节因牛郎织女的传说而被扣上了「情人节 ...
分类：
编程语言 时间：
2018-08-17 21:50:42
收藏：
0 评论：
0 赞：
0 阅读：
306
1.访问权限修饰符 enum 枚举名{ //静态常量 常量A,常量B,常量C; }2.枚举只能给枚举对象赋值 枚举名 对象 = 枚举名.常量A; 对象存储的就是枚举值3.switch...case形式 switch(对象|枚举名.常量A){ //枚举中定义的常量 case 常量A: 执行语句; br ...
分类：
其他 时间：
2018-08-17 21:26:54
收藏：
0 评论：
0 赞：
0 阅读：
170
