- 博客(8)
- 收藏
- 关注
原创 记录练习:完数VS盈数
输出2到60之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 其中两个数之间要有空格,行尾不加空格。一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。若因子之和大于该数,则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。运用vector动态数组。
2024-02-28 17:37:21
439
1
原创 记录AcWing 3598. 二叉树遍历
先序遍历、中序遍历、后序遍历。对三种遍历的理解来自:数据结构——二叉树先序、中序、后序及层次四种遍历(C语言版)_正弦定理的博客-优快云博客_数据结构后序遍历参考:【Algorithm】树的基础知识_CodeEcho的博客-优快云博客一、先序遍历二、中序遍历三、后序遍历解题思路根据中序遍历和前序遍历可以确定二叉树,具体过程为:根据前序序列第一个结点确定根结点根据根结点在中序序列中的位置分割出左右两个子序列对左子树和右子树分别递归使用同样的方法继续分解例如:前序序
2022-07-09 21:20:27
149
原创 记录AcWing3587. 连通图
当然,这样的定义未免太过学术化,看完后恐怕不太能理解它具体有什么用。所以我们先来看看并查集最直接的一个应用场景:亲戚问题。 一般来说,一个并查集对应三个操作:1、初始化( Init()函数 )2、查找函数( Find()函数 )3、合并集合函数( Join()函数 )......
2022-07-07 22:18:58
510
原创 记录Acwing 3625. 幂次方
目录递归快速幂typedef long long ll;数据溢出时使用非递归快速幂快速幂(Exponentiation by squaring,平方求幂)是一种简单而有效的小算法,它可以以的时间复杂度计算乘方。快速幂不仅本身非常常见,而且后续很多算法也都会用到快速幂。...............
2022-07-06 21:22:32
67
原创 关于输出格式%d
%d是整型输出格式。修饰符 格式说明 意义:1、M %md 以宽度m输出整型数,不足m时,左补空格如%2d是指 以宽度2输出整型数,采用右对齐方式输出,不足两位时,左边那一位补一个空格.2、0m %0md 以宽度m输出整型数,不足m时,左补零如%02d是指 以宽度2输出整型数,不足两位时,左边那一位补一个0....
2022-07-05 21:12:10
2633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人