nginx服务器在server块的多个location块中搜索是否有标准uri和请求字符串匹配,如果有多个可以匹配,就记录下来匹配度最高的一个。然后,服务器再用location块中的正则uri和请求字符串匹配,当第一个正则uri匹配成功,结束搜索,并使用这个location块处理此请求;如果正则匹配..
分类:
其他好文 时间:
2014-12-22 19:52:20
阅读次数:
148
什么是正则表达式?正则表达式又称正规表达式、正式表示式,是一种提供简便、快捷字符串匹配或替换的方法。正则表达式的基本用途。正则表达式基本语法。正则表达式常用方法。常用正则表达式。
分类:
编程语言 时间:
2014-12-21 10:19:46
阅读次数:
234
正则表达式和扩展正则表达式先了解下基础概念:字符是计算机软件处理文字时最基本的单位,可能是字母,数字,标点符号,空格,换行符,汉字等等。字符串是0个或更多个字符的序列。文本也就是文字,字符串。说某个字符串匹配某个正则表达式,通常是指这个字符串里有一部分(或几..
分类:
其他好文 时间:
2014-12-20 02:12:25
阅读次数:
251
1 unsigned char * sunday( void * a_buf1, 2 unsigned int len1, 3 void * a_buf2, 4 ...
分类:
编程语言 时间:
2014-12-19 13:04:57
阅读次数:
171
正则表达式热身正则表达式(regularexpression)描述了一种字符串匹配的模式,可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。例如grep,expr,sed,awk.或Vi中经常会使用到正则表达式,为了充分发挥shell编程的威力,需要精通正...
分类:
其他好文 时间:
2014-12-18 23:36:03
阅读次数:
408
如何将一个字符串转换成大写或者小写?这是字符串匹配中经常需要做的事情,然而C++的Standard Library并没有提供将std::string转成大写和小写的功能,只有在提供将char转成大写(toupper)和小写(tolower)的功能而已。 但我们可以利用STL的transform配合t...
分类:
编程语言 时间:
2014-12-18 00:06:35
阅读次数:
239
提高 web 应用性能之 JavaScript 性能调优
分类:
其他好文 时间:
2014-12-17 12:23:56
阅读次数:
144
kmp字符串匹配算法简明教程,文章里用python实现了kmp匹配及求next数组。
分类:
编程语言 时间:
2014-12-17 09:44:18
阅读次数:
190
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1686字符串匹配,因此采用了KMP算法。有一点需要注意,请看题目的样例2:T: AZAS: AZAZAZ很明显T和S的前3位匹配,那么接下来呢?我最初设计的程序,T和S的前三位匹配后,T开始与S...
分类:
其他好文 时间:
2014-12-10 19:47:58
阅读次数:
203
字符串匹配是一个很常见的问题,可以扩展为模式的识别,解决字符串问题的思想被广泛地应用。介绍四种解决该问题的办法,包括:最朴素的遍历法,Rabin-Karp算法,自动机机匹配,Knuth-Morris-Pratt算法即耳熟能详的KMP。
在一开始,先对时间复杂度做出一个总扩(从大到小):【1】朴素法:O( (n-m+1)m );【2】Rabin-Karp:预处理:O(m),匹配:最...
分类:
编程语言 时间:
2014-12-09 12:14:54
阅读次数:
373