一句话题意 给你两个串s、t，长度为n、m，字符集为"ATGC"，当且仅 当[i k; i + k]中存在一个j，使得s[j ] = t[x]时，s[i ]可以 和t[x]匹配，问t总共能与s的几个子串匹配 首先，字符集只有4，那么，令s_A[i]=0/1 表示在s中i位置能否和A匹配,同理t_A[ ...
分类：
其他好文 时间：
2018-06-14 15:04:24
阅读次数：
170
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。 主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。 ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化jso ...
分类：
Web程序 时间：
2018-02-25 12:59:29
阅读次数：
243
这个还是有点小麻烦的，我自己写的实现效果不太好，代码也很糟，然后查资料看到了比较好的算法（有的是直接用C库函数strstr），放在这里记录一个。 ...
分类：
其他好文 时间：
2017-08-18 17:18:38
阅读次数：
172
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化json对 ...
分类：
其他好文 时间：
2017-06-01 18:37:18
阅读次数：
241
字符串 作为人机交互的途径，程序或多或少地肯定要需要处理文字信息。如何在计算机中抽象人类语言的信息就成为一个问题。字符串便是这个问题的答案。虽然从形式上来说，字符串可以算是线性表的一种，其数据储存区存储的元素是一个个来自于选定字符集的字符，但是字符串由于其作为一个整体才有表达意义的这个特点，显示出一 ...
分类：
编程语言 时间：
2017-05-25 13:39:33
阅读次数：
294
Hbase中提供了许多的过滤器接口，以此来对数据进行过滤，使得查询出想要的数据。行过滤器针对行信息进行过滤，参数中可以采用前缀匹配、按位与、或、异或以及子串匹配等匹配的方式。同时可以控制EQUAL、N...
最长子序列：匹配的字符不需要连续。 最长子串： 匹配的字符需要连续，可能有多种结果。 解决思路：将输入字符串1看作行， 输入字符串2看作列，构成二位数组，然后将对角线匹配字符的值标记为1，计算满足条件的匹配字符个数即可。 基本思想： 空间换时间，动态规划。 图解与公式（只针对最长子序列，最长子串类似 ...
分类：
编程语言 时间：
2016-10-02 12:46:44
阅读次数：
297
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化json对 ...
分类：
其他好文 时间：
2016-08-11 15:57:44
阅读次数：
182
sed命令 文件 编辑 本文索引 [隐藏] sed的选项、命令、替换标记 选项 参数 sed命令 sed替换标记 sed元字符集 sed用法实例 替换操作：s命令 全面替换标记g 定界符 删除操作：d命令 已匹配字符串标记& 子串匹配标记\1 组合多个表达式 引用 选定行的范围：,（逗号） 多点编辑 ...
分类：
系统相关 时间：
2016-08-02 11:40:34
阅读次数：
267
字符类 假设我们要在字符串中查找一个数字。不是指定的数字，而是任意数字，比如：在"Only 1"中查找"1"，在"Give me a 5"中查找"5"。 子串匹配可以在循环中用来查找0-9中的所有数字。但是采用正则式可以更优雅地处理这种情况。 正则式可以利用字符类代替具体的字符。 例如，正则式中用" ...
分类：
编程语言 时间：
2016-07-30 22:17:22
阅读次数：
145
