Algorithm
文章平均质量分 78
思翊
Hello , world.
展开
-
找出数组中的最大值和次大值
题目:如何找出一个数组中的最大值和次大值,并且找出它们的位置。思路:假设只有四个数字,分成两组,前两个比较一次得出最大和次大,后两个比较一次得出最大和次大,则四个数字的最大值就是两个较大值中的最大值。而次大值就是刚才那两个比较中的较小的和另外一组的次大值比较。举个例子:1 4 3 5 。较大值4 对于n个数字的数组来说,可以使用分治递归的方法,得出左右两组中的最大值和次大值,然后利原创 2015-07-18 14:12:15 · 12934 阅读 · 0 评论 -
三种线性排序算法(计数、基数、桶排序)的简单实现
计数排序计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。此处k为某个整数(输入数据在一个小范围内)。算法思想计数排序的基本思想是对每一个输入元素x,确定出小于x的元素的个数。然后再将x直接放置在它在最终输出数组中的位置上。 由于数组中可能有相等的数,在处理时需要注意。 时间复杂度和空间复杂度分析算法总时间Θ(k + n)。当k=O(n)时,计数排序的原创 2015-08-01 22:32:47 · 1241 阅读 · 0 评论