2019 7 23學習記錄總結

2021-09-25 12:43:05 字數 619 閱讀 3455

如願以償看到二分

感覺速度還是太慢畢竟很多都是基礎

昨天上午交流完發現他們都已經學完位運算了

後面的二進位制優化狀態壓縮跟位運算關聯密切

於是花了將近一天時間補位運算的相關知識,好比快速冪快速乘二進位制各種極限優化

複習基本運算操作

再寫一遍。。。

& 按位與,

| 按位或 ,

^ 按位異或

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進行比較計數則會容易得多 ...