Chinaunix首页 | 论坛 | 博客
  • 博客访问: 486106
  • 博文数量: 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)

发布时间: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*.........【阅读全文】

阅读(1514) | 评论(0) | 转发(1)

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

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

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

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

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

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

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

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

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

发布时间:2013-11-04 09:03:58

在C++的TR1中(Technology Report)中包含一个function模板类和bind模板函数,使用它们可以实现类似函数指针的功能,但却却比函数指针更加灵活,特别是函数指向类 的非静态成员函数时。可以参考Scott Meyers. <<Effective C++ (3rd Edition)>>. Item 35.下面具体说明其使用方法。一、指向全局函数或静态成员函数时.........【阅读全文】

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

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

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

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

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

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

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

发布时间: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)时间非递归遍历二.........【阅读全文】

阅读(1480) | 评论(0) | 转发(1)

发布时间:2013-10-28 15:07:11

public、private、protected继承关系......【阅读全文】

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

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

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

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

登录 注册