Chinaunix首页 | 论坛 | 博客
  • 博客访问: 495620
  • 博文数量: 80
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1916
  • 用 户 组: 普通用户
  • 注册时间: 2013-07-11 22:01
个人简介

从事实时计算多年,熟悉jstorm/spark/flink/kafka/rocketMq, 热衷于开源,希望在这里和前辈们一起学习与分享,得到长足的进步!邮箱:hustfxj@gmail.com 我的githup地址是:https://github.com/hustfxj。欢迎和大家一起交流探讨问题。

文章分类

全部博文(80)

文章存档

2017年(11)

2015年(3)

2014年(33)

2013年(33)

发布时间:2014-04-07 11:04:29

给定n块木板A[1...n],高度记为A[i],每块目标高度不等,宽度相等,用这些木板排列成一面木板墙,木板排列好后,求解木板墙中最大的矩形面积,请设计算法求得木板墙最大的矩形面积,并分析算法效率。举例说明,如下图所示的木板排列,最大矩形面积为深灰色区域,即4*3=12。分析: 扫描数组,计算出每个以A[i]为.........【阅读全文】

阅读(1682) | 评论(0) | 转发(0)

发布时间:2014-03-23 19:50:58

参照了文章:http://blog.csdn.net/afeiluo/article/details/9162631该问题可以结合广度优先和深度优先点击(此处)折叠或打开//迷宫问题---广度优先搜索-----队列#include <stdio.h>#include <queue>#include <iostream>using namesp.........【阅读全文】

阅读(1583) | 评论(0) | 转发(0)

发布时间:2014-03-18 21:19:00

点击(此处)折叠或打开//思路为将节点从前到后依次放到表头,最后最后的节点到了最前面,最前面的节点到了最后面ListNode * ReverseList(ListNode * head){   //如果链表为空或者链表中只有一个元素   if(.........【阅读全文】

阅读(2867) | 评论(0) | 转发(0)

发布时间:2014-03-17 13:03:06

......【阅读全文】

阅读(993) | 评论(0) | 转发(0)

发布时间:2013-11-06 15:46:57

策略是面向问题的,算法是面向实现的。 一、不同算法策略特点小结1、贪心策略    贪心策略一方面是求解过程比较简单的算法,另一方面它又是对能适用问题的条件要求最严格(即适用范围很小)的算法。    贪心策略解决问题是按一定顺序,在只考虑当前局部信息的情.........【阅读全文】

阅读(1171) | 评论(0) | 转发(0)

发布时间:2013-11-06 14:21:57

一个无向带权图G=(V,E),其中n个顶点Vertex,以及连接各个顶点之间的边Edge,可能有些顶点之间没有边,每条边上的权值都是非负值。生成树:G的一个子图,包含了所有的Vertex,和部分的Edge。最小生成树:所有的生成树中,各条Edge上的权值总和最小的一个。例子:设计通信网络时,各个城市之间铺设线.........【阅读全文】

阅读(1784) | 评论(0) | 转发(0)

发布时间:2013-11-04 21:53:34

 一、基本概念    动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略    基本思想与分治法类似,也是将待求解的问题分解为若干.........【阅读全文】

阅读(2070) | 评论(0) | 转发(0)

发布时间:2013-11-01 14:26:04

二叉树的遍历-递归与非递归         二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。.........【阅读全文】

阅读(1072) | 评论(0) | 转发(0)

发布时间:2013-10-31 14:51:21

1. 二叉搜索树的结构    一个二叉树的如果不为空便是由一个根节点和左右两个只树构成。    二叉搜索树可以提供对数时间的插入和访问,其节点的放置规则是:任何一个节点的键值一定大于其左树节点的键值,而且小于其右树节点的值。2. 二叉搜索树类的属性、方法   .........【阅读全文】

阅读(2696) | 评论(0) | 转发(0)

发布时间:2013-10-27 21:54:03

算法总结 注意: 快速排序是排序大数组的最常用算法 排序算法 平均时间 最差时间 稳定度 额外空间 备注说明 .........【阅读全文】

阅读(1159) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册