解题报告
POJ
,
UVa
,
Vijos
Code:
Github
posts - 23, comments - 13, trackbacks - 0, articles - 0
联系
管理
聚合
<
2013年6月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
随笔分类
(23)
poj(10)
uva(13)
随笔档案
(23)
2013年9月 (3)
2013年8月 (6)
2013年7月 (1)
2013年6月 (13)
搜索
最新评论
1. re: KMP算法[未登录]
@风平浪静
谢谢啊。。。不过我还是不知道怎么改过来。。。
您能不能帮改一下。。谢谢
--gb18030
2. re: KMP算法
这个代码有个地方是有问题的28到31行
可以用"food"
"oof"
进行测试
--风平浪静
3. re: KMP算法
谢谢博主的代码,有个小问题:match里new出来的东西没有释放,可能产生内存泄露。
--stj
4. re: KMP算法
@learning
我都说过,算法导论上数组是从1开始的,而这里我的数组是从0开始的,所以会有小小的变动。
这个没有为什么,我测试过,这个改动是对的
--gb18030
5. re: KMP算法
@butterfly0923
莫非还有更高效的匹配方法?
--learning
UVa 129 Krypton Factor
Posted on 2013-06-17 22:50
happyac
阅读(335)
评论(0)
编辑
收藏
引用
所属分类:
uva
总结
深度优先搜索的思想。
分析
按给定的规则一个一个生成字符串,生成到第 $n$ 个的时候停止然后输出。这个很容易将递归改为循环实现。
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
UVa 129 Krypton Factor
UVa 128 Software CRC
UVa 127 "Accordian" Patience
UVa 126 The Errant Physicist
Uva 125 Numbering Paths
UVa 124 Following Orders
UVa 123 Searching Quickly
UVa 122 Trees on the level
UVa 121 Pipe Fitters
UVa 120 Stacks of Flapjacks
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理