- 博客(11)
- 资源 (7)
- 收藏
- 关注
转载 ubuntu环境安装git
本文参考ubuntu环境安装git 1. 安装Git 1.1 Ubuntu12.04下 可以使用apt-get方式安装,也可以下载源代码安装【1】,我们这里使用apt-git安装。 但由于直接使用 sudo apt-get install git 安装的版本较老,因此我们参考【2】中给出的PPA源。 sudo add-apt-repository ppa:git-core/p
2015-11-29 21:20:07 461
原创 4、第一 个mapReduce程序
第一步,map,TokenizerMapper: package com.Kevin.hadoop; import java.io.IOException; import java.util.StringTokenizer; import org.apache.hadoop.io.IntWritable; import org.apache.hadoop.io.Text; import
2015-11-23 22:10:33 391
原创 1、让自己习惯c++
条款 2:尽量使用const、enum、inline替换#define 首先,由于#define是在预处理阶段对代码中的字符串进行替换,安全没有任何安全检查,而且一旦程序由于宏替换引发的任何错误,错误提示只会显示替换后的数值,根本无法找到具体的某个宏导致的错误。其次,#define并不重视作用域,一旦宏被定义,其后面的编译过程都有效(除非#undef),因此不提供任何封装性;最后,#define
2015-11-23 20:38:44 467
原创 3、MapReduce机制
MapReduce是Hadoop重要组成部分,主要包含map、shuffle和reduce过程。 1) 在集群中任意主机运行job程序; 2) 向jobtracker申请jobID 3) 通过HDFS散发文件,拷贝 4) 提交作业 5) Jobtracker初始化工作 6) Jobtracker向HDFS中的namenode询问文件信息 7) Tasktrack
2015-11-21 14:52:33 425
原创 2、初识HDFS
一、HDFS设计基础与目标: 1、 数据冗余 2、 流式数据访问,即数据批量读取而非随机读取,hadoop擅长做的是数据分析而不是事务处理 3、 大规模数据集 4、 简单一致模型;为了降低系统的复杂度,对文件采用一次性写多次读的逻辑设计,即是文件一经写入,关闭,就再也不能修改 程序采用“数据就近”原则分配节点执行 二、HDFS设计原则: 1、文件以block的方式存储 2、每个bl
2015-11-21 14:27:40 501
原创 二叉树中和为某一值的路径
题目:输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始一直到叶节点所经过的节点形成的一条路径。 解答:采用类似于前序遍历的过程,依次累加节点值,直到到达叶子节点并且累加和与期望值相等,就打印路径。 struct TreeNode{ int m_data; TreeNode* m_pLeft; TreeNode* m_pRight; TreeNod
2015-11-06 11:25:23 476
原创 二叉搜索树的后序遍历序列
题目:输入一个整形数组,判断该数组是不是某个二叉搜索树的后序遍历的结果。如果是,则返回true,否则返回false。假设输入的数组任意两个数字会不相同。 解答:如果该整形数组是某个二叉搜索树的后序遍历,那么肯定最后一个元素为根节点,该元素可以把数组分成左右两个部分,左子树的元素都小于根节点元素,右子树中的元素都大于根节点的元素,只要右半部分存在比根节点元素小的元素,则返回false,否则分别对左
2015-11-02 15:55:20 340
原创 栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出序列。假设压入栈的所有数字均不相等。 解答:利用辅助栈的方式,首先建立两个栈,A栈用来表示栈的压入顺序,B栈表示栈的弹出顺序。将入栈的元素依次压入A栈中直到遇到与B栈栈顶元素相等,同时弹出A,B两栈的栈顶元素。如果入栈元素已全部进入A栈,但是B仍未全部弹出,则该序列不可能为弹出序列。bool IsPopOrder
2015-11-02 14:43:46 394
原创 树的子结构
题目:输入两颗树A和B,判断B是不是A的子结构。 解答:应该想到递归解决问题。那么递归函数和终止条件是什么呢?首先如果当前的两个节点的值相等,那么递归地判断A中节点的左右子树是否分别包含B中节点的左右子树;如果两个节点的值不相等,那么递归地判断A中节点的左子树是否包含B中节点以及A中节点的右子树是否包含B中节点。(递归函数)然后如果A中节点为空,但B不为空,则返回false;如果B中节点为空,返
2015-11-01 16:00:06 364
原创 合并两个有序的链表
题目:输入两个递增排序的链表,合并这两个链表并是新的链表中的节点仍然是按递增排序的。 解答:当把链表中较小的节点合并到链表中之后,两个链表剩下的节点依然是有序的,因此合并的步骤和之前的步骤还是一样,终止条件是任意一个链表为空时返回。struct Node{ int m_data; Node* m_pNext; Node(const int data = 0,Node* next = NUL
2015-11-01 14:57:09 511
原创 链表中的倒数第k个节点
题目:输入一个链表,输出该链表的倒数第k个节点。从1开始计数,即链表的尾节点为倒数第1个节点。 解答:首先自然想到的是寻找倒数第k个节点,那么就是从前往后数第n-k+1个节点,则先对链表遍历一遍得到链表的长度,然后第二次遍历时走n-k+1步就可以了。但是该方法需要对链表遍历两次,有没有只需要遍历依次的方法?自然是有的,可以想到用两个指针的方法,先让第一个指针先走k-1步,然后第二个指针指向链表的
2015-11-01 14:26:10 567
MATLAB环境下的语音识别系统
2013-04-30
MATLAB环境下的基于HMM模型的语音识别系统
2013-04-30
通信原理MATLAB仿真
2013-04-28
语音信号处理
2013-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人