大数据扫盲 目录 大数据扫盲1 0.1.大数据处理流程1 0.2.大数据处理技术架构2 1.数据分区与路由2 1.1.二级映射机制3 1.1.1.哈希分区3 1.1.2.虚拟桶(virtual bucket)3 1.1.3.一致性哈希(consiste...
分类：
其他好文 时间：
2015-07-29 00:34:37
阅读次数：
230
HashMap原理
HashMap是Map的一个常用的子类实现。其实使用散列算法实现的。
HashMap内部维护着一个散列数组(就是一个存放元素的数组)，我们称其为散列桶，而当我们向HashMap中存入一组键值对时，HashMap首先获取key这个对象的hashcode()方法的返回值，然后使用该值进行一个散列算法，得出一个数字，这个数字就是这组键值对要存入散列数组中的下标位置。
那么得知了下...
分类：
编程语言 时间：
2015-07-25 22:58:43
阅读次数：
250
题目的意思：给点区间[a, b]，查找第K大的数，和POJ2104题一样，只是HDU上的时间限制5000MS，用我在POJ上的方法，过不了，会超时。
而这一题的代码，改一下main函数的输入，就可以直接AC了POJ上的2104.
这题，用分桶法，WR，纠结了一晚上，最后还是放弃了，实在不知道错在哪里。于是改用了划分树的方法，学习了划分树的建立和查找。
划分树：主要运用于求解序列中区间[a, ...
分类：
其他好文 时间：
2015-07-25 15:20:52
阅读次数：
159
1. 桶排序介绍 桶排序(Bucket sort)是一种基于计数的排序算法，工作的原理是将数据分到有限数量的桶子里，然后每个桶再分别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序）。当要被排序的数据内的数值是均匀分配的时候，桶排序时间复杂度为Θ(n)。桶排序不同于快速排序，并不是...
分类：
编程语言 时间：
2015-07-23 23:24:36
阅读次数：
213
分表策略1、按时间分表 特点，不同的天数，时间可能不均匀，有的多，有的少，并且可能出现数据量过大的情况2、按哈希取模分表 （或主键取模） 特点：区间查找不在同一数据表，难以查找，分桶数无法增加，增加需要重构3、二进制移位分表 特点：比较灵活，但数据分割位置比较难控，所以区间查找难以实现。 一般右移2...
分类：
数据库 时间：
2015-07-23 15:34:03
阅读次数：
163
从《基于比较的排序结构总结》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设，来避免绝大多数的“比较”操作。桶排序就是这样的原理。桶排...
分类：
编程语言 时间：
2015-07-22 12:40:28
阅读次数：
172
The CLUSTERED BY and SORTED BY creation commands do not affect how data is inserted into a table – only how it is read. This means that users must be ...
分类：
其他好文 时间：
2015-07-21 01:06:02
阅读次数：
461
基数排序
计数排序
桶排序基数排序，桶排序，计数排序是三种线性排序方法，突破了比较排序的O(nlogn)的限制。但是只适用于特定的情况。基数排序以下为维基百科的描述：
基数排序 :
将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列。
基数排序的方式可以采用L...
分类：
编程语言 时间：
2015-07-20 13:01:28
阅读次数：
164
cisco的Qos限速和H3C的有点区别，不过总体来说，H3C的比较渣，单位是不一样的，H3C的CAR单位的是kpbs，而ciscopolice限速时的单位是Bitsperseconds，H3C的就此略过。关于令牌桶的理论也不在啰嗦。在ASA上配置QOS限速过程如下：步骤：step1：创建acl用来匹配流access-listrate_l..
分类：
其他好文 时间：
2015-07-17 14:17:30
阅读次数：
165
收听方式1（推荐）：下载荔枝FM手机客户端并安装，进入应用后搜索“挨踢脱口秀”你可以看到一个坐在马桶赛思考的逗比头像，这样就可订阅我们了收听方式2：http://www.lizhi.fm/200893/21289271942687238如果你有好的内容亦或你想来展示自己的观点，都可以加入QQ群：462865559来..
分类：
其他好文 时间：
2015-07-17 14:16:48
阅读次数：
107
