原创 在Java中利用分治法實現合併排序的遞歸算法

合併排序 核心算法(遞歸算法) public static void meageSort(Comparable a[], int left, int right) { Comparable[] b = new Comp

原创 在Hadoop集羣之上搭建pig組件

1、下載安裝pig文件包 前往http://mirror.bit.edu.cn/apache/pig/下載相應的pig版本,然後解壓 2、設置環境變量 vim /etc/profile export PIG_HOME=/lightt

原创 利用Java實現01揹包問題的貪心算法

一、問題描述 給定n種物品和一個揹包。物品i的重量是Wi,其價值爲Vi,揹包的容量爲C。應如何選擇裝入揹包的物品,使得裝入揹包中物品的總價值最大? 二、算法策略    單位價值化 三、核心代碼 static double Knapsac

原创 單機Hadoop安裝以及用單詞計數來測試

一、配置網卡 1、進入配置文件中進行配置 1)、進入代碼 cd /etc/sysconfig/network-scripts vi ifcfg-eth0 2)、配置文件  TYPE=Ethernet  BOOTPROTO=st

原创 在Hadoop集羣上搭建mahout組件

1、下載安裝mahout組件       在Apache下載最新的Mahout軟件包,點擊下載會推薦最快的鏡像站點,以下爲下載地址:        http://archive.apache.org/dist/mahout/0.6/ 2、

原创 在Java中實現合併排序的非遞歸算法

合併排序 消去遞歸後的合併排序算法可描述: public static void mergeSort(Comparable[] a) { Comparable[] b = new Comparable[a.length

原创 在全分佈之上搭建hbase

1、下載hbase 鏈接:https://pan.baidu.com/s/15V7_-NC0yzZigVEtqA17WQ  提取碼:eji9 2、安裝hbase 在master節點 $ tar -zxvf hbase-1.4.8-bin

原创 利用Java實現活動安排問題的貪心算法

 一、問題描述       設有n個活動的集合E={1, 2,----,n},其中每個活動都要求使用同一資源,而在同一時間內只有一個活動能使用這一資源。每個活動i都有一個要求使用該資源的起始時間si和一個結束時間fi,且si <fi。如果

原创 在Java中用分治法實現斐波那契數列

斐波那契數列 形如 0 ,1,1,2,3,5,8,13...這樣的數列稱爲斐波那契數列 遞歸實現: public static int fibonacci(int n) { if (n <= 1) {