从事实时计算多年,熟悉jstorm/spark/flink/kafka/rocketMq, 热衷于开源,希望在这里和前辈们一起学习与分享,得到长足的进步!邮箱:hustfxj@gmail.com 我的githup地址是:https://github.com/hustfxj。欢迎和大家一起交流探讨问题。
发布时间:2013-11-08 10:59:16
让自己习惯C++1、 Classes的构造函数都被声明为explict,这可以阻止它们被用来执行隐式类型转换。2、 尽量以const、enum、inline替换#define。3、 const注意的地方char* p="hello"; //non-const pointer,non_const dataconst char* p1="hello"; //non-const pointer,const datachar*.........【阅读全文】
发布时间:2013-11-06 14:21:57
一个无向带权图G=(V,E),其中n个顶点Vertex,以及连接各个顶点之间的边Edge,可能有些顶点之间没有边,每条边上的权值都是非负值。生成树:G的一个子图,包含了所有的Vertex,和部分的Edge。最小生成树:所有的生成树中,各条Edge上的权值总和最小的一个。例子:设计通信网络时,各个城市之间铺设线.........【阅读全文】
发布时间:2013-11-04 09:03:58
在C++的TR1中(Technology Report)中包含一个function模板类和bind模板函数,使用它们可以实现类似函数指针的功能,但却却比函数指针更加灵活,特别是函数指向类 的非静态成员函数时。可以参考Scott Meyers. <<Effective C++ (3rd Edition)>>. Item 35.下面具体说明其使用方法。一、指向全局函数或静态成员函数时.........【阅读全文】
发布时间:2013-11-01 14:26:04
二叉树的遍历-递归与非递归 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。.........【阅读全文】
发布时间: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)时间非递归遍历二.........【阅读全文】