爪哇小子

【筆記】Git中用關鍵字刪除本地的分枝(branch)

2019-11-14T22:57:00.000+08:00

先在終端機或Git Bash視窗輸入

git branch

來看目前本機的分枝有那些，例如目前在我的電腦中有：

  Dog
  Dog-101
* cat
  dog-123
  master
  video-store
  vv

現在你想刪掉名字中有「dog」，而且不分大小寫的分枝，可以先用下列指令先確認：

git branch | grep -i 'dog'

結果就會列出名字中有「dog」的分技：

  Dog
  Dog-101
  dog-123

確認後，就可以執行下列的指令去刪掉想不需要的分枝：

git branch | grep -i 'dog' | xargs git branch -D

注意！執行上列指令前，請先checkout到你要留下的分枝再執行，執行成功後，就會列出已被刪除的分枝：

Deleted branch Dog (was 21eb956).
Deleted branch Dog-101 (was 21eb956).
Deleted branch dog-123 (was 21eb956).

若你覺得這些指令好用，可以在 .bashrc或.bash_profile中自己新增簡單的function:

function git-list-all-match {
    git branch | grep -i $1
}

function git-del-all-match {
    git branch | grep -i $1 | xargs git branch -D
}

建立完成後，執行：

git-list-all-match dog

結果：

* Dog
  Dog-101
  dog-123

接著執行：

git-del-all-match dog

結果：

Deleted branch Dog (was 21eb956).
Deleted branch Dog-101 (was 21eb956).
Deleted branch dog-123 (was 21eb956).

注意！執行上列指令前，請先checkout到你要留下的分枝再執行喔！你可以參考grep指令的用法，去寫出最適合你自己的指令和function。

參考資料

【筆記】河內塔 - 用Java實作

2019-11-13T21:45:00.000+08:00

河內塔的問題是用來學習遞迴（Recursion），之前看了很多例子，寫法都大同小意，前陣子就自己也依樣畫葫蘆，並把註解寫在程式碼中，用意是讓自己可以一目瞭然，若你也曾被這樣的程式碼感到困惑過，希望這個例子可以讓你更明白。

package idv.jk.tryit.algorithm;

public class TowerOfHanoi {
    /**
     * 河內塔實作。在第一根柱子上的n個盤子，搬到第三根柱子上。規則：
     * 1. 一次搬一個盤子
     * 2. 搬運過程中大盤子必需在小盤子之下
     *
     * @param numberOfDisks 要移動的盤子數目
     * @param beginning     盤子的開始位置所在的柱子
     * @param auxiliary     移動過程中做為輔助暫放盤子用的柱子
     * @param destination   盤子的目的地位置所在的柱子
     */
    public void move(int numberOfDisks, 
                        String beginning, 
                        String auxiliary, 
                        String destination) {
        if (numberOfDisks == 1) {
            //遞迴的重點之一在於要有結束條件，就是當條件符合時，
            //就不會再呼叫自身的這個方法（method）
            System.out.println(String.format("Moving disk from %s to %s", 
                                                beginning, 
                                                destination));
        } else {
            
            //第一步，先把 n - 1 塊盤子從第一根柱子(beginning)搬到第二根柱子，
            //此時, 需要使用第三根柱子當做輔助。
            //所以最上面傳進來的 auxiliary 參數當成目的地的柱子, 
            //最上面傳進來的 destination 參數當成輔助的柱子。

            //下面這一行執行完後，在第一根柱子上，除了最下面的盤子以外的盤子，
            //都會被搬到第二根柱子上。
            move(numberOfDisks - 1, beginning, destination, auxiliary);

            
            //第二步，再把第一根柱子上剩下的最下面的盤子從第一根柱子搬到第三根柱子上。
            move(1, beginning, auxiliary, destination);

            //第三步，再把現在在第二根子上 n - 1 塊盤子從第二根柱子搬到第三根柱子，
            //此時, 需要使用第一根柱子當做輔助。
            //所以最上面傳進來的 auxiliary 參數當成開始的柱子, 
            //最上面傳進來的 beginning 參數當成輔助的柱子。
            move(numberOfDisks - 1, auxiliary, beginning, destination);
        }
    }

    public static void main(final String[] argv) {
        /*
            第一根柱子標註為 A，
            第二根柱子標註為 B，
            第三根柱子標註為 C。
            現在要從 A 柱上的 3 個盤子搬到 C 柱上
         */
        new TowerOfHanoi().move(3, "A", "B", "C");
    }
}

【分享】安全地清理升級Windows 10後的舊安裝檔

2016-03-07T23:49:00.000+08:00

在升級至Windows 10之後，無意間在C槽發現了一個「Windows.old」的資料夾，Google了一下後，才發現是之前Windows 8遺留下的資料夾，因為C槽快爆了，所以有必要將其刪除。

首先找到「磁碟清理」這個工具：

點選後，在開啟中，會先看到一個「計算中」的小視窗：

開啟後，再選擇要清理的磁碟機，因為之前是安裝在C槽，所以選擇如下：

再來，不要急著勾選要清理的項目，而是先點按【清理系統檔】：

之後，會需要再次選擇要清理的磁碟機：

點按【確定】後，會再出現「計算中」的小視窗，耐心地等它執行完。

再來找到要移除的「之前的Windows安裝」，再點按【確定】：

再來會再次確定是否要刪除檔案，務必請三思後並確認要刪除，再點按【刪除檔案】：

當磁碟清理程式發現刪除的是先前舊的安裝檔時，會再提示一次，請再次確認真的要刪除後，再點按【是】：

下列小視窗會顯示目前的作業內容，等它關閉後，清理就完成了。

參考資料

How to delete the Windows.old folder from Windows 10

【分享】收集個人覺得不錯的英文教學影片

2015-11-18T11:07:00.001+08:00

經過朋友的介紹，知道這位Rachel老師的Youtube，最近很愛看這個，也著實學到很多美國人道地的說話方式，獲益匪淺。

來看賴世雄老師談如何學英文，我大概在高二開始(二十年前)每天聽半時他的常春藤解析英語，一直到大學聯考，幫助是不管期中考試，或大學聯考，英文這科拜歐其實都不太需要準備，聯考也考了個還可以的89分。

