一直想把hiho從頭理一遍。也算救過我一命。
hiho week1的第一題，是網(wǎng)研2016年的機試第二題。(第一題逆序數(shù)第三題最短路)
最長回文子串。
誰能想到大三時做過的題，大四時還能默出tips推出所有呢？[cou不要臉]
首先：只枚舉中心位置；
f(i)≥min?{f(i-2), f(i-1)-2} 這個很顯然，因為f[i]和f[i-2]關(guān)于f[i-1]對稱，就這么簡單。
但是顯然這個公式只適用于奇數(shù)長度的子串。
舉個栗子吧
12345541插入*
12345541*
就這樣遍歷下來就會得到4554* 長度[9/2]
如果是12345432呢？
34543*，長度是[11/2]。就這樣 服死我自己了。
別人靠實力、我是實力攢人品。
當(dāng)然你要說我聰明，我也只有承認啦。
week1就這樣了。
這個逼裝的啊 夠我記一輩子了，因為2016年沒有人AK。
所以機試我贏了。
這個整理會從week2開始。
我會努力在年底前趕上hiho的進度。到時候我就開始進周賽場
兩邊不一樣。我會拿LeetCode來熟練py的函數(shù)和數(shù)據(jù)結(jié)構(gòu)。
拿hiho來穩(wěn)住C和算法。別問我為什么不用算法導(dǎo)論了，太厚了啊
我是真的很喜歡hiho。也真的希望年夜飯能有個好成績
偶爾刷一下LC和hdu的周賽我也很開心啊
人有時候真的不知道錯過一件事要付出多大的代價
但反正 做一件事情最好的時間是多年以前，其次就是現(xiàn)在嘛

week5-7的是特別基礎(chǔ)的dp，我就不湊這個熱鬧了。
week10是王道的經(jīng)典遍歷。
week23-24是弗洛伊德和迪杰斯特拉。26-27是prim和kruscal；
之后是博弈　圖論　數(shù)論　微軟筆試題。
數(shù)論92-97會大概看看。
圖論應(yīng)該只看題和思路了。98-102的算搜索了103-106平衡樹116-119網(wǎng)絡(luò)流