- 博客(16)
- 收藏
- 关注
原创 第六天打卡
一开始看不懂题目是何意思,后来一番苦查,在csdn上找到一篇文章是解释这道题目的。步骤是先按照位全部对应求一次异或,然后按照位两两异或求和。两两异或呢,可以先统计该位上的0和1分别多少个,然后个数相乘再乘该位的权重,求和就可以了。题目——异或和之和,给定一个数组Ai,分别求其每个字段的异或和,并求出它们的和。像素放置问题,有点像扫雷。主要是通过递归挨个试,再次摘抄官网题解代码。下线过年时间有些长了哈哈哈哈哈。
2024-02-17 19:59:53
335
1
原创 第五天打卡
求两个节点路径的最小权值,两个节点可能不在同一层,但在一支上,意思就是从下层的节点往上找就能找到另一个节点了。假设层数差为2,则tmp=10,第一位是0,if(tmp&1)不执行,第二位是1,执行,然后根据for代码里,tmp>>1,tmp为1,再执行一次,tmp>>1,tmp为0,结束。这时候一个节点上移完成后正好是另一个节点,求出结果。还有一种情况是移动到同一层后发现两个节点不重合,这时候从两个节点的最早祖先依次找,找到第一个不是祖先节点的节点,这个节点的父节点就是这两个节点的最近公共祖先节点。
2024-02-06 16:16:57
332
1
原创 第四天打卡
先学一下c++图的遍历,包括深度优先搜索(DFS)和广度优先搜索(BFS),以下是用邻接矩阵存储图。呃就是绝对是天气打击了学习的动力,敲一行要把手在裤兜暖两分钟,,,,,明天一定多看点呜呜呜。网络稳定性问题,在此之前还要重温,oh不对,重学一下图和树的遍历及求最小生成树的算法。
2024-02-03 19:24:28
140
1
原创 蓝桥杯第三天打卡
从第一个子节点开始,颜色相同的节点个数为1的有一种情况,即写为{1:1},往上归并,到编号为4的节点时,颜色相同的节点个数为2的有一种情况,为1的有一种情况,写为{2:1,1:1},依次类推。for里做的主要操作就是,假设某个节点颜色是1,判断在子树中存在1这个颜色,并且只有一个节点是1这个颜色,并且只有一个节点是某种颜色的情况只有一个,即写成{1:1,...},那现在颜色是1的节点有两个了,就不存在{1:1}这种情况了,所以要先把这个键对删除。还有个啥启发式合并的解法,目前我实在弄不懂啊哈哈哈,,,,
2024-02-02 20:24:45
241
原创 备战蓝桥杯省赛 第二天打卡
1、更小的数,主要是关于string转化为char[]的问题。2、颜色平衡树问题,代码放这,没弄懂,明天继续,,,,,
2024-02-01 20:45:09
125
1
原创 备战蓝桥杯省赛 第一天打卡
3、小蓝答题,共30题,到100分或答完停止,答对得10分,答错分数归零,小明共得70分,但他也可能就是到70分就不答了,问有多少种情况。这里要注意用递归的时候有两种开头的情况,一种是第一题答对,另一种是第一题答错,这两个要分别运行出结果,最后相加。我理解是把一个数按位数分为两半,前后的数字情况是一模一样的,所以只要把一个数组与自身比较,和相同的两两组合就可以了。这里头文件要包括的是,,不加'.h'平台编译不通过。坚持不住了,,,,明天继续,,,,
2024-01-31 19:48:28
173
原创 关于派生类的构造问题
2.对子对象数据成员初始化,子对象是在派生类中定义声明的基类对象,如。1.对基类数据成员初始化(调用基类的构造函数)目前了解到派生类构造函数的仍无包含3部分。3.对派生类数据成员初始化。
2023-06-05 15:32:25
44
1
原创 strcmp函数
比较的话不能直接传一个string和字符串进去,因为要求const char*,那么就涉及到string转换成const char*的问题了。有些编译器里包含就可,但有的在线编译需要包含
2023-06-05 11:44:23
55
1
原创 STL排序(从大到小)
第一种方法:用默认的sort从小到大排好后用reverse函数逆转(需要定义algorithm)第二种方法:要定义functional。第三种方法:自定义函数。最后用STL遍历输出。
2023-06-04 17:00:50
264
1
原创 统计一个字符串在另一个字符串中出现的次数
用到string自带函数find, 函数会找到第一次出现的位置。这时再把前的字符用erase函数全删掉,重新再用find函数。
2023-06-04 15:11:58
524
1
原创 关于类模板使用的一些报错
第二个错误:C2995 使用类模板 需要 模板参数列表。第一个错误:C2989 类模板已经声明为非类 模板。当一个类使用模板时,每次使用都要加上模板。我是使用友元函数时没有加模板。
2023-06-03 11:44:32
172
1
原创 关于继承和虚函数的抽象类(垃圾小白突击,只求不挂科)
例如写一个animal,fish,bird的类,fish和bird继承animal类,这时候就涉及到我的盲区了,经过一番摸爬滚打,了解到这时animal 类不能被用于实例化对象,只能作接口使用。我当时写的时候又有一个问题,报错显示不允许对不可访问的基类类型强制转换。因为我写的是protected继承,应该写public继承。并且一旦有了纯虚函数,这个类即为抽象类,不能被实例化;virtual只要在父类中写就好了,派生类中不用加virtual。作为一个接口,它就得包含一些对象数据和特别的纯虚函数。
2023-06-03 11:12:24
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人