模式匹配

Cypher介绍 “Cypher”是一个描述性的图形查询语言，允许不必编写图形结构的遍历代码对图形存储有表现力和效率的查询。Cypher还在继续发展和成熟，这也就意味着有可能会出现语法的变化。同时也意味着作为组件没有经历严格的性能测试。 Cypher设计的目的是一个人类查询语言，适合于开发者和在数据库上做点对点模式（ad-hoc）查询的专业操作人员（我认为这个很重要）。它的构念是基于英语单词和灵巧的图解。 Cyper通过一系列不同的方法和建立于确定的实践为表达查询而激发的。许多关键字如like和order by是受SQL的启发。模式匹配的表达式来自于SPARQL。正则表达式匹配实现实用Scala programming language语言。 Cypher是一个申明式的语言。对比命令式语言如Java和脚本语言如Gremlin和JRuby，它的焦点在于从图中如何找回（what to retrieve），而不是怎么去做。这使得在不对用户公布的实现细节里关心的是怎么优化查询。 这个查询语言包含以下几个明显的部分： START：在图中的开始点，通过元素的ID或所以查找获得。 MATCH：图形的匹配模式，束缚于开始点。 WHERE：过滤条件。 RETURN：返回所需要的。 在下例中看三个关键字 示例图片如下： 如：这个有个查询，通过遍历图找到索引里一个叫John的朋友的朋友（不是他的直接朋友

1 题目描述 　　请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符‘.’表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 2 思路和方法 　　正则表达式中有三种情况： 　　a.普通字符 　　b.字符’.’ 　　c.普通字符或’.’ + 字符’*’ 　　碰到情况a、b都直接对比可以匹配， 　　难点在于处理情况c 　　情况c可以分两种子情况处理： 　　c1.字符串的首字母与模式的首字母不匹配，模式直接右移两格（相当于’*’前面的字符出现了0次） 　　c2.字符串的首字母与模式的首字母匹配，则： 　　　　字符串右移一格，模式不移动（’*’前面的字符出现了不止一次） 　　　　或字符串右移一格，模式右移两格（’*’前面的字符出现了刚好一次） 　　　　或字符串不移动，模式右移两格（’*’前面的字符出现了0次） 　　当字符串和模式同时走到结尾+1的位置，则表示匹配 　　当字符串走到结尾+1的位置，模式还没走到结尾+1的位置，还要继续匹配（因为模式后面可能还有a*b*可以匹配0个字符串） 　　当字符串还没走到结尾+1的位置，模式走到结尾+1的位置，则表示不匹配 3 C++核心代码 1 class

一，Shell编程四剑客之Find 通过如上基础语法的学习，读者对Shell编程有了更近一步的理解，Shell编程不再是简单命令的堆积，而是演变成了各种特殊的语句、各种语法、编程工具、各种命令的集合。 在Shell编程工具中，四剑客工具的使用更加的广泛，Shell编程四剑客包括：find、sed、grep、awk，熟练掌握四剑客会对Shell编程能力极大的提升。 四剑客之Find工具实战，Find工具主要用于操作系统文件、目录的查找，其语法参数格式为： find path -option [ -print ] [ -exec -ok command ] { } \； 其option常用参数详解如下： -name filename #查找名为filename的文件； -type b/d/c/p/l/f #查是块设备、目录、字符设备、管道、符号链接、普通文件； -size n[c] #查长度为n块[或n字节]的文件； -perm #按执行权限来查找； -user username #按文件属主来查找； -group groupname #按组来查找； -mtime -n +n #按文件更改时间来查找文件，-n指n天以内，+n指n天以前； -atime -n +n #按文件访问时间来查找文件； -ctime -n +n #按文件创建时间来查找文件； -mmin -n +n

