以下内容是来自《JavaScript权威指南（第六版）》正则表达式的模式匹配章节的笔记。定义 JavaScript中的正则表达式定义有两种方式：var pattern = /s$/;或者var pattern = new RegExp('s$');直接量字符所有字母和数字都是按照字面含义进行匹配非....
分类：
编程语言 时间：
2015-03-14 21:32:02
阅读次数：
233
一、概述Surus是NetFlix开源的UDFs，是基于pig和hive的数据分析工具。解决问题Surus中的功能能够解决多种多样的问题，例如分数预测模型、异常检测与模式匹配等等，Surus还可以作为提高大数据分析能力的辅助工具。二、系统架构目前开源的UDF功能主要包括两个，包括ScorePMML和Ro..
分类：
其他好文 时间：
2015-03-13 02:03:48
阅读次数：
277
2 一 什么是正则表达式 3 // 正则表达式(regular expression)是一个描述字符模式的对象; 4 // JS定义RegExp类表示正则表达式; 5 // String和RegExp都定义了使用正则表达式进行强大的模式匹配和文本检索与替换的函数; 6 7 二 创建正...
分类：
编程语言 时间：
2015-03-12 18:33:11
阅读次数：
136
求 子串 的 位置 有两种方法，一种是暴力搜索法，另一种就是KMP 算法。他们的效率 在一般的情况下，区别不大。但是在 串的 变化 范围特别小的情况下，例如 只有 0 和 1，KMP 的时间复杂度是 O(m+n)，而暴力搜索法定时间 复杂度 是 O(m*n),(m,n分别指 子串 和 母串的 长度）
暴力搜索非常简单，下面给出代码：
// KMP.cpp : 定义控制台应用程序的入口点。
//...
分类：
编程语言 时间：
2015-03-12 11:37:18
阅读次数：
177
模式识别和智能系统的范畴确实是跨学科的。这也就决定了模式匹配数据挖掘既涉及计算机算法，又应用于控制。目前的idea都是基于自己老师的方向，还有和两个同学去年间断进行的小车和飞控。每个idea的第一步或者说拟进行的研究都是靠谱的，而且有了一定的基础。即便是还没实现飞控，也有了几个明确的ideas。忽然...
分类：
其他好文 时间：
2015-03-11 21:15:28
阅读次数：
126
之前说到，朴素的匹配，每趟比较，都要回溯主串的指针，费事。则 KMP 就是对朴素匹配的一种改进。正好复习一下。KMP 算法其改进思想在于：每当一趟匹配过程中出现字符比较不相等时，不需要回溯主串的 i指针，而是利用已经得到的“部分匹配”的结果将模式子串向右“滑动”尽可能远的一段距离后，继续进行比较。如...
分类：
编程语言 时间：
2015-03-10 06:47:58
阅读次数：
9603
复习串的朴素模式匹配算法模式匹配 ：子串定位运算，在主串中找出子串出现的位置。在串匹配中，将主串 S 称为目标(串)，子串 T 称为模式(串)。如果在主串 S 中能够找到子串 T， 则称匹配成功，返回 第一个 和 子串 T 中 第一个字符 相等 的 字符 在主串S 中的 序号，否则，称匹配失败，返回...
分类：
编程语言 时间：
2015-03-09 09:18:26
阅读次数：
333
grep:根据模式，搜索文本，并将符合模式的文本显示出来pattern:文本字符和正则表达式的元字符组合而成的匹配条件。单引号：强引用双引号：弱引用-i:忽略大小写--color:匹配到结果加颜色aliasgrep=‘grep--color‘-v:显示没有被模式匹配到的行-o:只显示模式匹配到的字符串-E:使用..
分类：
其他好文 时间：
2015-03-07 06:21:14
阅读次数：
114
shell 模式匹配中的特殊字符* 匹配任何字符串(包括空字符串).?匹配任何单个字符.[...]匹配包含的任意字符.注意事项:'*'在文件名扩展中使用'**'将匹配所有文件和零个或多个子目录.如果在模式结尾加上'/'那么仅匹配目录和子目录不匹配文件.[...] 如果一对字符由连字符(-)分割那么将...
分类：
系统相关 时间：
2015-03-05 18:59:53
阅读次数：
195
模式匹配是erlang的根基，case和if表达式使erlang小而一致。
case Expression of
Pattern1[ when Guard1] -> Expr-seq1;
Pattern2[when Guard2]-> Expr-seq2;
…
end
if
Guard1-> Expr_seq1;
Guard2-> Expr_seq2;
…
end...
分类：
其他好文 时间：
2015-03-05 17:08:31
阅读次数：
140
