最近在阅读RequireJS 2.1.15源码，源码开始处定义了一系列的变量，有4个正则表达式：
var commentRegExp = /(\/\*([\s\S]*?)\*\/|([^:]|^)\/\/(.*)$)/mg,
cjsRequireRegExp = /[^.]\s*require\s*\(\s*["']([^'"\s]+)["']\s*\)/g,
j...
分类：
编程语言 时间：
2015-03-03 13:37:39
阅读次数：
138
经过了一个多月的时间，今天终于可以回到正轨了，继续开始刷CF。
题目大意：
给出一个只有括号的字符串，求最长“匹配”子串的长度和数量。
解题思路：
设置数组记录匹配括号段的开头。
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-14 14:17:58
阅读次数：
124
Lex的匹配策略：1.按最长匹配原则确定被选中的单词2.如果一个字符串能被若干正规式匹配，则先匹配排在前面的正规式。lex源程序的写法：Lex源程序必须按照Lex语言的规范来写，其核心是一组词法规则（正规式）。一般而言，一个Lex源程序分为三部分，三部分之间以符号%%分隔。 定义段%%词法规则段%%...
分类：
其他好文 时间：
2014-12-16 20:51:16
阅读次数：
293
思路：extend[i]表示原串以第i开始与模式串的前缀的最长匹配。经过O(n)的枚举，我们可以得到,若extend[i]+i=len且i>=extend[i]时，表示t即为该点之前的串，c即为该点之前的str串，最后输出即可。
#include
#include
#include
#include
using namespace std;
const int N=100010;
ch...
分类：
其他好文 时间：
2014-10-21 23:18:18
阅读次数：
267
2.Staticroute静态路由与最长匹配R1intE0/0/0ipadd192.168.1.1255.255.255.0R2intE0/0/0ipadd192.168.1.224iproute-s192.168.1.1255.255.255.0NULL0//Null0为逻辑接口，数据包到达此接口即丢弃。[R2]discur|inrouteospf10router-id2.2.2.2iproute-static192.168.1.1255.255.255..
分类：
其他好文 时间：
2014-08-22 11:00:36
阅读次数：
239
bash模式和模式匹配==================* ${variable#pattern} 如果模式匹配变量取值的开头，删除最短匹配部分，返回其余部分* ${variable##pattern} 如果模式匹配变量取值的开头，删除最长匹配部分，返回其余部分* ${variable%patte...
分类：
其他好文 时间：
2014-06-28 20:31:38
阅读次数：
286
elasticsearch本身的中文分词插件效果都不理想，手动添加词典可以在一定程度上进行弥补。
经过多次实验发现，mmseg的分词机制采用正向最长匹配算法，例如，针对“小时代”这个单词，其自带的词典中没有包含该词，故当用户搜索小时代时，检索不到任何结果。
在咸鱼老婆的虚心指导下，我终于找到了解决办法。
手动添加该词到mmseg的词库中，有两种方法：
1、将该词加入到自带的某个词典中（非停...
分类：
其他好文 时间：
2014-06-27 09:30:33
阅读次数：
232
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方...
分类：
其他好文 时间：
2014-05-31 01:33:58
阅读次数：
247
