Problem 2122 又见LKity Accept: 407 Submit: 1413Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 407 Submit: 1413Time Limit: 1000 mSec Memory Limit ...
分类：
其他好文 时间：
2016-03-31 10:46:51
阅读次数：
171
kmp算法是复杂度为O(n+m)的字符串匹配算法; 首先kmp算法的核心是在模式串中获得next数组,这个数组表示模式串的子串的前缀和后缀相同的最长长度; 这样在匹配的过程中如果指到不匹配的位置,模式串用next数组进行跳转到符合的位置,而目标串不需要再往回匹配,为什么是最长的相同的前缀后后缀呢？ ...
分类：
编程语言 时间：
2016-03-30 23:56:55
阅读次数：
225
过滤器（filter）正如其名，作用就是接收一个输入，通过某个规则进行处理，然后返回处理后的结果。主要用在数据的格式化上，例如获取一个数组中的子集，对数组中的元素进行排序等。ng内置了一些过滤器，它们是：currency(货币)、date(日期)、filter(子串匹配)、json(格式化json对 ...
分类：
Web程序 时间：
2016-03-28 21:52:55
阅读次数：
265
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类：
其他好文 时间：
2016-03-27 13:51:22
阅读次数：
172
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=5 暴力： ...
分类：
其他好文 时间：
2016-03-26 15:34:47
阅读次数：
120
题目链接:http://acm.hdu.ed 2016-03-2611:54:07 u.cn/showproblem.php?pid=1501 ...
分类：
其他好文 时间：
2016-03-26 12:24:42
阅读次数：
152
字符串匹配是计算机的基本任务之一。
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？
许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald
Knuth。
这种算法不太容...
分类：
编程语言 时间：
2016-03-26 07:39:03
阅读次数：
206
场景
正则表达式在处理非常量字符串查找,替换时能很省事,如果稍微复杂点的字符串匹配, 没有正则表达式还真做不出来.
C++11 为我们提供了正则表达式库. 使用起来比boost的正则库方便.
搞Java 的一定觉得很搞笑,这都是Java的标配功能, 怎么C++11才支持这个库,vs2010 以才支持.建议在处理字符串搜索替换时,直接用正则吧,代码量少,快速.
参考std::regex_replace...
分类：
编程语言 时间：
2016-03-21 15:23:56
阅读次数：
271
最近的计分赛，记得自己的都只是过了两题。遇到了两次map，自己在寒假看了一点的map，只知道在字符串匹配的时候可以用的到。但是自己对map的使用还是不够熟练使用，这回在第一次和第二次的计分赛中都遇到可以用map快速写出的AC题目。而且代码精简。 map是一种二叉树的数据存储结构。map内部自建一颗红
分类：
其他好文 时间：
2016-03-21 01:27:03
阅读次数：
289
? 基本包装类型其实总结起来就是，Number和String类型！！！ 以下是本人觉得是十分常用的属性和方法。 属性： 方法： 2.String的属性和方法 属性： 方法： 注意：上面要分清是字符方法和字符串方法，是不一样的。 注意：字符串匹配方法后面出现了alert(box)是为了验证是否改变了原
分类：
编程语言 时间：
2016-03-18 17:45:40
阅读次数：
193
