攻城狮凌风

2015年8月5日

每天一道算法题(30)——高效的求斐波拉契数列

摘要：对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为... 阅读全文

posted @ 2015-08-05 15:52 攻城狮凌风阅读(573) 评论(0) 推荐(0) 编辑

每天一道算法题(29)——检测字符串的是否由移位得到

摘要：题目：字符串ABCD，可以由字符串BCDA或者CDAB通过循环移位而得到。请编程实现以下检测：字符串S1是否可以由字符串S2通过循环移位而得到。思路： 1.不涉及字符串拷贝，只通过指针移位匹配字符串。 2.遍历s1的所有移位形式，只要有一种形式匹... 阅读全文

posted @ 2015-08-05 14:04 攻城狮凌风阅读(162) 评论(0) 推荐(0) 编辑

导航

公告