1. 概述在传统数据库（如：MYSQL）中，JOIN操作是非常常见且非常耗时的。而在HADOOP中进行JOIN操作，同样常见且耗时，由于Hadoop的独特设计思想，当进行JOIN操作时，有一些特殊的技巧。本文首先介绍了Hadoop上通常的JOIN实现方法，然后给出了几种针对不同输入数据集的优化方法。...
分类：
其他好文 时间：
2014-07-21 09:03:08
阅读次数：
329
最近在学习用Python开发web,使用的是web框架，在win8.1平台下安装SAE和Flask的时候总是在ntpath.py这个UnicodeDecodeError模块报错。84行 result_path = result_path+ p_path 显示的错误就是UnicodeDecode...
分类：
其他好文 时间：
2014-07-21 08:20:06
阅读次数：
212
partial_sort / partial_sort_copy
-----------------------------------------------------------------------------------------------------------------------------------------
描述：本算法接受一个 middle 迭代器(位于序列[first, last) 之列)，然后重新安排[first, last),
使序列中的 middle - firs...
分类：
其他好文 时间：
2014-07-20 23:37:44
阅读次数：
293
merge sort
----------------------------------------------------------------------
描述：归并排序
思路：
1.将区间对半分割
2.对左、右段分别排序
3.利用inplace_merge将左、右段合并成为一个完整的有序序列
复杂度：O(log n)
源码：
template
void mergesort(BidirectionalIter first, Bidirecti...
分类：
其他好文 时间：
2014-07-20 23:05:52
阅读次数：
245
场景:
1. 在使用sort排序时，有时候需要对对象的某个值进行排序，比如对类对象的某个id的int类型值或者bool类型值,其实bool类型值排序研究了半天。。...
分类：
编程语言 时间：
2014-07-20 22:48:03
阅读次数：
305
一、基本形式
列表有自己的sort方法，其对列表进行原址排序，既然是原址排序，那显然元组不可能拥有这种方法，因为元组是不可修改的。
x = [4, 6, 2, 1, 7, 9]
x.sort()
print x
# [1, 2, 4, 6, 7, 9]
如果需要一个排序好的副本，同时保持原有列表不变，怎么实现呢
x = [4, 6, 2, 1, 7, 9]
y = x[ : ...
分类：
编程语言 时间：
2014-07-20 22:16:03
阅读次数：
252
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
分类：
其他好文 时间：
2014-07-20 21:36:16
阅读次数：
186
java桶式排序算法代码下载 代码下载地址：http://www.zuidaima.com/share/1550463272176640.htm...
分类：
编程语言 时间：
2014-07-20 10:24:09
阅读次数：
206
Mysql 查询执行过程 大致分为4个阶段吧：
语法分析(sql_parse.cc)
>>sql_resolver.cc # JOIN.prepare
生成逻辑查询plan(sql_optimizer.cc)
>># JOIN.optimize
生成物理查询plan(sql_planner.cc)
run the explain plan(sql_executor.cc...
分类：
数据库 时间：
2014-07-19 23:18:37
阅读次数：
335
原贴:http://www.oschina.net/question/126398_61956?sort=time性能相比，在较少的访问下，mysql优于postgresql，但较高的访问下，postgresql却远远高于mysql。mysql用的是多线程:多线程无需跨进程边界, 程序逻辑和控制方式...
分类：
数据库 时间：
2014-07-19 22:35:26
阅读次数：
359
