Chinaunix首页 | 论坛 | 博客
  • 博客访问: 443975
  • 博文数量: 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-10-31 14:51:21

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

阅读(2396) | 评论(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)时间非递归遍历二.........【阅读全文】

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

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

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

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

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

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

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

发布时间:2013-10-25 15:41:39

问题:在O(N lgK) 时间内合并K个有序链表, 这里N指的是K个链表中所有的元素个数。分析:这是一道非常经典的面试题,在很多大公司的面试题中,此题频繁出现。这题也是算法导论的作业题。这题的思路如下:1) 在每一个链表中取出第一个值,然后把它们放在一个大小为K的数组里,然后把这个数组当成heap.........【阅读全文】

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

发布时间:2013-10-25 14:44:52

两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。用C++描述,题目大致是这样的:已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue.........【阅读全文】

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

发布时间:2013-10-24 10:16:04

我们对算法进行分析,主要考察运行时间和占用资源空间。而算法效率的考察我们这里用最坏情况运行时间去衡量……????通过对《算法导论》的学习,一般分析算法效率的方法无外直接分析法和递归式。一下我们将分别举例说明.????......【阅读全文】

阅读(1632) | 评论(0) | 转发(3)

发布时间:2013-10-24 09:10:43

        一维最大子数组和问题,即给定一个数组,在它所有的连续子数组的和中,求最大的那个和。“最大子数组和”是一个很好的IT面试考题,在《编程之美》一书中同时阐述了一维数组和二维数组的讨论。本篇博客将会更加细致的讨论一维部分。 ......【阅读全文】

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

发布时间:2013-10-21 18:04:57

C语言升级必读2013-06-06 13:39:01添加1. C程序设计语言作者: (美)Brian W. Kernighan/(美)Dennis M. Ritchie出版社: 机械工业出版社> 修改或移动 > 删除加入购书单2013-.........【阅读全文】

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

登录 注册