摘要: 题目:有1,2,3,..n 的无序整数数组,求排序算法。要求时间复杂度 O(n), 空间复杂度O(1)。 分析:对于一般数组的排序显然 O(n) 是无法完成的。 既然题目这样要求,肯定原先的数组有一定的规律,让人们去寻找一种机会。 例如:原始数组: a = [ 10, 6,9, 5,2, 8,4,7 阅读全文
posted @ 2016-09-13 11:26 bluebean 阅读(1959) 评论(0) 推荐(0) 编辑
摘要: C语言/C++怎样产生随机数:这里要用到的是rand()函数, srand()函数,和time()函数。 需要说明的是,iostream头文件中就有srand函数的定义,不需要再额外引入stdlib.h;而使用time()函数需要引入ctime头文件。 使用rand()函数获取一个随机数如果你只要产 阅读全文
posted @ 2016-09-13 10:24 bluebean 阅读(276) 评论(0) 推荐(0) 编辑