在2014年4月7日，Apache公布了Hadoop 2.4.0 。相比于hadoop 2.3.0，这个版本号有了一定的改进，突出的变化能够总结为下列几点（官方文档说明）：1 支持HDFS訪问控制列表（ACL，Access Control Lists） 这个特性攻克了在一定情况下，文件权限訪...
分类：
其他好文 时间：
2014-06-29 06:07:36
阅读次数：
299
Question:There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity s...
分类：
其他好文 时间：
2014-06-21 08:34:52
阅读次数：
172
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists./** * Def...
分类：
其他好文 时间：
2014-06-21 07:55:42
阅读次数：
197
Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3...
分类：
其他好文 时间：
2014-06-21 07:30:11
阅读次数：
157
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or...
分类：
其他好文 时间：
2014-06-21 06:58:22
阅读次数：
186
题目：Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.个人思路：1、选...
分类：
其他好文 时间：
2014-06-21 06:37:00
阅读次数：
183
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.说明：平衡二叉搜索树，即任何结点的左子树和右子树高度最多相差1的二叉搜索树。二叉搜索树：二叉查找树（Bin...
分类：
其他好文 时间：
2014-06-21 00:47:08
阅读次数：
221
// Question: There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexi...
分类：
其他好文 时间：
2014-06-21 00:22:23
阅读次数：
255
分治法的典例
当练手了
神奇的是，使用inplace_merge按说应该是O(n)的算法，但是用sort nlogn的算法反而更快
先上快排版
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 10000+10;
const double INF = 1...
分类：
其他好文 时间：
2014-06-18 07:17:22
阅读次数：
170
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single ...
分类：
其他好文 时间：
2014-06-17 23:38:04
阅读次数：
341
