- 博客(17)
- 收藏
- 关注
RSS订阅原创 本周ACM总结以及最近ACM心得小结
总算交上作业了，亲爱的博客一周未见总算要来写我亲爱的博客了~还是和往常一样先说点这周看到的印象深点的例题或者给过我小灵感小启发的题先从开始简单点的并查集和环说起：我在看题解是看到说，并查集很重要的一个用处就是判环，如果有题中需要判环那就要考虑一下并查集啦，和别的相比算是最简单的办法了吧原理很简单，输边输点的同时加边加点，如果加到一个点的父亲节点和另一个点的父亲节点相同，那么就可以判定出现了一个环。删边删点类问题：P3535 POI2012P1197 JSOI2008...
2022-05-16 02:08:45
689
1
原创 ACM本周搜索做题小结和心得体会
遍历节点图有向1、P7228 MOLEKULE2、P2853 [USACO06DEC]Cow Picnic S1、一道思维题，给出某两节点之间相连，自定义方向使最长的一条路径最短但只要发现了它的规律即可破题使每个节点全为入度或全为出度时最长路最短，即对于深度为奇数的点uu，可以把连接它的儿子vv的边定向成u->vu−>v；对于深度为偶数的点，反过来，变成v->uv−>u。2、无权的有向图也可以用vector存储。两节点之间...
2022-04-28 09:41:28
484
原创 本周c++学习小结和心得
上网课的时间过得真快，不知不觉一周又过去了。感觉上一次写博客仿佛就在昨天。这周费老向我们发了一个ICPC省赛，我犹豫再三，最终还是决定不去。因为我清楚我自己的实力，我明白以我现在的水平去参加比赛感觉就像是鸡蛋碰石头，所以还不如现在先储精蓄锐到大二再去参加，至少会比我现在更有水平一点，获奖虽然很难，但我也想去见识见识。那接下来就说一说我这一周都干了些什么吧。平常我都是在空闲之余看“算法笔记”最近研究哪一部分内容就挑哪一部分看，由于现在是线上教学，感觉整体进度都慢了一丝丝，所以平常也多出了更多空闲的时间。但
2022-03-28 00:01:40
1008
1
原创 十进制和x进制相互转换
简单记录一下1、将p进制数x转换为十进制数yint y=0,product=1;while(x!=0){ y=y+(x%10)*product; x/=10; priduct*=p;}2、将十进制数x转化为p进制数yint z[40],num=0;do{z[num++]=x%p;x/=p;}while(x!=0);
2022-03-21 00:32:44
625
原创 本周ACM小结
废话不多说直接切入正题一.递归1.递归分为数学公式递归和枚举递归（大问题化小问题）。所谓递归，顾名思义，既有递，也有归。我所理解的递就是递推式，能够一次次的调用自身函数直到最后一次;归就是递归边界，即达到边界后不再使用函数，然后出结果。2.递归与循环的区别递归与循环看着有点相似，但实现起来却有很大的差别。比如阶乘，最大公约数，这些能用循环求出来的也可以用递归写出来。但是那些递归的题目一般都不能用循环写出来，往往不能得到想要的答案。它俩都是通过控制变量达到边界从...
2022-03-21 00:09:01
271
原创 STL之vector
一、STL之vector：长度根据需要自动改变的数组 解决超内存问题或以邻接表的方式存储图需要头文件<vector>1、定义数组：//vector<typename>name;vector<int>a;//相当于一维数组a[size];vector<double>b;vector<char>c;vector<node>d;//结构体vector<vector<int> >;//>和&
2022-03-13 23:41:51
348
原创 ACM第二次总结
这是第二次写总结了，还有三天就要过年了，当时的读三遍目标还是没有完成。直到上周详细的读第一遍到算法的一部分，觉得还是先大体将全书看一遍比较好，于是便用了几天的时间快速浏览了一下全书，但是没有仔细研究代码的每一点，因为研究透实在是太磨时间了，所以先大致看了一遍了解了后面的许多算法，贪心，二分查找，搜索，线性表，二叉树，图，位运算，计数原理与排列组合，整除理论，大致了解了每样算法是什么意思，但是实现起来样样都不简单。接下来的一天便接着从第一次详细的看到的部分开始看。贪心算法，一般都是根据..
2022-01-29 23:56:07
804
原创 ACM第一次心得总结
自放假到现在已经一星期有余， 计划过年之前看三遍深入浅出，现在才看到一半，过了今天之后我可要加快进度了。 函数和结构体是放假之前简单的了解了一下，所以这次在书上仔仔细细的吧这两个内容看透了一遍。虽然说视频效率低，但如果某一个知识点不懂去b站搜索的话，我感觉还是特别有效果的。进度有点慢，结构体还没有掌握的特别熟，明天要练习一下结构体的习题了。 还有各种排序，冒泡排序选择排序插入排序，这些实质上都差不多，如果范围小用哪个都可以，如果范围大的话就可以用最近刚搞明白的快速排序，随机选择一个...
2022-01-22 23:58:06
233
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人