码迷,mamicode.com
首页 >  
搜索关键字:桶    ( 2068个结果
计数排序
算法导论:任意一个比较排序算法,在最坏的情况下,至少要做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
HashMap源码及原理解析
1、HashMap简介     HashMap提供所有可选的Map操作,并允许使用 null 值和 null 键,,是线程不安全的。(除了非同步和允许使用 null 之外,HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。   HashMap的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶的数量,初始容量只是哈希表在创...
分类:其他好文   时间:2014-09-06 23:53:04    阅读次数:684
教你如何赚取你的第一桶金 - 2048(含源码)
引言 程序猿们,是否还在为你的老板辛辛苦苦的打工而拿着微薄的薪水呢,还是不知道如何用自己的应用或游戏来赚钱呢! 在这里IQuick将教您如何同过自己的应用来赚取自己的第一桶金! 你是说自己的应用还没有做出来? 不,在這里已经为你提供好了一个完整的游戏应用了。你只要稍做修改就可以变成一个完全属于自己的应用了,比如将4*4换成5*5,甚至是其它的。如果你实在是慵懒至极的话,你只要将本应用的包名及广告...
分类:其他好文   时间:2014-09-03 11:22:16    阅读次数:266
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
桶排序和基数排序
桶排序的基本思想假设有一组长度为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
管道的故事(二)提桶者和管道创建者
在上篇文章提到在这个世界上,有2种人,一种是提桶的,一种是修管道的。 而在这个世界上,大部分都是在提桶,所以,我们生活在提桶的世界中。 那你是谁,提桶者?还是管道建造者? 你是否只有来到公司、把工作干了才有收入?好象提桶人布鲁诺? 或者说你做一次工作,然后一次又一次的得到回报,就象管道建造者柏波罗一样?   提桶者工作一天,就有一天的报酬,当停止工作了,那报酬也就为零了。 而管道建造...
分类:其他好文   时间:2014-08-31 21:31:12    阅读次数:284
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!