![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
orzResurgence
acccc
展开
-
第八周算法总结
这周做了十三道并查集的题,十篇左右的资料。反思:每天都熬夜,少数补作业,多数在玩。导致上午的课,包括算法课在内都睡过去了。课上拉下了,晚上就要拿时间去补,恶性循环。好在中午能看几道题,晚上都在补之前落下的课。对比同年级的,感觉他们学东西都好快。他们做一件事情,是能一直做下去的。而我总是容易拖,不到最后不去搏。算法:感觉并查集比搜索要简单点,可能是我现在接触的题太少了。并查集开始学习的时候,老师还没给资料。我按照之前搜索的学习过程,在洛谷上搜索了并查集的题型,看了一道经典题,看原创 2022-05-09 00:10:19 · 203 阅读 · 0 评论 -
并查集
#include<iotream>using namespace std;int father[];int findFather(int t){ while(t!=father[t]) t=father[t]; return t;}int findFather(int t){ if(t==father[t]) return t; else return findFather(father[t]);}void Union(int a,int b){ int .原创 2022-05-07 11:13:20 · 200 阅读 · 0 评论 -
算法比赛中输入输出
例:输入一些正整数找最大值1.标准输入输出(手动输入):输入一些整数while(scanf("%d",&x)==1)Windows下:Enter,Ctrl+Z,Enter。结束输入。Linux下:Ctrl+D。结束输入。2.使用文件:1) 重定向(不能同时读写文件和标准输入输出):#include<stdio.h>int main(){ freopen("dada.in","r",stdin); freopen("data.out",".原创 2022-01-16 23:51:38 · 297 阅读 · 0 评论 -
算法比赛技巧
1.测试语句应注释掉/* 测试语句 */2.读写标准输入输出#define LOCAL//提交前删除即可 #ifdef LOCAL freopen("dada.in","r",stdin); freopen("data.out","w",stdout);#endif原创 2022-01-16 23:30:06 · 149 阅读 · 0 评论 -
算法中的数学知识
1.计算只包含加法,减法和乘法的整数表达式除以正整数n的余数,可以在每一步计算后对n取余,其结果不变。原创 2022-01-16 23:20:43 · 79 阅读 · 0 评论 -
变量交换,
输入3,5输出5,31#include<stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); int c=a; a=b; b=c; printf("%d %d\n",a,b); return 0;}适用范围广2#include<stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); a=a+b; b=a-b;原创 2022-01-14 23:11:56 · 74 阅读 · 0 评论