一維
int main()
{
int arr[] = {100, 101, 102};
int *ptr = arr;
cout << *ptr++ << endl;
cout << *++ptr << endl;
cout << ++*ptr << endl;
}

胖打打 發表在 痞客邦 留言(0) 人氣()



P問題:可以用polynomial演算法解決的問題,亦即解決時間為polynomial時間。
(P.S. P問題可以用polynomial演算法解決,當然也可以用non-deterministic polynomial演算法解決,因此所有的P問題都是NP問題。)
NP-HARD:一個NP問題經由polynomial演算法轉化(reduce)之後所成的問題。
NP-COMPLETE:一個NP問題經由polynomial演算法轉化之後,仍為NP問題。
NP-HARD與NP-COMPLETE的不同:
NP-HARD不一定屬於NP問題,NP-HARD可以是NP問題,也可以是一個超越NP難度的問題,但若是NP-HARD的難度仍然是NP,則這個NP-HARD就是一個NP-COMPLETE。

胖打打 發表在 痞客邦 留言(0) 人氣()

static:
static 若加在 local variable 上,那 static local variable 的壽命跟 global variable 一樣長,但是只在宣告的 { }區間內是可視的,也就是只有在 { } 區間內可以存取,但是其值在離開區間後仍會保留,一直存在記憶體之中,且初始化只會有一次。
void function()
{
static int cnt = 0; // count 只有第一次會初始化成 0
cnt++;
cout << cnt << endl;
}
int main()
{
function();
function();
}

胖打打 發表在 痞客邦 留言(0) 人氣()

1
Blog Stats
⚠️

成人內容提醒

本部落格內容僅限年滿十八歲者瀏覽。
若您未滿十八歲,請立即離開。

已滿十八歲者,亦請勿將內容提供給未成年人士。