acm程序設(shè)計常用算法和數(shù)據(jù)結(jié)構(gòu)參考

《acm程序設(shè)計常用算法和數(shù)據(jù)結(jié)構(gòu)參考》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、WORD格式整理ACM程序設(shè)計常用算法與數(shù)據(jù)結(jié)構(gòu)參考Tomsdinary專業(yè)知識分享WORD格式整理目錄前言6排序算法7插入排序7選擇排序9冒泡排序10希爾排序11隨機(jī)化快速排序13歸并排序16堆排序18大整數(shù)處理21包含頭文件21定義21實現(xiàn)23流輸出23流輸入23賦值23轉(zhuǎn)換函數(shù)24規(guī)范化符號化25帶符號乘法26無符號取模26整數(shù)乘法27整數(shù)加法29帶符號加法31浮點乘法32浮點加法33帶符號減法35整數(shù)減法36浮點減法38帶符號比較40無符號比較40無符號乘方42帶符號乘方42使用方法42高級數(shù)據(jù)結(jié)構(gòu)43普通二叉搜素樹43包含頭文件43定義4

2、3實現(xiàn)46刪樹49插入元素到樹49復(fù)制樹52求樹的高度55專業(yè)知識分享WORD格式整理求葉子的個數(shù)56刪除元素56使用方法58基本線段樹模式59基本并查集模式61散列實現(xiàn)的一種方式參考62定義與實現(xiàn)62使用方法71堆71包含頭文件71定義與實現(xiàn)71使用方法74圖相關(guān)算法74圖的深度優(yōu)先和廣度優(yōu)先算法舉例74無向圖最小生成樹的Kruskal算法舉例77無向圖最小生成樹的Prim算法舉例79有向圖的單源最短路徑Dijkstra算法舉例81有向圖的多源最短路徑Floyd算法舉例82拓?fù)渑判蚺e例84AOE網(wǎng)的算法舉例86求圖的一個中心算法舉例91求圖的P個

3、中心算法舉例93SPFA算法舉例98割頂和塊的算法舉例100計算幾何算法103向量模103向量點積104向量叉積104左右判斷104相交判斷104正規(guī)相交交點105判斷多邊形凸105任意多變形面積106凸包問題的快包實現(xiàn)舉例106STL算法參考111accumulate()111adjacent_difference()111adjacent_find()112binary_search()112copy()113copy_backward()113count()113count_if()114equal()114專業(yè)知識分享WORD格式整理equ

4、al_range()114fill()115fill_n()115find()115find_if()115find_end()116find_first_of()116for_each()117generate()117generate_n()117includes()117inner_product()118inplace_merge()118iter_swap()119lexicographical_compare()119lower_bound()120max()120max_element()120min()121min_element(

5、)121merge()121mismatch()122next_permutation()122nnth_element()123partial_sort()123partial_sort_copy()124partial_sum()124prev_permutation()125random_shuffle()125remove()125remove_copy()126remove_if()126remove_copy_if()126replace()126replace_copy()127replace_if()127replace_copy_

6、if()127reverse()127reverse_copy()128rotate()128rotate_copy()128search()128search_n()129set_difference()129專業(yè)知識分享WORD格式整理set_intersection()130set_symmetric_difference()130set_union()131sort()131stable_partition()132stable_sort()132swap()132swap_range()132transform()133unique()1

7、33unique_copy()134upper_bound()134make_heap()135pop_heap()135push_heap()135sort_heap()136字符串處理136KMP算法舉例136C++語言可用頭文件138138138138138138139139139139139139139139

8、140140140140