前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
思路: 1. 类似快排,走两遍(v=1, 分出0;v = 2,分出1)。 2. 计数排序。计数与重写。
思路:递归,每层从前往后逐步取元素。
分类:
其他好文 时间:
2014-09-03 18:06:26
阅读次数:
278
<?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
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
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
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
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