2021-5-22-PM学习笔记
2021/5/22 18:25:35
本文主要是介绍2021-5-22-PM学习笔记,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
- 红黑树
1.1 set 自带去重机制的有序集合
自带去重机制的有序集合 | set< int> a |
---|---|
插入元素 | s.insert(a) |
第一个元素(最小值) | *a.begin() |
最后一个元素(最大值) | *a.rbegin() |
删除 | s.erase(2) |
#include <bits/stdc++.h> using namespace std; int s[5]={1,6,8,7,7}; int main(){ set<int> a; for(auto g:a) s.insert(a);//插入元素 cout << *a.begin() <<endl;//第一个元素(最小值) cout << *a.rbegin() <<endl;//最后一个元素(最大值) s.erase(2);//删除 for(auto g:s) cout << g <<" ";//输出 }
1.2 map 高级数组
可以定义其他类型下标的数组
高级数组 | map<string,string> m |
---|---|
插入一个键值对 (id 相同 相当于修改 id 不同 相当于插入 ) | m[id] = name |
询问 | m.find(id) == m.end() |
#include<bits/stdc++.h> using namespace std; map<string,string> m; int main() { // ID to 姓名 int n; cin >> n; for (int i = 1 ; i <= n ; i++){ string id , name; cin >> id >> name; // 插入一个键值对 // id 相同 相当于修改 // id 不同 相当于插入 m[id] = name; } // 假设我们有q次询问.每次询问一个id,问他的姓名 int q; cin >> q; for (int i = 1 ; i <= q ; i++){ string id ; cin >> id; if (m.find(id) == m.end()){ cout << "没有此id" << endl; continue; } cout << m[id] <<endl; } return 0; }
1.3 pair
组合x,y为pair类型
组合x,y | pair<int,int> |
---|---|
赋值 | make_pair(x , y) |
访问第一维度 | a.first |
访问第二维度 | a.second |
#include<bits/stdc++.h> using namespace std; // pair map<pair<int,int>,int> a; int main() { int q; cin >>q; for (int i = 1 ; i <= q ; i++){ int x , y , c; cin >> x >> y >> c; pair<int,int> b; b = make_pair(x , y); a[b] += c; } int m; cin >> m; for (int i = 1 ; i <= m ; i++){ int x , y; cin >> x >> y; cout << a[make_pair(x , y)] << endl; } return 0; }
- 图
2.1 存图
1)点比较少 n<=1000
二维数组(邻接矩阵)
m[n][n]; m[i][j] =c;
2)点多,边少
矢量型邻接矩阵
vector<pair<int,int>> e[10005];
e[i].first
e[i].second
#include <bits/stdc++.h> using namespace std; vector<int> e[10005]; vector<pair<int,int>> e[10005]; int main(){ return 0 ; }
3.访问—遍历
3.1 DFS
3.3.1 递归
1)干什么
2)递归出口:终止
3)转移
这篇关于2021-5-22-PM学习笔记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求