ACM程序设计常用算法与数据结构参考.doc

《ACM程序设计常用算法与数据结构参考.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ACM程序设计常用算法与数据结构参考Tomsdinary目录前言6排序算法7插入排序7选择排序9冒泡排序10希尔排序11随机化快速排序13归并排序16堆排序18大整数处理21包含头文件21定义21实现23流输出23流输入23赋值23转换函数24规范化符号化25带符号乘法26无符号取模26整数乘法27整数加法29带符号加法31浮点乘法32浮点加法33带符号减法35整数减法36浮点减法38带符号比较40无符号比较40无符号乘方42带符号乘方42使用方法42高级数据结构43普通二叉搜素树43包含头文件43定义43实现46删树49插入元素到树49复制树52求树的高度55

2、求叶子的个数56删除元素56使用方法58基本线段树模式59基本并查集模式61散列实现的一种方式参考62定义与实现62使用方法71堆71包含头文件71定义与实现71使用方法74图相关算法74图的深度优先和广度优先算法举例74无向图最小生成树的Kruskal算法举例77无向图最小生成树的Prim算法举例79有向图的单源最短路径Dijkstra算法举例81有向图的多源最短路径Floyd算法举例82拓扑排序举例84AOE网的算法举例86求图的一个中心算法举例91求图的P个中心算法举例93SPFA算法举例98割顶和块的算法举例100计算几何算法103向量模103向量点积1

3、04向量叉积104左右判断104相交判断104正规相交交点105判断多边形凸105任意多变形面积106凸包问题的快包实现举例106STL算法参考111accumulate()111adjacent_difference()111adjacent_find()112binary_search()112copy()113copy_backward()113count()113count_if()114equal()114equal_range()114fill()115fill_n()115find()115find_if()115find_end()116find

4、_first_of()116for_each()117generate()117generate_n()117includes()117inner_product()118inplace_merge()118iter_swap()119lexicographical_compare()119lower_bound()120max()120max_element()120min()121min_element()121merge()121mismatch()122next_permutation()122nnth_element()123partial_sort(

5、)123partial_sort_copy()124partial_sum()124prev_permutation()125random_shuffle()125remove()125remove_copy()126remove_if()126remove_copy_if()126replace()126replace_copy()127replace_if()127replace_copy_if()127reverse()127reverse_copy()128rotate()128rotate_copy()128search()128search_n()1

6、29set_difference()129set_intersection()130set_symmetric_difference()130set_union()131sort()131stable_partition()132stable_sort()132swap()132swap_range()132transform()133unique()133unique_copy()134upper_bound()134make_heap()135pop_heap()135push_heap()135sort_heap()136字符串处理136KMP算法举例13

7、6C++语言可用头文件138138138138138138139139139139139139139139140140140140

8、141