a. char* const p;
b. char const *p;
c. const char *p;
d. const *char p;
選 d
1: int foo(int a, int b)
2:
則呼叫 foo((1,2),(3,4)) 的結果為
a. 4
b. 10
c. 7
d. 6
1: #include 2: int main()
3:
a. > 6
b. < 6
c. >= 6
d. <= 6
a. 靜態儲存區
b. 棧 (stack)
c. 堆 (heap)
d. **區 (text)
下面是幾個特殊的定義,為了確保不會重複定義,都會要求定義必須完全一致
int var1;
double var2;
請分別給出 var1, var2 與 0 比較的判斷語句
要求,如果為 0 就執行條件體 示例: 如果 bool var3; 則 if (!var3)
需要注意有兩個等於號 double 是不精確的,不可以直接判斷是否相等。
1: int f(char str[100])
2:
1: char *str = (char*)malloc(100);
2: sizeof(str); // = ?
3: sizeof(*str); // = ?
1: char str[100];
2: sizeof(str); // = ?
1: void test1()
2:
1: char* strcpy(char *dest, const char *src);
1: void foo(int *a, int *b)
2:
1: #include 2: using namespace std;
3:
4: class base
10: virtual void printb()
11:
14: };
15:
16: class derived : public base
22: virtual void printb()
23:
26: };
27:
28: int main()
29:
44:
void leftrotate(char *str, int n);
例如:
leftrotate("abcdefg", 3); "abcdefg" => "defgabc"
本題沒有要求時間和空間複雜度,很多同學都是用了新開闢的乙個同樣大小的陣列再複製,其實可以實現o(n)的時間,o(1)的空間
1: #include 2: #include 3: #include 4:
5: void leftrotate(char *str, int n)
6:
22: str[current] = temp;
23: }
24:
25: int main()
26:
例如: abcdefg 左旋 2 變成 cdefgab01
2345
6srcab
cdef
gdestcd
efga
b
dest[0] = src[2]
dest[1] = src[3]
dest[2] = src[4]
...dest[x] = src[y]
x 與 y 的關係就是
y = (x + 2) % length
也就是y = (x + n) % length
但是按照這樣的順序賦值會丟失資訊
如第一句就丟失 dest[0 ] 的內容
所以調整複製的順序
int temp = dest[0];
dest[0] = src[2]
dest[2] = src[4]
dest[4] = src[6]
dest[6] = src[1]
dest[1] = src[3]
dest[3] = src[5]
// 上面賦值了 length - 1 次,於是最後
dest[5] = temp
例如: abcdefg 左旋 -2 變成 fgabcde01
2345
6srcab
cdef
gdestfg
abcd
e 即
int temp = dest[1];
dest[0] = src[5]
dest[5] = src[3]
dest[3] = src[1]
dest[1] = src[6]
dest[6] = src[4]
dest[4] = src[2]
// 上面賦值了 length - 1 次,於是最後
dest[2] = temp
1: typedef struct node node;
2: struct node;
6: node *head;
bool hascycle(list list)
return false;
}
date: 2012-03-05 一
author: fatboy
validate xhtml 1.0
2012我的微總結
今天是2012年12月31日,2012的最後一天,本來想完善一下自己的二叉樹構建演算法,但是實在是有些累了,寫個部落格總結一下一年的收穫和得失吧,哈哈,總算不用再寫技術文章,可以寫點類似心靈雞湯的東西了。不過寫技術文章寫的,基本的標題模式已經固定,哎,思維定式害死人啊 截止到今天,我加入靈創眾和團隊...
科協招新題目C 金字塔上的蝸牛
c 金字塔上的蝸牛 problemdescription 場景一 從前有乙個勤奮的蝸牛叫小蝸,他有乙個夢想 去埃及金字塔的頂端看一下,於是他就央求鷹哥哥帶他到金字塔上去,鷹哥說 老弟啊,不是哥不幫你?你這可是單程票啊。金字塔老高了,有n層呢 小蝸說 人總歸是要有夢想的,沒有夢想跟鹹魚有什麼區別?於是...
微策略2012面試題 棋盤尋寶
題目描述 現在有乙個8 8的棋盤,上面放著64個價值不等的禮物,每個小的棋盤上面放置乙個禮物 禮物的價值大於0小於1000 乙個人的初始位置在棋盤的左上角,每次他只能向下或向右移動一步,並拿走對應棋盤上的禮物,結束位置在棋盤的右下角,請設計乙個演算法使其能夠獲得最大價值的禮物。輸入 輸入包含多個測試...