基数排序又叫卡片排序,这是在比较早的时候用的比较多的排序方法。
在现代计算机出现之前,一直用于老式穿孔卡的排序。
说下基数排序的思想,前面我有写一个桶式排序,基数排序的思想是桶式排序的推广。
桶式排序:http://blog.csdn.net/alps1992/article/details/38132593...
分类:
编程语言 时间:
2014-07-27 11:51:53
阅读次数:
257
硬件永远比开发者和有效率的代码便宜。可能的话,缓存一切所有数据库都建立在SSD之上,这样可以获得0延时。尽可能最小化建立,程序可以工作才是重点。基于木桶效应,速度肯定受限于某个短板,现有的云服务基本上都存在容量和性能限制。达到同样的性能,使用云的成本将远远高于自建数据中心。什么好用用什么,不要做无必...
分类:
其他好文 时间:
2014-07-26 16:56:41
阅读次数:
296
首先要说明的是,咱现在不是高手,最多还是一个半桶水,算是入了JS的门。 谈不上经验,都是一些教训。 这个时候有人要说,“靠,你丫半桶水,凭啥教我们”。您先别急着骂,先听我说。 你叫一个大学生去教小学数学,不见得比一个初中生教得好。因为大学生早已经过了那个阶段,都忘记自己怎么走过来的了。而对...
分类:
编程语言 时间:
2014-07-26 00:33:26
阅读次数:
300
关键字情形后果join其中一个表较小,但key集中分发到某一个或几个reduce上的数据远高于平均值大表与大表关联,但是分桶的判断字段0值或空值过多这些空值都由一个reduce处理,非常慢group byGroup by维度过小,某值的数量过多处理某值的reduce非常耗时count distinc...
分类:
其他好文 时间:
2014-07-22 08:07:33
阅读次数:
180
登录表单,趣味背景2.png制作方法: 用photoshop建一个400x400的图, 用油漆桶工具,选取"彩虹色", 选取"角度渐变", 在图片正中心点开始拉一个放射状的渐变图. 保存为2.png
分类:
其他好文 时间:
2014-07-22 00:00:35
阅读次数:
241
在信息时代的大背景下,拥有一个属于自己的个人网站早已经成为一个潮流,也因此涌现出各种各样类型的网站、博客,而其中有心的博主、站长甚至获取了自己人生第一桶金。而之前的建站对大部分人非IT人士来说还是有些技术壁垒。
而现在随着技术分享的氛围越来越友好,各种集成化的工具也越来越便捷。普通的网民搭建一个属于自己的网站已经非常的容易。
如果你也对互联网有一些新的想法,想搭上互联网这艘炙...
分类:
Web程序 时间:
2014-07-21 13:32:07
阅读次数:
224
常见案例一:空值产生的数据倾斜日志表有一部分的user_id为空或者是0的情况,导致在用user_id进行hash分桶时,会将日志由user_id为0或者为空的数据分到一个reduce上,导致数据倾斜;如:访户未登录时,日志中的user_id为空,用user_id和用户表的user_id进行关联的时...
分类:
其他好文 时间:
2014-07-21 00:25:23
阅读次数:
305
在深入钻研libGDX提供的api之前,让我们创建一个简单的小游戏来初步接触一个每个模块。这里将会主要介绍一些设计思想,而非细节。
我们将会看到如下内容:
1.主要的文件操作
2.清屏
3.绘制图片
4.使用相机
5.主要的输入处理
6.播放声音效果
工程的创建就不在赘述了。
The Game (游戏)
游戏的idea很简单:
1.用桶抓住雨滴
2.桶在屏幕的下方
3.雨...
分类:
其他好文 时间:
2014-07-20 21:30:19
阅读次数:
321
java桶式排序算法代码下载 代码下载地址:http://www.zuidaima.com/share/1550463272176640.htm...
分类:
编程语言 时间:
2014-07-20 10:24:09
阅读次数:
206
盛水的木桶是由多块木板箍成的,盛水量也是由这些木板共同决定的。
若其中一块木板很短,则此木桶的盛水量就被限制,该短板就成了这个木桶盛水量的“限制因素”。
1.一个水桶无论有多高,它盛水的高度取决于其中最低的那块木板:
一只水桶盛水的多少,并不取决于桶壁上最高的那块木块,而恰恰取决于桶壁上最短的那块。
根据这一核心内容,“水桶理论”还有两个推论:
其一,只有桶壁上的所有木板都足够高...
分类:
其他好文 时间:
2014-07-19 02:13:06
阅读次数:
195