就其本质而言，正则表达式（或 RE）是一种小型的、高度专业化的编程语言，（在Python中）它内嵌在Python中，并通过 re 模块实现。正则表达式模式被编译成一系列的字节码，然后由用 C 编写的匹配引擎执行。 字符匹配又分为两种： 一、普通字符： 大多数字符和字母都会和自身进行匹配。 二、元字符 ...
分类：
编程语言 时间：
2017-04-27 21:11:43
阅读次数：
197
题目链接：http://poj.org/problem?id=3057 题意：《挑战》P230的题。 首先预处理出所有人到所有门的最短距离dis(pxi,pyi,dxj,dyj)，然后二分答案。 拿二分出的时间t判断，判断的时候把每一个门拆成t个点，与人连起来，求最大匹配，看匹配结果是否满足与总人数 ...
分类：
其他好文 时间：
2017-04-27 21:08:45
阅读次数：
356
就其本质而言，正则表达式（或 RE）是一种小型的、高度专业化的编程语言，（在Python中）它内嵌在Python中，并通过 re 模块实现。正则表达式模式被编译成一系列的字节码，然后由用 C 编写的匹配引擎执行。 字符匹配（普通字符，元字符）： 1 普通字符：大多数字符和字母都会和自身匹配 >>> ...
分类：
编程语言 时间：
2017-04-27 21:08:30
阅读次数：
179
re模块(* * * * *) 就其本质而言，正则表达式（或 RE）是一种小型的、高度专业化的编程语言，（在Python中）它内嵌在Python中，并通过 re 模块实现。正则表达式模式被编译成一系列的字节码，然后由用 C 编写的匹配引擎执行。 字符匹配（普通字符，元字符）： 1 普通字符：大多数字 ...
分类：
其他好文 时间：
2017-04-27 21:06:07
阅读次数：
229
先建出广义后缀自动机。 然后跑出文章中每一个位置的最大匹配距离。 然后定义$f[i]$表示匹配到以$i$结尾的串时，最长的匹配距离。 显然可以二分$L$的取值。 然后容易得到$DP$方程 $f[i]=max(f[i-1],f[j]+i-j)(j<=i-L)$ 然后就发现$j$属于一个区间，然后就可以 ...
分类：
其他好文 时间：
2017-04-27 21:05:46
阅读次数：
118
Description 给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配， )(、)()) 而这样的括号就不匹配 给出一堆括号，看其是否匹配，例如 ()、()()、(()) 这样的括号就匹配， )(、)()) 而这样的括号就不匹配 Input 每一行代表一组测试样例，每组 ...
分类：
其他好文 时间：
2017-04-27 19:48:10
阅读次数：
159
s=‘thisistestmessage‘s.capitalize()首字母大写，其它小写s.find(sub[,start[,end]])在指定范围内（默认全部字符串），查找sub是否包含在字符串中，包含时返回第一次匹配的index，否则返回-1s.rfind(sub[,start[,end]])在指定范围内（默认全部字符串），查找sub是否包含在字符..
分类：
编程语言 时间：
2017-04-27 19:42:47
阅读次数：
183
前同天和同事在讨论xml里的encoding属性和文件格式的关系，终于彻底的弄清楚了。以前理解的是,xml里的encoding里定义必须与文件格式相匹配。即有这样的xml Introduction<? xml encoding="utf-8" .. ?>，那么，文件格式必须是一个utf-8文件，即文 ...
分类：
其他好文 时间：
2017-04-27 17:50:57
阅读次数：
147
1、详述iptales工作流程以及规则过滤顺序？?依次为：raw ?mangle ?nat ?filter规则链间的匹配顺序?入站数据：PREROUTING ?INPUT 出站数据：OUTPUT ?POSTROUTING 转发数据：PREROUTING ?FORWARD POSTROUTING 2、 ...
分类：
其他好文 时间：
2017-04-27 17:49:38
阅读次数：
552
http://cuiqingcai.com/1319.html 上一节我们介绍了正则表达式，它的内容其实还是蛮多的，如果一个正则匹配稍有差池，那可能程序就处在永久的循环之中，而且有的小伙伴们也对写正则表达式的写法用得不熟练，没关系，我们还有一个更强大的工具，叫Beautiful Soup，有了它我们 ...
分类：
编程语言 时间：
2017-04-27 17:49:07
阅读次数：
257
