正则表达式在所有语言中都是通用的，它使用一种特定的规则来匹配一个字符串，当满足这个规则，就认为此字符串匹配成功。结合各个语言中的不同方法，可以返回匹配成功true、false或者匹配的字符串等。 本文对正则表达式做一个简单的知识梳理，结合一些小例子来加深印象。 正则表达式的验证方法现在也多种多样，在 ...
分类：
其他好文 时间：
2018-05-31 16:15:20
阅读次数：
243
1.排序 稳定（原下标作为第二关键字） 在位（不需要额外存储空间） 维护每个元素所在的序号 2.查找 顺序 折半 元素可变的情况——依赖于数据结构 支持增，删，改，高效查找（特定属性元素）的数据结构 3.字符串匹配问题 4.图问题 5.组合问题 6.几何问题 7.数值问题 ...
分类：
编程语言 时间：
2018-05-27 14:45:22
阅读次数：
139
之前在做一道关于字符串匹配的题时，用到了 "字典树" ，但那时是用指针实现的，这次又遇到需要使用字典树这一结构的题，向学姐要了她的板子，学习了用数组实现的方法，对于解题而言，更为简短快速。 因为题目要求最大异或和，因此用的是01字典树，在字典树的基础上稍作修改。 以下为字典树和01字典树的普遍实现： ...
分类：
其他好文 时间：
2018-05-25 21:08:27
阅读次数：
101
js中的正则表达式入门 什么是正则表达式呢？ 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串、将匹配的子串做替换或者从某个字符串中取出符合某个条件的子串等。 说白了正则表达式就是处理字符串的,我们可以用它来处理一些复杂的字符串。 ...
分类：
其他好文 时间：
2018-05-24 18:05:31
阅读次数：
169
re模块操作 在Python中需要通过正则表达式对字符串进行匹配的时候，可以使用一个模块，名字为re 1. re模块的使用过程 re.match是用来进行正则匹配检查的方法，若字符串匹配正则表达式，则match方法返回匹配对象（Match Object），否则返回None（注意不是空字符串""）。 ...
分类：
编程语言 时间：
2018-05-21 23:00:17
阅读次数：
242
今天刷leetcode，发现28-实现strStr()这道题，可以使用KMP算法实现，所以去百度了一翻，做个记录。 KMP算法简介：是一种改进的字符串匹配算法。 核心思想：通过匹配失败后的信息，尽量减少模式串与主串的匹配次数来达到快速匹配的目的。 leetcode题目：给定一个 haystack 字 ...
分类：
编程语言 时间：
2018-05-21 17:52:28
阅读次数：
233
主要使用iptables的string扩展模块，使用string参数阻止访问特定网站的http/https服务，使用hex-string参数阻止对特定域名进行DNS解析。 比如，阻止访问baidu.com的http/https服务。其中--string参数指定需要屏蔽的网站地址中包含的字符串关键字， ...
分类：
Web程序 时间：
2018-05-19 13:58:01
阅读次数：
241
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等 ...
分类：
其他好文 时间：
2018-05-19 10:38:56
阅读次数：
169
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等 ...
分类：
其他好文 时间：
2018-05-15 22:36:13
阅读次数：
172
类方法 1. Dir[pat] Dir::glob( pat) 返回一个数组，包含与指定的通配符模式 pat 匹配的文件名： * - 匹配包含 null 字符串的任意字符串 ** - 递归地匹配任意字符串 ? - 匹配任意单个字符 [...] - 匹配封闭字符中的任意一个 {a,b...} - 匹配 ...
分类：
其他好文 时间：
2018-05-14 00:58:01
阅读次数：
195
