从事实时计算多年，熟悉jstorm/spark/flink/kafka/rocketMq, 热衷于开源，希望在这里和前辈们一起学习与分享，得到长足的进步！邮箱：hustfxj@gmail.com 我的githup地址是：https://github.com/hustfxj。欢迎和大家一起交流探讨问题。
发布时间：2013-10-31 14:51:21
1. 二叉搜索树的结构 一个二叉树的如果不为空便是由一个根节点和左右两个只树构成。 二叉搜索树可以提供对数时间的插入和访问，其节点的放置规则是：任何一个节点的键值一定大于其左树节点的键值，而且小于其右树节点的值。2. 二叉搜索树类的属性、方法 .........【阅读全文】
发布时间：2013-10-29 17:03:17
1、o(n)时间遍历二叉树的递归方法点击(此处)折叠或打开TREE-PRINT(T) 1 print key[T] 2 if left[T] != NIL 3 TREE-PRINT(left[T]) 4 if right[T] != NIL 5 TREE-PRINT(right[T])2、o(n)时间非递归遍历二.........【阅读全文】
发布时间：2013-10-25 15:41:39
问题：在O(N lgK) 时间内合并K个有序链表， 这里N指的是K个链表中所有的元素个数。分析：这是一道非常经典的面试题，在很多大公司的面试题中，此题频繁出现。这题也是算法导论的作业题。这题的思路如下：1） 在每一个链表中取出第一个值，然后把它们放在一个大小为K的数组里，然后把这个数组当成heap.........【阅读全文】
发布时间：2013-10-25 14:44:52
两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。用C++描述，题目大致是这样的：已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue.........【阅读全文】
发布时间：2013-10-24 10:16:04
我们对算法进行分析，主要考察运行时间和占用资源空间。而算法效率的考察我们这里用最坏情况运行时间去衡量……????通过对《算法导论》的学习，一般分析算法效率的方法无外直接分析法和递归式。一下我们将分别举例说明.????......【阅读全文】