現在還會推薦賴世雄老師演講的原因在於，拜歐自己聽了一遍這影片一次，有點感慨，發現自己真能在前面的二十年前利用自己零星，虛渡過的那些時間，照影片中的方式去學習，現在英語無論在聽、說、讀、寫，跟現在比較，一定是雲泥之別。

PS.若時間不多，你可以跳過前一小時，XD

【IDIOM 100】昰介紹一百個英語中的常用語，雖然字幕是日文和英文，但片中全部都是用英語講說，加上這個老師發音很標準，所以講的速度對拜歐來講，是適中且易懂的。

她的講解都會搭配個情境小卡來幫助理解的，是個來學英語中慣用語很棒的教學影片。

TED對拜歐來講，有些演講者講得速度太快，而且有些主題是比較專業，可能會有很多不熟的單字出現，聽起來會很吃力，很難跟上。

拜歐的方法是挑一些熟悉的主題，而且講者的速度是比較慢一點的，多看幾次，應該對聽力有所幫助。

像下面這個講者的主題跟教育有關，而且速度比較慢且發音很標準，是拜歐比較聽得懂的。

【秧秧教英語】是拜歐無意間看到的影片，一系列用大家所熟悉的美國熱門影集來教大家美國日常會用到的慣用詞等，趣味性是一百分，也讓人覺得學英語是很有意思的，更一進步貼近生活。

應該因為是滿久前的影片了，大部份影片的畫質也不是很理想，還有拜歐喜歡的六人行，也只有這幾部，令人只覺得可惜，但也不失為一個學習英文的好地方。

【筆記】使用Java練習觀察者模式(Observer pattern)

2015-10-16T13:04:00.000+08:00

Subject.java

package idv.jk.study.designpattern.observer;

import java.util.ArrayList;
import java.util.List;

public abstract class Subject
{
    private String mMessage;
    List mObserverList = new ArrayList();

    public void add(Observer observer)
    {
        mObserverList.add(observer);
    }

    public void remove(Observer observer)
    {
        mObserverList.remove(observer);
    }

    public void broadcast()
    {
        for(Observer o : mObserverList)
        {
            o.update();
        }
    }

    public String getMessage()
    {
        return mMessage;
    }

    public void setMessage(String message)
    {
        this.mMessage = message;
    }
}

Observer.java

package idv.jk.study.designpattern.observer;

public abstract class Observer
{
    protected String mName;
    protected Subject mSubject;

    public abstract void update();
}

Sheep.java

package idv.jk.study.designpattern.observer;

public class Sheep extends Observer
{
    public Sheep(String name, Subject subject)
    {
        this.mName = name;
        this.mSubject = subject;
        subject.add(this);
    }

    @Override
    public void update()
    {
        System.out.printf("通知 %s：%s%n", mName, mSubject.getMessage());
    }
}

SheepDog.java

package idv.jk.study.designpattern.observer;

public class SheepDog extends Subject
{
}

Main.java

package idv.jk.study.designpattern.observer;

public class Main
{
    public static void main(String[] args)
    {
        //Shaun the sheep中的那隻牧羊犬
        SheepDog bitzer = new SheepDog();

        //chief actor
        Sheep shaun = new Sheep("Shaun", bitzer);

        //Shaun's cousin, is the flock's only lamb,
        Sheep timmy = new Sheep("Timmy", bitzer);

        //Shirley is the largest member of the flock
        Sheep shirley = new Sheep("Shirley", bitzer);

        //Nuts, is quite an eccentric, but useful sheep and usually like the rest of the flock, accompanies and helps Shaun.
        Sheep nuts = new Sheep("Nuts", bitzer);

        bitzer.setMessage("主人回來了，快點恢復正常羊的樣子");
        bitzer.broadcast();

        System.out.println("晚上了...");
        //晚上了，Timmy比較早睡，Bitzer就不通知他
        bitzer.remove(timmy);
        bitzer.setMessage("星星出來了，大家快來看啊");
        bitzer.broadcast();
    }
}

【筆記】使用Java來做快速排序(quick sort)的簡單範例

2015-10-13T22:03:00.001+08:00

上次真正去接觸、實作快速排序，想想是當年上職訓課，老實講，當時也是一知半解，XD

package idv.jk.study.algorithm.sort;

/**
 * Created by bioyang on 2015/10/10.
 */
public class QuickSort
{
    public static void main(String[] args)
    {
        int[] numberArray = new int[]{6, 1, 2, 7, 9, 3, 4, 5, 10, 8};

        new QuickSort().quickSort(0, numberArray.length - 1, numberArray);

        for(int n : numberArray)
        {
            System.out.print(n + "\t");
        }
    }

     /**
     *
     * @param left 最左邊那個數字的index
     * @param right 最右邊那個數字的index
     * @param numberArray 要排序的整數陣列
     */
    public void quickSort(int left, int right, int[] numberArray)
    {
        if(left > right)
        {
            //代表排序已結束
            return;
        }
        int startIndex = left; //代表最左邊那個數字的起始index
        int endIndex = right;   //代表最右邊那個數字的起始index
        int baseValue = numberArray[left]; //用來儲存要排序的數字陣列最左邊的數字
        int temp;   //用來暫存交換時的值

        while (startIndex != endIndex)
        {
            //要先從右往左找
            while (numberArray[endIndex] >= baseValue && startIndex < endIndex)
            {
                endIndex--;
            }

            while (numberArray[startIndex] <= baseValue && startIndex < endIndex)
            {
                startIndex++;
            }

            if (startIndex < endIndex)
            {
                temp = numberArray[startIndex];
                numberArray[startIndex] = numberArray[endIndex];
                numberArray[endIndex] = temp;
            }
        }

        numberArray[left] = numberArray[startIndex];
        numberArray[startIndex] = baseValue;

        //這裡會叫用遞迴，想起有次聽到良葛格說；「遞迴只應天上有，人間只能用迴圈」，XD
        //將原本最左邊的數字歸位後，開始排序以比這個數小的那群數字
        quickSort(left, startIndex - 1, numberArray);
        //將原本最左邊的數字歸位後，開始排序以比這個數大的那群數字
        quickSort(startIndex + 1, right, numberArray);

    }
}

【筆記】用Java實作備忘錄(memoto)模式的簡單範例

