小小的天有大大的夢想

圓剛HomeFree Combo開箱文

2011-09-03T22:05:00.000+08:00

想一邊上網一邊看電視，一般的解決方案可能是買一台電視或是買電視卡或是電視盒。然而這種解決方向，第一個難題就是必須把電視訊號線拉一條到你的電腦旁，而且只能在這台電腦上看。HomeFree Combo解決了這個問題，透過區域網路，就可以方便收看家中的第四台。

HomeFree Combo (F210)可同時觀看數位電視以及類比電視

iPad也可以看電視，對於有iPad的使用者來講，應該是蠻不錯的應用。

筆電也能方便收看

bwm-ng

2011-03-05T15:24:00.000+08:00

蠻簡單實用的網路流量檢視的軟體。
bwm-ng (Bandwidth Monitor NG)

Forget

2011-02-19T21:23:00.000+08:00

The world's a playground. You know that when you're a kid...but somewhere along the way, everyone forgets it.

長大後的世界，好不開心。

總是想太多，太多煩惱讓自己快忘了怎麼微笑。

是我太固執了吧！

人生可以過的很開心的~~

修正桌面資料夾名稱

2011-02-19T16:36:00.000+08:00

最近發現許多新版Linux在安裝完後，如果選擇中文系統，會發現桌面資料夾的名稱真的變成"桌面"而不是Desktop。雖說看起來很中文用桌面這個名稱很適合，但若需要使用到Console來操作時，就變得很麻煩，更改回Desktop方式如下：

# mv ~/桌面 ~/Desktop
編輯以下檔案
# vim ~/.config/user-dirs.dirs

XDG_DESKTOP_DIR="$HOME/Desktop"

蒙提霍爾(Monty Hall Problem)

2010-11-21T19:29:00.000+08:00

Monty Hall Problem

參賽者會看見三扇關閉了的門，其中一扇的後面有一輛汽車，選中後面有車的那扇門就可以贏得該汽車，而另外兩扇門後面則各藏有一隻山羊。當參賽者選定了一扇門，但未去開啟它的時候，節目主持人會開啟剩下兩扇門的其中一扇，露出其中一隻山羊。主持人其後會問參賽者要不要換另一扇仍然關上的門。問題是：換另一扇門會否增加參賽者贏得汽車的機率？

之前忘了在哪有聽到這個問題，不過都沒太仔細去思考這個問題，想說機率不都是三分之一嗎？沒想到換門的話，真的會提高機率。

永春高中

2010-08-14T22:12:00.000+08:00

今天在電視上看見有節目在永春高中出外景，讓我不自覺得停了下來，靜靜的收看。
在這三年的高中生活，讓我印象最深刻的不外乎是多到不行的階梯和那高一必學的永春拳了，雖說現在只記得永春拳的最後一式拍打功而已。

由於高中是透過聯考填志願考上的，所以同學們都是來自不同區域，不知道是因為這樣的緣故，所以到現在還有聯絡的高中朋友少之又少，還是我自己太孤僻，所以沒什麼朋友呢？我想這應該是我高中生活最遺憾的事了~~

Server Load Balance

2010-07-14T22:53:00.002+08:00

HAProxy可以讓我們簡單架設一個Load Balance的機器。Debian架設方法如下：

# apt-get install haproxy

若要啟用，記得修改/etc/default/haproxy的設定檔
# vim /etc/default/haproxy
Enabled=1

接著便是依據實際環境對Load Balance的設定檔(/etc/haproxy/haproxy.cfg)做修改，可參考此網站

global
    maxconn 10000
    user    haproxy
    group   haproxy
    daemon
    nbproc  8
    
defaults
    log           global
    mode          http
    option        httplog
    option        dontlognull
    retries       3
    option        redispatch
    option        httpclose
    maxconn       32768
    contimeout    5000
    clitimeout    30000
    srvtimeout    30000

listen            web-server
    bind          0.0.0.0:80
    balance       roundrobin
    server        w1 192.168.1.1:80 weight 3 check
    server        w2 192.168.1.2:80 weight 3 check
    option        httpchk GET /index.html

option redispatch
option forwardfor

最後，啟動Service
# /etc/init.d/haproxy start

PostgreSQL安裝

2010-07-05T23:18:00.000+08:00

Debian安裝PostgreSQL

# apt-get install postgresql

要登入PostgreSQL，必須以postgres的身份執行
# su postgres
# psql template1

接著便可新增使用者(可新增資料庫及使用者的權限)
create user 帳號 with password '密碼' createdb createuser;

修改密碼
alter user 帳號 with password '新密碼';

update-rc.d

2010-06-26T22:11:00.000+08:00

寫了一支Daemon程式，除了在/etc/init.d/rc.local上寫入欲執行的指令外，也可以利用[Debian]update-rc.d指令，更新各runlevel下要執行的script。
首先要產生一個init.d script來執行我們要執行的Daemon，我們可以利用/etc/init.d/skeleton來當做修改的範本。

# cp /etc/ init.d/skeleton /etc/init.d/myservice

# chmod a+x /etc/init.d/myservice

接著便是修改myservice script，部份修改如下：

# vim /etc/init.d/myservice

DESC="Daemon的描述"

NAME=Daemon的檔名

DAEMON=Daemon所在絕對路徑

PIDFILE=/var/run$NAME.pid

SCRIPTNAME=/etc/init.d/$NAME

最後便是利用update-rc.d指令，更新各runlevel服務啟動設定

# cd /etc/init.d

# update-rc.d myservice defaults

defaults參數設定服務在runlevel為2,3,4,5啟動，runlevel為0,1,6為停止。若要詳細的設定，請參考man update-rc.d

全力搶救死刑狗

2010-06-20T23:44:00.000+08:00

現在影片看到的狗可能都已經不在了。想到這就好難過，牠們沒有罪沒有錯，為什麼短短的十二天就要決定牠們的生死！殘酷的人類，既然決定養牠，就應該把牠當作家人一樣看待，而不只是一時興起養牠，最後卻將牠棄養。

