题目:给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数。 解法:匈牙利算法。(以前我总是不记得......)实质上应该有贪心的思想,每次都尽量匹配,找到能和自己匹配的也尽量让它们匹配。若对方已有匹配的对象,就让那个对象尽量调整来使自己这对能凑起来。而要注意,每次问过的对象就不要再问 ...
分类:
其他好文 时间:
2016-11-18 12:17:36
阅读次数:
194
给下面的字符中加上""号catxx.txt原始master1.8Mawk‘{print"\""$0"\""}‘xx.txt"原始""master""1.8M"或者sed‘s/^/\"/;s/$/\"/‘xx.txt"原始""master""1.8M"都可以实现通过awk同时使用多个分隔符,然后通过正则匹配多个分隔符的方法来实现:[root@oldboy~]#ifconfigeth0|awk-F‘[:]..
分类:
系统相关 时间:
2016-11-18 08:02:00
阅读次数:
186
#防止ddos攻击,将此脚本放置到定时任务中。
#!/bin/bash
log=‘/usr/local/nginx/logs/nginx.log‘#日志绝对路径
DATE=`date-d‘1minutesago‘"+%d/%b/%Y:%H:%M"`#显示出日志格式的时间,方便匹配,%b简短#格式时间,-d显示设定的时间。
tmp=`date"+%s%N"`#秒要精确化
grep"$..
分类:
其他好文 时间:
2016-11-18 07:55:57
阅读次数:
191
关于正则表达式在asp.net(C#)开发中的一点应用 正则表达式简介 正则表达式(Regular Expression)是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为"元字符")。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。正则表达式是烦琐的, ...
分类:
其他好文 时间:
2016-11-18 06:52:20
阅读次数:
178
1.体系结构 java.lang.Object | java.lang.Throwable | java.lang.Error:错误,java程序对此无能为力,不显式的处理 | java.lang.Exception:异常。需要进行处理 | RuntimeException:运行时异常 | Arra ...
分类:
其他好文 时间:
2016-11-18 06:35:23
阅读次数:
144
前言 之前一直感觉断点续传比较神秘,于是想去一探究竟,不知从何入手,以为就写写逻辑就行,结果搜索一番,还得了解相关http协议知识,又花了许久功夫去看http协议中有关断点续传知识,有时候发觉东西只有当你用到再去看相关内容时才会掌握的更加牢固,理解的更加透彻吧,下面我们首先来补补关于http协议中断 ...
一、查找元素: 1.getElementById():接收一个参数:要取得的元素的 ID。如果找到相应的元素则返回该元素,如果不存在带有相应 ID 的元素,则返回 null。严格匹配,包括大小写。 IE7 及较低版本还为此方法添加了一个有意思的“怪癖”: name 特性与给定 ID 匹配的表单元素( ...
分类:
编程语言 时间:
2016-11-17 23:27:35
阅读次数:
1484
http://192.168.136.131/sqlmap/mysql/get_int.php?id=1当给sqlmap这么一个url的时候,它会:1、判断可注入的参数2、判断可以用那种SQL注入技术来注入3、识别出哪种数据库4、根据用户选择,读取哪些数据sqlmap支持五种不同的注入模式:1、基于 ...
分类:
数据库 时间:
2016-11-17 23:17:27
阅读次数:
300
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4503 【题目大意】 给出S串和T串,计算T在S中出现次数,T中有通配符'?'。 【题解】 我们定义f[x]=sum_{i=0}^{n-1}|s1[i]-s2[i]|,当f[x]=0时,两 ...
分类:
其他好文 时间:
2016-11-17 20:22:12
阅读次数:
191
// 正则 匹配规则//1)点字符(.)//点字符(.)匹配除回车(\r)、换行(\n) 、行分隔符(\u2028)和段分隔符(\u2029)以外的所有字符。//(2)位置字符//^ 表示字符串的开始位置//$ 表示字符串的结束位置// test必须出现在开始位置///^test/.test('te ...
分类:
Web程序 时间:
2016-11-17 19:56:58
阅读次数:
180