2015-10-12T21:03:00.000+08:00

嘗試用說故事的方弍來寫看看，XD Main.java

package idv.jk.study.designpattern.memoto;

/**
 * Created by bioyang on 2015/10/12.
 */
public class Main
{
    public static void main(String[] args)
    {
        //有一個叫小明的工程師
        Programmer smallMing = Programmer.beforeWork();
        //他在上班前的身心狀態
        System.out.printf("開始工作前的HP為 %d, 憤怒條為 %d\r\n", 
                            smallMing.getHitPoint(), smallMing.getAngryPoint());

        //為了確認明天是全新的一天，他的大腦要把上班前的狀態給記下來
        ProgrammerBrain brainOfSmallMing = new ProgrammerBrain();
        brainOfSmallMing.setBodyStateMemoto(smallMing.getBodyStateMemoto());

        //小明修了一個Bug
        smallMing.fixBug();
        //這對他的身心狀態沒有太大的影響
        System.out.printf("修了一個Bug的HP為 %d, 憤怒條為 %d\r\n", 
                            smallMing.getHitPoint(), smallMing.getAngryPoint());

        //客戶改了需求
        smallMing.requirementChanged();
        //要殺死一個工程師，只要改一個需求
        System.out.printf("知道客戶改了需求後的HP為 %d, 憤怒條為 %d\r\n", 
                            smallMing.getHitPoint(), smallMing.getAngryPoint());

        //但一天過去了，又是美好、新的一天
        smallMing.recoverBodyStateMemoto(brainOfSmallMing.getBodyStateMemoto());
        System.out.printf("隔天起床工作前的HP為 %d, 憤怒條為 %d\r\n", 
                            smallMing.getHitPoint(), smallMing.getAngryPoint());
    }
}

Programmer.java

package idv.jk.study.designpattern.memoto;

/**
 * Created by bioyang on 2015/10/12.
 */
public class Programmer
{
    /**
     * 生命值
     */
    private int hitPoint;
    /**
     * 憤怒條
     */
    private int angryPoint;

    private BodyStateMemoto mBodyStateMemoto;

    public BodyStateMemoto saveState()
    {
        return new BodyStateMemoto(this.hitPoint, this.angryPoint);
    }

    public static Programmer beforeWork()
    {
        Programmer programmer = new Programmer();
        programmer.setHitPoint(100);
        programmer.setAngryPoint(0);
        return programmer;
    }

    public void fixBug()
    {
        this.hitPoint -= 5;
        this.angryPoint += 10;
    }

    public void requirementChanged()
    {
        this.hitPoint = 0;
        this.angryPoint = 200;
    }

    public BodyStateMemoto getBodyStateMemoto()
    {
        return new BodyStateMemoto(getHitPoint(), getAngryPoint());
    }

    public void recoverBodyStateMemoto(BodyStateMemoto bodyStateMemoto)
    {
        setHitPoint(bodyStateMemoto.getHitPoint());
        setAngryPoint(bodyStateMemoto.getAngryLevel());
    }

    public int getHitPoint()
    {
        return hitPoint;
    }

    public void setHitPoint(int hitPoint)
    {
        this.hitPoint = hitPoint;
    }

    public int getAngryPoint()
    {
        return angryPoint;
    }

    public void setAngryPoint(int angryPoint)
    {
        this.angryPoint = angryPoint;
    }
}

BodyStateMemoto.java

package idv.jk.study.designpattern.memoto;

/**
 * Created by bioyang on 2015/10/12.
 */
public class BodyStateMemoto
{
    /**
     * 生命力
     */
    private int hitPoint;
    /**
     * 憤怒值
     */
    private int angryLevel;

    public BodyStateMemoto(int hitPoint, int angryLevel)
    {
        this.hitPoint = hitPoint;
        this.angryLevel = angryLevel;
    }

    public int getHitPoint()
    {
        return hitPoint;
    }

    public void setHitPoint(int hitPoint)
    {
        this.hitPoint = hitPoint;
    }

    public int getAngryLevel()
    {
        return angryLevel;
    }

    public void setAngryLevel(int angryLevel)
    {
        this.angryLevel = angryLevel;
    }
}

ProgrammerBrain.java

package idv.jk.study.designpattern.memoto;

/**
 * Created by bioyang on 2015/10/12.
 */
public class ProgrammerBrain
{
    private BodyStateMemoto mBodyStateMemoto;

    public void setBodyStateMemoto(BodyStateMemoto bodyStateMemoto)
    {
        this.mBodyStateMemoto = bodyStateMemoto;
    }

    public BodyStateMemoto getBodyStateMemoto()
    {
        return mBodyStateMemoto;
    }
}

【筆記】ReactJS呼叫外部API練習-顯示YouBike站點列表

2015-10-10T17:55:00.000+08:00

最近有機會碰到React除了做完它的教學增加點自信外，再來嘗試做一些套用API的練習，這裡使用台北市政府提供的YouBike臺北市公共自行車即時資訊來取得YouBike站點資訊。

這裡拜歐先用 Node JS開一個網頁伺服器，主要是因為若用JavaScript去對上述的API送要求的話，會有Cross Domain呼叫的問題，會比較麻煩，所以這裡就用Node在伺服器送出要求，取回所需要的資料。

先寫一支名為server.js的程式：

var path = require('path');
var express = require('express');
var bodyParser = require('body-parser');
var app = express();
var request = require('request');

app.set('port', (process.env.PORT || 9999));

app.use('/', express.static(path.join(__dirname, 'public')));
app.use(bodyParser.json());
app.use(bodyParser.urlencoded({extended: true}));

app.get('/api/comments', function(req, res) {
 res.end('abc');
});

    app.get('/youbike/:pageSize/:offset', function(req, res){
    var pageSize = req.params.pageSize,
      offset = req.params.offset;
    request('http://data.taipei/opendata/datalist/apiAccess?scope=resourceAquire&rid=ddb80380-f1b3-4f8e-8016-7ed9cba571d5&limit=' + pageSize + '&offset=' + offset, 
        function(err, response, body){
          if(err)
          {
            console.log(err);
          }
          else if(response.statusCode == 200)
          {
            res.end(body);
          }
    })
    });