什么是正则？ 正则表达式（regular expression）是一种表达文本模式（即字符串结构）的方法，有点像字符串的模板，常常用来按照“给定模式”匹配文本。比如，正则表达式给出一个 Email 地址的模式，然后用它来确定一个字符串是否为 Email 地址。JavaScript 的正则表达式体系是参照 Perl 5 建立的。 建立正则表达式 使用内置RegExp构造函数 var reg=new RegExp("martin")； 直接建立 var reg=/martin/; 以上两种建立正则的方式是等效的,，不过一般第二种方式用的更多一些。 接受参数 正则表达式除了接受一个字面量字符参数，还可以接受一个修饰符作为参数。 var reg=/martin/g //var reg=new RegExp("martin","g")； 说完基本的正则概念和接受参数，接下来说一下正则的匹配规则，这一块也是面试和笔试考察的重点。 匹配规则 在说匹配规则之前我们先说一下正则中的字符分类。 字面量字符和元字符 字面量字符：只表示它字面的含义，就像上面代码中的martin，也就是实际用于匹配的字符。 元字符：不代表字符本身字面的意思，而是有特殊含义的字符，也就是帮助字面量字符达到更好的匹配效果的辅助字符。 其中元字符又分为很多类，具体类型如下： 元字符 点字符( . ) 匹配除回车（ \r ）、换行

*、+限定符都是贪婪的，因为它们会尽可能多的匹配文字，只有在它们的后面加上一个?就可以实现非贪婪或最小匹配。 文本： <H1>Chapter 1 - 介绍正则表达式</H1>贪婪：下面的表达式匹配从开始小于符号 (<) 到关闭 H1 标记的大于符号 (>) 之间的所有内容。 /<.*>/非贪婪：如果您只需要匹配开始和结束 H1 标签，下面的非贪婪表达式只匹配 <H1>。 /<.*?>/ 如果只想匹配开始的 H1 标签，表达式则是： /<\w+?>/PS: 通过在 *、+ 或 ? 限定符之后放置 ?，该表达式从"贪心"表达式转换为"非贪心"表达式或者最小匹配。PS: 正则表达式在线测试：https://c.runoob.com/front-end/854PS: 关于grep的非贪婪模式 以上文本为例 可以在grep中使用perl语法，所以 grep -P 可以工作，但是 grep -E 它是相同的， egrep 不会起作用（这将是贪婪的）。 另见：http : //blog.vinceliu.com/2008/02/non-greedy-regular-expression-matching.html 来源： https://www.cnblogs.com/gandefeng/p/11423257.html

Sunday 算法 是 Daniel M.Sunday 于 1990 年提出的字符串模式匹配。 其效率在匹配随机的字符串时不仅比其它匹配算法更快，而且 Sunday 算法 的实现比 KMP 、BM 的实现容易很多！ Sunday 算法 与 KMP 算法 一样是从前往后匹配，在匹配失败时关注的是主串中参加匹配的最末位字符的下一位字符。 如果该字符没有在模式串中出现则直接跳过，即移动位数 = 模式串长度 + 1； 否则，其移动位数 = 模式串长度 - 该字符最右出现的位置(以0开始) = 模式串中该字符最右出现的位置到尾部的距离 + 1。 举个例子来理解一下它的操作过程。 假定现在要在主串 substring searching xiaowu 中查找模式串 search 。 1.刚开始时，把模式串与文本串左边对齐： 2.结果发现在第 2 个字符处发现不匹配，不匹配时关注文本串中参加匹配的最末位字符的下一位字符，即绿色的字符 i，因为模式串 search 中并不存在 i，所以模式串直接跳过一大片，向右移动位数 = 匹配串长度 + 1 = 6 + 1 = 7，从 i 之后的那个字符（即字符 n）开始下一步的匹配，如下图： 3.结果第一个字符就不匹配，再看文本串中参加匹配的最末位字符的下一位字符，是 'r' ，它出现在模式串中的倒数第 3 位，于是把模式串向右移动 3 位（ r

二、字符串通配符语法 一些调试器命令具有接受各种通配符的字符串参数。这些类型的参数支持以下语法功能： 星号（*）表示零个或多个字符。 问号（？） 表示任何单个字符。 包含字符列表的括号（[]）表示列表中的任何单个字符。列表中只有一个字符匹配。 在这些括号中，可以使用连字符（-）指定范围。 例如，prog[er-t7]am匹配“progeam”、“program”、“progsam”、“progtam”和“prog7am”。 数字符号（#）表示前面零个或多个字符。例如，lo#p与“lp”、“lop”、“loop”、“loop”等匹配。您还可以将数字符号与括号组合，因此m[ia]#n与“mn”、“min”、“man”、“maan”、“main”、“mian”、“miin”、“miain”等匹配。 加号（+）表示前面的一个或多个字符。例如，lo+p与lo p相同，只是lo+p与“lp”不匹配。同样，m[ia]+n与m[ia]n相同，只是m[ia]+n与“mn”不匹配。A？+B和A*B一样，除了A？+B与“AB”不匹配。 如果必须指定文字数字符号（#），问号（？），左括号（[），右括号（]），星号（*）或加号（+）字符，必须在字符前面添加反斜杠（\）。如果不将连字符括在括号中，则连字符始终是文字。但不能在带括号的列表中指定文字连字符。 指定符号的参数还支持一些附加功能。

