题目链接：点击打开链接
思路：
用d[i][j]表示前i个字符，已经匹配了字母中的j个字符，最终包含这个字母的概率。
每次转移的时候有n个方向， 表示第i个字符选哪个字符， 那么有个问题， 如果我当前选的这个字符失配了， 那么转移之后我还匹配了多少个字符。 这恰恰是KMP能做的。
细节参见代码：
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2016-08-03 20:30:18
阅读次数：
185
scalaz-stream支持无穷数据流（infinite stream），这本身是它强大的功能之一，试想有多少系统需要通过无穷运算才能得以实现。这是因为外界的输入是不可预料的，对于系统本身就是无穷的，比如键盘鼠标输入什么时候终止、网站上有多少网页、数据库中还有多少条记录等等。但对无穷数据流的运算又 ...
分类：
其他好文 时间：
2016-07-25 14:20:05
阅读次数：
181
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating ...
分类：
其他好文 时间：
2016-07-23 23:03:01
阅读次数：
225
Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island ...
分类：
其他好文 时间：
2016-07-22 01:09:22
阅读次数：
194
如果你刚刚入门angular，你或许还在惊叹于angular的双向绑定是多么的方便，你也许在庆幸未来的前端代码中再也不会出现那么多繁琐的DOM操作了。
但是，一旦你的应用程序随着业务的复杂而复杂，你就会发现你手头的那些angular的知识似乎开始不够用了。为什么绑定的数据没有生效？为什么应用的速度越来越慢？为什么会出现莫名其妙的infinite digest异常？所以你开始尝试进阶，尝试弄清楚在数据绑定这个现象...
分类：
Web程序 时间：
2016-07-19 10:55:08
阅读次数：
425
一.loging动画http://www.cnblogs.com/lhb25/archive/2013/12/28/loading-spinners-animated-with-css3.html上下浮动动画.xx{
animation:ghostUpdown0.7sinfinitealternate;
-webkit-animation:ghostUpdown0.7sinfinitealternate;
}
@keyframesghostUpdown{
from{
margin..
分类：
其他好文 时间：
2016-07-13 12:02:51
阅读次数：
243
和上篇一样，考前写写伪代码，考完了补上具体的解释和代码。 状态{矩阵，结果集，下界} 全局结果集列表，全局上界初始为Infinite 建立一个heap,存储状态，出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简，把化简消耗作为下界，将初始状态加入heap 当h ...
分类：
其他好文 时间：
2016-07-09 18:05:00
阅读次数：
130
http://freemarker.org/docs/ref_builtins_number.html#topic.extendedJavaDecimalFormat Page Contents abs c (when used with numerical value) is_infinite i ...
分类：
其他好文 时间：
2016-06-27 10:29:12
阅读次数：
200
题目描述： You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it i ...
分类：
其他好文 时间：
2016-06-24 18:45:32
阅读次数：
117
ion-scroll ion-scroll 用于创建一个可滚动的容器。 ? HTML 代码 CSS 代码 JavaScript 代码 ion-infinite-scroll 当用户到达页脚或页脚附近时，ionInfiniteScroll指令允许你调用一个函数 。 当用户滚动的距离超出底部的内容时，就 ...
分类：
Web程序 时间：
2016-06-17 19:11:00
阅读次数：
163
