字符串
关注
分享
扫一扫
文章平均质量分 75
Human_CK
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJj1035 Spell checker 快排+二分+字符串处理
Problem Address：http://poj.org/problem?id=1035 【思路】 字典按长度分类排序。 对于给定的字符串，在相同长度里面二分查找，如果找到则输出correct。 如果找不到，则在长度减一、相同长度以及长度加一里面分别处原创 2011-08-20 10:45:22 · 669 阅读 · 0 评论 -
POJ3274 Gold Balanced Lineup 数组的哈希
Problem Address：http://poj.org/problem?id=3274 【前言】 本来打算用二分去做。 WA了一次后发现那样是错误的。 参考了别人的文章，第一次用到了哈希。 【思路】 具体参考：http://hi.原创 2011-08-24 12:07:02 · 601 阅读 · 0 评论 -
ZJUT1502 string KMP
Problem Address：http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1502 一道KMP算法题，第一次写，照葫芦画瓢地完成了。 贴代码： [已更新] #include #include using namespace std; char sa[100005],sb[100005]; int next[1原创 2011-03-04 08:45:00 · 512 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题，觉得可以做，然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了，最近都忙着大作业。 【题解】 首先看到第三题。由于那些题目是hdu没有的，所以只能把题目也copy过来了。 由于每个数都很小，所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1367 阅读 · 0 评论