【找工作】C++和算法复习（自用）

自用随便记载
C++

排序
stl
头文件

全能头文件：

1. #include<bits/stdc++.h>

复制代码

自界说排序函数

1. bool compare(const int &odd1,const int &odd2)
2. {
3.         return odd1>odd2;
4. }

复制代码

stl

枚举map

1.   map<int, string> mapStudent;  
2.   mapStudent.insert(pair<int, string>(1, "student_one"));  
3.   mapStudent.insert(pair<int, string>(2, "student_two"));  
4.   mapStudent.insert(pair<int, string>(3, "student_three"));  
5.   map<int, string>::reverse_iterator  iter;  
6.   for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)  
7.   {  
8.      cout<<iter->first<<"   "<<iter->second<<endl;  
9.   }  

复制代码

优先队列
算法

堆
数据结构

堆
图
树状数组

数学

快速幂
gcd和最小公倍数（ab的最小公倍数=ab/gcd(ab)）

1. int gcd(int x, int y){
2.     if(x<y) return gcd(y, x);
3.     return y == 0?x:gcd(y, x%y);
4. }

复制代码

ex_gcd
质数

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。