运维面试题 NETWORK 1 请描述TCP/IP协议中主机与主机之间通信的三要素 参考答案 IP地址（IP address） 子网掩码（subnet mask） IP路由（IP router） 2 请描述IP地址的分类及每一类的范围 参考答案 A类1-26 B类128-191 C类192-223 D类224-239组播(多播) E类240-254科研 3 请描述A、B、C三类IP地址的默认子网掩码 参考答案 A类255.0.0.0 B类255.255.0.0 C类255.255.255.0 4 请描述预留给企业的私有网络使用的私有IP有哪三段 参考答案 A类 10.0.0.1-10.255.255.254 B类 172.16.0.1-172.16.31.254 C类 192.168.0.1-192.168.255.254 5组建一个企业网络按照TCP/IP五层参考模型的标准，每个层次需要选购哪些相应层次的设备 参考答案 应用层 计算机 传输层 防火墙 网络层 路由器 数据链路层 交换机 物理层 网卡 6 请分别描述T568A、 T568B的线序 参考答案 T568A：白绿、绿、白橙、蓝、白蓝、橙、白棕、棕 T568B：白橙、橙、白绿、蓝、白蓝、绿、白棕、棕 7 请简要描述交换机的工作原理 参考答案 初始状态 根据源MAC地址学习 除源端口外的端口广播未知数据帧 接收方回应

题目： 题解： class Solution { public : //解法1：库函数 int strStr_1 ( string haystack , string needle ) { return haystack . find ( needle ) ; } //解法2：暴力破解 int strStr_2 ( string haystack , string needle ) { if ( needle . empty ( ) ) return - 1 ; int h = haystack . size ( ) , n = needle . size ( ) ; //haystack的下标范围为[0,h-n]表示haystack的前h-n+1的字符都至少比较1次，当i取值为h-n时表示haystack中还有n的字符需与needle比较 for ( int i = 0 ; i <= h - n ; ++ i ) { int j = 0 ; //每次循环重置j为0 for ( ; j < n ; ++ j ) if ( haystack [ i + j ] != needle [ j ] ) break ; if ( j == n ) return i ; //找到匹配 } return - 1 ; //未找到匹配 } //解法3：暴力破解显式回退 int strStr_3 (

文本处理三剑客 在 Shell 下使用这些正则表达式处理文本最多的命令有下面几个工具： 命令 描述 grep 默认不支持扩展表达式，加-E 选项开启 ERE。如果不加-E 使用花括号要加转义符\{\} egrep 支持基础和扩展表达式 awk 支持 egrep 所有的正则表达式 sed 默认不支持扩展表达式，加-r 选项开启 ERE。如果不加-r 使用花括号要加转义符\{\} sed详解 1. 前言 我们都知道，在Linux中一切皆文件，比如配置文件，日志文件，启动文件等等。如果我们相对这些文件进行一些编辑查询等操作时，我们可能会想到一些vi,vim,cat,more等命令。但是这些命令效率不高，而在linux中有三种工具：顶配awk，中配sed，标配grep。使用这些工具，我们能够在达到同样效果的前提下节省大量的重复性工作，提高效率。 文件内容可以是来自文件，也可以直接来自键盘或者管道等标准输入，最后的结果默认情况下是显示到终端的屏幕上，但是也可以输出到文件中。 编辑文件也是这样，以前我们修改一个配置文件，需要移动光标到某一行，然后添加点文字，然后又移动光标到另一行，注释点东西…….可能修改一个配置文件下来需要花费数十分钟，还有可能改错了配置文件，又得返工。这还是一个配置文件，如果数十个数百个呢？因此当你学会了sed命令，你会发现利用它处理文件中的一系列修改是很有用的