Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位 ...
分类：
其他好文 时间：
2017-06-18 17:24:41
阅读次数：
159
Problem description 小明是个非常优秀的同学。他除了特别公正外，他也非常细心，当然老师肯定也知道，这不，老师又有事情找他帮忙了。老师每周都会给他一个字符串A。然后问小明“A字符串的循环移位产生的全部字符串中，字典序最小的是哪个”。于是小明屁颠屁颠的一个一个比对，可是长久下来，小明实 ...
分类：
其他好文 时间：
2017-06-18 13:28:51
阅读次数：
122
思想标准IP路由查找的过程为我们提供了一个极好的“匹配-动作”的例程。即匹配到一个路由项。然后将数据包发给该路由项指示的下一跳。假设我们把上面对IP路由查找的过程向上抽象一个层次，就会发现，事实上它还能够有别的用。抽象后的表述为：以数据包的源地址或者目标地址为键值去查询一张表。查到结果项以后运行结果 ...
分类：
系统相关 时间：
2017-06-18 13:24:29
阅读次数：
233
网址 https://movie.douban.com/top250 一共250部电影，有分页，获取每一部的详细信息 不采用框架，使用 urilib读取网页，re进行正则表达式匹配，lxml进行xpath查找 film.py 如果要做数据的持久化，在这里实现 ...
分类：
编程语言 时间：
2017-06-18 12:09:14
阅读次数：
409
史上最好用的免费翻蔷利器 简介 awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。 awk有3个不同版本: awk、nawk和gawk，未 ...
分类：
系统相关 时间：
2017-06-18 11:54:40
阅读次数：
311
1.创建视图： 注意：创建视图的时候需要实现View接口的俩个方法 2.创建视图解析器 在配置视图解析器时候需要指定value的值，指定了value的值后springMvc能够首先匹配自定义的视图解析器，匹配不上在去调用默认的视图解析器 ...
分类：
编程语言 时间：
2017-06-18 10:38:14
阅读次数：
113
先贴上大神博客，再说说自己的理解 http://blog.csdn.net/xuezhongfenfei/article/details/10148445 一般图匹配 嗯 怎么办 我们回想解决二分图匹配的算法 ——匈牙利算法 匈牙利算法， “如果一个男生可以勾搭上一个妹子， 而且使得之前的所有男生都 ...
分类：
编程语言 时间：
2017-06-18 10:30:28
阅读次数：
209
用Eclipse创建Maven webapp项目时报错Dynamic Web Module 3.0 requires Java 1.6 错误 其实这个问题就是两者不匹配的问题Dynamic Web Module 和JDK 版本不匹配，具体问题看problems 两种方法解决， （1）上面Java 是 ...
分类：
编程语言 时间：
2017-06-17 22:32:23
阅读次数：
218
今日得分：60+0(忘记关调试输出)+50 = 110 今日题解： T1：std做法：直接暴力n^2枚举，搜索加最优性剪枝 做法2：O(17n)DP，记录匹配偏移量 T2：求出通项，把不同的幂次拆开计算，单独一项的幂次可以分治FFT 我的做法：分治矩乘，但我不知道矩阵怎么FFT T3：虚树+树链剖分 ...
分类：
其他好文 时间：
2017-06-17 21:44:31
阅读次数：
143
读取输入： java.util.Scanner 一个可以使用正则表达式来分析基本类型和字符串的简单文本扫描器。 了解： Scanner 使用分隔符模式将其输入分解为标记，默认情况下该分隔符模式与空白匹配。然后可以使用不同的 next 方法将得到的标记转换为不同类型的值。 例如，以下代码使用户能够从 ... ...
分类：
编程语言 时间：
2017-06-17 20:37:50
阅读次数：
229
