- 博客(13)
- 资源 (9)
- 收藏
- 关注
转载 中序遍历和先序遍历/后序遍历构建二叉树
1、问题 给定二叉树的2个遍历序列(如先序+中序,先序+后序,中序+后序等),是否能够根据这2个遍历序列唯一确定二叉树? 2、理论分析 数据结构的基础知识中重要的一点就是能否根据两种不同遍历序列的组合(有三种:先序+中序,先序+后序,中序+后序),唯一的确定一棵二叉树。然后就是根据二叉树的不同遍历序列(先序、中序、后序),重构二叉树。显然,这三种组合并不是都能唯一确定
2013-03-28 21:08:32 810
原创 C++map的基本操作和使用
1、map简介 map是一类关联式容器,key-value来存储。 它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。 对于迭代器来说,可以修改实值,而不能修改key。 2、map的功能 自动建立Key-value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是Lo
2013-03-27 21:09:20 461
原创 hadoop编译错误处理方法
http://dongxicheng.org/mapreduce/mapreduce/hadoop-streaming-programming/ http://www.happylivelife.com/view/?hd=map%20reduce&o=http://www.happylivelife.com/r/?id=66 http://www.myexception.cn/ai/921
2013-03-22 10:33:35 737
原创 读入
1.cin 可以查看http://blog.csdn.net/d04421024/article/details/5664727 while(cin>>a>>b) 循环读入例如 33 42 之类的数字,在同一行。 2.fget 函数原型 从文件结构体指针stream中读取数据,每次读取一行。读取的数据保存在buf指向的字符数组中,每次最多读取bufsize-1个字符(第bufsiz
2013-03-20 14:45:15 548
原创 安装ACE【亲测】
强烈建议先看官方文档 此文章只做为辅助性文章 http://www.dre.vanderbilt.edu/~schmidt/DOC_ROOT/ACE/ACE-INSTALL.html#unix 本文只记录步骤,不作多余说明。 操作系统使用centos 6.0 先到如下网址下载ACE-6.1.0.tar.gz http://download.dre.vanderbilt.edu/
2013-03-20 10:13:09 952
转载 栈帧
http://blog.csdn.net/yxysdcl/article/details/5569351 首先应该明白,栈是从高地址向低地址延伸的。每个函数的每次调用,都有它自己独立的一个栈帧,这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部(高地址),寄存器esp指向当前的栈帧的顶部(地址地)。下图为典型的存取器安排,观察栈在其中的位置 入栈操
2013-03-14 10:31:58 616
转载 Shuffle Error: Exceeded MAX_FAILED_UNIQUE_FETCHES; bailing-out.
分类: 分布式框架 hadoop2012-01-06 10:17 1135人阅读 评论(4) 收藏 举报 服务器hadoop测试网络 hadoop在使用的过程中出现了这样的错误。 解决方式,修改datanode节点里/etc/hosts文件。 操作的详细步骤如下: 首先查看主机名称 cat /proc/sys/kernel/hostname 简单介绍下hosts格式
2013-03-07 14:17:35 1321
原创 linux 开机自动执行脚本或者一些指定的程序
环境:xp电脑主机+vm虚拟机+fedora9 先说点实在的东西,在虚拟机上要上电启动后自动挂载自己在xp上的共享文件夹,那么你可以这样: vim /etc/rc.local 把你要处理的脚本或者在后台执行的程序写在这个脚本上保存就可以了 /etc/init.d/network restart sleep 3 mount –t cifs –o user=Fish
2013-03-05 15:42:29 5810
转载 Hadoop 文件命令 kill job
* 文件操作 * 查看目录文件 * $ hadoop dfs -ls /user/cl * * 创建文件目录 * $ hadoop dfs -mkdir /user/cl/temp * * 删除文件 * $ hadoop dfs -rm /user/cl/temp/a.txt * * 删除目录与目录下所有文件 * $ hadoop dfs -rmr /u
2013-03-05 15:25:35 29337
原创 Hadoop启动异常:UnregisteredDatanodeException datanode没全启动起来
启动Hadoop集群测试HBase时候,发现三台DataNode只启动成功了两台,未启动成功的那一台日志中出现了下列异常: 写道 2012-09-07 23:58:51,240 WARN org.apache.hadoop.hdfs.server.datanode.DataNode: DataNode is shutting down: org.apache.hadoop.i
2013-03-04 16:17:47 1662
Cracking_the_Coding_Interview 最新版
2014-06-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人