自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 用数组表示树-字典树

我尝试过用struct指针表示树 和 用数组表示树两种方式,前者爆内存,后者顺利ac,这差距够明显了吧。

2024-07-24 11:55:42 106 1

原创 数组方式存储树/图-以“树的重心”一题为例

给定一颗树,树中包含 n𝑛 个结点(编号 1∼n1∼𝑛)和 n−1𝑛−1 条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。

2024-07-24 11:08:08 115

原创 图宽度优先搜索的步骤

【代码】图宽度优先搜索的步骤。

2024-07-24 09:28:55 127

原创 关于幂的快速解题方法

在c/c++中,计算a的n次方,常使用pow(a,n),但是这个函数出来的结果不是整数,且每次遇到都要重复计算,浪费时间,此处使用快捷方式。

2024-02-28 17:01:08 204

原创 2的整数次幂的快速解法

【代码】2的整数次幂的快速解法。

2024-02-27 11:07:57 101

原创 #压缩技术(续集版)

我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个。,其余各位表示交替表示0和1 的个数,压缩码保证。汉字点阵图(点阵符号之间不留空格)。,第二个数表示接下来连续有几个。,第三个数再接下来连续有几个。,第四个数接着连续几个。

2024-02-23 16:22:21 811

原创 ceil函数的运用

一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶 (h和r都是整数)。问大象至少要喝多少桶水才会解渴。π3.14。

2024-02-21 14:08:55 1178

原创 【深基2.例12】上学迟到

学校和 yyy 的家之间的距离为s米,而 yyy 以v米每分钟的速度匀速走向学校。在上学的路上,yyy 还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。

2024-02-21 12:45:59 737 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除