常用算法
Dragon--C
这个作者很懒,什么都没留下…
展开
-
KMP算法详解
kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是转载 2015-04-26 15:35:02 · 702 阅读 · 0 评论 -
poj--1961--KMP
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14046 Accepted: 6647DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 12原创 2015-04-26 22:36:58 · 300 阅读 · 0 评论 -
最长回文子串
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 5123 Accepted: 1836DescriptionAndy the smart computer science student was attending an algo原创 2015-04-26 22:53:03 · 438 阅读 · 0 评论 -
HDU—2122HDU Today(Dijsktra)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17736 Accepted Submission(s): 4197Problem Description经过锦囊相助,海东集团终于度原创 2015-05-27 23:53:30 · 346 阅读 · 0 评论 -
HDU--1232 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35562 Accepted Submission(s): 18839Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2015-05-29 23:25:18 · 313 阅读 · 0 评论 -
HDU-1233 最小生成树 Prim算法
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30446 Accepted Submission(s): 13620Problem Description某省调查乡村交通状况,得到的统计表原创 2015-05-29 23:28:54 · 297 阅读 · 0 评论 -
HDU——2222 AC自动机(简单)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42065 Accepted Submission(s): 13275Problem DescriptionIn the m原创 2015-06-05 13:00:54 · 330 阅读 · 0 评论