app.listen(app.get('port'), function() {
  console.log('Server started: http://localhost:' + app.get('port') + '/');
});

上列程式中，會用到Express這個Framwork，以及request這個package，它主要的功能就是在受到用戶端的要求時，再組成查詢的URL向API送出要求，取回JSON格式的資料。

再來會有一支名為index.html的HTML程式來顯示資料：

<!DOCTYPE html>
<html>
<head>
        
 
</head>
<body>
    

    
    
    
    
    
    
</body>
</html>

那我們主要的 React是寫在youbiks.jsx中，其中主要定義了YouBikeSite、YouBikeSiteRow和YouBikeTable等三個元件：

var YouBikeSite = React.createClass({
 getInitialState : function(){
  return {
   site : [],
  };
 },
   render : function(){
  var site = this.props.site;
    return (
     
      {site.sno}
      {site.sarea}
      {site.sna}
      {site.sbi}
      {site.mday}
     
    );
   }
});
var YouBikeSiteRow = React.createClass({
 render : function(){
  console.log('YouBikeSiteList');
  return (
   
    {this.props.siteList.map(function(site) {
     //console.log(site);
            return (<YouBikeSite site={site} />);
           })}
   
  );
 }
});
var YouBikeTable = React.createClass({
 getInitialState : function(){
  return {
   siteList : [],
   page : 1 
  };
 },
 componentDidMount : function(){
  this.loadYouBikeSiteInfo();
 },
 loadYouBikeSiteInfo : function(){
  console.log('this.state.page: ' + this.state.page);
  var pageSize = 10,
   offset = (this.state.page >= 1 ? this.state.page - 1 : 0) * pageSize; 
  console.log(offset);
  var youBikeSiteUrl = '/youbike/' + pageSize + '/' + offset;
  $.ajax({
   url : youBikeSiteUrl,
   dataType : 'json',
   cache : false,
   success : function(data){
    if(data.result && data.result.results)
    {
     this.setState({
      siteList : data.result.results
     });
    }
    //console.log(this.state.siteList);
   }.bind(this),
   error : function(xhr, status, err){
    console.error(youBikeSiteUrl, status, err.toString());
   }.bind(this)
  });
 },
 nextPage : function()
 {
  this.state.page += 1;
  this.loadYouBikeSiteInfo();
 },
 previousPage : function()
 {
  this.state.page -= 1;
  if(this.state.page < 0)
  {
   this.state.page = 0;
  }
  this.loadYouBikeSiteInfo();
 },
 render : function(){
  return (
   
    YouBike Site Information
    
     
      
       場站代號
       場站區域
       場站名稱
       目前車輛數
       資料更新時間
      
     
     <YouBikeSiteRow siteList={this.state.siteList}/>
    
    
     
     
    
   
  )
 }
});
ReactDOM.render(
    <YouBikeTable />,
    document.getElementById('container')
);

完整的範例可以到 GitHub下載。

【筆記】用Java來做氣泡排序法的簡單範例

2015-09-23T00:15:00.001+08:00

一直以來，想給自己補一下在演算法等基礎的不足，所以就從最基本的排序法開始，希望可以持續下去，XD

下列程式是拜歐依書中的範例改成Java版本的。

package idv.jk.study.algorithm.sort;

import java.util.Scanner;

/**
 * Created by javakid on 15/9/22.
 */
public class BubbleSort
{
    public static void main(String[] args)
    {
        int scores[] = new int[100];
        int size;
        System.out.println("輸入分數的總數...");
        Scanner scanner = new Scanner(System.in);

        size = scanner.nextInt();

        System.out.println("輸入分數(用,隔開)...");
        String strNumbers = scanner.next();

        String numbers[] = strNumbers.split(",");

        //把輸入的數字存入到陣列中
        for(int i = 0; i < numbers.length; i++)
        {
            scores[i] = Integer.parseInt(numbers[i]);
        }

        int temp;   //於大小比對時暫存數字的變數

        //開始對所有數字做排列
        for(int i = 0; i < size; i++)
        {
            //size - i表第2次只要比對size-1個數字，
            // 第3次只要比對size-2個數字，以此類推
            for (int j = 0; j < size - i; j++)
            {
                //由小至大，兩兩比對做數字交換
                if (scores[j] < scores[j+1])
                {
                    temp = scores[j];
                    scores[j] = scores[j+1];
                    scores[j+1] = temp;
                }
            }
        }

        //印出結果
        for(int i = 0; i < size; i++)
        {
            System.out.printf("%d ", scores[i]);
        }
    }
}

重點

若有 n 個數字要進行排多，只需將 n-1 個數字歸位
相鄰的數字比較後，依需要做大小交換
時間複雜度為O(N²)

若真想打好演算法的底子，建議您拜歐正在念的這本：

【心得】初老宣言XD

2015-08-28T12:12:00.001+08:00

圖片來源：https://images.unsplash.com/photo-1429198739803-7db875882052?q=80&fm=jpg&s=73fc6976c560896a0561a6d4119803a0

趁年輕好好聽歌，好好流淚。

【筆記】Android Studio的快捷鍵

2015-08-27T00:21:00.001+08:00

交互地用Mac和Windows，有些快捷鍵真的會忘，來記一下吧！

Mac快捷鍵	Windows快捷鍵	動作
	Alt + ↑(方向鍵上)、Alt + ↓(方向鍵上)	在相鄰的方法間上下來回
command+ delete	Ctrl + Y	刪除整行
command + fn + F12	Ctrl + F12	在類別中搜尋方法
command + N	Alt + insert	Generate，可以產生建構子、Getter、Setter、覆寫方法等
command + shift + U		選取的字串轉換大小寫
Ctrl + I	Ctrl + I	實現(implement)介面或抽像類別的方法(method)

參考資料

Android Studio Tips and Tricks

【心得】工作上的一些想法

2015-08-21T18:39:00.000+08:00

某產品還沒受精時，就在想老闆怎麼會打分數，可以直接跟該產品說：「你已經死了」。
愛抱怨的小孩，很難長大。
做事不要只擔心著會被老闆打搶，偶爾也想想怎樣能給老闆打一槍。
適時的溝通很重要，不要忍著讓原本可以討論的事變成抱怨；最後，把工作環境染成互相消費的氣圍。
不要選擇太安逸的環境，這個時代，安逸代表很低的機會可以長進。

