美女网站一区二区_在线观看日韩毛片_成人在线视频首页_欧美精品一区二区三区久久久_国产精品亚洲一区二区三区在线_日本免费新一区视频_日本美女一区二区三区_精品亚洲成a人_久久不见久久见免费视频1_91首页免费视频_欧美一区二区在线看_91精品91久久久中77777_天堂蜜桃一区二区三区_av在线一区二区_欧美不卡一区二区_欧美影视一区二区三区

　　初期

　　一.基本算法：

　　枚舉.

　　遞歸和分治法.

　　遞推.

　　二.圖算法：

　　圖的深度優先遍歷和廣度優先遍歷.

　　最短路徑算法

　　最小生成樹算法

　　二分圖的最大匹配(匈牙利算法)

　　最大流的增廣路算法(KM算法).

　　三.數據結構.

　　串

　　排序(快排、歸并排(與逆序數有關)、堆排)

　　簡單并查集的應用.

　　哈希表和二分查找等高效查找法(數的Hash，串的Hash)

　　哈夫曼樹

　　堆

　　trie樹(靜態建樹、動態建樹)

　　四.簡單搜索

　　深度優先搜索

　　廣度優先搜索

　　簡單搜索技巧和剪枝

　　五.動態規劃

　　背包問題.

　　簡單DP(最長公共子序列)(最優二分檢索樹問題)

　　六.數學

　　組合數學：1.加法原理和乘法原理.2.排列組合.3.遞推關系.

　　數論.1.素數與整除問題2.進制位.3.同余模運算.

　　計算方法.1.二分法求解單調函數相關知識

　　七.計算幾何學.

　　幾何公式.

　　叉積和點積的運用(如線段相交的判定，點到線段的距離等).

　　多邊型的簡單算法(求面積)和相關判定(點在多邊型內，多邊型是否相交)

　　凸包.