CVS中的基本术语： Repository,Module,Import,Checkout,Commit,Update,Revision,Release,TagRepository:仓库仓库是CVS服务器的根目录，所有的工作都将保存在这个仓库中，包括源代码和这些代码的全部历史。仓库中有许多“木桶”，....
分类：
其他好文 时间：
2014-10-28 02:02:56
阅读次数：
208
桶排序的核心思想就是分治处理数据，把数据按照大小分发到各个区间（区间内数据保证有序，数据结构可以使用链表，方便分发过来的新数据插入）。假设有N条数据是分布在一个固定的区间内（0，n），现在要对其排序，桶排序步骤如下1 把（0，n）划分成m个区间，像这样 （0，n/m），（n/m+1, 2n/m），（...
分类：
编程语言 时间：
2014-10-26 22:38:53
阅读次数：
270
今天发现...比较流行的后缀数组模板里的排序居然不是“基数排序”，而是“计数排序”....难怪我理解了那么久的代码还是理解不到...原来一开始的思想就没对...想了一下，原来后缀数组模板里的确实是“基数排序”，只不过对每一位排序的实现它用的是“计数排序”，而不是我一直所想的桶排。怎么没人说说这几个排...
分类：
编程语言 时间：
2014-10-25 20:03:07
阅读次数：
178
Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数...
分类：
其他好文 时间：
2014-10-25 00:48:56
阅读次数：
290
周六hive 桶相关特性分析hive 子查询特别分析hive优化方式和使用技巧
分类：
其他好文 时间：
2014-10-25 00:43:50
阅读次数：
133
直方图
当某列数据分布不均衡，为了让CBO能生成最佳的执行计划，我们可能需要对表收集直方图，直方图最大的桶数(Bucket)是254。
收集直方图是一个很耗时的过程，如无必要，千万别去收集直方图。
Oracle的直方图有两种：
一种是频率直方图(FREQUENCY HISTOGRAM)，当列中Distinct_keys 较少(小于254)，如果不手工指定直方图桶数(BUCKET)，Oracle...
分类：
数据库 时间：
2014-10-24 16:31:37
阅读次数：
360
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2014-10-23 14:17:55
阅读次数：
201
spark是一个快速的内存计算框架；同时是一个并行运算的框架。在计算性能调优的时候，除了要考虑广为人知的木桶原理外，还要考虑平行运算的Amdahl定理。
木桶原理又称短板理论，其核心思想是：一只木桶盛水的多少，并不取决于桶壁上最高的那块木块，而是取决于桶壁上最短的那块。将这个理论应用到系统性能优化上，系统的最终性能取决于系统中性能表现最差的组件。例如，即使系统拥有充足的内存资源和...
分类：
数据库 时间：
2014-10-23 12:27:59
阅读次数：
357
近两年移动互联网火了，看大家都想在移动互联网行业捞桶金，在此，我就扒一扒那些我见过的赚钱方式，给大家指路，祝没有发财的朋友们早日发财。1.炒概念赚钱大家咋一看，炒概念也能赚钱?估计好多人有点看不懂，我就给各位看官详细道来，其实每一个概念火的时候总有一批炒概念赚钱的人，比如之前微信火的时候，有个人以微...
分类：
移动开发 时间：
2014-10-22 00:29:28
阅读次数：
280
这个要用动态规划，呵呵:这道题要用到迭代加深搜索(DFSID)。由于要求输出的是使用最少的牛奶桶，所以要先找牛奶桶数量为1的时候所有的组合，如果没有解再找牛奶桶数量为2...直到牛奶桶数量为P。当搜索到一个组合，判断用这些牛奶桶是否能组成目标解的时候，可以用动态规划的方法来做。设f[i]是当需求的牛...
分类：
其他好文 时间：
2014-10-21 22:51:13
阅读次数：
383
