acm程序设计常用算法和数据结构参考

acm程序设计常用算法和数据结构参考

ID:21107939

大小:941.00 KB

页数:144页

时间:2018-10-19

acm程序设计常用算法和数据结构参考_第1页
acm程序设计常用算法和数据结构参考_第2页
acm程序设计常用算法和数据结构参考_第3页
acm程序设计常用算法和数据结构参考_第4页
acm程序设计常用算法和数据结构参考_第5页
资源描述:

《acm程序设计常用算法和数据结构参考》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

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普通二叉搜素

2、树43包含头文件43定义43实现46删树49插入元素到树49复制树52求树的高度55下载可编辑专业资料精心资料求叶子的个数56删除元素56使用方法58基本线段树模式59基本并查集模式61散列实现的一种方式参考62定义与实现62使用方法71堆71包含头文件71定义与实现71使用方法74图相关算法74图的深度优先和广度优先算法举例74无向图最小生成树的Kruskal算法举例77无向图最小生成树的Prim算法举例79有向图的单源最短路径Dijkstra算法举例81有向图的多源最短路径Floyd算法举例82拓扑排序举例84AOE

3、网的算法举例86求图的一个中心算法举例91求图的P个中心算法举例93SPFA算法举例98割顶和块的算法举例100计算几何算法103向量模103向量点积104向量叉积104左右判断104相交判断104正规相交交点105判断多边形凸105任意多变形面积106凸包问题的快包实现举例106STL算法参考111accumulate()111adjacent_difference()111adjacent_find()112binary_search()112copy()113copy_backward()113count()113

4、count_if()114equal()114下载可编辑专业资料精心资料equal_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_b

5、ound()120max()120max_element()120min()121min_element()121merge()121mismatch()122next_permutation()122nnth_element()123partial_sort()123partial_sort_copy()124partial_sum()124prev_permutation()125random_shuffle()125remove()125remove_copy()126remove_if()126remove_co

6、py_if()126replace()126replace_copy()127replace_if()127replace_copy_if()127reverse()127reverse_copy()128rotate()128rotate_copy()128search()128search_n()129set_difference()129下载可编辑专业资料精心资料set_intersection()130set_symmetric_difference()130set_union()131sort()131stab

7、le_partition()132stable_sort()132swap()132swap_range()132transform()133unique()133unique_copy()134upper_bound()134make_heap()135pop_heap()135push_heap()135sort_heap()136字符串处理136KMP算法举例136C++语言可用头文件138138138138138138

8、stream>139139139139139139139139140140140140140140

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。