![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
hongan2099
这个作者很懒,什么都没留下…
展开
-
闰年的算法
经常记不起闰年的算法,这次要记下来才行。 关于公历闰年是这样规定的:地球绕太阳公转一周叫做一回归年,一回归年长365日5时48分46秒。因此,公历规定有平年和闰年,平年一年有365日,比回归年短0.2422日,四年共短0.9688 日,故每四年增加一日,这一年有366日,就是闰年。但四年增加一日比四个回归年又多0.0312日,400年后多3.12日,故在400年中少设3个闰年,也原创 2007-02-25 00:28:00 · 1543 阅读 · 0 评论 -
模式匹配的一种改进算法----KMP算法
以下是大二时为了备考“程序员”对KMP算法的总结,当时在我的sina博客上写的。 模式匹配的一种改进算法----KMP算法这种改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特算法(简称为KMP算法)。该算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。其改进在于:每当一趟匹配过程中出现字符比较不等时,不需回溯原创 2008-02-09 13:02:00 · 620 阅读 · 0 评论