- 博客(15)
- 收藏
- 关注
原创 模型总结-二叉树
二叉树专题//遍历// 前序遍历void dfs(int l,int r){ if(l>r) return ; int u=g[l][r]; cout<<u<<' '; dfs(l,u-1); dfs(u+1,r);}//中序遍历 dfs(l,u-1); cout<<u<<' '; dfs(u+1,r);//后续遍历 dfs(l,u-1); dfs(u+1,r)
2022-06-19 22:35:31 145
原创 模型总结-图论
#最短路dijkstra 邻接矩阵版初始化for n-1次 int t=-1; for 找出未标记最小点 for 松弛边 st标记 剪枝void djs(){ memset(dist,0x3f,sizeof dist); dist[1]=0; for(int i=0;i<n-1;i++) { int t=-1; for(int j=1;j<=n;j++) if(!st[j]&a
2022-03-24 01:13:40 198
原创 板子-离散化
vector<int> alls; // 存储所有待离散化的值sort(alls.begin(), alls.end()); // 将所有值排序alls.erase(unique(alls.begin(), alls.end()), alls.end()); // 去掉重复元素// 二分求出x对应的离散化的值int find(int x) // 找到第一个大于等于x的位置{ int l = 0, r = alls.size() - 1; while (l <
2021-12-12 17:51:23 8464
原创 板子-双指针
for (int i = 0, j = 0; i < n; i ++ ){ while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑}常见问题分类: (1) 对于一个序列,用两个指针维护一段区间 (2) 对于两个序列,维护某种次序,比如归并排序中合并两个有序序列的操作...
2021-12-12 17:50:30 8111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人