解题报告
POJ
,
UVa
,
Vijos
Code:
Github
posts - 23, comments - 13, trackbacks - 0, articles - 0
联系
管理
聚合
<
2013年8月
>
日
一
二
三
四
五
六
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
31
1
2
3
4
5
6
7
随笔分类
(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
POJ 1019 Number Sequence
Posted on 2013-08-27 18:29
happyac
阅读(355)
评论(0)
编辑
收藏
引用
所属分类:
poj
总结
简单但是有点绕。
分析
根据题意,基本的想法就是找到$S_k$,然后在$S_k$中找相应的数字。很多算法和实现都会有溢出的问题。
陷阱
如果一直WA,可能是溢出问题。将
int
换成
long long
试试。
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
POJ 1022 Packing Unit 4D Cubes
POJ 1023 The Fun Number System
POJ 1021 2D-Nim
POJ 1020 Anniversary Cake
POJ 1019 Number Sequence
POJ 1018 Communication System
POJ 1017 Packets
POJ 1016 Numbers That Count
POJ 1015 Jury Compromise
POJ 1014 Dividing
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理