2016年8月16日

剑指offer（1）

摘要： 数组：二位数组中的查找 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 class Solution { 2 public: 3 bool Find(vector<v 阅读全文

posted @ 2016-08-16 15:11 羽溪夜 阅读(154) 评论(0) 推荐(0)

剑指offer（2）

摘要： 举例让抽象具体化 栈的压入、弹出序列 题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列 阅读全文

posted @ 2016-08-16 15:10 羽溪夜 阅读(123) 评论(0) 推荐(0)

2016年7月28日

hadoop若干错误

摘要： 初学hadoop，今日遇到的问题记录如下 1　util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable 这只 阅读全文

posted @ 2016-07-28 15:16 羽溪夜 阅读(255) 评论(0) 推荐(0)

2016年7月26日

字符串匹配算法

摘要： 实现代码链接：https://github.com/Rey123456/stringMatch 字符串匹配之暴力匹配： 如果用暴力匹配的思路，并假设现在文本串 S 匹配到 i 位置，模式串 P 匹配到 j 位置，则有： 如果当前字符匹配成功（即 S[i] == P[j]），则 i++，j++，继续匹 阅读全文

posted @ 2016-07-26 15:07 羽溪夜 阅读(1346) 评论(0) 推荐(0)

eclipse下新建hadoop项目

摘要： 此次介绍有关在eclipse当中进行文件操作及wordcount的运行 按照我写的顺序进行讲述 新建Map/Reduce Project项目WordCountDemo 新建类WordCountDemo，包为org.hadoop.examples 将hadoop源码中的wordcount粘贴过来 设置 阅读全文

posted @ 2016-07-26 13:03 羽溪夜 阅读(1654) 评论(0) 推荐(0)

windows下eclipse连接hadoop

摘要： 首先介绍配置环境 linux版本 CentOS release 6.7 64位 一个master，若干slave windows版本 win7 32位 hadoop 2.6.0版本 1 安装插件hadoop-eclipse-plugin-2.6.0.jar，下载后放到eclipse/plugins， 阅读全文

posted @ 2016-07-26 12:21 羽溪夜 阅读(148) 评论(0) 推荐(0)

2016年7月24日

数据压缩

摘要： 为了降低传输数据的容量，我们通常会对数据进行压缩。数据压缩算法有些是无损的，有些是有损的，主要目标是降低存储空间和传输量。 数据压缩的压缩率通常取决于数据本身，数据压缩算法的选择主要取决于数据。 一 游程编码 是一种十分简单的无损数据压缩算法，在某些情况下非常有用 游程算法适用于大量重复元素序列，不 阅读全文

posted @ 2016-07-24 14:08 羽溪夜 阅读(346) 评论(0) 推荐(0)

2016年7月11日

IP地址，子网掩码，默认网关、DNS服务器

摘要： 没有IP地址就不能上网，没有DNS就不能上外网 IP地址是一种逻辑地址，用来标识网络中的主机，具有唯一性 域名和网址是有区别的，当域名注册成功之后，需要根据网址所载信息内容的性质，在域名的前面加上一个具有一定标识意义的字符串，才能构成一个网址。 例如， www.sina.com.cn是一个网址，其中 阅读全文

posted @ 2016-07-11 12:05 羽溪夜 阅读(4035) 评论(0) 推荐(0)

导航