从事实时计算多年，熟悉jstorm/spark/flink/kafka/rocketMq, 热衷于开源，希望在这里和前辈们一起学习与分享，得到长足的进步！邮箱：hustfxj@gmail.com 我的githup地址是：https://github.com/hustfxj。欢迎和大家一起交流探讨问题。
发布时间：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
我们对算法进行分析，主要考察运行时间和占用资源空间。而算法效率的考察我们这里用最坏情况运行时间去衡量……????通过对《算法导论》的学习，一般分析算法效率的方法无外直接分析法和递归式。一下我们将分别举例说明.????......【阅读全文】
发布时间：2013-09-17 20:45:51
1 makefile文件的基础Makefile的基本单位是“规则”，每一条规则说明一个目标文件。该规则的一般格式为： A [属性] : B (tab)<command> (tab)<comm.........【阅读全文】
发布时间：2013-09-16 08:50:59
List:并没有提供以operator[]直接存取元素的能力，因为lists不支持随机存取。Multimaps：不允许我们使用subscript操作符，因为multimaps允许单一索引对应到多个不同元素，而下表操作符只能处理单一实值。1 容器共性? 所以容器提供的都是”value”而不是”reference”语意。容器进行元素的安插.........【阅读全文】
发布时间：2013-09-14 13:43:50
C++语言本身或标准程序库所抛出的所有异常，都派生自基类exception。这是其他数个标准异常类别的基类，它们共同构成一个类体系：图一 标准异常阶层体系这些标准异常类别分为三组：（1）语言本身所支持的异常此类异常用以支撑某些语言特性。主要包括：bad_alloc：new操作失败会抛出。bad_cas.........【阅读全文】
发布时间：2013-09-14 13:42:20
1 概念理解仿函数(functor)，就是使一个类的使用看上去象一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。ptrdiff_t是C/C++标准库中定义的一个与机器相关的数据类型。ptrdiff_t类型变量通常用.........【阅读全文】
发布时间：2013-08-31 16:49:56
全局区（静态区）（static）--，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在 一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空.........【阅读全文】
