算法分析
wdd200866
这个作者很懒,什么都没留下…
展开
-
NYOJ814 又见导弹拦截
原题链接:导弹拦截原创 2014-05-03 14:26:36 · 548 阅读 · 0 评论 -
NYOJ 46 解题报告
最少乘法次数 简单快速幂算法的经典应用原创 2014-05-30 18:03:30 · 241 阅读 · 0 评论 -
NYOJ95众数问题
众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。 输原创 2014-05-31 10:44:47 · 277 阅读 · 0 评论 -
KMP最简单的理解方式
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。 当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组,叫做前缀数组,也有的叫next数组,每一个子串有一个固定的next数组,它记录着字符串匹配过程中失配情况下可以原创 2014-12-05 16:50:00 · 268 阅读 · 0 评论