看了一些的kmp实现,依葫芦画瓢,很死板,前缀什么的完全没必要。
kmp算法的核心思想:先对搜索字串生成偏移对照表,匹配时从左向右依次比较(bm从右向左,号称比kmp更快),相等则文档和搜索字串的下标+1迭代,否则查表,定位最优的偏移位置(文档下标不变,搜索字串下标改变)。例外是,字符不匹配时,若搜索字串的下标为0,则文档的下标+1,继续迭代比较。...
分类:
编程语言 时间:
2015-01-09 12:44:14
阅读次数:
157
常用快捷键—Webstorm入门指南
提高代码编写效率,离不开快捷键的使用,Webstorm拥有丰富的代码快速编辑功能,你可以自由配置功能快捷键。
快捷键配置
点击“File”-> “settings”
Webstorm预置了其他编辑器的快捷键配置,可以点击
默认配置-Eclipse的常用快捷键对照表
查找/代替
Webst...
分类:
Web程序 时间:
2015-01-08 09:38:48
阅读次数:
171
input keyevent 82 menuinput keyevent 3 homeinput keyevent 19 upinput keyevent 20 downinput keyevent 21 leftinput keyevent 22 rightinput keyevent 66 en...
分类:
移动开发 时间:
2015-01-07 12:58:01
阅读次数:
321
不推荐用AnimationUtility.SetEditorCurve问题很多,推荐AnimationCurve.AddKey。通过AnimationUtility.GetAllCurves可以获得编辑器状态的动画属性。GameObjectm_IsActiveTransformm_LocalPosi...
分类:
编程语言 时间:
2015-01-04 22:46:47
阅读次数:
376
Color.AliceBlue240,248,255Color.LightSalmon255,160,122Color.AntiqueWhite250,235,215Color.LightSeaGreen32,178,170Color.Aqua0,255,255Color.LightSkyBlue1...
ASCII码对照表在Web开发时,如下的ASCII码只要加上&#和;就可以变成Web可以辨认的字符了在处理特殊字符的时候特别有用,如:' 单引号在数据库查询的时候是杀手,但是如果转换成'(注意:转换后的机构 有:&#+字符的ASCII码值+; 三个部分组成)再来存数据库,就没有什么影响了。其他的字符...
分类:
其他好文 时间:
2014-12-30 13:29:16
阅读次数:
172
RGB颜色查询对照表 RGB颜色查询对照表 ...
分类:
其他好文 时间:
2014-12-29 11:43:44
阅读次数:
193
UpdateWindow函数通过发送一个WM_PAINT消息来刷新窗口,UpdateWindow将WM_PAINT消息直接发送给了窗口过程函数进行处理,而没有放到消息队列里。MFC消息映射机制的具体实现方法是:在每个能接收和处理消息的类中,定义一个消息和消息函数静态对照表,即消息映射表。在消息映射表...
分类:
编程语言 时间:
2014-12-28 12:51:41
阅读次数:
145
HTML 特殊符号编码对照表特殊符号命名实体十进制编码特殊符号命名实体十进制编码特殊符号命名实体十进制编码ΑΑΑΒΒΒΓΓΓΔΔΔΕΕΕΖΖΖΗΗΗΘ...
分类:
Web程序 时间:
2014-12-23 17:11:44
阅读次数:
175
const和指针的组合:注释部分表示非法。 int a =1; const int *p = 0; p=&a; //*p = 1 ; int const *pp = 0; pp= &a; //*pp = 1; int* const pv = ...
分类:
其他好文 时间:
2014-12-19 18:40:52
阅读次数:
189