![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
hukai7190
谈泊以明志,宁静以致远。
展开
-
排序算法——快速排序
快速排序C++实现,一般方案 时间复杂度 O(n2)O(n2)O(n^2)void quicksort(int data[], int start, int end){ if (start == end) return; int t = start; for (int i = start + 1; i <= end; ) { ...原创 2018-06-20 13:21:43 · 242 阅读 · 0 评论 -
旋转数组的最小数字
要求:时间限制:3秒 空间限制:32768K问题描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。方法一没达到要求,但运行正确 参考自剑指offer...原创 2018-06-20 13:16:30 · 207 阅读 · 0 评论 -
斐波那契数列
时间限制:1秒 空间限制:32768K题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39。1、递归实现,效率很低 时间复杂度:n的指数增长int Fibonacci(int n) { if(n > 39 || n < 0) return -1; if(n ==...原创 2018-06-20 15:00:39 · 519 阅读 · 0 评论