文件名称：ACM-ICPC:竞争性编程竞赛中使用的标准算法
文件大小：383KB
文件格式：ZIP
更新时间：2024-06-09 03:44:09
C++
ICP-ICPC 用于算法编程竞赛的基本算法和数据结构列表（国际信息学奥林匹克（IOI），ACM国际大学编程竞赛（ICPC），Google Code Jam，Facebook Hacker Cup等）。 过去，此列表对于解决在线法官（例如Sphere在线法官（SPOJ））和比赛中的算法编程挑战非常有用。 其中大部分已在高中阶段（2008-2010）编写IOI时进行了编码。 认为这是关于编码风格的免责声明。 每当有空闲时间时，我都会尝试改进代码。 尚未添加下面未突出显示的项目符号。 如果您发现任何错误或要进行一些改进，请随时提出一个问题，甚至更好，提出一个请求请求。 该代码是根据MIT许可证授权的，可以免费使用，玩得开心！ 代数 （加，减，乘，除） O（sqrt（n）） （Eratosthenes筛） （最大公约数） （最低公倍数） （扩展的GCD） 米勒-拉宾素
【文件预览】：
ACM-ICPC-master
----computational_geometry()
--------line_line_intersection()
--------convex_hull()
--------closest_pair()
----graph_theory()
--------implement_graph()
--------prim()
--------connected_components()
--------articfind()
--------dijkstra()
--------edmonds_karp()
--------kruskal()
--------hierholzer()
--------ford_fulkerson()
--------dinic()
--------bfs()
--------dfs()
--------toposort()
--------floyd_warshall()
----string_handling()
--------kmp()
--------c_string_functions()
----combinatorics()
--------all_subset()
--------next_permutation()
--------all_permutation()
----data_structure()
--------heap()
--------dictionary()
--------priority_queue()
--------linked_list()
--------set()
--------segment_tree()
--------union_find()
--------suffix_array()
--------stack()
--------binary_search_tree()
--------binary_indexed_tree()
--------queue()
----LICENSE.md(1KB)
----README.md(7KB)
----sorting()
--------qsort()
--------mergesort()
--------radixsort()
----dynamic_programming()
--------edit_distance()
--------MCM()
--------RMQ()
--------MER()
--------LIS()
--------LCS()
----.gitignore(8B)
----algebra()
--------linear_congruence()
--------prime_generator()
--------prime_factorization()
--------gcd_lcm()
--------bignum()