開發崗位筆試題(4月5日) 第一題： 題解： 貪心算法，題解參考 第二題： 題解: 只需要統計0的個數和1的個數，兩者作差即可。因為到最后不可能同時剩下0和1，只能剩下兩者中的一個。 第三題： 算法崗位筆試題 ...

找規律，如果1+2可以表示3以內所有數，1+2+4表示7以內所有數，1+2+4+8表示15以內所有數，，，規律：a[n]<=sum[1~n-1]+1時，可以表示sum[1~n]內 ...

筆試的時候沒做出來，就順手截圖了。 雖然知道要用動態規划做，但我一直就不太懂動態規划。筆試完又花了2小時把它做出來了。也不知道性能怎么樣，但還好做出來了。 ...

1、解釋const的含義及實現機制const的含義及實現機制，比如：const int i,是怎么做到i只可讀的？答：const用來說明所定義的變量是只讀的。這些在編譯期間完成，編譯器可能使用常數直接 ...

一、鏈表樹 時間限制：C/C++ 1秒，其他語言 2秒 空間限制：C/C++ 262144K，其他語言 524288K 64bit IO Format: %lld 題目描述 在牛牛所在的世界，鏈 ...

共5題，其中某一題如下 題目：設設 n! 末尾0個個數為Q，現給出Q，求滿足條件的最小正整數n（$1 \leq Q \leq 10^{18}$） 分析： 給出n求 n! 末尾0的個數，有規律： ...

1. 解壓縮字符串 　　由內至外還原字符串並替換 2. 逛街看樓問題 　　利用棧縮短時間： 　　　　　　當前樓往左看，比左邊樓低則能比處在左邊樓多看一座，否則拆（直到左邊樓比 ...

1、請定義一個宏，比較兩個數a、b的大小，不能使用大於、小於、if語句。 2、兩個數相乘，小數點后位數沒有限制，請寫一個高精度算法。 3、有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分 ...