simplc

摘要： 传统解法 提到斐波那契数列（Fibonacci Sequence），首先想到的是经典的动规（DP）算法。 时间复杂度O(n)，这里空间复杂度可以优化到O(1)。代码如下： 但是初次接触O(logn)解法有如醍醐灌顶，叹为观止…… O(logn)解法 思路来源 1 考虑一个求幂运算。比如求an，一般来 阅读全文

摘要： 写在前面 前天参加了携程的网测……还是感觉自己太!渣!了! _(:з」∠)_ 时光匆匆啊，已经到了开始思考人生的时候了（算了不矫情了）……总之写个博客来督促一下自己。之前太懒了，很多时候都是输在了“开始”这一步上了，顺便用一句前几天看到的鸡汤来警醒一下自己，”你不需要很厉害，才可以开始；而是要开始， 阅读全文