先做 第10章3 數論的一點補充。
然後趁熱溫習 10.1 和10.2 (可能會有重的題目) (期望,概率的題目還要過段時間回來補坑)
然後 第7、8.1,8.2 章做暴力求解和高效演算法(可以適當的加快步伐) (7章的迭代加深,ida*,8章1的貪心,二分,單調佇列)
然後 9.1、9.2 動態規劃專門去搞。 (好久沒來記錄了,哎呀,簡直逼了狗了,本想到會在dp裡好久,然後,然後,然後其實也沒什麼)
這一部分還有(狀壓dp,數字dp,概率dp,樹形dp),到時候適當擴充套件。
然後 是11 章 的圖論(最短路,最小生成樹,並查集,拓撲排序)。
期間再搞一下線段樹和kmp字典樹 。
今天才發現,不知不覺中,第一本入門經典已經完結了,在這期間,並沒有覺得怎麼刻意去刷,然而就這樣堅持著就慢慢看到積少成多後的成果了,當初想能在寒假前能搞完第一本就不錯了,然後今天準備去開新的專題時,才發現已經沒有了。
當然,缺點還是有的,比如雖然弄完了,但是還不夠系統,只是很多知識在腦子中混成了一鍋粥(因為就像撿玉公尺,拿乙個就往一扔,期間缺乏整理和總結。)運氣好想起來還好,可是一旦想不起來,努力還是白費,所以接下來的一段時間裡,要邊做題,邊總結,把知識和四路系統地分類。還有就是,剩下了乙個數學2的專題,不準備刷了,因為剛開始規劃的時候給漏掉了(後面刷大白書的時候可能會補上)總體來說,各種各樣的題目是見到了,基本知識也都見過一遍了,不過還是有很多漏題,大部分已經過一遍了。
有點多,不知道明年暑假之前能不能搞完。。
首先一點,hihocoder要加緊來刷了,我看共有201道題目,就算寒假不刷,明年寒假之前也得把整個oj給端了(用來鍛鍊基礎和眼力)。。。
然後是下個階段的訓練計畫:
先搞基礎演算法策略12345(好像前幾個已經搞過了,不過繼續加油好了)
然後是高效演算法 12(好像和基礎演算法的題目沒有區別)
然後是dp的鞏固1234(以前發過的專題資料應該再看一看,當時沒怎麼搞明白,有必要的話再寫幾道題目)
第一章就算完了。。(好像挺不容易搞得樣子,未來很長一段時間停在第一章)
然後是數論123(補充:盧卡斯定理,中國剩餘定理,尤拉函式等都需要做題來搞)
博弈論(sg函式,打表法,dp遞推狀態)
矩陣專題(這個貌似搞過了??)
有空閒時間一定要搞一搞概率,賽場上被概率都虐哭了。。
然後第二章就算完了(感覺好輕鬆的樣子,,,實際一點也不好搞)
再來就是區間資料問題(求和,求最值,統計開始的時候寫的不熟,現在該好好整頓了,還有比較叼的那個**,優化樹狀陣列的)
然後是基礎的資料結構樹啦,圖啦,堆啦,優先佇列啦,還有雜湊表啦,都要嘗試著去搞一搞。
然後就是字串演算法啦(kmp演算法,ac自動機,字尾陣列,公共字首,然後各種tire)
排序二叉樹(這貨是資料結構。還有伸展樹。以為是圖論,好吧,雖然並不知什麼用)
還有跳舞樹是什麼鬼,也得慢慢去搞。。
然後第三章就玩了,感覺好遠的樣子。。
還剩下搜尋(dfs和bfs也該再練練手了。。)
然後還有二分圖和網路流(還不明所以然。話說我圖論比較弱要抱大腿了。。)
然後 ,沒啦。。
剩下的時間,搞搞比賽吧,然後,再胡搞一下幾何啦,雖然出現了也不一定會。。
深度學習的一點點一點點知識
我們手裡有大量的x和y,求權重訓練的是權重資料樣本 xwy 身高0體重0 血型0.3 腳指頭0.8 一組x計算出對應的乙個y 計算過程是w 下面的就是最基礎的公式 我們已知資料是大量的x和y 希望通過 西塔 來獲得w 我們的學習才剛剛開始,首先需要理解的是與門 x1x2y0 0001 0100 11...
一點點的失落
內心總是有種種失落。說不出來,但是這種壓力一直存在,壓得人喘不過氣來,內心最大的矛盾,就是自己到底是個好人還是壞人,人家說不做虧心事,半夜不怕鬼敲門,我並沒有作什麼對不起別人的事情,或許對不起的,是自己的父母。下午跟自己的妹妹聊天。妹妹是那樣的信任我,想起前一段時間一度想著的死亡,真的是很愚蠢啊,但...
回溯的一點點
經典的八皇后問題是用回溯法解決的乙個好例子。以下是該程式回溯的部分 while x 0 else x 繼續尋找下乙個皇后的位置,還沒找到完整解決方案 else 未找到可以放置第x個皇后的位置,到該步為止,已經知道不滿足要求 從上面 可以看出,回溯法的幾個關鍵點 1.到該步為止,所求部分解都滿足要求,...