过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。 主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。 ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化jso ...
分类：
Web程序 时间：
2018-02-25 12:59:29
阅读次数：
243
反射就是根据提供的字符串，匹配对象（类、模块等）里面的方法。达到动态调用的目的。主要有四个成员。getattr、hasattr、setattr、delattr 获取成员、检查成员、设置成员、删除成员'''一个简单的例子'''
# 定义一个symbol类，有a,b,c三个方法。
class Symbol(object):
分类：
编程语言 时间：
2018-02-23 17:16:37
阅读次数：
194
转载自傅少博客 那么首先我们知道，kmp算法是一种字符串匹配算法，那么我们来看一个例子。 比方说，现在我有两段像这样子的字符串： 分别是T和P，很明显，P比T的长度要短很多，我们要做的事情呢，就是找找T中有没有和P相同的一段。 如果按照最简单的办法来做匹配的话，我们一般是一个一个字母的来做。 像这样 ...
分类：
编程语言 时间：
2018-02-23 10:48:16
阅读次数：
214
洛谷的模板传送门 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> using namespace std; const int N= ...
分类：
其他好文 时间：
2018-02-22 21:27:36
阅读次数：
171
KMP算法 KMP算法的简介 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，简称KMP算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了 ...
分类：
编程语言 时间：
2018-02-19 16:00:55
阅读次数：
164
一、 正則表達式 （一）、概念： 正則表達式(regular expression)就是由普通字符（比如a到z）以及特殊字符（称为元字符）组成的一种字符串匹配的模式，能够用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 （二）、正則表達式中主要元字符：【当中 ...
分类：
其他好文 时间：
2018-02-18 15:59:09
阅读次数：
192
Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1: Input: haystac ...
分类：
编程语言 时间：
2018-02-17 21:24:10
阅读次数：
252
【BZOJ4566】找相同字符（后缀自动机） 题面 "BZOJ" 题解 看到多串处理，$SA$就连起来 $SAM???$ 单串建自动机 然后其他串匹配 对于一个串建完$SAM$后 另一个串在$SAM$上匹配 记录当前匹配的最大长度 匹配了当前位置的话，就能产生一定的贡献 但是很显然，沿着$paren ...
分类：
其他好文 时间：
2018-02-15 11:53:57
阅读次数：
169
那么首先我们知道，kmp算法是一种字符串匹配算法，那么我们来看一个例子。 比方说，现在我有两段像这样子的字符串： 分别是T和P，很明显，P比T的长度要短很多，我们要做的事情呢，就是找找T中有没有和P相同的一段。 如果按照最简单的办法来做匹配的话，我们一般是一个一个字母的来做。 像这样： 很显然，图中 ...
分类：
编程语言 时间：
2018-02-12 21:02:11
阅读次数：
233
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法，由他们的名字首字母组成）。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。 在介绍 ...
分类：
编程语言 时间：
2018-02-11 21:25:25
阅读次数：
167
