把矩阵上的1建成边,把边建成点 然后跑一个二分图匹配,就找到了主对角线的元素,之后排个序就可以了 ...
分类:
其他好文 时间:
2016-09-01 14:41:54
阅读次数:
173
注意POJ数组越界可能返回TLE!!! 网络流的maxn大小要注意 其他没什么了 裸二分答案+isap乱搞 不过复杂度没搞懂 V=1e3 E = 1e5 那ISAP的O(V^2E)怎么算都不行啊 ...
分类:
其他好文 时间:
2016-09-01 14:22:49
阅读次数:
175
二分图最大权值匹配问题。用KM算法。 最小权值的时候把权值设置成相反数 ...
分类:
编程语言 时间:
2016-09-01 14:22:10
阅读次数:
214
一、 正则表达式
(一)、概念:
正则表达式(regular expression)就是由普通字符(例如a到z)以及特殊字符(称为元字符)组成的一种字符串匹配的模式,可以用...
分类:
其他好文 时间:
2016-09-01 13:09:37
阅读次数:
161
Phpstorm除了能直接打开localhost文件之外,还可以连接FTP,除了完成正常的数据传递任务之外,还可以进行本地文件与服务端文件 的异同比较,同一文件自动匹配目录上传,下载,这些功能是平常IDE,FTP软件中少见的,而且是很耗工作时间的一个操作。换句话说,在 Webstorm/Phpsto ...
分类:
Web程序 时间:
2016-09-01 11:11:13
阅读次数:
160
ThinkPHP5.0应用基于MVC(模型-视图-控制器)的方式来组织。 MVC是一个设计模式,它强制性的使应用程序的输入、处理和输出分开。使用MVC应用程序被分成三个核心部件:模型(M)、视图(V)、控制器(C),它们各自处理自己的任务。 5.0的URL访问受路由决定,如果关闭路由或者没有匹配路由 ...
分类:
Web程序 时间:
2016-09-01 11:04:38
阅读次数:
258
match、search、findall、group(s) 区别 一、match有两种情况 有分组 取匹配到的正则再次取其部分内容 无分组 二、groups、group、groupdict 三、search两种情况 有分组 无分组 四、findall # 1 匹配到之后,就抽离,继续从下一个字符开始 ...
分类:
编程语言 时间:
2016-09-01 11:00:52
阅读次数:
370
当运维遇到要重写情况时,往往是要程序员把重写规则写好后,发给你,你再到生产环境下配置。对于重写规则说到底就是正则匹配,做运维的岂能对正则表达式不了解的?最起码最基本的正则表达式会写。套用一句阿里的话(某网友说是阿里说的,不清楚到底是不是出自阿里)“不懂程序的运维,不是好运维;不懂运维的开发,不是好开 ...
分类:
其他好文 时间:
2016-09-01 10:47:11
阅读次数:
173
LCS问题,又称最长公共子序列问题,是DP中较简单的一种,今天我们就来简单讲解一下。 设s1:AEGLEGLLELGEL 设s2:LREGELGEGLEG 求两个字符串的最大公共子序列长度 输出:8 dp[i][j]表示匹配到s1的前i个与s2的前j个所得到的最大公共子序列长度。 转移方程: dp[ ...
分类:
编程语言 时间:
2016-09-01 09:25:34
阅读次数:
216