花费 23 ms
[最全算法总结]我是如何将递归算法的复杂度优化到O(1)的

相信提到斐波那契数列,大家都不陌生,这个是在我们学习 C/C++ 的过程中必然会接触到的一个问题,而作为一个经典的求解模型,我们怎么能少的了去研究这个模型呢?笔者在不断地学习和思考过程中,发现了这类经 ...

Tue Jul 16 16:58:00 CST 2019 4 2157
洛谷 P1028 数的计算【递推】

P1028 数的计算 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不 ...

Sat Oct 28 03:25:00 CST 2017 0 2354
查找第k小的元素(O(n)递归解法)

今天分享一个小技巧,虽然是小技巧但是还是很有价值的,曾经是微软的面试题。题目是这样的,一个无序的数组让你找出第k小的元素,我当时看到这道题的时候也像很多人一样都是按普通的思维,先排序在去第K个,但是当 ...

Sat Apr 29 05:11:00 CST 2017 0 2297

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM