摘要：
Google Protocol Buffer 的使用和原理 1.https://www.ibm.com/developerworks/cn/linux/l-cn-gpb/ 2.参考资料：http://blog.csdn.net/educast/article/details/24764205 3.g 阅读全文
摘要：
描述Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the dep... 阅读全文
摘要：
在安装过程中，第一次启动Hive没有成功，后来在网上查到原因如下，并成功解决：错误如下：Exceptioninthread"main"java.lang.NoClassDefFoundError:org/apache/hadoop/hive/conf/HiveConf atjava.lang.Cla... 阅读全文
摘要：
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作者：Xiaoyu Ma链接：http://www.zhihu.com/question/27974418/answer/38965760来源：知乎 大数据本身是个很宽泛的概念，Hadoop生态圈（或者泛生态圈）基本上都是为了处理超 阅读全文
摘要：
设计包含 min 函数的栈(栈)定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 1 #include 2 #include 3 #include 4 #include 5 6 class illeg... 阅读全文
摘要：
下面链接的是递归和栈的动图，有助于理解“递归工作栈”http://www2.gliet.edu.cn/jpkc/datastructure/main/flash.asp?id=52factorial 阅读全文
摘要：
把二元查找树转变成排序的双向链表(树)题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 1 struct BSTreeNode{ 2 int val; 3 BSTreeNode* left; 4 BSTreeNod... 阅读全文
摘要：
下面是二叉树的遍历，先序，中序和后序都采用了栈的方式，层序使用的是递归的方式，主要是leecode的要求，二叉树的遍历还是递归容易。 1 #include 2 #include 3 #include 4 using std::stack; 5 using std::vector; ... 阅读全文
摘要：
http://langyu.iteye.com/blog/992916shuffle本意是洗牌的意思。在mapreduce中描述的是怎么将map task 的输出结果有效的传送到reduce task端。在Hadoop这样的集群环境中，大部分map task与reduce task的执行是在不同的节... 阅读全文
摘要：
这篇文章关于STL中的排序写的虽不深入，但是还是挺好的。1、sortsort有两种形式，第一种形式有两个迭代器参数，构成一个前开后闭的区间，按照元素的less关系排序；第二种形式多加一个指定排序准则的谓词。sort基本是最通用的排序函数，它使用快速排序算法，并且在递归过程中，当元素数目小于一个阈值（... 阅读全文