- 博客(4)
- 收藏
- 关注
转载 啊哈!算法第一章第三节---快速排序笔记
快速排序 冒泡排序空间上是节省了很多,但是时间复杂度达到了O(N*2),当数据很大时会费相当长的时间。桶排序时间很短,但是空间占用率又很大,有没有既不浪费时间又可以快一点的算法呢?有,就是快速排序。 快速排序用到的思想是“二分”。 它的重点和思路是找基准数,然后把比基准数小的放在它的左边,比基准数大的放在它的右边,然后再把左边的序列拿出来,再找一个基准数,把比他小的数放在左边,比它...
2016-11-24 18:00:00
111
转载 啊哈!算法第一章第二节---冒泡排序
冒泡排序冒泡排序的基本思想是:每次比较相邻两个元素的大小,如果顺序错误就交换位置。 比如说有5个数12 35 99 18 76,要从大到小排序。所以越小的越靠后。 首先比较第1位和第2位的大小。由于12小于35,所以他们两个交换位置。交换后:35 12 99 18 76. 然后比较第2位和第3位的大小。由于12小于99,所以他们两个交换位置。交换后:35 99 12 18 76. ...
2016-11-24 17:26:00
127
转载 啊哈!算法第一章-第一节---桶排序
简易桶排序 这种算法首先需要知道待排序的数的范围。 每个数组元素名代表这个数,如a[1]代表“1”这个数,而数组元素值代表这个数出现的次数。如a[1]=1的意思就是说1这个数字出现过一次。 那么对于随机输入的n个数,我们可以从大到小这样排序: 1 #include <stdio.h> 2 int main(){ 3 int n,a[11]={0}...
2016-11-24 16:34:00
104
转载 PAT乙级 1056 组合数的和
1056. 组合数的和(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:25、28、...
2016-11-24 14:17:00
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人