(一)c++——优先队列(priority_queue)

最大堆和最小堆的写法

小根堆的固定写法
priority_queue<int,vector,greater> pq;
大根堆的固定写法(默认也为大根堆)
priority_queue<int ,vector,less>pq;
实例：算法题目——第K大的数
参考文章：c++——优先队列(priority_queue)

(二)c++中的全排列函数next_permutation()

c++中的全排列函数next_permutation()

(三)迭代器的使用

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{vector<int> vec={1,3,2,5,4,7,8};vector<int>::iterator it;for(it=vec.begin();it!=vec.end();it++){cout<<*it<<" "; }return 0;
}

(四)数学知识数列求和

等比数列求和公式

等差数列求和公式

(五)求最大公约数和最小公倍数

可用最大公约数来间接求最小公倍数，辗转相除法求最大公约数

(六)将数值型数据转化为string 类型

to_string()

#include <iostream>
#include <string>int main ()
{int n = 123;std::string str = std::to_string(n);std::cout << n << " ==> " << str << std::endl;return 0;
}