【筆記】Android模擬器(emulator)的快捷鍵

2015-08-20T20:35:00.003+08:00

Mac快捷鍵	Windows快捷鍵	效用	備註
	Ctrl + F12	垂直、水平翻轉
	Esc	返回	對應到裝置的「Back」按鈕
	F7	鎖定螢幕，解除螢幕鎖定
	Home	回首頁畫面	對應到裝置的「Home」按鈕

參考資料

Android Emulator

【筆記】用Java做蛇與樓梯(snakes and ladders)遊戲的簡單範例

2015-06-24T23:52:00.000+08:00

今天在書上看到一個蛇與樓梯的程式，其規則大致如下：

擲骰子來決定要走的步數。
從數字1開始走到最大數字(如下圖中的25)。
若走到梯子下，就可以延著梯子爬上去(前進)。
若走到蛇頭，就要延著蛇身滑下去(倒退)。

其程式碼如下：

package idv.jk.fun;

public class SnakesAndLadders
{
    private static final int finalSquare = 25;

    public static void main(String[] args)
    {
        int[] board = new int[finalSquare + 1];

        for(int i = 0; i <= finalSquare; i++)
        {
            board[i] = 0;
        }

        //定義走到的格子要上樓梯或滑下蛇後，要前進或後退幾格
        board[3] = +8;
        board[6] = +11;
        board[9] = +9;
        board[10] = +2;

        board[14] = -10;
        board[19] = -11;
        board[22] = -2;
        board[24] = -8;


        int diceNumber = 0;//擲出的點數

        int step = 0; //走到第幾格

        while(step < finalSquare)
        {
            //擲骰子
            diceNumber = (int)(Math.random() * 6 + 1);
            System.out.print("擲出的點數: " + diceNumber + ", ");
            step += diceNumber;

            if(step < board.length)
            {
                if(board[step] > 0)
                {
                    System.out.print("上樓梯, 爬上 " + board[step] + " 格, ");
                }
                else if(board[step] < 0)
                {
                    System.out.print("下蛇身, 滑下 " + board[step] + " 格, ");
                }
                step += board[step];
            }
            System.out.println("前進到第 " + step + " 格");
        }
        System.out.println("結束");
    }
}

執行結果為：

擲出的點數: 3, 上樓梯, 爬上 8 格, 前進到第 11 格
擲出的點數: 3, 下蛇身, 滑下 -10 格, 前進到第 4 格
擲出的點數: 3, 前進到第 7 格
擲出的點數: 5, 前進到第 12 格
擲出的點數: 1, 前進到第 13 格
擲出的點數: 1, 下蛇身, 滑下 -10 格, 前進到第 4 格
擲出的點數: 4, 前進到第 8 格
擲出的點數: 4, 前進到第 12 格
擲出的點數: 6, 前進到第 18 格
擲出的點數: 6, 下蛇身, 滑下 -8 格, 前進到第 16 格
擲出的點數: 4, 前進到第 20 格
擲出的點數: 1, 前進到第 21 格
擲出的點數: 4, 前進到第 25 格
結束

【筆記】在Ubuntu 14.04中，用python來連線並查詢MySQL中的資料

2015-06-09T00:16:00.000+08:00

先到這裡下載mysql-connector-python_2.0.4-1debian7.6_all.deb：

wget http://dev.mysql.com/get/Downloads/Connector-Python/mysql-connector-python_2.0.4-1debian7.6_all.deb

並將其安裝：

sudo dpkg -i mysql-connector-python_2.0.4-1debian7.6_all.deb

安裝完成後，就開始來寫程式吧！這裡將程式存成mysql_query.py：

#!/usr/bin/python
import mysql.connector
cnx = mysql.connector.connect(user='cbuser', password='cbpass',
                              host='127.0.0.1',
                              database='cookbook')

cursor = cnx.cursor();
query = "select a, b from test"
cursor.execute(query)

for(a, b) in cursor:
        print("column a is {}, column b is {}".
                format(a, b))

cursor.close()
cnx.close()

在test這個資料表中的資料如下：

+---+------+
| a | b    |
+---+------+
| 1 | abc  |
| 2 | xyz  |
+---+------+

最後執行程式：

python mysql_query.py

執行結果為：

column a is 1, column b is abc
column a is 2, column b is xyz

【筆記】使用MapReduce來替換字串(replace string)的簡單程式

2015-06-03T01:33:00.001+08:00

拜歐先把要替換的檔案上傳到HDFS中。

上傳完成後，使用下列指令檢視其內容：

hdfs dfs -cat /user/javakid/replace/replace.txt

輸入的檔案為replace.txt，其內容如下：

foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo
foo1234foo567foo890foo123foo

再來開始寫程式，拜歐是用Intellij IDEA來撰寫程式，在專案設定中，將編譯的輸出目錄(compile output path)設定為/home/javakid/study/hadoop/classpath。

第一個要寫的是 mapper：

package idv.jk.study.hadoop.myself;

import org.apache.hadoop.io.LongWritable;
import org.apache.hadoop.io.NullWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Mapper;

import java.io.IOException;

/**
 * Created by javakid on 2015/6/3.
 */
public class StringReplaceMapper
        extends Mapper<LongWritable, Text, NullWritable, Text>
{
    private static final String TARGET = "foo";
    private static final String REPLACEMENT = "bar";

    @Override
    protected void map(LongWritable key, Text value, Context context)
            throws IOException, InterruptedException
    {
        String line = value.toString();

        if(line.indexOf(TARGET) >= 0)
        {
            context.write(NullWritable.get(),
                            new Text(line.replaceAll(TARGET, REPLACEMENT)));
        }
    }
}

在mapper的輸出，拜歐要的只是替換後的每一行字串，這些值的key是什麼，並不重要，所以在上列程式中的第27行，用NullWritable來做為輸出的key。

再來要寫的是 reducer：

package idv.jk.study.hadoop.myself;

import org.apache.hadoop.io.NullWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Reducer;

import java.io.IOException;

/**
 * Created by javakid on 2015/6/3.
 */
