常用的數據結構/模板/基礎知識

• (一)c++——優先隊列(priority_queue)
• • 最大堆和最小堆的寫法
• (二)c++中的全排列函數next_permutation()
• (三)迭代器的使用
• (四)數學知識數列求和
• (五)求最大公約數和最小公倍數
• (六)將數值型數據轉化為string 類型

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

總結

以上是生活随笔為你收集整理的算法——常用的数据结构/模板/基础知识的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。