狗是人類最忠實的朋友，聽起來真是諷刺阿~~

update-alternatives for gcc

2010-06-20T01:13:00.001+08:00

update-alternatives提供了程式版本切換管道，以下將教學如何將gcc也加入到此管理系統。

假設系統已安裝gcc-4.1, g++-4.1, gcc-4.3, g++-4.3

# update-alternatives --remove-all gcc

# update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.3 41 --slave /usr/bin/g++ g++ /usr/bin/g++-4.3 --slave /usr/bin/gcov gcov /usr/bin/g++-4.3

# update-alternatives --install /usr/bin/gcc gcc /usr/bin/gcc-4.1 41 --slave /usr/bin/g++ g++ /usr/bin/g++-4.1 --slave /usr/bin/gcov gcov /usr/bin/g++-4.1

顯示所有的版本

# update-alternatives --display gcc

設定所要選擇的版本
# update-alternatives --config gcc

Linux Kernel Headers

2010-06-18T00:04:00.000+08:00

在編譯程式時，有時會需要Linux kernel header。除了用套件管理程式下載外，也可自己去下載Linux Kernel Source下來，透過下面指令安裝到指定的目錄下。

解壓縮完成後：
# make ARCH=$ARCH headers_check
# make ARCH=$ARCG INSTALL_HDR_PATH=$HEADER_DIR headers_install

$ARCH為處理器的架構平台，如ppc, arm等。
$HEADER_DIR為Header欲安裝的目的資料夾所在。

vim同時編輯多個檔案

2010-05-30T19:59:00.005+08:00

vim也具有同時開啟及編輯多個檔案的能力：

介紹兩種方法：

第一種是同時開啟多個檔案
# vim -p file1 file2

操作指令如下：
:tabe file3 開啟一個新分頁file3檔案
:tabn 編輯下一個檔案
:tabp 編輯前一個檔案

若覺得切換分頁麻煩可以在vimrc設定
nmap <F3>:tabn<ENTER>
nmap <F4>:tabp<ENTER>
如此便可用F3、F4鍵來快速切換分頁

第二種則類似分割視窗的作法
在vim命令模式
:sp file2

畫面便會被分割，切換檔案方式如下：
[ctrl]+w+[↓↑]

Linux上偵測Memory Leak

2010-05-27T23:55:00.000+08:00

Memory leak一不小心就會發生，往往很難去發現。在Linux有開發程式，可以利用Valgrind這套軟體來偵測程式是否有Leak發生。

Valgrind不僅可偵測Memory Leak，也可以偵測Invalid Pointer和使用未初始化的變數。

Debian：
# apt-get install valgrind

使用方法：
# valgrind --tool=memcheck --leak-check=yes 欲執行的程式

詳細說明

相信天上會掉下禮物

2010-05-25T23:37:00.000+08:00

每次統一發票對獎時，心中總是會充滿期待，期待兩百萬就這麼入袋，但事與願違，兩百塊都中不了。
雖說這次槓龜，但我還是相信一句話：「相信奇蹟，奇蹟就會出現！」

兩百萬等我阿~~

新三國

2010-05-24T23:22:00.000+08:00

小時候因為一本三國演義讓我迷上了三國，高中架了一個三國網站，書櫃也擺著一整排的三國書籍。
最近又迷上一部三國的電視劇，拍攝技巧較十多年前的三國演義進步許多，但就是在對話的用詞上，有些怪怪的，說不上來。

雖說三國演義七實三虛，許多描述也過於誇大與神話，但我就是喜歡。因為我不是歷史學家，是真是假又有什麼重要呢？

exim4外寄郵件伺服器

2010-05-15T23:51:00.003+08:00

在Debian如何透過exim4設定外寄郵件伺服器來寄信(以gmail以及hotmail為例)

# dpkg-reconfigure exim4-config

在smarthost的設定填入對應的值
gmail
smtp.gmail.com::587
hotmail
smtp.live.com

# vim /etc/exim4/passwd.client
gmail
gmail-smtp.1.google.com:帳號@gmail.com:密碼
*.google.com:帳號:密碼
smtp.gmail.com:帳號@gmail.com:密碼

hotmail
smtp.live.com:帳號@hotmail.com:密碼

重新讀取設定
# /etc/init.d/exim4 reload

mmap

2010-04-18T22:30:00.003+08:00

Mapped memory允許不同的Process透過Shared file來溝通，mmap()可以將檔案mapping到 process's address space中，好處是可以加速檔案的存取。

相關的函式：
#include <sys/mman.h>
void * mmap(void *addr, size_t len, int prot, int flags, int fildes, off_t off);
將檔案內容對應到記憶體
addr: 指定記憶體的起始位址，若為NULL，Linux會自動選擇一個可用的位址。
len: 對應的檔案的大小(byte)
prot: 記體體的存取權限，以下常數OR

PROT_READ - 可讀取
PROT_WRITE - 可寫入
PROT_EXEC - 可執行
PROT_NONE - 不可存取

flags :記憶體區段內容的修改方式

MAP_FIXED - 記憶體位址必須是指定的address
MAP_PRIVATE - 修改不會寫回原檔案
MAP_SHARED - 修改會反應到原檔案

int msync(void *addr, size_t len, int flags);
讓記憶體區段被修改的內容，寫回到對應該的檔案中
addr: 記憶體的起始位址
len: 記憶體區段的大小
flags: 更新方式

MS_ASYNC - 非同步寫入，不需馬上寫入
MS_SYNC - 同步寫入，馬上寫入
MS_INVALIDATE - 重新從檔案取得最新的資料

int munmap(void *addr, size_t len);
釋放記憶體區段

範例可參考此網頁

mutt寄信

2010-04-08T23:10:00.002+08:00

在Linux用指令來寄信並加上附件，可以用mutt來完成。

指令： mutt -a 附件檔案 -s 主旨收件者，例：
# mutt -a attachement.txt -s "Hello Mutt" test@test.com

寄件者的Email可以設定在~/.muttrc
my_hdr From: Name <E-Mail>

