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

文章目录

• • C++
  • • 头文件
    • 自定义排序函数
    • stl
  • 算法
  • • 数据结构
    • • 树状数组
    • 数学

自用随便记录

C++

排序

stl

头文件

全能头文件：

#include<bits/stdc++.h>

自定义排序函数

bool compare(const int &odd1,const int &odd2)
{
	return odd1>odd2;
}

stl

枚举map

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

优先队列

算法

堆

数据结构

堆

图

树状数组

数学

快速幂

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

int gcd(int x, int y){
    if(x<y) return gcd(y, x);
    return y == 0?x:gcd(y, x%y);
}

ex_gcd

质数