算法导论:任意一个比较排序算法,在最坏的情况下,至少要做n*lg(n)次的比较,因此堆排序与归并排序是渐近最优的比较排序算法但计数排序、基数排序和桶排序都不采用比较的方式来确定元素的顺序,因此下界n*lg(n)对它们并不适用计数排序假设被排序的元素都在范围[0, k]中,k为正整数,当k=O(n)的...
分类:
其他好文 时间:
2014-09-09 20:05:59
阅读次数:
201
--------------------前奏------------------------
【省长】合肥-研发-brook 23:10:18
我上家公司的技术经理是从工地拎灰桶
【省长】合肥-研发-brook 23:10:22
干起的
【省长】合肥-研发-brook 23:10:30
然后混到现在公司的技术经理
【村民...
分类:
其他好文 时间:
2014-09-07 19:52:05
阅读次数:
292
1、HashMap简介
HashMap提供所有可选的Map操作,并允许使用 null 值和 null 键,,是线程不安全的。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。
HashMap的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶的数量,初始容量只是哈希表在创...
分类:
其他好文 时间:
2014-09-06 23:53:04
阅读次数:
684
引言
程序猿们,是否还在为你的老板辛辛苦苦的打工而拿着微薄的薪水呢,还是不知道如何用自己的应用或游戏来赚钱呢! 在这里IQuick将教您如何同过自己的应用来赚取自己的第一桶金! 你是说自己的应用还没有做出来? 不,在這里已经为你提供好了一个完整的游戏应用了。你只要稍做修改就可以变成一个完全属于自己的应用了,比如将4*4换成5*5,甚至是其它的。如果你实在是慵懒至极的话,你只要将本应用的包名及广告...
分类:
其他好文 时间:
2014-09-03 11:22:16
阅读次数:
266
<?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
桶排序的基本思想假设有一组长度为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
在上篇文章提到在这个世界上,有2种人,一种是提桶的,一种是修管道的。
而在这个世界上,大部分都是在提桶,所以,我们生活在提桶的世界中。
那你是谁,提桶者?还是管道建造者?
你是否只有来到公司、把工作干了才有收入?好象提桶人布鲁诺?
或者说你做一次工作,然后一次又一次的得到回报,就象管道建造者柏波罗一样?
提桶者工作一天,就有一天的报酬,当停止工作了,那报酬也就为零了。
而管道建造...
分类:
其他好文 时间:
2014-08-31 21:31:12
阅读次数:
284