1.學好專業課知識：理解資料庫原理、優化，計算機組成原理，概率論，線性代數，作業系統，c/c++ ,高等數學，資料結構，演算法，離散數學，網路協議，socket程式設計 ，編譯原理，軟體工程，設計模式，linux伺服器搭建。指令碼程式設計。stl原始碼分析，多執行緒程式設計。
1.c基礎語法必須全部學完2.簡單數學題：求最大公約數，篩選求素數，康托展開，同餘定理，次方求模，
3.計算幾何初步（三角形面積，三點順序）
4.簡單的計算程式時間複雜度和空間複雜度。
5.二分查詢，貪心演算法經典演算法
6.簡單排序演算法（冒泡，插入等）
7.高等數學，作業系統應用（dos命令，編輯登錄檔，使用組策略管理器管理組策略）。
1.c++語法：引用型別,函式過載類。2.學會使用棧與佇列等線性儲存結構
3.掌握bfs和dfs以及樹的前序，中序，後續遍歷 4學會分治策略
5.氣泡排序，選擇排序，插入排序，歸併排序，快排，基數排序。
6.動態規劃：最大字串和，最長公共子串行，最長單調遞增子串行，01揹包，完全揹包等。
7.數論：擴充套件歐幾里德演算法，求逆元，同餘方程，中國剩餘定理。
8.博弈論：博弈問題與sg函式的定義，多個博弈問題sg值的合併。
9.使用c++ 網路程式設計與多執行緒程式設計
10.高等數學，線性代數（推薦做幾道「矩陣運算」分類的題目）
11.網頁設計 （html5+css+js）,php。
1.掌握c++語法，熟練使用stl2.實現stl的一些基本容器和函式，使自己基本能看懂stl原始碼。
3.資料結構 （字典樹），並查集，樹狀陣列，簡單線性樹
4.圖論：dijkstra/prim,單源最短路徑之sppa，差分約束系統，多源多點最短路徑之floydwarshall演算法，求尤拉路（圓套圓演算法）
5.拓撲排序，複雜bfs ，dfs搜尋，複雜模擬題訓練。
6.動態規劃：多重揹包，分組揹包，依賴揹包等各種揹包問題，（揹包九講）
8.學習c++ 連線資料庫，學習qt
1.資料結構：單調佇列，堆，並查集，樹狀陣列，雜湊表，線段樹，lca與rmq的轉化，字尾樹，字典樹，kmp演算法，ac自動機理論與實現。2.圖論一：強連通分量，雙連通分量（求割點，橋）強連通分量與雙連通分量縮點，二分圖匹配（二分圖最大匹配，最小點集覆蓋 最小路徑覆蓋，二分圖最優匹配，二分圖多重匹配，）網路流（最大流的sap,最大流的isap或者dinic等高效演算法，最小費用最大流，最大流最小割定理，網路流的各種構圖訓練，最小割與最小點權覆蓋等關係，次小生成樹，第k短路，最小比率生成樹。
3.動態規劃： 斜率優化，四邊形優化動態規劃，樹形動態規劃，狀態壓縮動態規劃，多做動態規劃難題，訓練思維，動態規劃更高階高階 。
4.數論和組合數學：高斯消元法，積性函式的應用，尤拉定理，費馬小定理，威樂遜定理，群論基礎，polya定理與計數問題，catalan數。
5.計算幾何：多邊形間踵點對，凸多邊形間踵點對，四邊形剖分，三角形剖分,凸多邊形最小周長外接矩形，凸多邊形最小面積外接矩形，凸多邊形間最小距離，凸多邊形直徑，最小覆蓋圓，定圓最大點集覆蓋，平面上最近點對，三維計算幾何演算法。
acm 凹多邊形面積 解析幾何 面積的計算
前提提要 向量叉積以後改用 符號，過載運算子後發現表示更清晰。friend double operator point a,point b 1.解析幾何法 由眾多三角形的面積公式得出的結果 r是三角形內切圓半徑 r是三角形外接圓半徑 其中 2.向量叉積法 任意兩邊向量的叉積的絕對值的1 2即為三角形...
求任意多邊形面積（凹多邊形和凸多邊形）
遇到問題 已知多邊形的各個左邊點，要求多邊形的面積 然後我搜尋了下看到這篇文章 這個人說的不多，但是簡單明瞭 首先已知各定點的座標分別為 x1,y1 x2,y2 x3,y3 xn,yn 則該多邊形的面積公式為 s 1 2 x1 y2 x2 y1 x2 y3 x3 y2 xk yk 1 xk 1 yk...
acm 多邊形重心問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 5 描述 在某個多邊形上，取n個點，這n個點順序給出，按照給出順序將相鄰的點用直線連線，第乙個和最後乙個連線 所有線段不和其他線段相交，但是可以重合，可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形 如果是一條線段,我們定義...