半期复习

ruik · 2024-12-03 18:13:23 · 个人记录

一、头文件

#include<bits/stdc++.h> 
using namespace  std;
int main(){
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
}

二、结构体

struct node{
    int a,b;
    bool operator < (const node&u)const {
        return u.a<a;
    }
}; 

三、stl容器

1、优先队列

定义：priority_queue<int>Name;
入堆：Name.push();
取堆顶：Name.top();
删堆顶：Name.pop();
数量：Name.size();

2、map动态二叉树

定义：map<int,int>Name;
迭代器：map<int,int>::iterator;
遍历起始：Name.begin();
遍历结尾：Name.end();

3、vector

定义：vector<int>Name;
存入新数：Name.push_back();

四、关于Ascll

a：97    A：64    0：48    endl：10 ' '：32

五、算法

1、线段树

普通线段树

区间线段树

2、最短路

dijkstra

SPFA（负环）

3、dfs序

文章