public class StringReplaceReducer
        extends Reducer<NullWritable, Text, NullWritable, Text>
{
    @Override
    protected void reduce(NullWritable key, Iterable<Text> values, Context context)
            throws IOException, InterruptedException
    {
        for(Text text : values)
        {
            context.write(NullWritable.get(), text);
        }
    }
}

在reducer中，拜歐要的也只是將已經在mapper替換好的字串輸出，在第21行一樣使用NullWritable來做為輸出的key。

最後是主程式：

package idv.jk.study.hadoop.myself;

import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.NullWritable;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Job;
import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;
import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;

import java.io.IOException;

/**
 * Created by javakid on 2015/6/3.
 */
public class StringReplace
{
    public static void main(String[] argv)
            throws IOException, ClassNotFoundException, InterruptedException
    {
        if(argv.length != 2)
        {
            System.err.println("Usage: StringReplace <input path> <output path>");
            System.exit(-1);
        }

        Job job = new Job();
        job.setJarByClass(StringReplace.class);
        job.setJobName("String replacement");

        FileInputFormat.addInputPath(job, new Path(argv[0]));
        FileOutputFormat.setOutputPath(job, new Path(argv[1]));

        job.setMapperClass(StringReplaceMapper.class);
        job.setReducerClass(StringReplaceReducer.class);

        job.setOutputKeyClass(NullWritable.class);
        job.setOutputValueClass(Text.class);

        System.out.println(job.waitForCompletion(true) ? 0 : 1);
    }
}

上列setOutputKeyClass和setOutputValueClass這兩個方法控制reduce方法中輸出的型別，而且與reducer中產出的輸出中設定，兩者必須是相同的。

先將HADOOP_CLASSPATH設定好後，用hadoop指令來執行主程式：

export HADOOP_CLASSPATH=/home/javakid/study/hadoop/classpath
hadoop idv.jk.study.hadoop.myself.StringReplace \
/user/javakid/replace/replace.txt /user/javakid/replace/output

執行完成後，使用下列指令來確認結果：

hdfs dfs -cat /user/javakid/replace/output/part-r-00000

預期結果如下：

bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar
bar1234bar567bar890bar123bar

你可以在這裡找到原始碼。

【筆記】在Ubuntu 14.04建立Hadoop多節點叢集-分散式架構(Multi-node cluster)

2015-05-30T01:07:00.003+08:00

這裡使用的版本是2.6.0，之前有些設定如設定JAVA_HOME
或是ssh等，在Setting up a Single Node Cluster己經完成，若有撞牆的地方，可以回去參考一下。

在拜歐的cluster中，會有四台機器，分別為：

javakid01：做為master，會用它來跑NameNode和SecondaryNameNode
jkserver01：做為slaves，會用它來跑DataNode
jkserver02：做為slaves，會用它來跑DataNode
jkserver03：做為slaves，會用它來跑DataNode

若要改hostname，你可以這樣做：

sudo vi /etc/hostname

上列四台機器中，先確認已經安裝好Java和Hadoop。

先對javakid01(master)，進行設定，在/etc/hosts中加入：

10.211.55.10    javakid01
10.211.55.7     jkserver01
10.211.55.13    jkserver02
10.211.55.14    jkserver03

再來編輯$HADOOP_INSTALL/etc/hadoop/core-site.xml加入下列設定：


        
                fs.defaultFS
                hdfs://javakid01:9000

接著編輯$HADOOP_INSTALL/etc/hadoop/hdfs-site.xml加入下列設定：


        
                dfs.replication
                3
        
        
                dfs.namenode.name.dir
                file:/opt/data/hadoop/hadoop_data/hdfs/namenode

上面設定好後，使用下列指令建立上列設定的目錄，建立前請確定有足夠的權限：

mkdir -p opt/data/hadoop/hadoop_data/hdfs/namenode

接著編輯$HADOOP_INSTALL/etc/hadoop/mapred-site.xml加入下列設定：


        
                mapred.job.tracker
                javakid01:54311

接著編輯$HADOOP_INSTALL/etc/hadoop/yarn-site.xml加入下列設定：



        
                yarn.nodemanager.aux-services
                mapreduce_shuffle
        
        
                yarn.nodemanager.aux-services.mapreduce.shuffle.class
                org.apache.hadoop.mapred.ShuffleHandler
        
        
                yarn.resourcemanager.resource-tracker.address
                javakid01:8025
        
        
                yarn.resourcemanager.scheduler.address
                javakid01:8030
        
        
                yarn.resourcemanager.address
                javakid01:8050

最後，在$HADOOP_INSTALL/etc/hadoop/slaves中加入做為DataNode的hostname

jkserver01
jkserver02
jkserver03

下面要開始對做為slaves的機器進行設定，其中jkserver01、jkserver02與jkserver03的設定幾乎是相同的。

一樣先在/etc/hosts中加入：

10.211.55.10    javakid01
10.211.55.7     jkserver01
10.211.55.13    jkserver02
10.211.55.14    jkserver03

請注意！上列的IP會因機器不同而有差異，這裡設定是以我的機器為例。

再來編輯$HADOOP_INSTALL/etc/hadoop/core-site.xml加入下列設定：


        
                fs.defaultFS
                hdfs://javakid01:9000

接著編輯$HADOOP_INSTALL/etc/hadoop/hdfs-site.xml加入下列設定：


        
                dfs.replication
                3
        
        
                dfs.datanode.data.dir
                file:/opt/data/hadoop/hadoop_data/hdfs/datanode

上面設定好後，使用下列指令建立上列設定的目錄，建立前請確定有足夠的權限：

mkdir -p opt/data/hadoop/hadoop_data/hdfs/datanode

接著編輯$HADOOP_INSTALL/etc/hadoop/mapred-site.xml加入下列設定：


        
                mapred.job.tracker
                javakid01:54311

接著編輯$HADOOP_INSTALL/etc/hadoop/yarn-site.xml加入下列設定：



        
                yarn.nodemanager.aux-services
                mapreduce_shuffle
        
        
                yarn.nodemanager.aux-services.mapreduce.shuffle.class
                org.apache.hadoop.mapred.ShuffleHandler
        
        
                yarn.resourcemanager.resource-tracker.address
                javakid01:8025
        
        
                yarn.resourcemanager.scheduler.address
                javakid01:8030
        
        
                yarn.resourcemanager.address
                javakid01:8050

