从事实时计算多年,熟悉jstorm/spark/flink/kafka/rocketMq, 热衷于开源,希望在这里和前辈们一起学习与分享,得到长足的进步!邮箱:hustfxj@gmail.com 我的githup地址是:https://github.com/hustfxj。欢迎和大家一起交流探讨问题。
发布时间:2014-04-07 11:04:29
给定n块木板A[1...n],高度记为A[i],每块目标高度不等,宽度相等,用这些木板排列成一面木板墙,木板排列好后,求解木板墙中最大的矩形面积,请设计算法求得木板墙最大的矩形面积,并分析算法效率。举例说明,如下图所示的木板排列,最大矩形面积为深灰色区域,即4*3=12。分析: 扫描数组,计算出每个以A[i]为.........【阅读全文】
发布时间:2014-03-18 21:19:00
点击(此处)折叠或打开//思路为将节点从前到后依次放到表头,最后最后的节点到了最前面,最前面的节点到了最后面ListNode * ReverseList(ListNode * head){ //如果链表为空或者链表中只有一个元素 if(.........【阅读全文】
发布时间:2013-11-06 14:21:57
一个无向带权图G=(V,E),其中n个顶点Vertex,以及连接各个顶点之间的边Edge,可能有些顶点之间没有边,每条边上的权值都是非负值。生成树:G的一个子图,包含了所有的Vertex,和部分的Edge。最小生成树:所有的生成树中,各条Edge上的权值总和最小的一个。例子:设计通信网络时,各个城市之间铺设线.........【阅读全文】
发布时间:2013-11-01 14:26:04
二叉树的遍历-递归与非递归 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。.........【阅读全文】
发布时间:2013-10-31 14:51:21
1. 二叉搜索树的结构 一个二叉树的如果不为空便是由一个根节点和左右两个只树构成。 二叉搜索树可以提供对数时间的插入和访问,其节点的放置规则是:任何一个节点的键值一定大于其左树节点的键值,而且小于其右树节点的值。2. 二叉搜索树类的属性、方法 .........【阅读全文】