如願以償看到二分
感覺速度還是太慢畢竟很多都是基礎
昨天上午交流完發現他們都已經學完位運算了
後面的二進位制優化狀態壓縮跟位運算關聯密切
於是花了將近一天時間補位運算的相關知識,好比快速冪快速乘二進位制各種極限優化
複習基本運算操作
再寫一遍。。。
& 按位與,
| 按位或 ,
^ 按位異或
and (位與&
) or ( 位或|
) xor ( 位異或^
)位與 只有當相應位置上數字都是一時 該位為一否則為零
位或 只要相應位置上存在一 該位就取一
位異或 相應位置上數字不相同時改為才取一否則取零1&
1=1, 1|1
=1, 1^1
=01&
0=0, 1|0
=1, 1^0
=10&
1=0, 0|1
=1, 0^1
=10&
0=0, 0|0
=0, 0^0
=0
最後晚上比賽前書上的例題看到了三分求極值
翻了翻後面二三大章擴充的知識還是挺多的
得抓緊時間吶
2019 7 2,3秋招學習筆記
當返回乙個物件不可被避免的時候,因返回的過程中產生的臨時物件,構造和析構仍被執行所以會影響到程式效率。但是可以通過特定的寫法,搭配支援 return value optimization 的c 編譯器,只需要付出乙個構造函式呼叫的代價即可完成返回值賦值。並且可以將函式宣告為inline,從而消除呼叫...
2019 03 02學習記錄總結
開課豈止至今終於把stl課件上基本操作啃明白了 雖然期間耗費了大量時間去複習回想了指標 陣列 輸入輸出 傳指標傳數值傳位址等各種以前的知識 但是最後的成果還是比較可觀的 但在嚐到一點甜頭的同時後確實懈怠了一點 然後這週就有一兩天時間搜stl的題目只是邊看邊抄一遍 雖然過的很舒服但是總是有種知識學不全...
2019 03 23學習記錄總結
貪心訓練題目結束 給我最大的感觸是貪心衍生出的題型與題型變化之多 實在讓人頭大 然後寫寫這週對貪心的一點想法 貪心更看重排序處理的想法 最起碼在我做題的一段時間裡 不同的想法越簡練越能通過 比如卡牌比大小那類題 如果選擇全情況遍歷雖能執行但是絕對會超時 但是如果想到用map進行比較計數則會容易得多 ...