- 博客(2)
- 收藏
- 关注
转载 寻找第K大的数的方法总结
原文地址:http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。 名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决定很好,推荐给大家。
2016-09-11 22:33:34 741
转载 计数排序
原文地址http://blog.csdn.net/tanyujing/article/details/8534843以往的排序算法中,各个元素的位置基于元素直接的比较,这类排序称为比较排序。任意一个比较排序算法在最坏情况下,都需要做Ω(nlgn)次的比较。而计数排序是基于非排序的思想的,计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。计数排序的思想是对每一个输入元素x,确定
2016-09-11 22:32:24 389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人