昨天學習了基本演算法的位運算，通過位運算又有很多延伸，像是快速冪，快速乘，再者後來的狀態壓縮，和位運算優化，昨天學習使用位運算去解決八皇后問題，樸素演算法的解決n=13時是0.5秒，而位運算優化之後的時間是0.08秒，演算法的思路相似，但是他的表示方法很特殊，符合條件的狀態，也可以通過位運算得到，昨天也是看了一天位運算，雖然很耗時，但是看得太快，覺得自己看會了，但是做題不會等於白學，從剛開始看這本書沾沾自喜，覺得不是很難，但是如果把課本上的例題，都敲一遍，在加上一部分的擴充套件，這看起來是乙個不小的工程。昨天做題的時候，也發現自己挺懶的，開始想的用搜尋做的題目，到後來因為懶得寫，想換種簡單的方法，但是沒發現自己的思路有問題，但是就是不知道哪個細節沒處理好，沒做出來。
狀態壓縮第n中狀態改變
n^(1<……1000010
……0001000
^ ans：
……1001010
這樣就可以通過乙個int表示很多狀態，而每個不同的狀態對應的int值唯一，所以這裡就可以用乙個int表示多種狀態。還有需要注意的就是，到現在也不知道位運算的優先順序，記這個也沒用，直接加括號。
7 22 學習記錄
今天是集訓的第一天。雖然我不在學校，但是也要開始正式進入狀態了，下面幾周的時間要大量向acm傾斜。來北京參加相關課程已經過去一整週了，聽過了很多好玩的演算法，開闊了眼界，也開始跟進一步地思考演算法的優化了問題了。但是確實大部分演算法只是停留在理解層面。接下來的一周就是繼續聽課以及鞏固 熟練 深挖學過...
7 22基礎控制項
在高度不夠的情況下擷取情況 以單詞擷取 以字母擷取 nslinebreakbyclipping,simply clip nslinebreakbytruncatinghead,在高度不夠的情況下,把頭部擷取掉,顯示尾部 nslinebreakbytruncatingtail,在高度不夠的情況下,把尾...
722 刪除注釋
給乙個 c 程式，刪除程式中的注釋。這個程式source是乙個陣列，其中source i 表示第i行原始碼。這表示每行原始碼由 n分隔。在 c 中有兩種注釋風格，行內注釋和塊注釋。字串 表示行注釋，表示 和其右側的其餘字元應該被忽略。字串 表示乙個塊注釋，它表示直到 的下乙個 非重疊 出現的所有字元...