大量改檔名

2010-03-17T23:17:00.002+08:00

若同一個資料夾裡，要用同樣的規則修改檔名，如所有為.dat副檔名要更名為.txt，可以寫一個簡單的shell script來完成。

先了解變數替換的方法
${var%word} - 由var變數內容的後端，向前刪除符合word關鍵字(最短部份)
${var%%word} - 由var變數內容的後端，向前刪除符合word關鍵字(最長份)
${var#word} - 由var變數內容的前端，向後刪除符合word關鍵字(最短部份)
${var##word} - 由var變數內容的前端，向後刪除符合word關鍵字(最長部份)

舉例：
變數$abc = howard, john, tom
# echo ${abc%,*}
howard, john
# echo ${abc%%,*}
howard

重新命名範例：將附檔名dat改為txt

#/bin/bash
for i in *.dat
do
   mv $i "${i%dat}txt"
done

strtok in C++

2010-03-14T21:37:00.007+08:00

C++來實作類似strtok()的function

class StrTok : public vector<std::string> {
public:
 StrTok(const string & strInput, const string & strDelim = " ,") {
  string::size_type nHead, nTail;
  nHead = strInput.find_first_not_of(strDelim, 0);
  nTail = strInput.find_first_of(strDelim, nHead);

  while(nHead != string::npos || nTail != string::npos) {
push_back(strInput.substr(nHead, nTail - nHead));
nHead = strInput.find_first_not_of(strDelim, nTail);
nTail = strInput.find_first_of(strDelim, nHead);
}
}
};

兩個參數，第一個參數為預切割的字串，第二個參數為切割的符號(預設為逗號)，因為是繼承vector，所以可以直接用vector的function去存取切割後的字串。範例如下：

StrTok tok("howard, john");
for(StrTok::size_type i = 0; i < tok.size(); i++)
cout << tok[i];

MySQL最大連線數

2010-03-11T22:24:00.006+08:00

MySQL的最大連線數可以透過my.cnf設定檔來設定

max_connections = 200 (若沒有設定，預設值為100)。

上述方法需重新啟動MySQL才能套用設定，另一種方法則是直接下指令，缺點就是下次重啟動時還是會回到原設定
mysql> set global max_connections = 200;

透過以下指來可查看此參數設定。
mysql> show variables;

至於目前的連線數，可透過Threads_connected來得知，動態變化，可透過以下指令得知目前連線數
mysql> show status;

此外，若發現MySQL的連線數出現異常，如短時間爆增連線，可以用以下指令來找尋目前的連線狀態，找出當下SQL Query的指令與來源。
mysql> show full processlist;

若有異常的指令，可以下kill來刪除該指令
mysql> kill [id]

命令執行

2010-03-07T23:33:00.003+08:00

在Shell Script常常會需要抓取或是儲存執行某個指令的結果。舊式的寫法是用反引號`cmd`，要注意的一點就是符號不是單引號(')。而新式的寫法是採用$(cmd)。

舊式：
echo The current date is `date`

新式
echo The current date is $(date)

F2 重新命名

2010-03-07T00:00:00.002+08:00

在Windows作業系統，在圖示按兩下便可以更改檔名，然而在Linux下的桌面環境，點兩下卻是沒有回應，要按右鍵屬性去修改，感覺有些麻煩。現在才發現有一個更快的方法，那就是F2鍵就如同在圖示點兩下，Windows也適用。

網頁轉址

2010-02-20T23:44:00.003+08:00

常常忘記語法，先記下來。
<meta http-equiv="refresh" content="0; url=xxx.html">

Daemon Tutorial

2010-01-03T22:52:00.002+08:00

參考一份文件，介紹寫Daemon程式所需要的基本步驟：
1. Fork off the parent process
利用fork()脫離父程序，成為init的子程序
2. Change file mode mask
利用umask()控制Daemon所建立的檔案權限
3. Open any logs for writing
可透過寫檔或是syslog來記錄執行的過程
4. Create a unique Session ID
利用setsid()建立新的session並脫離tty
5. Change the current working directory to a safe place
利用chdir()來改變工作目錄(用意不太清楚)
6. Close standard file descriptors
因為Daemon不會使用terminal，所以關閉不必要的descriptors
7. Enter actual daemon code
Daemon所要執行的程式

程式碼架構可參考此網站

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <syslog.h>
#include <sys/types.h>
#include <sys/stat.h>

#define DAEMON_NAME "MyDaemon"

int main(int argc, char** argv)
{
 pid_t pid, sid;

 // Change file mode mask
 umask(0); 
 
 // Open logs for writing
 openlog(DAEMON_NAME, LOG_CONS | LOG_NDELAY | LOG_PID, LOG_USER);
 syslog(LOG_NOTICE, "%s daemon started", DAEMON_NAME);

 pid = fork();
 if(pid < 0) {
  syslog(LOG_ERR, "Fail to fork a process");
  exit(EXIT_FAILURE);
 }
 
 // Fork off the parent process
 if(pid > 0) {
  exit(EXIT_SUCCESS);
 } 
 
 // Create a unique Session ID
 sid = setsid();
 if(sid < 0) {
  syslog(LOG_ERR, "Fail to create a new Session ID");
  exit(EXIT_FAILURE);
 }
 
 // Change the current working directory
 if((chdir("/") < 0)) {
  syslog(LOG_ERR, "Fail to change the current working directory");
  exit(EXIT_FAILURE);
 }
 
 // Close out the standard file descriptiors
 close(STDIN_FILENO);
 close(STDOUT_FILENO);
 close(STDERR_FILENO);
 
 //******************************************************************
 // Insert the daemon process
 //******************************************************************
 
 exit(EXIT_SUCCESS);
}

格式化輸出

2009-12-17T22:47:00.003+08:00

今天在寫Shell script時，需要用到格式化輸出，例如要串接001~100，可以用for迴圈加上printf達成：

for number in $(seq 1 100)
do
format=`printf %.03d $number`
# Do something else
done

Pipe

2009-12-12T01:15:00.001+08:00

當兩個不同的Process要溝通時，我們可以用pipe來達成。簡單來說，pipe就像是一條水管，連接兩個Process，其中一端寫入資料到水管，另一端便可從水管中讀出此資料。

建立pipe：
#include <unistd.h>
int pipe(int pipefd[2]);

呼叫pipe()來建立pipe，其參數int pipefd[2]是用來回傳兩個file descriptors，pipefd[0]代表的是pipe的讀取端，pipefd[1]則是pipe的寫入端。

簡單範例：

#include <stdio.h>
#include <string.h>

int main() {
 int pipefd[2];
 pipe(pipefd);
 
 char writeBuf[] = "Hello pipe!";
 write(pipefd[1], writeBuf, strlen(writeBuf));
 
 char readBuf[20];
 int n = read(pipefd[0], readBuf, 20);
 readBuf[n] = 0;
 printf("%s\n", readBuf);
 
 return 0;
}

接下來就將單一Process擴展到不同的Process，寫出ls | wc -l，也就是計算當前目錄下有幾個檔案。
先利用fork產生Child Process，再叫用execlp()執行外部指令。

#include <stdio.h>
#include <unistd.h>

int main() {
 int pipefd[2];
 pipe(pipefd);
 
 pid_t pid = fork();
 if(pid != 0) {
  close(pipefd[1]);
  dup2(pipefd[0], 0);
  close(pipefd[0]);
  execlp("wc", "wc", "-l", NULL);
 }
 else {
  close(pipefd[0]);
  dup2(pipefd[1], 1);
  close(pipefd[1]);
  
  execlp("ls", "ls", NULL);
 } 
 return 0;
}

由於fork會使pipefd[0], pipefd[1]產生兩份，記得把不必要的Descriptor關閉，可避免不當的操作。
比較需要注意的便是dup2()的用法，dup2(pipefd[0], 0)可以把它想成複製pipefd[0]且當作是標準輸入(stdin)，如此wc -l從stdin讀資料就會從pipe中讀取。
可參考此網頁的說明，便能明白dup2()的用意。

freopen()

2009-12-09T22:17:00.001+08:00

當我們想要redirect我們的標準輸出(stdout)或標準輸入(stdin)到某一個檔案，可以使用freopen()來達成。
FILE *freopen(const char *path, const char *mode, FILE *stream);

以下是簡單小範例

#include <iostream>
int main() {
freopen("test.txt", "w", stdout);
std::cout  << "Hello freopen()" << std::endl;
return 0;
}

執行時，便不會看到任何輸出，而是會出現在test.txt檔案裡。

簡單的COM範例

2009-11-29T23:17:00.002+08:00

簡單的COM範例

環境：Visual C++ 2008

1. 新增一個ATL專案，取名叫SimpleATL，伺服程式類型選擇DLL。
2. 在類別檢視下，可以看見SimpleATL類別，按右鍵加入類別，選擇ATL簡單物件，簡短名稱就設為MyATL。
3. 接著就是在IMyATL interface加上method。在IMyATL按右鍵加入method，方法名稱為Add，參數屬性為：
[in] LONG lNum1, [in] LONG lNum2, [out] LONG * plResult
4. 實作Add Method

STDMETHODIMP CMyATL::Add(LONG lNum1, LONG lNum2, LONG * plResult)
{
 *plResult = lNum1 + lNum2;
 return S_OK;
}

5. 建置專案即完成。

接著我們就用VC++來寫程式來使用這個COM
建立一個新的Win32 Console Application，選擇主控台應用程式和空專案選項。
先將SimpleATL_i.h及SimpleATL_i.c複製並加入到這個專案資料夾。
新增TestATL.cpp

#include "SimpleATL_i.h"
#include <iostream>

using namespace std;

void main(void)
{
 HRESULT   hr;
 IMyATL  *pIMyATL;

 hr = CoInitialize(NULL);

 if(SUCCEEDED(hr))
 {
  hr = CoCreateInstance(CLSID_MyATL, NULL, CLSCTX_INPROC_SERVER, IID_IMyATL, (void**) &pIMyATL);

  if(SUCCEEDED(hr))
  {
   long lResult;

   hr = pIMyATL->Add(5, 10, &lResult);
   cout << "5 + 10 = " << lResult << endl;
   hr = pIMyATL->Release();
  }
  else
   cout << "CoCreateInstance Failed." << endl;
 }
 CoUninitialize();
}

SO_REUSEADDR

2009-11-28T14:54:00.003+08:00

當一個Socket server如果重新啟動時，在bind的過程就會出現:Address already in use的錯誤訊息，必須等待TCP TIME_WAIT state的時間(2 * MSL)才能使用這個Address。為了避免這個問題發生，我們可以透過修改socket參數來讓socket可以馬上bind之前的Address。

sock = socket(AF_INET, SOCK_STREAM, 0);

int on = 1;
int status = setsockopt(sock, SOL_SOCKET, SO_REUSEADDR, (const char *)&on, sizeof(on));
if (status == -1)
    perror("setsockopt() error");

簡單的DLL範例

2009-11-28T00:47:00.003+08:00

簡單的DLL範例

環境：Visual C++ 2008

建立一個新的，選擇Win32 Console Application
最後選擇DLL和Empty Porject選項

建立AddInt.h及AddInt.cpp

AddInt.h

#ifndef _ADD_INT_H_
#define _ADD_INT_H_

#define DLLExport   __declspec( dllexport )

extern "C"
{
 DLLExport int Add(int a, int b);
}

#endif

function必須export才能被使用，有兩種方法可以使用：
使用 __declspec這個關鍵字
建立一個Module-Definition File (.DEF)

至於為什麼要加入extern "C"
因為C++ compiler在編譯時會將function name作一些修飾也就是改名字的動作(mangle)
加入extern "C"則可保留原名

AddInt.cpp

#include "DLLTutorial.h"

int Add(int a, int b) {
 return a + b;
}

Build Project即完成，我們會在資料夾找到AddInt.dll及AddInt.lib

接著我們就寫一個程式來使用這個DLL

可以用兩種方式來使用DLL

Implicit Linking - 程式需link到AddInt.lib，並將AddInt.dll放在與程式同目錄下

#include <iostream>
#include "AddInt.h"

int main()
{
 std::cout << Add(5, 10) << std::endl;
 
   return 0;
}

Explicit Linking - 不需要AddInt.lib及AddInt.Lib，僅需要AddInt.dll，但使用較為複雜。

#include <iostream>
#include <windows.h>

typedef int (*pfAddIntFunction)(int,int);

int main()
{
    pfAddIntFunction pfAddInt ;
   
    HINSTANCE hLibrary = LoadLibrary(L"AddInt.dll");

    if(hLibrary)
    {
       pfAddInt = (pfAddIntFunction)GetProcAddress(hLibrary, "Add");
      
      if(pfAddInt)
      {
         std::cout << pfAddInt(5, 10) << std::endl;
      }
      
      FreeLibrary(hLibrary);
   }
   else
   {
      std::cout << "Failed To Load Library" << std::endl;
   }

   return 0;
}

NAT型態

2009-11-21T23:31:00.004+08:00

NAT的類型大致可分為四種：

Full cone NAT
(Address) Restricted cone NAT
Port-Restricted cone NAT
Symmetric NAT

假設在NAT下的主機A為(iIP, iPort)，實際對外為(eIP, ePort)

Full cone NAT： 任何主機皆可透過(eIP, ePort)送封包給A。

(Address) Restricted cone NAT：只有之前收過A送來封包的外部主機(hIP, any)，才可透過(eIP, ePort)送封包給A，不限定原來溝通的Port。

Port-Restricted cone NAT ：同上，但外部主機只能用之前用的Port才能送封包給A。

Symmetric NAT：同上，但A對每一個不同的(hIP, hPort)，也就是IP或Port的任何一值改變，其(eIP, ePort)就會不同。

Ajax聊天室

2009-11-21T00:54:00.003+08:00

雖說對網頁程式設計不是很在行，還是勉強用Ajax寫出一個簡單的聊天室。就我個人了解，Ajax主要就是透過Javascript發出Http Request給Server處理資料，然後採用非同步的方式，也就是網頁不必等到Response回應才能繼續作業。

程式碼

程式架構大致如下：

用MySQL建立一個資料庫來儲存訊息
使用者一登入便會取得目前資料庫的最後一筆ID
網頁利用此ID定期向資料庫要求新的訊息
每當使用者輸入新資料，便會存入資料庫且立即執行第3個步驟

執行畫面如下：

Dump Schema

2009-11-17T22:07:00.006+08:00

若要匯出MySQL下某個資料庫的Schema，可以用mysqldump來達成：

# mysqldump -d -u 使用者名稱 -p 欲備份的資料庫 >> FILENAME.sql

例：
# mysqldump -d -u howard -p account > account.sql

匯入到新的MySQL資料庫

# mysql -u 使用者名稱 -p 資料庫 < account.sql

CMake簡單範例

2009-10-27T22:19:00.003+08:00

#include "hello.h"
#include <iostream>
void hello() {
std::cout << "Hello CMake!" << std::endl;
}

main.cpp

#include "hello.h"
int main() {
hello();
return 0;
}

最上層的CMakeLists.txt
PROJECT (HELLO)
# 加入兩個子資料夾(src後面bin的意思是將src的輸出放到bin資料夾)
ADD_SUBDIRECTORY (src bin)
ADD_SUBDIRECTORY (lib)

lib/CMakeLists.txt
# 將hello.cpp編譯成static library
ADD_LIBRARY (HelloLibrary hello.cpp)

src/CMakeLists.txt
INCLUDE_DIRECTORIES (${HELLO_SOURCE_DIR}/lib)
SET (HELLO_SRCS main.cpp)
ADD_EXECUTABLE (HelloCMake HELLO_SRCS)
TARGET_LINK_LIBRARIES (HelloCMake HelloLibrary)

在執行cmake前，我們可以在最上層先建立一個目錄(例如：build)，然後到build目錄下執行cmake，如此cmake後產生的資料皆會在build資料夾裡。
# mkdir build
# cd build
# cmake ../
# make

若順利的話，便可在bin找到HelloCMake執行檔，在lib可找到libHelloLibrary.a

FastCGI

2009-10-24T23:44:00.004+08:00

FastCGI是一個網頁伺服器端應用程式介面，CGI有一個很大的缺點就是CGI程式每次執行就會產生一個新的process，當同時很多人上線時，會對伺服器造成很大負擔；而FastCGI程式是常駐型的CGI程式，不會因為Http_Request結束而終止。

在Debian 5安裝Apache2 + FastCGI
# apt-get install apache2 libapache2-mod-fastcgi
# /etc/init.d/apache2 restart

接著用c寫一個helloFCGI的程式來驗証：

#include "fcgi_stdio.h"
#include <stdlib.h>

int main()
{
    int count = 0;
    while(FCGI_Accept() >= 0) {
        printf("Content-type: text/html\r\n"
               "\r\n"
               "<title>Hello FastCGI</title>"
               "<h1>Hello FastCGI</h1>"
               "Request number %d running on host <i>%s</i>\n",
               ++count, getenv("SERVER_NAME"));
    }
    return 0;
}

編譯時要加上-lfcgi參數
# gcc -lfcgi -o helloFCGI.fcgi helloFCGI.c

將helloFCGI.fcgi放到所設定的FastCGI執行的資料夾內(Debian安裝好的預設資料夾在/usr/lib/cgi-bin)，在網頁執行http://localhost/cgi-bin/helloFCGI.fcgi即可看到結果。

Windows Multithreaded Programming

2009-10-07T22:38:00.008+08:00

要建立多執行緒程式，我們會用到<process.h>標頭檔定義的函式：

uintptr_t _beginthread(

void( __cdecl *start_address )( void * ),
unsigned stack_size,
void *arglist

);

_beginthread()需要三個參數，第一個是要執行緒所執行的函式名稱(注意這個函式的prototype)；第二個參數為給這個執行緒的stack size，若設定0值則作業系統會自動設定此值；第三個參數可以用來傳遞資料給欲執行的函式。

#include <windows.h>
#include <process.h>
#include <iostream>

using namespace std;

void func1(void *);
void func2(void *);

int main()
{
    _beginthread(func1, 0, NULL);
    _beginthread(func2, 0, NULL);

    Sleep(10000);
    cout << "Main exit" << endl;
 getchar();
    return 0;
}

void func1(void *p)
{
    for(int i = 1; i < 6; ++i)
  cout << "func1 value " << i << endl;
}

void func2(void *p)
{
    for(int i = 1; i < 6; ++i)
  cout << "func2 value " << i << endl;
}

以下用簡單的範例說明：
執行結果如下：

這個結果可以發現兩個執行緒可以在任何時間點去插隊執行，若要避免這種情況發生，我們可以利用critical section來解決它。

update-alternatives

2009-09-26T16:07:00.003+08:00

Debian提供了update-alternatives的工具，可以用來管理套件的版本。例如：系統有三套Java的套件GIJ、GCJ和Sun Java，如何能自由且快速的切換不同版本。

首先，先看一下java指令的路徑
#which java
/usr/bin/java

# ls -l /usr/bin/java
/usr/bin/java -> /etc/alternatives/java
# ls -l /etc/alternatives/java
/etc/alternatives/java -> /usr/lib/jvm/java-gcj/jre/bin/java

我們可以看到java的指令用一個symbolic link連到/etc/alternatives/java，而/etc/alternatives/java又是一個symbolic link連到/usr/lib/jvm/java-gcj/jre/bin/java。
所以update-alternatives就是將/etc/alternatives/java改掉。

# update-alternatives --display java
java - status is auto.
link currently points to /usr/lib/jvm/java-gcj/jre/bin/java
/usr/bin/gij-4.2 - priority 42
slave java.1.gz: /usr/share/man/man1/gij-4.2.1.gz
/usr/lib/jvm/java-gcj/jre/bin/java - priority 1042
/usr/lib/jvm/java-6-sun/jre/bin/java - priority 63
slave java.1.gz: /usr/lib/jvm/java-6-sun-1.6.0.00/jre/man/man1/java.1.gz
Current `best' version is /usr/lib/jvm/java-gcj/jre/bin/java.

可以看到目前系統有gcj和Sun Java，由於status是auto，而gcj的優先權最高，所以可以最下面顯示目前最佳的版本是gcj。若要改變成java-6-sun：

# update-alternatives --config java

即可選擇java-6-sun。

ldd

2009-09-22T17:47:00.003+08:00

ldd可以用來顯示每個程式所使用到的shared library。ldd其實是一個shell script而不是執行檔。

在linux，我們可以將程式編譯成靜態連結或是動態連結，在這以hello.c來解釋。

#include <stdio.h>
int main(void) {
printf("Hello world!\n");
return 0;
}

用gcc編譯
# gcc hello.c -o hello
則會產生hello的執行檔，而其預設是使用動態連結的方式：

用file指令來檢視其屬性
# file hello
hello: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), dynamically linked (uses shared libs), for GNU/Linux 2.6.8, not stripped

用ldd來檢視共用了哪些shared library
# ldd hello
linux-gate.so.1 => (0xb7f6a000)
libc.so.6 => /lib/i686/cmov/libc.so.6 (0xb7dfd000)
/lib/ld-linux.so.2 (0xb7f6b000)

此外，此檔案的大小為
# ls -l hello
-rwxr-xr-x 1 howard howard 6256 2008-09-30 00:00 hello

上述為程式使用動態連結，我們也可以將程式編譯成靜態連結：
# gcc -static hello.c -o hello

用file來檢視，可以看到顯示為靜態連結
# file hello
hello: ELF 32-bit LSB executable, Intel 80386, version 1 (SYSV), statically linked, for GNU/Linux 2.6.8, not stripped

用ldd來檢視，自然沒使用到任何shared library
# ldd hello
not a dynamic executable

再來檢視檔案的大小
# ls -l hello
-rwxr-xr-x 1 howard howard 564881 2008-09-30 00:07 hello

我們可以看到檔案大小為564881 Bytes，相對於之前用動態連結只用了6256 Bytes，足足大上快一百倍。可見使用動態連結能大大節省空間。

解決JAVA中文顯示方塊

2009-09-18T09:55:00.003+08:00

在Linux下執行Java程式時，常發現中文字體無法顯示，全部變成方塊，解決方法如下：

# cd /usr/lib/jvm/java-6-sun/jre/lib/fonts/
# mkdir fallback
# cd fallback
# ln -s /usr/share/fonts/truetype/arphic/uming.ttc .

新增一個fallback資料夾，再將中文字體連結到資料夾內即可。

飛虎803T 登出

2009-09-16T18:02:00.003+08:00

十一個月又八天的軍旅生涯，在早上拿著退伍令走出營門的那一刻終於結束，恢復成老百姓的感覺真好！

既然都退伍了，就不再提軍中生活了。當兵只是人生的一個小階段，緊接面對的才是重要的挑戰，相信自己一定可以的，加油！

再見了！C-130

2009-09-02T10:21:00.003+08:00

還記得第一次搭飛機的經驗就是坐上C-130運輸機，對於它的印象就是很吵，但由於免錢的因素所以每次休假返台幾乎都是搭軍機回家。昨天是軍旅生涯最後一次的休假了，應該也是最後一次能搭乘C-130。不知道為什麼最後一次的C-130特別舒適，起飛時就睡著了，醒來時已經在台北的天空翱翔。

再見了！C-130

插座產生火花

2009-08-13T23:06:00.002+08:00

剛在筆電快沒電時，將筆電的插頭插進插座時冒出火花，於是就查了一下是什麼原因會造成火花的出現。

引用自 http://enews.nfa.gov.tw/issue/940421/images/radio.htm

插頭在插入插座時，為何會有小小火花產生呢?

插頭在插入插座時，經常會發現有小小火花，主要是因為電器用品在尚未通電之前已將開關打開或上次不使用後，只是將插頭把掉，但沒有把開關關掉，以致再使用時，直接插入插座時，便立即處於通電狀態，以致瞬間電流較高，又加上插頭長期未清理，插頭的兩隻腳(正負兩極)間會逐漸堆積一些灰塵、毛髮，而這些灰塵、毛髮，如果碰到水氣，產生銅鏽，就有可能成為導體，造成插座兩極間出現一個迴路，而產生火花。所以只要平時經常保持插頭銅片乾淨，且養成插頭插上插座後，再打開電器開關，既可以延長電器的壽命又可以避免因火花而引起的不必要災害。

空軍軍歌

2009-07-25T10:55:00.003+08:00

上次收假回部隊後，突然來了一個大驚喜，那就是單位新來了兩位新兵，這代表我終於擺脫菜島的身份。人多好辦事，相信應該可以快快樂樂的退伍才是。

但也因這兩位新兵的加入，副主任要這兩位新兵學唱空軍軍歌，然後總班長叫我去教他們，所以我也不會唱的事也跟著露餡。不過，身為空軍卻不會唱空軍軍歌實在是說不過去，所以就趁這個時候學一下好了。

空軍軍歌
簡樸詞劉雪庵曲

凌雲御風去，報國把志伸，遨遊崑崙上空，俯瞰太平洋濱，
看五嶽三江雄關要塞，美麗的錦繡河山，輝映著無敵機群。
緬懷先烈莫辜負創業艱辛，發揚光大尤賴我空軍軍人，
同志們努力努力，
矢勇矢勤，國祚皇皇萬世榮。

盡瘁為空軍，報國把志伸，那怕風霜雨露，只信雙手萬能，
看鐵翼蔽空馬達齊鳴，美麗的錦繡河山，輝映著無敵機群。
我們要使技術發明日日新，我們要用血汗永固中華魂。
同志們努力努力，
同德同心，國祚皇皇萬世榮。

棒球夢

2009-07-07T22:20:00.005+08:00

這次休假剛好遇到亞太區少棒錦標賽，在家看了兩場中華隊的比賽後，決定親自感受一下熱血的棒球，所以今天大約下午兩點左右就騎著車往青年公園方向前進。

今天的比賽是中華隊vs.新加坡隊，在比賽開始前的守備練習，大約就可以看出實力的差距，中華隊的守備能力還蠻紮實的，傳球速度是又快又準。比賽結果也如預期，中華隊以12:0提早結束比賽，新加坡主要輸在被打了全壘打以及守備上的失誤。

其實，今天會來看棒球的原因，除了為中華隊加油外，另一個目的就是想來青年公園走走。因為在這可以尋找到過去童年的回憶，記得小時候，我們全家常到青年公園打棒球、丟飛盤、放風箏等等，但距上次到青年公園已是八九年前的事了，記憶都模糊了。

其實，小時候也曾經懷著棒球夢…
但是，看到每一個小學生都比我厲害的太多，夢該醒了。

排列演算法

2009-07-06T14:38:00.010+08:00

數學一向不是很好的我，一看到要列出某字串所有的排列(Permutation)，就讓我非常的頭大。記得當初要準備考研究所時就曾經看著資料結構書上的解法想了老半天，似懂非懂，但最近又看到類似的題目，證明了以前是裝懂。

To iterate is human, to recurse divine.

遞迴的程式一定要在頭腦清楚時再來看，否則只是在浪費時間而已。這次，我真的看懂了。

以{a, b, c, d}為例子，要列出所有的排列，我們可以將這個問題拆解成：

開頭為a加上{b, c, d}的所有排列
開頭為b加上{a, c, d}的所有排列
開頭為c加上{a, b, d}的所有排列
開頭為d加上{a, b, c}的所有排列

所以，很明顯的是可以用遞迴方式來解。在此用C++來實作

void perm(char *obj, int pos, int n) {
if(pos == n - 1) {
        for(int i = 0; i < n; ++i) cout << obj[i] << " ";
        cout << endl;
    }
    else {
        for(int i = pos; i < n; ++i) {
// swap()是要自己寫的函式，交換陣列內的值
            swap(obj[pos], obj[i]);
            perm(obj, pos + 1, n);
            swap(obj[pos], obj[i]);
        }}}

else內的for迴圈是整個程式的關鍵，可以用上面舉的例子來說明，假設obj陣列已經存了{a, b, c, d}四個值，我們呼叫perm(obj, 0, 4)來印出所有排列。for迴圈的解釋就如同將第一個位置分別用a, b, c, d為開頭，所以用了swap()把每一個值都對調到第一個位置，接著再呼叫perm(obj, 1, 4)來排列剩下的三個字元，依此類推。

軍旅生涯倒數

2009-06-10T11:23:00.003+08:00

看到週遭的朋友一個一個退伍了，何時才會輪到我呢？至從上次點放在網咖裡寫了一個退伍倒數計時器放在部落格上，就這樣開始展開我的軍旅生涯倒數，很巧的是從123天開始。到現在已經剩下98天，敲敲的破百了，而破百的意義不外乎是從三位數變成兩位數，也就是可以準備開始打包行李了。

隨著退伍日一天天的逼近，心情卻是有些忐忑不安，因為退伍後即將面臨的是就業問題，不知道自己究竟能做什麼，會做什麼？很後悔自己在大學時期沒有更積極的學習，只是顧著怎樣應付期中期末考，卻沒想到要去多培養一些專業的能力來充實自己。

雖說面對未來有些徬徨不安，但有一件事非常的肯定，那就是我是不可能選擇當軍人的，外面的空氣自由多了！

UVa 113 - Power of Cryptography

2009-06-08T23:51:00.003+08:00

終於遇見一個秒殺的題目了，UVa 113 - Power of Cryptography這題只是單純的數字開根號問題，只要用<math.h>裡的pow(double x, double y)即可完成。

程式碼

因為有使用到<math.h>的函式，在用gcc編譯時要多一個-lm的參數。

Debian GNU/Linux 5.0

2009-06-05T10:06:00.004+08:00

將近要一年沒有碰Linux了，之前用的Debian GNU/Linux 5.0 (Lenny)都從測試版變成穩定版了。一時興起，決定再來重灌一下Debian。但這次不再選擇使用測試版本，雖說測試版本有許多較新的軟體可以使用，但更新頻率實在是太高了，有時正常的系統更新後就感覺變的怪怪的，然後就要花很多時間去搜集資料把問題解決。

在安裝完後，通常我都會先做以下幾步驟：

調整系統字型
更新顯示卡驅動程式
安裝gcin，並且新增嘸蝦米輸入法
到GNOME-Look.org找尋想要的桌布與佈景主題
調整登入畫面
安裝PCMan (主要用來PTT)
安裝Audacious (聽音樂必備)
安裝aMSN

另外，由於感覺桌面顯示的圖示有點大，也順手將它變小。可在組態編輯器或在終端機輸入gconf-editor進入，選擇apps -> nautilus -> icon_view裡的default_zoom_level將standard改為small即可。

以下即為安裝後的畫面

倒數計時器

2009-05-16T12:24:00.005+08:00

當兵最在意的事是什麼呢？對我而言就是還剩幾天才能拿到退伍令。所以我就決定用JavaScript來寫一個倒數計時器放在部落格上。

<script language="JavaScript">
var today = new Date();
var endDay = new Date(2009, 9 - 1, 16);

var diffDay = (endDay.getTime() - today.getTime()) / (24 * 60 * 60 * 1000);

diffDay = Math.ceil(diffDay);
var message = diffDay <= 0 ? "已退伍" : "離退伍還剩" + diffDay + "天";
document.write("<b>" + message + "</b>");
</script>

程式很簡單，就單純把兩個時間相減即可。另外在最後再做個判斷是否時間已經到了，以免輸出負數的日期。

要注意一點的是new Date(年, 月 - 1, 日)，月份是從0到11，所以要減1才是正確的日期。

UVa 112 - Tree Summing

2009-05-07T10:28:00.002+08:00

面對UVa 112 - Tree Summing這一題，一開始我的想法是要先將整顆樹建立起來，再從root拜訪到leaf。但再仔細研究一下，其實不需要建立樹，用遞迴的方式，很快就能解出。遞迴想法很容易，簡單述說如下：

1. 從root開始，將value傳給左右子節點。
2. 子節點將value與父節點傳來的value相加，再將value傳給自己的左右子節點。
3. 當節點為葉節點時，判斷總合是否相符。

程式碼

對我來講，一開始遇見的瓶頸在於怎樣處理題目給的輸入，但只要想通了就很容易，每一個節點都從左括號開始，右括號結束，抓著這一點，程式就可以開始寫了。這個題目還有一點要注意的是有可能會出現負值，所以記得要處理。

增廣見聞

2009-05-06T19:02:00.004+08:00

厭倦自己的書櫃裡總是滿滿的電腦書籍，其它領域的知識也應該有所涉獵。所以今天和從前不一樣，從書局帶回了兩本非資訊的書，分別是圖解金融以及文法女王：無痛升級學習法。文法女王的目的主要就是試圖喚醒自己遺忘已久的英文文法，而圖解金融是想多瞭解金融市場的基本知識，不然每次都看不懂財經新聞在報導什麼。

另外，意外發現一個不錯的網站(aNobii)，功能如同是個人線上書櫃，可以收藏、整理、分享、交友與買賣，是免費的且也有中文介面，有興趣的可以去試試看！

UVa 111 - History Grading

2009-05-04T17:03:00.004+08:00

UVa 111 - History Grading題目不難，可以用LCS(Longest Common Subsequence)來解。唯一要注意的是題目所給的輸入資料。

程式碼

例如：
10
3 1 2 4 9 5 10 6 8 7
2 10 1 3 8 4 9 5 7 6

第一數字表示有十個事件。
接下來的每一行裡的數字則是指每一個事件在第幾個順序發生的：
event 1 -> order 3
event 2 -> order 1
event 3 -> order 2
以此類推，所以要先經過轉換後，事件的正確發生順序為2 3 1 4 6 8 10 9 5 7。
下一行經過轉換後，順序為3 1 4 6 8 10 9 5 7 2。
由LCS計算可得到最大的共同子序列長度為9。

要升一兵了

2009-04-20T11:22:00.005+08:00

入伍到現在已經六個多月了，五月一號就要正式升一兵，代表薪水也會升個五百元左右，不無小補。但雖說升上一兵，但我依舊是單位中最菜的一位，不只是完全沒新兵進來，現在更只剩我一個義務役的，所以到現在不管是有任何公差勤務，第一個最佳人選一定是我。有一句話說：「難過是一天，快樂也是一天！」用愉快的心情去面對這些公差勤務，其實一切都可以很簡單的。

在軍中這半年裡，對我最大的收穫就是變胖了，記得在當兵前總常常被人嫌太瘦，當兵前的體重大約都在六十公斤左右，而現在吃了半年油膩的軍中伙食，體重已經飆升到七十公斤，說不一定改天就有人叫我胖子了。所以當然也不能讓體重無限增長，因此最近也開始會到軍中的健身房做做重量訓練和一些運動，有肌肉總比贅肉好。

雖說當了半年的兵，但還是寫不出什麼感想，就像每個禮拜要寫的莒光作文簿一樣，短短的幾句話就讓我寫了好久，還是比較喜歡外面多采多姿的生活。還剩下五個月，繼續加油囉！

「什麼都是假的，平安退伍才是真的！」

序曲

2009-04-08T00:20:00.000+08:00

總覺得之前的網誌寫的有點亂又懶得整理，於是就有了現在這個網誌的出現。和之前一樣，依舊是記錄自己的心情日記、學習心得等。

期待這個網誌能一直存在著。

小小的天 有大大的夢想