笔记
weixin_51761660
这个作者很懒,什么都没留下…
展开
-
第八周心得
1.并查集基本原理:每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点要存储的信息是它的父节点的编号(即它的爸爸是谁)。用fa[x]表示x的父节点的编号//====================并查集======================================//#include <bits/stdc++.h>using namespace std;const int N = 1e5+5;int fa[N];int n, m;void ini原创 2020-12-16 11:08:26 · 61 阅读 · 0 评论 -
学习总结第六周
快读与快写inline int Read() { int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>='0'&&ch<='9') res=ch-'0'; while((ch=getchar())>='0'&&ch<='9') res=res*10+ch-'0'; return原创 2020-12-01 19:48:52 · 52 阅读 · 0 评论 -
学习总结第五周
1.bfs广搜`#include<bits/stdc++.h>using namespace std;int a[100][100],v[100][100];int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0};struct point{int x;int y;int step;};queuer;int main(){/*5 41 1 2 11 1 1 11 1 2 11 2 1 11 1 1 21 1 4 3*///输原创 2020-11-25 09:28:09 · 58 阅读 · 0 评论 -
学习总结第四周
这周主要学了暴力搜索的方法还有就是指针有关的知识首先关于排列可以了解permutation(1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长原创 2020-11-17 21:49:37 · 70 阅读 · 0 评论