每日一題 day8

2021-08-15 03:12:22 字數 772 閱讀 4948

元素出棧、入棧順序的合法性。如:入棧的序列(1,2,3,4,5),出棧序列為(4,5,3,2,1),則合法。

入棧的序列(1,2,3,4,5),出棧序列(4,5,2,3,1),則不合法。

思路:棧的性質是後進先出,但入棧的同時也可進行出棧操作

}計算乙個整數二進位制位中1的個數,要求效率盡可能的高。且能正確求正數和負數中的1的個數。

思路: 乙個整數在儲存時使用32位補碼儲存,可對這個二進位制的每一位進行判斷(即將這個數每次右移一位然後再和一相與),從而統計1的個數;

**:

int cout_one_bits(int num)

return count;

}

AcWing寒假每日一題 Day8校門外的樹

某校大門外長度為l ll的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1 11公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸0 00的位置,另一端在l ll的位置 數軸上的每個整數點,即0,1 2,l,0,1,2,l,0,1,2,l 都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們...

面試 每日一題(8)

好長時間沒有更新部落格了,特別是這個專欄,一是因為自己比較忙,二是因為我還是比較懶的緣故。讓各位見笑了。今天在更新一篇。像什麼strcpy strcat等等字串的操作和實現在面試中經常出現,不管是上機題還是筆試題。而今天在這裡我將重點講講strcpy和memcpy的實現,而memset也會稍微提一下...

每日一題 day4

基礎題 1 判斷兩個鍊錶是否相交,若相交,求交點 假設鍊錶不帶環 思路 2 判斷兩個鍊錶是否相交,若相交,求交點 假設鍊錶可能帶環 思路 兩個鍊錶帶環可分為兩種情況 1.乙個帶環,乙個不帶環 這種情況是不會有交點的 2.兩個都帶環 分析 入口點相同時,分別讓兩個鍊錶從入口點處斷開,則轉換成了兩個不帶...