m0_61269313的博客

基础数论

时空复杂度分析原来dfsdfsdfs复杂度那么高,还容易爆栈！

搜索与图论DFS&BFS数据结构空间DFSstackO(h)O(h)O(h)BFSqueueO(2n)O(2^n)O(2n)​(hhh为树的深度)! 回溯的时候(递归函数结束的时候)注意恢复现场DFS经典DFSDFSDFS问题 ：全排列#include <bits/stdc++.h> //*全排列问题using namespace std;const int N = 10;int n,path[N],vis[N];voi

数据结构链表用数组模拟：静态链表（优点：速度快 new特别慢）下一个为 空 表示为ne[i]=−1;ne[i]=-1;ne[i]=−1;//*下一个点的位置例题：单链表#include <iostream>using namespace std;const int N = 1e5+10;int head,e[N],ne[N],idx;void init() //不要忘记初始化{ head=-1,idx=0;}void add_to_head(int x){

动态规划（无模板）背包问题1.010101背包：每件物品最多用一次2.完全背包：每件物品有无限个3.多重背包：每种物品个数不一样，有限制（可优化）4.分组背包：nnn组物品，每组物品最多只能选一种物品例题：010101背包优化前：#include <iostream>#include <algorithm>using namespace std;const int N = 1010;int n,m;int v[N],w[N];int f[N][N];

贪心算法（无模板）区间问题：例题：区间选点#include <iostream>#include <algorithm>using namespace std;const int N = 1e5+10;int n;struct node{ int l,r; const bool operator < (const node &a) const{ return r<a.r; }}eg[N];int