- 博客(6)
- 收藏
- 关注
原创 蓝桥杯 入门训练 Fibonacci数列(1)
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
2016-12-27 20:27:01 254
原创 初探KMP算法之next/nextval
KMP算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特——莫里斯——普拉特算法(简称为KMP算法)。此算法可以在O(m+n)的时间数量级上完成串的模式匹配操作。
2016-12-26 19:03:15 937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人