会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
imjustice 的学习笔记
博客园
首页
新随笔
联系
订阅
管理
随笔 - 54
文章 - 0
评论 - 257
阅读 -
21万
2014年7月17日
字符串匹配算法 - KMP
摘要: 前几日在微博上看到一则微博是说面试的时候让面试者写一个很简单的字符串匹配都写不出来,于是我就自己去试了一把。结果写出来的是一个最简单粗暴的算法。这里重新学习了一下几个经典的字符串匹配算法,写篇文章以巩固深化自己的理解。本文不打算详细地去讲算法的每一个细节,只是总结一下我觉得比较有用的几个重要点。简单...
阅读全文
posted @ 2014-07-17 07:48 imjustice
阅读(1917)
评论(2)
推荐(2)
编辑
公告
博客主要分享一些自己工作学习上的经验和想法,有用请点赞,没有果断喷。
邮箱:
i@zhengyi.me
昵称:
imjustice
园龄:
14年2个月
粉丝:
135
关注:
16
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
我的标签
.NET
(10)
Visual Studio
(3)
C#
(3)
正则表达式
(3)
算法
(3)
Windows
(2)
DNS
(2)
网络
(2)
快捷键
(2)
高效工作
(2)
更多
积分与排名
积分 - 88824
排名 - 18011
随笔分类
(37)
.NET开发(8)
Windows(2)
编程经验(5)
编程语言(6)
代码阅读(2)
读书笔记(2)
人生感悟(1)
算法学习(3)
网络安全(2)
文章翻译(3)
瞎扯淡呗(2)
阅读相关(1)
随笔档案
(54)
2017年12月(1)
2015年2月(1)
2015年1月(1)
2014年8月(1)
2014年7月(8)
2014年6月(1)
2014年2月(2)
2014年1月(1)
2013年12月(5)
2013年11月(2)
2013年7月(2)
2013年6月(4)
2012年3月(3)
2012年2月(2)
2011年10月(1)
2011年9月(4)
2011年8月(2)
2011年6月(2)
2011年5月(3)
2011年4月(1)
2010年12月(7)
更多
好友
JiAnG
yi's weblog
阅读排行榜
1. 分辨率、DPI、PPI和屏幕尺寸,你都知道是啥么?(31418)
2. 更有效率的使用Visual Studio(一)(26388)
3. .NET PDB文件到底是什么?(18255)
4. 更有效率的使用Visual Studio(二)(16968)
5. std::shared_ptr<void>的工作原理(11679)
评论排行榜
1. 更有效率的使用Visual Studio(一)(73)
2. 是时候好好去学门脚本语言了(43)
3. 更有效率的使用Visual Studio(二)(38)
4. 为什么回车叫做回车?(23)
5. .NET PDB文件到底是什么?(21)
推荐排行榜
1. 更有效率的使用Visual Studio(一)(128)
2. 更有效率的使用Visual Studio(二)(70)
3. .NET PDB文件到底是什么?(36)
4. 为什么回车叫做回车?(14)
5. .NET中Dictionary<TKey, TValue>浅析(8)
最新评论
1. Re:分辨率、DPI、PPI和屏幕尺寸,你都知道是啥么?
实际上dpi不是针对 屏幕,ppi针对图片来说的吗?
--Leib.nitz
2. Re:.NET PDB文件到底是什么?
多谢
--lindexi
3. Re:《精通正则表达式》笔记 --- 选择引号内的文字
第二版是有问题的,像这种就会匹配出错:"hello" and "worldadf。。更简单的应该是 "[^"]*"
--小沐枫
4. Re:.NET中Dictionary<TKey, TValue>浅析
public class MyKeyComparer:IEqualityComparer<CustomKey> { public bool Equals(CustomKey x, CustomKey ...
--Gavin.King
5. Re:分辨率、DPI、PPI和屏幕尺寸,你都知道是啥么?
@ 张小然这我也不知道~~~可以研究研究...
--imjustice
点击右上角即可分享