最後，也要將讓DataNode知道slaves的設定。在$HADOOP_INSTALL/etc/hadoop/slaves中加入做為DataNode的hostname

jkserver01
jkserver02
jkserver03

接下來，為了讓master不用密碼就可登入slaves的話，需要進行SSH連線的設定。

回到javakid01這台機器，在終端機下執行：

ssh-keygen -t rsa -P '' -f ~/.ssh/id_rsa
cat ~/.ssh/id_rsa.pub >> ~/.ssh/authorized_keys

然後執行：

ssh-copy-id -i ~/.ssh/id_rsa.pub javakid@jkserver01

完成後，由javakid01登入jkserver01，第一次登入會需要在jkserver01上的使用者密碼：

ssh jkserver01

對jkserver02與jkserver03進行相同設定，在javakid01執行：

ssh-copy-id -i ~/.ssh/id_rsa.pub javakid@jkserver02

登入jkserver02：

ssh jkserver02

接著執行：

ssh-copy-id -i ~/.ssh/id_rsa.pub javakid@jkserver03

登入jkserver03：

ssh jkserver03

全部設定完成後，在javakid01執行下列指令對HDFS進行格式化：

hadoop namenode -format

接著啟動 HDFS Daemons：

$HADOOP_INSTALL/sbin/start-dfs.sh

成功啟動後，在javakid01執行jps指令：

jps

應該可以看到下列的結果：

27964 NameNode
28220 SecondaryNameNode
29695 Jps

再來若是到jkserver01、jkserver02或jkserver03任一台機器執行jps，應該可以看到下列結果：

2204 DataNode
2378 Jps

若在瀏覽器輸入http://javakid01:50070這個網址，應該在Datanodes這個頁籤看到三台機器的資訊：

【筆記】Hadoop名詞解釋

2015-05-26T12:55:00.000+08:00

名詞	意思	備註
metrics	HDFS與MapReduce daemon會收集一些與事件以及量測相關的資訊，這些總稱為metrics	例如，datanode會收集已寫入的byte數、已複製的block總數等metrics
data locality optimization	Hadoop在執行map task時，會盡全力將該task放到存放輸入該task資料的那台node去執行，以免使用到寶貴的頻寬進行資料的傳送
shuffle	A proccess by which the system performs the sort and transfers the map outputs to the reducers as inputs.
speculative execution	Hadoop doesn't try to diagnose and fix slow-running tasks; instead, it tries to detect when a task is running slower than expected and launches another equivalent task as a backup.

【分享】解決Java連Mongo DB時，出現no such cmd: saslStart錯誤

2015-05-05T01:49:00.000+08:00

今天在使用Java連 Mongo DB時發生了一個錯誤，訊息如下：

Exception in thread "main" com.mongodb.CommandFailureException: { "serverUsed" : "192.168.55.12:22004" , "ok" : 0.0 , "errmsg" : "no such cmd: saslStart"}

我使用的 Java MongoDB Driver是 2.12.3而連線的Mongo DB版本是2.4.3。

使用的程式碼如下：

MongoCredential credential = MongoCredential.createPlainCredential("foo", "testDB", "bar".toCharArray());
MongoClient mongoClient = new MongoClient(new ServerAddress("192.168.55.12", 22004), Arrays.asList(credential));
DB db = mongoClient.getDB("testDB");

後來發現在使用MongoCredential.createPlainCredential這個方法時，在Mongo DB的2.6版本是才支援的，詳細可以參考文件內說明。

【分享】解決MacBook Pro 開機、關機變慢的問題

2015-04-28T01:25:00.000+08:00

開機變慢

好像在上周更新過OS X Yosemite之後，開機就明顯變得很慢：

這裡無法確認更新是否為確切造成開機變慢的原因，只是剛好在此時間點後，狀況變得明顯。

一開始在網路上找到的解法，不外乎是「修復磁碟權限」、把不必要的「登入項目」關閉，或是清除桌面等，該試的都試過了，拜歐一開機等白蘋果出來前，還是要望著非常久的黑螢幕，想著為何會變這麼慢。

後來找到這串討論串：請問各位大哥為什麼MBP 開機會變慢，六樓朋友的回應，解決了拜歐開機速度慢的問題。

拜歐是這樣做的，先到【系統徧好設定】，在下方倒收第二排有個【啟動磁碟】：

點進去後，在「請選擇要用來開機的系統」中，選擇要開機的硬碟後，再重新開機：

上面的做法解決了拜歐的問題，不禁猜想，會不會是兒子三不五時，找到機會就偷敲鍵盤造成設定跑掉的，XD

關機變慢

在Google上打了「macbook pro 關機變慢」的關鍵字，第一筆出現這一篇：解決升上Yosemite-OS X10.10關機速度慢的問題，這位樓主分享了一篇在Apple Support Communities上討論到Slow shutdown on Yosemite的問題。

這個提到MacBook Pro會變慢的原因，可能是有裝舊版本的Parallels Desktop，受其影響的關係，拜歐的MacBook Pro也有裝，心想，有可能是這個原因。

其解決方法提到，要到~/Library/LaunchAgents和~/Library/LaunchDaemons把有「parallels」字眼的檔案都清掉，在拜歐的電腦中只找到~/Library/LaunchAgents這個資料夾，而就索性把~/Library/LaunchAgents裡面的檔案全刪了，果然，關機就感覺有恢復跟原來一樣的速度，而Parallels Desktop也能正常運作。

請注意，這解決了拜歐的問題，不一定適用看倌您的情境，請在刪不知用途的檔案前，請三思而後行XDD

討論串中還有一位仁兄提到~/Library/Preferences這個資料夾中和「parallels」有關的檔案也要刪，這裡面的拜歐沒動，就不知道有沒有助益了。

【筆記】在PHP中太長的數字以科學符號(scientific notation)顯示的解決方案

2015-04-25T02:05:00.000+08:00

寫過PHP的人一定遇到，過長的數字echo出來後，非所預期地以科學符號顯示的問題，如：

$f1 = 201504242111234; 
$f2 = 201504191213211;

echo $f1 . ',' . $f2;

一般預期的結果應該為：

201504242111234,201504191213211

