C++ algorithm算法库 acm常用函数统计

最新推荐文章于 2024-10-20 18:00:44 发布

原创

最新推荐文章于 2024-10-20 18:00:44 发布 · 1.8k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #acm常用函数

这篇博客主要介绍了C++ algorithm库中在ACM竞赛中常用的函数，包括字符串操作、求最大公约数(gcd)、全排列、二分查找以及数组初始化等。同时提到了一些特定函数的使用注意事项，如部分在线评测系统可能不支持某些函数。还包含了翻转数组区间和交换值的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载注明出处csdn bestsort

#函数统计
##字符串相关

substr（）

substr 方法将返回一个包含从 start 到最后（不包含 end ）的子字符串的字符串。
string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位：sub2 = "567"
string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾：sub1 = "56789"

##求gcd

__gcd(a,b).(两个下划线开头)

    int a=34,b=4;
    cout << __gcd(a,b)<<endl

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bestsort

关注关注

0
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

C++ 算法库 ＜algorithm＞

Aforxiaoxie

07-26

595

C++ 标准库中的 <algorithm> 头文件提供了一组用于操作容器（如数组、向量、列表等）的算法。<algorithm> 头文件定义了一组模板函数，这些函数可以应用于任何类型的容器，只要容器支持迭代器。这里的 container 是一个容器对象，begin() 和 end() 是容器的成员函数，返回指向容器开始和结束的迭代器。<algorithm> 是 C++ 标准库中一个非常强大的工具，它提供了大量通用的算法，可以极大地简化编程。定义：将一个范围内的元素复制到另一个容器或数组。

C++ STL入门

m0_62021646的博客

01-21

868

文章目录前言一、vector容器二、set容器三、string四、map容器五、algorithm算法库1.sort()2.next_permutation()和prev_permutation() 前言 STL，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。从根本上说，STL 是一些容器、算法和其他一些组件的集合，所有容器和算法都是总结了

参与评论您还未登录，请先登录后发表或查看评论

C++ algorithm库中的几个常用函数（swap，reverse，sort）

weixin_33766805的博客

09-29

1622

C++中的algorithm库中有几个常用的模板函数，写算法题时经常用到，以下将其归纳总结一下（swap，reverse，sort）： swap() template <class T> void swap ( T& a, T& b ) { T c(a); a=b; b=c; } 上面是swap函数的定义，...

算法库（c++）

Zero丶的专栏

05-11

3032

算法库 原文如下： 算法库提供大量用途的函数（例如查找、排序、计数、操作），它们在元素范围上操作。注意范围定义为[first, last)，其中last指代要查询或修改的最后元素的后一个元素。受约束算法 C++20 在命名空间std::ranges中提供大多数算法的受约束版本，能以迭代器-哨位对或单个range参数指定范围，并且支持投影和指向成员指针可调用对象。另外更改了大多数算法的返回类型，以返回算法执行过程中计算的所有潜在有用信息。 std::vecto...

STL--vector、pair

1900的博客

10-17

659

pair<> 这里了解了关于pair<>的赋值问题 pair<int, double> p1; p1 = make_pair(1, 1.2);//使用make_pair赋值 pair<int,int> a[100];//开一个pair数组 a[i].first=x; a[i].second=y; //访问 pair<in...

c++算法库

ajream的博客

07-05

1921

c++算法库 <algorithm> 提供大量用途的函数（例如查找、排序、计数、操作），它们在元素范围上操作。注意范围定义为 [first, last) ，其中 last 指代要查询或修改的最后元素的后一个元素。 first、last为指针或迭代器 swap(T a, T b) //交换a， b值 reverse(first, last) //反转 [first, last) 范围中的元素顺序 vector<int> v{1,2,3}; revers

LzyRapx算法库：ACMer与OIer必备的编程模板

标签"algorithm templates acm-icpc oi AlgorithmC++"则表明这个算法库面向的是算法竞赛和奥林匹克信息学竞赛，并且主要使用C++语言开发。压缩包子文件的文件名称列表"Algorithmic_Template-master"暗示这个算法库...

ACM-ICPC-制备：ACM-ICPC制备指南

02-02

