- 博客(16)
- 收藏
- 关注
RSS订阅原创 第六天打卡
一开始看不懂题目是何意思，后来一番苦查，在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关注的人