码迷,mamicode.com
首页 >  
搜索关键字:线性时间排序 计数排序 基数排序 桶排序    ( 1173个结果
hdu---(1280)前m大的数(计数排序)
前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10633Accepted Submission(s): 3707Problem Desc...
分类:其他好文   时间:2014-09-08 10:50:06    阅读次数:270
52. Sort Colors && Combinations
思路: 1. 类似快排,走两遍(v=1, 分出0;v = 2,分出1)。 2. 计数排序。计数与重写。 思路:递归,每层从前往后逐步取元素。
分类:其他好文   时间:2014-09-03 18:06:26    阅读次数:278
php木桶排序
<?php //木桶排序 $count?=?array(6,10,4,12,4,90,33); function?mutong($max,$array) { //填充木桶 $arr?=?array_fill(0,?$max,?0); //开始标示木桶 for($i?=?0;?$i<=count($array)-1?;...
分类:Web程序   时间:2014-09-02 21:31:45    阅读次数:252
桶排序java
import java.util.ArrayList;import java.util.Iterator;/** * 桶排序:桶排序的思想是把区间[0,1)划分成n个相同大小的子区间,称为桶,然后将n个输入数分布到各个桶中去。 * 因为输入数均匀且独立分布在[0,1)上,所以,一般不会有很多数落在一...
分类:编程语言   时间:2014-09-02 10:26:14    阅读次数:195
基数排序
编程论到极致,核心非代码,即思想。所以,真正的编程高手同时是思想独到及富有智慧(注意与聪明区别)的人。每一个算法都是一种智慧的凝聚或萃取,值得我们学习从而提高自己,开拓思路,更重要的是转换思维角度。其实,我们大多数人都活在“默认状态”下。没有发觉自己的独特可设置选项-----思想。言归正传(呵呵!恢...
分类:其他好文   时间:2014-09-02 10:25:14    阅读次数:218
桶排序和基数排序
桶排序的基本思想假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数 ,将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ,那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i...
分类:其他好文   时间:2014-09-02 10:15:44    阅读次数:237
[LeetCode] 桶排序的特殊解,例 Sort Color
Sort ColorsGiven an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the or...
分类:其他好文   时间:2014-09-02 01:34:23    阅读次数:262
桶排序之python实现源码
tmp = []def bucket_sort(old): for i in range(len(old)): tmp.append([]) for i in old: tmp[int( i * len(old) )].append(i) ...
分类:编程语言   时间:2014-08-31 17:10:51    阅读次数:490
计数排序之python 实现源码
old = [2, 5, 3, 0, 2, 3, 0, 3]new = [0, 0, 0, 0, 0, 0]for i in range(len(old)): new[old[i]] = new[old[i]] + 1for i in range(len(new)): for j in ...
分类:编程语言   时间:2014-08-31 11:43:31    阅读次数:194
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!