aaronhanfei-CSDN博客

HBase Basic API Demo Code

又这么久... 太懒了... 放个很久以前写的HBase基本API的示例程序代码吧，涉及crud操作和几个简单的filter :evil: [code="java"]import java.io.IOException;import java.util.ArrayList;import java.util.Date;import java.util.List;im...

2012-09-11 20:46:37 215

尽量把CyclicBarrier和CountDownLatch的区别说通俗点

先说两点都知道的：1.CountDownLatch减计数，CyclicBarrier加计数。2.CountDownLatch是一次性的，CyclicBarrier可以重用。然后我们用被大家说烂了的跑步的例子继续说事儿：1. 有五个人，一个裁判。这五个人同时跑，裁判开始计时，五个人都到终点了，裁判喊停，然后统计这五个人从开始跑到最后一个撞线用了多长时间。[code="...

2012-07-13 15:55:47 541

原创 Java内存泄露的理解与解决(转)

[color=red]转自:http://www.blogjava.net/zh-weir/archive/2011/02/23/345007.html[/color][size=medium][b]Java内存管理机制[/b][/size] 在C++语言中，如果需要动态分配一块内存，程序员需要负责这块内存的整个生命周期。从申请分配、到使用、再到最后的释放。这样的过程非常灵...

2012-04-22 13:37:14 238

算法基础之求子数组之和的最大值并记录下标

标题起的又一次把自己恶心到了。。算法实现完全来源于编程之美，最简单的DP思想的实践。 maxSubSum2方法中稍作修改，记录了下该子序列的下标。 :evil: [code="java"]/** * 子数组之和的最大值：要求子数组的元素是连续的 * * @author aaron-han * */public class MaxSubSum {...

2012-04-20 20:13:57 334

算法基础之打印相交链表的公共节点

不考虑带环的情况... :evil: 这里面其实包含了两个问题：判断链表相交和找两个相交链表的第一个公共点。思路：首先需要理解的是若两个链表相交，则[color=red]一定是呈Y型[/color]。所以我们分别遍历两个链表，找到最后一个节点，若它们相同，则一定相交。然后我们从后往前考虑，假设两个链表有n个公共节点，两个链表的长分别为l和m(设l>m)，那么我们先让较长的链表遍历l-m个。...

2012-04-20 15:33:27 235

原创算法基础之单链表逆置

貌似各种笔试面试里这个挺爱考的，不清楚过程多画画图就明白了。先写的单的，哪天把双链表逆置写一下。 :evil: [code="java"]public class LinkedListReverse { /** * 单链表逆置 * * @author aaron-han * */ public static void main(String...

2012-04-20 14:58:56 1299

Ubuntu下搭建单节点Hadoop环境及WordCount示例的运行

基于前两篇的基础，在ubuntu下搭建hadoop环境及运行wordcount示例的过程比较顺利，现做一下简单记录。环境：ubuntu10.04 hadoop0.20.2 jdk1.6.0_29步骤如下：1.安装JDK并配置环境变量一些文章里说用sudo apt-get install sun-java6-jdk之类的命令，我对ubuntu比较小白，半天也没折腾出来，然后就直接...

2012-03-31 23:24:08 166

Hadoop运行WordCount示例出现的一些问题及解决办法

博客标题起的真别扭。。 :evil: 先说两点：1.用cygwin伪分布式环境运行的。2.hadoop开发者第一期里有个DFSOperator的示例，那个更简单，怎么打jar包，怎么运行之类的问题可以先参见一个那篇文章。运行WordCount示例遇到了两个问题：a. ***/work/tmp does not exist的问题解决办法：配置conf/mapred-sit...

2012-03-30 20:30:45 1105

windows环境搭建Hadoop过程中的一些问题及解决办法

先说明两点：1.搭建的基本过程参见Hadoopor论坛的Hadoop开发者杂志第一期，很靠谱。2.本文以下内容全部经过个人验证。搭建环境过程中出现的问题：a.安装cygwin时源URL的选择参照Hadoop开发者论坛，如下：[img]http://dl.iteye.com/upload/attachment/0065/7727/8446f120-5971-3e...

2012-03-30 19:38:18 208

原创算法基础之寻找第二大的数

仅适用于规模N较小的情况。大致思路：遍历一遍，不断更新max和secondMax。需要注意两点：1.元素个数小于两个(这个有点打酱油。。) 2.所有元素值相同代码如下：[code="java"]import java.util.Arrays;/** * 寻找第二大的数：规模N较小的情况 * * @author aaron-han * */p...

2012-03-29 15:33:49 400

原创算法基础之寻找最大最小值

分治思想求解N个数中的最大值max和最小值min:分别求出前后N/2个数中的max和min，然后取较大的max和较小的min。比较次数：f(N) = 2*f(N/2) + 2 = ... = 1.5N - 2。 [code="java"]import java.util.Arrays;/** * 寻找最大最小值【分治】 * * @author aaron-han...

2012-03-23 17:10:56 238

算法基础之快速排序

算法一直是一块短板，今后会陆续写一些常用算法的实现，希望和大家一起探讨学习。快速排序是排序算法中最经典的一个，原理就不再赘述了，直接上代码。欢迎大家拍砖指导。 :)[code="java"]import java.util.Arrays;/** * 快速排序 * * @author aaron-han * */public class Qui...

2012-03-21 09:50:32 97