![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
域_cd
这个作者很懒,什么都没留下…
展开
-
并查集模板及相关算法
文章目录并查集什么是并查集?并查集要一般处理的问题并查集的实现方法举例说明模板普通并查集种类并查集最小生成树什么是最小生成树应用场景:Kruskal 算法带权并查集并查集什么是并查集?并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。并查集要一般处理的问题(1)合并:将若干点合并到一个或多个集合(构成一棵树或多棵树),将多个集合合并(多棵原创 2022-04-17 17:37:00 · 994 阅读 · 0 评论 -
高精度加减乘除
文章目录高精度加减乘除高精度加法高精度减法高精度乘法高精度整数除法高精度加减乘除为什么需要高精度?int 占4字节,由于一字节占8位,所以int能表示的范围为-231~231-1(首位表示的符号)它的长度是10.而long long是字节,能表示的范围是-263~263-1,它的长度是19位.由于最大的位数表示仅仅才19位,所以我们需要一个有效的方法去计算更高位的数字运算.在所有的高位数中,都用字符串然后逆向存入数组中.cin >> str;for (int i = 0; i &l原创 2022-04-16 02:04:33 · 340 阅读 · 0 评论 -
跑步锻炼(蓝桥杯)
第四题:跑步锻炼题目描述小蓝每天都锻炼身体。正常情况下,小蓝每天跑1千米。如果某天是周一或者月初(1日),为了激励自己,小蓝要跑2千米。如果同时是周一或月初,小蓝也是跑2千米。小蓝跑步已经坚持了很长时间,从2000年1月1日周六(含)到2020年10月1日周四(含)。请问这段时间小蓝总共跑步多少千米?题目分析小明跑步,每天都会跑1千米,如果我们先算出总天数,再算出其中有多少天是月初,和周一且不是月初。那么最后的表达式为:总天数 + 月初数 + 周一且不是月初数。由于此题是填空题,我们不需要担心.原创 2021-12-02 23:59:01 · 471 阅读 · 0 评论 -
python递归实现汉诺塔
def fun(n, a, b, c): if n: fun(n - 1, a, c, b) print(a + "->" + c) fun(n - 1, b, a, c)n = (int)(input("请输入需要从A到C的盘子数:"))fun(n, 'A', 'B', 'C') 运行测试:输入3, 下面是打印的结果--------------------------------------------请输入需要从A到C的..原创 2022-03-18 20:42:52 · 2467 阅读 · 0 评论 -
递归实现螺旋方阵(C++)
递归实现螺旋方阵原创 2022-03-19 18:35:10 · 1186 阅读 · 0 评论 -
[题解]【提高】卫星照片
使用C++深搜的题解,进来看看吧~原创 2022-03-23 01:10:46 · 2187 阅读 · 1 评论 -
素数环2[优化]
进来看看吧~原创 2022-03-24 01:22:03 · 1577 阅读 · 0 评论