桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将阵列分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。桶排序是鸽巢排序...
分类：
其他好文 时间：
2014-10-10 15:35:04
阅读次数：
248
Hash表（Hash Table）
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。当一个对象经过哈希之后，得到一个相应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时，我们把桶中的对象组织成为一个链表。这在冲突处理上称之为拉链法。
负载因子（load factor）
...
分类：
其他好文 时间：
2014-10-10 00:57:33
阅读次数：
3011
下面这段问答摘自csdn：把基数排序说成桶排序应该是没有太大问题的。总的说来，应该把这一类归为分配排序，由于分配排序的一些缺陷，主要是时间代价很差，改进成为桶式排序（bucket sort），而桶排序的基本思路是将较少的纪录分配到每个桶，然后用较快的“收尾排序”来对每桶中的纪录进行排序。在此基础上，...
分类：
其他好文 时间：
2014-10-09 23:47:57
阅读次数：
336
ConcurrentHashMap就是HashMap的线程安全版本，值得一提的是，ConcurrentHashMap并没有用一个锁来保护整个哈希区，而是使用了16个锁，将哈希区分成了16个桶，每一个锁控制一个桶，即锁分段，这样子可以更加细粒度的锁对象，所以最大提供16个并发的读写，来提高吞吐量。...
分类：
编程语言 时间：
2014-10-09 16:00:36
阅读次数：
162
Java 栈(stack)与堆(heap)1.概念 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。栈,堆的数据结构 栈就像装数据的桶或箱子 它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放....
分类：
编程语言 时间：
2014-10-09 15:33:14
阅读次数：
254
1、有位木匠砍了一棵树，把它做了三个木桶。一个装粪，就叫粪桶，众人躲着;一个装水，就叫水桶，众人用着;一个装酒，就叫酒桶，众人品着!桶是一样的，因装的东西不同命运也就不同。——人生亦如此，有什么样的观念就有什么样的人生，有什么样的想法就有什么样的生活!2、在报纸上看到一个人买了彩票中了100万，大部...
分类：
其他好文 时间：
2014-10-09 13:10:23
阅读次数：
153
这道题真真是在面试中碰到过，可惜当时复杂度到O（n2）了，太挫了，怪不得没有通过面试。
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two en...
分类：
编程语言 时间：
2014-10-09 01:58:17
阅读次数：
229
看大家都想在移动互联网行业捞桶金，在此，我就八一八那些我见过的赚钱方式，给大家指路，祝没有发财的朋友们早日发财——发财了记得分我点。
分类：
移动开发 时间：
2014-10-09 00:52:27
阅读次数：
387
导语：看大家都想在移动互联网行业捞桶金，在此，我就扒一扒那些我见过的赚钱方式，给大家指路。
文| 移动互联网李建华
移动互联网的市场价值有多大，业内预测，2014年中国移动互联网市场规模将在2013年1059.8亿元的基础上扩张到1857亿元，到2017年，市场规模将接近6000亿元。从数字看出，这个行业非常赚钱，许多人因此赚的盆胞体满的，成了富翁。也有很多人士想进来，但是不知...
分类：
移动开发 时间：
2014-10-08 18:27:55
阅读次数：
243
墨菲定律、二八法则、马太效应、手表定理、“不值得”定律、彼得原理、零和游戏、华盛顿合作规律、酒与污水定律、水桶定律、蘑菇管理原理、钱的问题、奥卡姆剃刀等13条是左右人生的金科玉律 一、墨菲定律 １９４９年，一位名叫墨菲的空军上尉project师，觉得他的某位同事是个倒霉蛋，不经意间开了句玩笑：“假设...
分类：
其他好文 时间：
2014-10-06 13:38:30
阅读次数：
263
