2010年12月31日 星期五

Journey lyrics

Lyrics:Corrinne May Music:Corrinne May


It's a long long journey                          (這是一段很長很長的旅程)
Till I know where I'm supposed to be              (直到我找到我的容身之處)
It's a long long journey                          (這是一段很長很長的旅程)
And I don't know if I can believe                 (而我不知道是否能相信)
When shadows fall and block my eyes               (當陰影落下阻擋了我的視線)
I am lost and know that I must hide               (我失敗了並且明白我必須躲藏)
It's a long long journey                          (這是一段很長很長的旅程)
Till I find my way home to you                    (直到我找到回家的路 走向你)
Many days I've spent                              (我曾用盡了許多日子)
Drifting on through empty shores                  (來回漂流在無人的岸邊)
Wondering what's my purpose                       (疑惑著我的目的是什麼)
Wondering how to make me strong                   (疑惑著如何使自己更堅強)
I know I will falter I know I will cry            (我知道我將會變的脆弱 我將會哭泣)
I know you'll be standing by my side              (我知道你將會站在我的身邊)
It's a long long journey                          (這是一段很長很長的旅程)
And I need to be close to you                     (而我需要更向你靠近)
Sometimes it feels no one understands             (有時候這種感覺沒有人能了解)
I don't even know why

I do the things I do                              (我不知道為何我做了這些事)
When pride builds me up till I can't see my soul  (當驕傲像高牆般將我拱起 直到我看不到自己的靈魂)
Will you break down these walls and pull me through?  (你是否會拉著我穿越過這高牆)
Cause It's a long long journey                    (因為這是一段很長很長的旅程)
Till I feel that I am worth the price             (直到我覺得我是值得那代價的)
You paid for me on calvary                        (而你給了我基督受難像)
Beneath those stormy skies                        (在這暴雨狂風的天空下)
When Satan mocks and friends turn to foes         (當魔鬼嘲弄著我 朋友一個個變成敵人)
It feel like everything is out to make me lose control  (感覺就像每件事使我失去控制)
Cause It's a long long journey                    (這是一段很長很長的旅程)
Till I find my way home to you. to you            (直到我找到回家的路 走向你 走向你)

2010年12月22日 星期三

int to string

1. 用C 語言可以用sprintf 來達成

sprintf(str,"%d",val);


2. C++ stringstream 無論是<<或>>,都會自動轉型



string int2str(int &i) 
{
  string s;
  stringstream ss(s);
  ss << i;


  return ss.str();
}

2010年12月14日 星期二

複雜度

O(1) < O(logN) < O(N) < O (NlogN) < O(N^2) < O(N^3) < O(2^N)



如果要計算一個演算法則的複雜度,可以使用演算法則執行時所需要的「執行時間」(Time)或是「記憶體空間」(Space)來進行評估,但是演算法則所需的「記憶體空間」而言,由於是使用虛擬記憶體的技術,提供足夠的記憶體空間,因此一般還是採用「執行時間」來當成估算演算法則複雜度的依據。
複雜度的表示
(1)複雜度上限 (BiG-O)
表示演算法則在最差的情況的複雜度
若 f(N)=O(g(N))成立時,則存在二個常數 C 與 N0 ,使得f(N) <= Cg(N),當N>=N0
(2)複雜度下限(Big Omega)
表示演算法則在最佳的情況的複雜度
若 f(N)=O(g(N))成立時,則存在二個常數 C 與 N0 ,使得f(N) >= Cg(N),當N>=N0
(3)上限與下限為等級相同 (Big Theada)
若 f(N)=O(g(N))成立時,則存在二個常數C1 , C2 與 N0 ,使得C1g(N) <=f(N) <= C2g(N),當N>=N0