理解C++的基本语法、类和对象、模板、STL容器（如vector、list、set、map等）以及算法库（如sort、binary_search等）是必不可少的。同时，熟悉其他语言如Java和Python也有助于拓宽思路，因为它们各有优势，例如Java...

ACM竞赛C++模板V2.1：高效算法与数据结构汇总

- `algorithm`：算法库中的常用函数，如排序、查找、交换等，都是ACM竞赛中可能用到的基础工具。 - `cstring`：提供对C风格字符串的操作。 - `cmath`：涉及数学运算，如大数加法、快速幂、矩阵乘法等，这些在处理...

C++ 算法库，algorithm

格子衫爱上Helloworld

02-11

2243

头文件介绍 <algorithm>是所有STL头文件中最大的一个（然而它很好理解），它是由一大堆模版函数组成的，可以认为每个函数在很大程度上都是独立的，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等模板函数介绍 1.不修改容器顺序（元素位置）的操作函数名函数原型，参数，示例描述 all_of(c++11) 描述 a...

C++编写的数学算法库（可以直接使用）

01-09

本算法库，采用C++编写，可以直接添加到C++项目中应用。

C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library) ——静态链接库

03-01

OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的静态链接库内容如下（*号表示1.1版本新增内容）：数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。代数算法：霍纳法则计算多项式和、矩阵乘法（2种)、方阵的LUP分解、解线性方程组（2种）、矩阵求逆（2种）、求伪逆矩阵（2种）、解正态方程组（2种）、最小二乘估计（2种）、多元最小二乘估计*、快速傅里叶变换、快速傅里叶逆变换、多维快速傅里叶变换、多维快速傅里叶逆变换、快速向量求卷积（单变量多项式乘积）、快速张量求卷积（多变量多项式乘积）、多项式除法*、快速方幂和算法。序列算法：最长公共子序列、KMP序列匹配*、键值分离排序。数论算法：大数类（兼容浮点数、整数、与内置类型兼容运算）*、RSA加解密系统*、解同余方程*、孙子定理解同余方程组*、Miller_Rabin素数测试（产生大质数）*、随机数(实数、大数)*、欧几里得算法*。计算几何算法：确定任意一对线段是否相交*、凸包*、最近点对*。运筹学：线性规划（单纯形法）*、分配问题*、最优二度子图*、多01背包问题*

C++开源算法库OpenSAL1.1(Open Standardized Algorithm Library)——动态链接库

03-01

OpenSAL1.1 包含了算法导论中所有数据结构和算法以及其他内容，本资源为该算法库的动态链接库内容如下（*号表示1.1版本新增内容）：数据结构：一般堆、二项堆、斐波那契堆、红黑树、通用散列（采用全域散列和完全散列技术）、不相交集合、任意维数组、高维对称数组。图论算法（兼容有向图，无向图）：广度和深度优先遍历、确定图是否存在回路、拓扑排序、强连通分支、欧拉环（欧拉路径）、最小生成树（Kruskal、Prim）、单源最短路径（3种）、每对顶点间最短路径（2种）、最大流（2种）等等。代数算法：霍纳法则计算多项式和、矩阵乘法（2种)、方阵的LUP分解、解线性方程组（2种）、矩阵求逆（2种）、求伪逆矩阵（2种）、解正态方程组（2种）、最小二乘估计（2种）、多元最小二乘估计*、快速傅里叶变换、快速傅里叶逆变换、多维快速傅里叶变换、多维快速傅里叶逆变换、快速向量求卷积（单变量多项式乘积）、快速张量求卷积（多变量多项式乘积）、多项式除法*、快速方幂和算法。序列算法：最长公共子序列、KMP序列匹配*、键值分离排序。数论算法：大数类（兼容浮点数、整数、与内置类型兼容运算）*、RSA加解密系统*、解同余方程*、孙子定理解同余方程组*、Miller_Rabin素数测试（产生大质数）*、随机数(实数、大数)*、欧几里得算法*。计算几何算法：确定任意一对线段是否相交*、凸包*、最近点对*。运筹学：线性规划（单纯形法）*、分配问题*、最优二度子图*、多01背包问题*

头文件algorithm中的常用函数

06-03

头文件algorithm中的常用函数

c++＜algorithm＞（算法库）

m0_74078963的博客

10-14

1613

须知：使用前提，#include<algorithm>

C++算法库algorithm