算法——常用的数据结构/模板/基础知识

(一)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;
}