1、ascal經典算法PPT課件ascal經典算法PPT課件語言與計算機語言與計算機 遞歸調用遞歸調用 向前引用向前引用 隨機化隨機化 指針類型指針類型 按位運算按位運算ascal經典算法PPT課件排序（一）排序（一） 冒泡排序（起泡排序）冒泡排序（起泡排序） 選擇排序選擇排序 插入排序插入排序 Shell排序排序 快速排序快速排序ascal經典算法PPT課件排序（二）排序（二） 線性時間排序線性時間排序 查找第查找第k大元素大元素 帶第二關鍵字的排序帶第二關鍵字的排序ascal經典算法PPT課件數論（一）數論（一） 素性判斷素性判斷 篩選建立素數表篩選建立素數表 分解質因數分解質因數 進制轉換進

2、制轉換 二分取冪二分取冪 二分求解線性遞推方程二分求解線性遞推方程ascal經典算法PPT課件數論（二）數論（二） 求最大公約數求最大公約數 求最小公倍數求最小公倍數 擴展的輾轉相除擴展的輾轉相除 求解一元一次同余式求解一元一次同余式 中國剩余定理中國剩余定理 高斯消元高斯消元ascal經典算法PPT課件四則運算四則運算 表達式計算表達式計算 高精度加法高精度加法 高精度減法高精度減法 高精度乘法高精度乘法 高精度除法高精度除法ascal經典算法PPT課件圖論：最小生成樹圖論：最小生成樹 Prim算法算法 Kruskal算法算法 Boruvka算法算法 次小生成樹次小生成樹ascal經典算法P

3、PT課件圖論：求最短路圖論：求最短路 Dijkstra算法算法 Bellman-Ford算法算法 Floyd-Warshall算法算法 次短路次短路 差分約束系統差分約束系統ascal經典算法PPT課件圖論：圖論：DFS遍歷遍歷 深度優先搜索深度優先搜索 歐拉回路歐拉回路 求弱連通分量求弱連通分量 求強連通分量求強連通分量 求割點求割點 求橋求橋ascal經典算法PPT課件圖論：圖論：BFS遍歷遍歷 廣度優先搜索（寬度優先搜索）廣度優先搜索（寬度優先搜索） 求不帶權的最短路求不帶權的最短路 求圖的直徑求圖的直徑 AOV問題（拓撲排序）問題（拓撲排序） AOE問題問題ascal經典算法PPT課件

4、圖論：二分圖圖論：二分圖 驗證二分圖驗證二分圖 匈牙利算法匈牙利算法 KM算法算法 穩定婚姻系統穩定婚姻系統ascal經典算法PPT課件樹樹 求樹的最短鏈求樹的最短鏈 二叉樹的四種遍歷二叉樹的四種遍歷 已知先序中序求后序已知先序中序求后序 已知中序后序求先序已知中序后序求先序 已知先序后序求中序已知先序后序求中序 LCA問題的問題的Tarjan離線算法離線算法 Huffman編碼編碼ascal經典算法PPT課件數據結構（一）數據結構（一） 表和棧表和棧 Hash表與開散列表與開散列 分段分段Hash 并查集并查集 堆堆 二叉查找樹二叉查找樹ascal經典算法PPT課件數據結構（二）數據結構（二

5、） 平衡二叉樹平衡二叉樹 樹狀數組樹狀數組 線段樹線段樹 塊狀鏈表塊狀鏈表ascal經典算法PPT課件排列與組合排列與組合 生成所有排列生成所有排列 生成所有組合生成所有組合 生成下一個排列生成下一個排列 生成下一個組合生成下一個組合ascal經典算法PPT課件計算幾何（一）計算幾何（一） 計算斜率計算斜率 計算點積計算點積 計算余弦計算余弦 計算平面兩點的距離計算平面兩點的距離 計算空間兩點的距離計算空間兩點的距離 計算廣義空間兩點的距離計算廣義空間兩點的距離 判斷三點是否共線判斷三點是否共線ascal經典算法PPT課件計算幾何（二）計算幾何（二） 計算叉積計算叉積 判斷兩向量的左右關系判斷

6、兩向量的左右關系 判斷兩點是否在直線同側判斷兩點是否在直線同側 判斷兩線段是否相交判斷兩線段是否相交 計算多邊形面積計算多邊形面積 計算點到直線的距離計算點到直線的距離ascal經典算法PPT課件計算幾何（三）計算幾何（三） 計算交點坐標計算交點坐標 判斷點是否在多邊形內判斷點是否在多邊形內 半平面相交半平面相交 求點集的凸包求點集的凸包ascal經典算法PPT課件計算幾何（四）計算幾何（四） 計算帶權中位數計算帶權中位數 求多邊形的重心求多邊形的重心 判斷點是否在圓內判斷點是否在圓內 線段的延長線段的延長 離散化與掃描離散化與掃描ascal經典算法PPT課件 0-1背包背包 完全背包完全背包

7、 乘法問題乘法問題 數塔問題數塔問題 裝箱問題裝箱問題動態規劃（一）動態規劃（一）ascal經典算法PPT課件動態規劃（二）動態規劃（二） 最長上升序列（最長上升序列（LISLIS） 最長公共子串（最長公共子串（LCMLCM） 最小代價子母樹最小代價子母樹ascal經典算法PPT課件分治與遞歸分治與遞歸 二分查找二分查找 歸并排序歸并排序 最近點對問題最近點對問題 求最大子序列和的求最大子序列和的O(nlogn)算法算法 Hanoi塔問題及其變種塔問題及其變種 棋盤覆蓋問題棋盤覆蓋問題 循環賽日程表問題循環賽日程表問題ascal經典算法PPT課件貪心貪心 最優裝載問題最優裝載問題 部分背包問題部分背包問題 獨立區間的選擇獨立區間的選擇 覆蓋區間的選擇覆蓋區間的選擇 區間的最小點覆蓋區間的最小點覆蓋 點的最小區間覆蓋點的最小區間覆蓋