十二周總結
第一次熬夜打了cf的div2,首先反思一下自己的讀題能力,在讀題上花費了很長的時間而且好幾次理解錯誤。a,b題應該都是水題,但是寫b的暴力的時候,不知道為什麼卡在第五個測試點,知道現在也不知道為什麼。最後在鋮霸的幫助下,用線段樹過的b(抱了一回大腿)……想想就是淚。
周五的課上講的樹狀陣列給我的感覺是**比較好寫,但是真的不好想。不過我和煒哥的想法差不多,感覺樹狀陣列的侷限性很大,沒有線段樹的適用面廣。然後談一下掛在chdoj上的那個神奇的「弱弱的戰壕」那個可以用樹狀陣列寫的題。首先,當我知道這個可以用樹狀陣列寫的時候,我竟然想到了二維樹狀陣列(腦洞有點大)。然後說一下自己的思路:
對x排序(對y也一樣的),對於排完序的數列,sum(y)就是覆蓋的數值,因為當前數列之前的數都是小於等於其的。然後就好了。不過,我始終覺得暴力也是可以的,畢竟資料量好像並不大。
依然是覺得那個lowbit真的好神奇,只會初步使用,其實並不理解這個東西究竟做了什麼。
這個星期依然在嘗試線段樹,不過還是要參照書上的**才能完整的寫出來,太弱了。還看了一下資料處理中的離散化,但是還不會用在題目上……
2015-5-30
何賢拓
每週總結 12 5 12 11
關於時間格式 string型別轉date型別 string datestr2 2012 01 10t00 00 00 replace t dateformat dateformat new dateformat yyyy mm dd hh mm ss date date dateformat.par...
每週總結 2018 3 3
上個學期的學習經驗告訴我要勤總計。新的學期開始總結這週做的事。本週學習四天半,內容主要兩部分 python中特有的資料結構 元組tuple 1,2,3,4 同list,但不能修改 無list的方法 字典dict 插入d e 5,pop 鍵值 d.get 鍵值 使用鍵 值儲存 集合set 無重複元素 ...
每週總結 2018 3 10
這周開始上課,沒學什麼其他的,為了向某人交差,還是寫寫吧。智慧型演算法快速瀏覽 遺傳演算法 編碼 初始化種群 適應度函式 選擇 交叉 變異免疫演算法 編碼 初始化種群 適應度函式 轉殖選擇 免疫記憶 疫苗接種 交叉 變異粒子群演算法 編碼 初始化種群 適應度函式 粒子速度及位置更新魚群演算法 編碼 ...