丟下東西一些東西先，一些新的東西先放下不要學(xué)了，
忽略那些影響我看書的老師的課堂，點名就讓他們點去吧。

就做10天左右的吧。
連通性，度數(shù)，拓?fù)鋯栴}，在搞幾天。
素數(shù)測試  kmp，二分匹配，最大匹配，
數(shù)論一些基礎(chǔ)問題。。。
（做完先在更新）

模板整理測試：
幾個 最小生成樹
幾個 最短路
 兩種 匹配問題
排序 拓?fù)渑判?，等等測試應(yīng)用
二分查找應(yīng)用（有點多了）
并查集
dp ，幾個經(jīng)典問題
遞推，模擬，貪心
按下面挑選著做：
一.基本算法:
     (1)枚舉. (poj1753,poj2965)
     (2)貪心(poj1328,poj2109,poj2586)
     (3)遞歸和分治法.
     (4)遞推.
     (5)構(gòu)造法.(poj3295)
     (6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖算法:
     (1)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.
     (2)最短路徑算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
        (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
     (3)最小生成樹算法(prim,kruskal)
        (poj1789,poj2485,poj1258,poj3026)
     (4)拓?fù)渑判?(poj1094)
     (5)二分圖的最大匹配 (匈牙利算法) (poj3041,poj3020)
     (6)最大流的增廣路算法(KM算法). (poj1459,poj3436)
三.數(shù)據(jù)結(jié)構(gòu).
     (1)串 (poj1035,poj3080,poj1936)
     (2)排序(快排、歸并排(與逆序數(shù)有關(guān))、堆排) (poj2388,poj2299)
     (3)簡單并查集的應(yīng)用.
     (4)哈希表和二分查找等高效查找法(數(shù)的Hash,串的Hash) 
        (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
     (5)哈夫曼樹(poj3253)
     (6)堆
     (7)trie樹(靜態(tài)建樹、動態(tài)建樹) (poj2513)
四.簡單搜索
     (1)深度優(yōu)先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
     (2)廣度優(yōu)先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
     (3)簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
五.動態(tài)規(guī)劃
     (1)背包問題. (poj1837,poj1276)
     (2)型如下表的簡單DP(可參考lrj的書 page149):
       1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
       2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列)  
         (poj3176,poj1080,poj1159)
       3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優(yōu)二分檢索樹問題)
六.數(shù)學(xué)
     (1)組合數(shù)學(xué):
        1.加法原理和乘法原理.
        2.排列組合.
        3.遞推關(guān)系.
          (POJ3252,poj1850,poj1019,poj1942)
     (2)數(shù)論.
        1.素數(shù)與整除問題
        2.進(jìn)制位.
        3.同余模運算.
          (poj2635, poj3292,poj1845,poj2115)
     (3)計算方法.
        1.二分法求解單調(diào)函數(shù)相關(guān)知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學(xué).
     (1)幾何公式.
     (2)叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)
     (3)多邊型的簡單算法(求面積)和相關(guān)判定(點在多邊型內(nèi),多邊型是否相交)
         (poj1408,poj1584)
     (4)凸包. (poj2187,poj1113)


dp，數(shù)學(xué)，幾何就不花太多時間的，這些就做幾道基礎(chǔ)的
   還有一些練思維能力的題目。
主要還是模擬題和簡單題吧。學(xué)校越來越多變態(tài)，速度老是跟不上他們，回想起去年暑假他們兩分鐘出一道的，汗顏死了。

上課：
裝=專業(yè)基礎(chǔ)課，上課就看快點。
王曉東那本題解，上課看
累了就看 思想的

加強基本題目訓(xùn)練，code訓(xùn)練，惡心了就玩，再稍稍惡心就tc
asp.net的東西就抽時間，報看，畢竟沒時間用，先看略看，不過這是次要的。

以后再學(xué)下面的：

2-sat， 最小費用流（貌似忘了做題），np問題，dp 幾個優(yōu)化，字符串匹配問題(柔性字符串匹配中算法的學(xué)習(xí)測試)，
遺傳算法，模擬退火，A*應(yīng)用，局部搜索（自己想了一個混合A*和局部搜索的，偽代碼，還沒用過），神經(jīng)網(wǎng)絡(luò)的應(yīng)用（做了那么多書本的題目，還沒寫過程序，好不爽，matlab有工具，也沒用，擠個時間爽一下，嘿）