1 Map side tuning参数1.1 MapTask运行内部原理 当map
task开始运算，并产生中间数据时，其产生的中间结果并非直接就简单的写入磁盘。这中间的过程比较复杂，并且利用到了内存buffer来进行已经产生的部分结果的缓存，并在内存buffer中进行一些预排序来优化整个map.....
分类：
其他好文 时间：
2014-05-20 01:54:58
阅读次数：
341
void BubbleSort(int a[], int n){ int i = 0; int j =
0; int tmp = 0; for (i = 0; i a[j]) { tmp = a[i]; ...
分类：
其他好文 时间：
2014-05-20 01:11:07
阅读次数：
215
插入排序 最好情况输入数组开始时候就是满足要求的排好序的，时间代价为θ(n)；
最坏情况输入数组是按逆序排序的，时间代价为θ(n^2)。 归并排序
归并排序采用了算法设计中的分治法，分治法的思想是将原问题分解成n个规模较小而结构与原问题相似的小问题，递归的解决这些子问题，然后再去合并其结果，得到原问...
分类：
其他好文 时间：
2014-05-19 22:13:51
阅读次数：
284
Linux大棚版vimrc配置—V2.0版本，如下： [shell] $cat .vimrc “==
“Author :roc “Website:roclinux.cn “Version:2.0 “== “vim支持go语言 - 开始 “关闭文件类型检测功...
分类：
系统相关 时间：
2014-05-19 21:45:21
阅读次数：
496
使用window.history.go(-1)返回上页的同时刷新"上页"，这个适合用在"上页"含有动态更新的内容，比如调用论坛的新帖,调用文章系统的最新文章等等。如果你的"上页"没有动态更新的内容，建议不要弄这个，别人点返回的时候还要再加载一次。强制载入后刷新一次在要载入的页面加入以下代码：1禁止缓...
分类：
其他好文 时间：
2014-05-19 21:17:51
阅读次数：
1119
MYSQL中的UNIONUNION在进行表链接后会筛选掉重复的记录，所以在表链接后会对所产生的结果集进行排序运算，删除重复的记录再返回结果。举例说明：select
* from table1 union select * from table2这个SQL在运行时先取出两个表的结果，再用排序空间进行排...
分类：
数据库 时间：
2014-05-19 21:08:15
阅读次数：
406
空中楼阁再美再想要也只是思想上的追求，只有明确的长期目标，以及详细的短期目标，并将其分解成可实现的WBS，明确底层可交付物，明确验收标准，才有可能最终实现。道格拉斯X理论也明确指出一个团队只有在有力的管理下，才能最终实现目标。
没有明确的底层可交付物，就没法检测做出的东西是否能够是正确的，是否...
分类：
其他好文 时间：
2014-05-19 20:16:24
阅读次数：
217
出题：把二元查找树转变成排序的双向链表。输入一棵二元查找树，要求将该二元查找树按照中序转换成一个排序的双向链表，要求不能创建任何新的节点，只能调整指针的指向；分析：递归的思路，当前节点需要进行的处理，并使用递归调用和返回值将子问题链接起来；首先明白二元查找树的特性，变成有序双向链表后当前根节点的左节...
分类：
其他好文 时间：
2014-05-19 10:02:49
阅读次数：
381
在《编程珠玑》中提到一个用位向量解决排序的问题，其具体的要求如下：输入：一个包含最多n个整数的文件，每个整数都小于n，且无重复输出：按升序排列的输入整数的列表约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化了。基本的思路是这样...
分类：
其他好文 时间：
2014-05-19 09:55:39
阅读次数：
390
问题描述：能否快速找到一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法：1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类：
其他好文 时间：
2014-05-19 08:51:09
阅读次数：
313
