2014年6月21日
BitMap排序-大数据量节省空间
摘要： package com.jp.algorithm.sort;/** * 假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个数 * ，我们就只需要8个Bit（1Bytes），首先我们开辟1Byte的空... 阅读全文
posted @ 2014-06-21 01:52 锐利 阅读(599) 评论(0) 推荐(0) 编辑
M/R全排序
摘要： 例如：1KW数据，200个map,100个reduce。(1)map阶段，每个map分别局部排序，得到200个排好顺序的结果(2)对所有的数据进行99个抽样s1,s2...s99(按照顺序排列)(3)根据每个map中数据在抽样数据的前后，将每个map划分成(最多)100个部分m1-1,m1-2...... 阅读全文
posted @ 2014-06-21 01:03 锐利 阅读(214) 评论(0) 推荐(0) 编辑
2014年6月20日
linux网络io
摘要： linux的网络io有5种(1)阻塞IO-(对应Java-Bio):银行有一个业务员，她负责收集单业务，第一个办理业务的人单子没填好，她就一直等着他填好，后面其他的人都不给办理，她自己也不休息干等着，也不去通知同事，直到这个人的业务单填好。(2)非阻塞I/O:银行有一个业务员，她负责收集单业务，第一... 阅读全文
posted @ 2014-06-20 15:12 锐利 阅读(114) 评论(0) 推荐(0) 编辑
2014年6月19日
tree
摘要： 几种树:(1)平衡树:package com.jp.algorithm.tree;import java.util.Iterator;import java.util.NoSuchElementException;/** * 平衡二叉树 * * 定义:首先它是一种特殊的二叉排序树，其次它的左子树和... 阅读全文
posted @ 2014-06-19 19:49 锐利 阅读(206) 评论(0) 推荐(0) 编辑
sort
摘要： 几种基础排序的学习冒(冒泡)>选(选择)>插(插入)>希(希尔)>快(快速)>归(归并)>堆时间复杂度冒-O(n^2)选-O(n^2)插-O(n^2)希-O(n*logn)快-O(n*logn)归-O(n*logn)堆-O(n*logn)(1)冒泡排序:package com.jp.algorith... 阅读全文
posted @ 2014-06-19 19:36 锐利 阅读(167) 评论(0) 推荐(0) 编辑
2014年6月8日
storm0.9-single
摘要： 参考http://shiyanjun.cn/archives/241.html用新版包自己做了一遍(1)安装zeromq4&jzmq[安装依赖]yum install uuid*yum install libtoolyum install libuuid yum install libuuid-de... 阅读全文
posted @ 2014-06-08 01:20 锐利 阅读(1292) 评论(0) 推荐(0) 编辑
2014年6月7日
protobuf2.5
摘要： (1)主页http://code.google.com/p/protobuf/(2)下载安装[安装gcc]gcc -v yum install gcc[安装gcc依赖库] 在某些软件安装的时候，运行./configure 会报错，错误提示为： configure: error: C++ prep... 阅读全文
posted @ 2014-06-07 14:00 锐利 阅读(273) 评论(0) 推荐(0) 编辑
hadoop2.4-single
摘要： (1)机器免登录ssh-keygen -t rsacd ~/.ssh/cat id_rsa.pub >> authorized_keyschmod 600 authorized_keys[tip].ssh目录的权限必须是700[tip].ssh/authorized_keys文件权限必须是600(2... 阅读全文
posted @ 2014-06-07 13:51 锐利 阅读(416) 评论(0) 推荐(0) 编辑
jdk8
摘要： (1)安装并指定路径和优先度,这里的优先度为8官方下载tarhttp://www.oracle.com/technetwork/java/javase/downloads/index.htmlroot解压放到/usr/java/jdk1.8.0_05update-alternatives --ins... 阅读全文
posted @ 2014-06-07 13:39 锐利 阅读(338) 评论(0) 推荐(0) 编辑
开始吧
摘要： 很想找个地方记录一下自己学着弄过的一些东东，或者记录一下敲过得命令，或者偶尔思想的小火花。但我是个懒人，一直没有这么做。每次都去各种大神的博客再查找一次；每次把命令从头敲过；每次都觉得以前有过相似的念头。今天很高兴有幸来到博客园。无论记录简单与否，开始吧。顺便提一句，今天高考，真是个吉利的好日子。。... 阅读全文
posted @ 2014-06-07 13:27 锐利 阅读(130) 评论(0) 推荐(0) 编辑