但實際上，結果可能為：

2.0150424211123E+14,2.0150419121321E+14

這時若只是要在網頁上顯示所要的格式，可以使用printf(文件)這個方法，它的用法是：

int printf ( string $format [, mixed $args [, mixed $... ]] )

其中，第一個參數為要印出的格式設定，詳細說明可以參考這裡。

據此，可以把上面echo的這一行替換成下面程式：

printf('%.0f,%.0f', $f1, $f2);

這裡%.0f的意思是說，以浮點數的格式去顯示後面傳入的參數，在其中的0是指小數點後要顯示的位數為「0」。

另外，因為%.0f有兩個，後面要傳入對應的兩個浮點數。

有時，在一些情況下需要在程式中將兩個浮數數串在一起，好讓後面的程式使，這時就要使用到sprintf(文件)這個方法：

string sprintf ( string $format [, mixed $args [, mixed $... ]] )

從上面可以看到，它回傳的是一個字串，所以可以這樣使用：

$s1 = sprintf('%.0f', $f1);
$s2 = sprintf('%.0f', $f2);

$s3 = $s1 . ',' . $s2;

//$s3有可能有其他如做為SQL的運用
//這裡僅把它印出來
echo $s3;

【分享】學習正規表示式(Regular Expression)的資源

2015-04-25T01:30:00.000+08:00

Regular Expression翻做中文為正規表示式，又稱正則表達式、正規表示法、正規運算式、規則運算式、常規表示法(wiki)，在此拜歐習慣使用正規表示式這個翻譯，因為它唸起來最順，XD。

之前斷斷續續地涉略或鑽研正規表示式的用法，期間也找到一些在網路上覺得不錯的資源，因此在此記錄與分享。

OCPSoft

OCPSoft是一群喜好開放原始碼開發者的組織，在它的網站上找到兩篇講述Java和正規表示式的教學資源。

Guide to Regular Expressions in Java (Part 1)

Guide to Regular Expressions in Java (Part 2)

【筆記】在JavaScript中使用正規表示式擷取目標字串

2015-04-24T00:31:00.000+08:00

(function(){

 var input = '1990Mar02Taipei35';

 var num = /(\d+)\D+(\d+)(\D+)(\d+)/g;
 
 var result = num.exec(input);

  console.log(RegExp.$1 + ' 年在 ' + RegExp.$3 + ' 的數值是: ' 
              + RegExp.$4);

})();

【筆記】在Java中使用正規表示式(Regular Expression)切割字串

2015-04-24T00:23:00.004+08:00

在工作上若碰到要在一行字串去擷取資料時，如下面記錄某年某月某日某地區的某個數值：

1990Mar02Taipei28

常是以substring算好位置去截取各個資料，若有時可能應程式更新造成了一些例外，如上面的月份是英文簡寫，但程式更新後，記錄月份的方式變成：

1991March03Tainan35

這時若再用substring來切字串，就可能要做一些判斷來算位置。

當每一行資料的模式都是一樣時，如上面兩筆資料，都是數字、英文字、數字、英文字、數字時，就可以使用Pattern(文件)搭配Matcher(文件)，以正規表示式來切字串：

package idv.jk.util.regex;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class MatcherTest
{
    public static void main(String[] arv)
    {
        String input = "1990Mar02Taipei28\r\n1991March03Tainan35";
        Pattern pattern = Pattern.compile("(\\d+)(\\D+)(\\d+)(\\D+)(\\d+)",
                                            Pattern.MULTILINE);

        Matcher matcher = pattern.matcher(input);

        while(matcher.find())
        {
            System.out.println("The value at " + matcher.group(4) +
                                    " in " + matcher.group(2) +
                                    " " + matcher.group(1)+
                                    " is " + matcher.group(5));
        }
    }
}

結果為：

The value at Taipei in Mar 1990 is 28
The value at Tainan in March 1991 is 35

上面範例用簡單的資料，來說明正規表示式的功用，在現實的工作上，資料模式通常都複雜許多，但若能熟悉正規表示式並應用得當，在檔案處理上必能得心應手。

若想進一步鑽研，可以考慮這一本：

它也有中文版，XD

【筆記】在Ubuntu 14.04.2 Server安裝Redis(版本3.0.0)

2015-04-22T13:20:00.000+08:00

Redis目前官方有支援的版本就是Linux-based的作業系統，在這裡拜歐是在Ubuntu 14.04.2 Server安裝Redis，版本為3.0，先到這裡下載Redis。

在終端機中，輸入下列指令下載：

wget http://download.redis.io/releases/redis-3.0.0.tar.gz

下載完成後，將其解壓縮：

  
tar xzv -f redis-3.0.0.tar.gz

進入redis-3.0.0目錄中執行make指令：

 
cd redis-3.0.0
make

若顯示找不到make指令的訊息，請執行下列指令進行安裝：

 
sudo apt-get install make

再來若遇到下列錯誤訊息：

/bin/sh: 1: cc: not found
make[1]: *** [adlist.o] Error 127
make[1]: Leaving directory `/home/javakid/tools/nosql/redis-3.0.0/src'
make: *** [all] Error 2

這裡要注意的是第一行的訊息，若是出現這個訊息，請執行下列指令進行安裝：

 sudo apt-get install build-essential

若有什麼檔案找不到的，如下列訊息：

In file included from adlist.c:34:0:
zmalloc.h:50:31: fatal error: jemalloc/jemalloc.h: No such file or directory
 #include <jemalloc/jemalloc.h>
                               ^

解決辦法只要去把缺的檔案make出來：

cd deps 
make jemalloc

然後再回到redis-3.0.0目錄，再執行make
。
若是有再遇到下列訊息：

cc: error: ../deps/hiredis/libhiredis.a: No such file or directory
cc: error: ../deps/lua/src/liblua.a: No such file or directory
make[1]: *** [redis-server] Error 1
make[1]: Leaving directory `/home/javakid/tools/nosql/redis-3.0.0/src'
make: *** [all] Error 2

一樣先到deps執行，把缺的檔案make出來：

cd deps
make hiredis lua jemalloc linenoise

完成後，再回到上一層再執行make：

cd ../
make

make執行完畢後，執行下列指令，開始執行指令啟動Redis：

 src/redis-server