grep /bin/grepgrep -iv [指定字条串] [文件]在文件中搜索字符串匹配的行并输出-i 不区分大小写 -v 排除指定字符串 grep -i java /etc/profile grep -v ^# /etc/profile不显示以#开头的行 ...
分类：
系统相关 时间：
2018-08-19 10:56:29
阅读次数：
1164
可持久化 $trie$ ....又是一个表里不一的东西..... 可持久化 $trie$ 的介绍： 和主席树类似的，其实可持久化就是体现在前缀信息的维护上（搞不懂这怎么就叫做可持久化了...） $trie$ （字典树）大家应该都知道，就是一棵用来做字符串匹配的树， 但是！在这里，可持久化 $trie ...
分类：
其他好文 时间：
2018-08-18 22:22:56
阅读次数：
206
总结一下我在学习串和数组的过程中遇到的几个问题： 总的来说最需要注意的点是学好KMP，这东西学好了真的很受用，也很有成就感，总而言之，学习数据结构要学习理论知识，从而转化为计算机语言，而不能只学习代码。 所以，努力吧！ ...
分类：
编程语言 时间：
2018-08-18 21:17:41
阅读次数：
158
假设要求"abcabcabzabc"的next表: 首先如果在第一个字符失配,那么显然还从第一个字符找就可以.因此next[0]=0.(这里跟很多博客说的不太一样,很多kmp实现里next[0]= 1,因为他们的思路是把 1看成终止符,意思是"next跳到这里就不要再跳了",不过其实0也可以做终止符 ...
分类：
其他好文 时间：
2018-08-18 13:27:10
阅读次数：
145
前言 KMP算法是学习数据结构 中的一大难点，不是说它有多难，而是它这个东西真的很难理解（反正我是这么感觉的，这两天我一直在研究KMP算法，总算感觉比较理解了这套算法， 在这里我将自己的思路分享给大家，也是检验一下自己有没有真正掌握这个算法，错误的地方也请大家指正。嘤嘤嘤~~~ 注：可供参考的资料有 ...
分类：
编程语言 时间：
2018-08-18 13:26:26
阅读次数：
156
题意：给你n个字符串，问你这n个串的最长公共子串 解题思路：暴力枚举任意一个字符串的所有子串，然后暴力匹配，和hdu1238差不多的思路吧，这里用string解决的； 代码： ...
分类：
其他好文 时间：
2018-08-17 23:38:21
阅读次数：
218
28. 实现strStr() https://leetcode-cn.com/problems/implement-strstr/description/ 竟然是KMP算法 自己写的: KMP算法： ...
分类：
其他好文 时间：
2018-08-17 23:25:30
阅读次数：
178
正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 元字符：在正则表达式中被赋予特殊意义的符号。 . 通配符 匹配除了\n外所有的字符。 ^匹配字符串开始位置 搜 ...
分类：
编程语言 时间：
2018-08-17 13:49:55
阅读次数：
265
给定一个字符串，求出一个前缀A，使得字符串的构成可以表示成ABABA的形式（B可以为空串）。 输出这个前缀的最大长度。 KMP算法Next数组的使用。 枚举中间的每个位置，可以根据Next数组求出这个位置对应的前缀。然后暴力判断前缀与后缀是否相等即可。 如图，枚举的位置为 i，则Next[i] = ...
分类：
编程语言 时间：
2018-08-17 00:43:34
阅读次数：
161
几道用到KMP的DP题： hdu 5763 hdu 3689 hdu 3336 codeforces 494B codevs 3945 一道一道来~ hdu 5763 Another Meaning 题意及样例：原题链接 设第一个串为A，长为n；第二个串为B，长为L 从1到n计算1~k能代表的意思的 ...
分类：
其他好文 时间：
2018-08-16 13:52:03
阅读次数：
269
