当前位置:网站首页>库函数--(持续更新)
库函数--(持续更新)
2022-07-06 09:14:00 【%xiao Q】
isdigit():判断输入的字符有是否有数字组成
char ch;
isdigit(ch)
随机函数
srand((unsinged)(time(0))); // 随机种子
int x = rand() % 100 // 0 ~ 100的数
二分函数
// 返回大于val的值的地址
upper_bound(a.begin(), a.end(), val);
upper_bound(a, a + n, val, val);
// 返回大于等于val的值的地址
upper_lower(a.begin(), a.end(), val);
upper_lower(a, a + n, val);
整数变字符串
int num;
string s = to_string(nmu);
复制函数(把一个数组复制到另一个数组)
// vector<>容器的交换
vector<int> a, b;
a.assign(b.begin(), b.end()); // 把b复制给a
// a[]数组的交换
int a[N], b[N];
memcpy(a, b, sizeof b); // 把b复制给a
sqrt() 和 log() 函数的返回值为浮点型
全排列函数
// n为a数组长度
next_permutataion(a, a + n) // 升序的下一个,即 1 2 3 -> 1 3 2 -> 2 1 3 ... , 3 2 1 ,并且下一个如果存在返回1,否则返回0
prev_permutation(a, a + n) //降序的下一个,即 3 2 1 -> 3 1 2 ... 1 2 3,并且下一个如果存在返回1,否则返回0
子序列和子串
子串:连续的
子序列:可以不连续
小根堆和大根堆的定义
priority_queue<int> q; //大根堆
priority_queue<int, vector<int>, greater<int>> q; //小根堆
sort的从大到小的排序(2种方法)
int a[N];
sort(a, a + n, greater<int>()) //尖括号里的根据数组类型来定义
bool cmp(int x, y)
{
return x >= y;
}
int main()
{
int a[N];
sort(a, a + n, cmp);
}
全排列函数(c++)
int a[N];
do
{
...
}next_permutation(a, a + n); //实现升序
do
{
...
}prev_permutation(a, a + n) //实现降序
二分函数
- lower_bound():返回大于等于x的数组下标的地址
- upper_bound():返回大于x的数组下标的地址
如果这种数在数组中不存在,那么会返回数组长度。
int t = lower_bound(a, a + n, x) - a; //因为返回的是地址,所以要-a,即减去数组名
int t = upper_bound(a, a + n, x);
边栏推荐
- Unable to call numpy in pycharm, with an error modulenotfounderror: no module named 'numpy‘
- MySQL completely uninstalled (windows, MAC, Linux)
- Neo4j installation tutorial
- [free setup] asp Net online course selection system design and Implementation (source code +lunwen)
- AcWing 242. A simple integer problem (tree array + difference)
- 牛客Novice月赛40
- Install mysql5.5 and mysql8.0 under windows at the same time
- [download app for free]ineukernel OCR image data recognition and acquisition principle and product application
- QT creator specify editor settings
- Test objects involved in safety test
猜你喜欢
连接MySQL数据库出现错误:2059 - authentication plugin ‘caching_sha2_password‘的解决方法
[recommended by bloggers] asp Net WebService background data API JSON (with source code)
02-项目实战之后台员工信息管理
QT creator custom build process
Summary of numpy installation problems
Deoldify project problem - omp:error 15:initializing libiomp5md dll,but found libiomp5md. dll already initialized.
Swagger、Yapi接口管理服务_SE
机器学习--人口普查数据分析
PyCharm中无法调用numpy,报错ModuleNotFoundError: No module named ‘numpy‘
【博主推荐】C# Winform定时发送邮箱(附源码)
随机推荐
Ansible实战系列三 _ task常用命令
Did you forget to register or load this tag
Punctual atom stm32f103zet6 download serial port pin
记某公司面试算法题:查找一个有序数组某个数字出现的次数
Cookie setting three-day secret free login (run tutorial)
Remember the interview algorithm of a company: find the number of times a number appears in an ordered array
Swagger、Yapi接口管理服务_SE
C语言读取BMP文件
Some notes of MySQL
【博主推荐】C#MVC列表实现增删改查导入导出曲线功能(附源码)
Unable to call numpy in pycharm, with an error modulenotfounderror: no module named 'numpy‘
Error connecting to MySQL database: 2059 - authentication plugin 'caching_ sha2_ The solution of 'password'
Ansible practical series I_ introduction
Tcp/ip protocol (UDP)
Principes JDBC
Ansible实战系列一 _ 入门
Attention apply personal understanding to images
Windows下安装MongDB教程、Redis教程
Django运行报错:Error loading MySQLdb module解决方法
01项目需求分析 (点餐系统)