ascal算法課件

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

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

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

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

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

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

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