- 博客(51)
- 收藏
- 关注
RSS订阅原创 蓝桥杯3518 三国游戏 | 排序
这题的思路很巧妙，需要算出每个事件给三国带来的净贡献（即本国士兵量减其他两国士兵量）并对其排序，根据贪心的原理累加贡献量直到累加结果不大于0。最后对三国的胜利的最大事件数排序取最值即可。
2025-01-25 11:35:54
477
原创 蓝桥杯3520 翻转 | 贪心+分类讨论
这个题目是一道贪心题，可以按照顺序遍历S数组，发现满足翻转条件的下标进行翻转，最后判断是否与T相等即可。
2025-01-23 11:09:11
520
原创 蓝桥杯3525 公因数匹配 | 枚举+数学
这个题目是一个数学题，由于只需要找到存在大于1的公因数的两数，所以比较方便的做法是统计每一个数的（质）因数。可以通过筛法统计质因数降低复杂度，但是直接枚举因数也可以满足要求。使用字典记录每个因数出现的位置，由于记录下标的有序性，可以直接遍历得到i、j最小的组。
2025-01-19 19:20:51
398
原创 蓝桥杯3526 子树的大小 | 数学规律
这个题目是一个数学题，比较好的方法是从上往下寻找子树的最左和最右的结点，每层统计子结点数，到树的底部时打印结果。
2025-01-18 17:35:20
489
原创 蓝桥杯3527 阶乘的和 | 组合数学
这个题目的思路是对Ai排序后，记录每个Ai出现的次数dic[Ai]。显然最小的A0满足m。每次遍历dic，如果m对应的Ai出现的次数是Ai+1的倍数，那么将其并入dic[Ai+1]，同时m++。当m无法满足次数的倍数关系时m值即为所求。
2025-01-17 10:58:22
402
原创 蓝桥3529 太阳 | 几何计算+自定义排序
这个题目的处理方法是利用相似三角形的思路，将线段的两个端点按照投影排序（首先将“太阳”转换到坐标系原点），先遍历端点，将左端点加入set，每次找到最小左端点并记录，当遍历到右端点时从set中删除对应的左端点。最后统计记录的端点数即可。
2025-01-15 18:00:01
175
原创 HUST硬件综合训练 | 如何将logism电路转为verilog（二）
在修改完logisim电路文件后，就可以将其转化为verilog项目了。
2024-10-25 22:06:15
554
1
原创 HUST硬件综合训练 | 如何将logism电路转为verilog（一）
文中提到的文件可在此仓库下载：https://github.com/deadfffool/HUST-Computer-Organization-Big-Homework/tree/main
2024-10-23 23:04:20
530
原创 Verilog复习（三）| Verilog语言基础
线网类型（wire）。net type表示Verilog结构化元件间的物理连线。它的值由驱动元件的值决定；如果没有驱动元件连接到线网，线网的缺省值为z。 寄存器类型（reg）。register type表示一个抽象的数据存储单元，它只能在always语句和initial语句中被赋值，并且它的值从一个赋值到另一个赋值被保存下来。寄存器 类型的变量具有x的缺省值。
2024-05-10 15:07:31
349
原创 Verilog复习（二）| 时延
时延分为惯性延迟（Inertial Delay (Gates) ）和传输延迟（Transport Delay (Nets) ）
2024-05-10 09:02:42
221
转载 C语言 | 处理在无整数输入时结束读入的方法
通常，这种结构用于读取一系列整数，直到用户输入的不是整数或者达到某种输入结束的条件（如文件结束或遇到特定的字符）。
2024-03-08 15:33:08
215
1
原创 Java | 一维数组的声明与使用
声明数组后，必须为数组分配内存。内存将定义数组可以容纳的元素数。Java中有自动垃圾回收，所以这里new的对象在使用完后不需要额外写delete。
2024-03-06 18:49:41
341
原创 Java | Java的输入与输出
应该注意的是，使用完Scanner类对象后应该将其关闭掉，否则会出现警告：`Resource leak: 'scanner' is never closed`。
2024-03-05 13:47:59
6183
1
原创 Java | Java中与文件同名的类的构造函数的调用
这是因为运行 Java 程序时，Java 虚拟机只自动调用指定为入口的类的。而类的构造函数不会被调用，除非显式地创建此类的对象。
2024-03-02 16:05:33
467
原创 Java | vscode如何使用命令行运行Java程序
此命令执行后，在文件夹中会生成一个与原java程序同名的。这样java程序就运行成功了。
2024-03-02 15:38:30
1426
1
原创 C++ | vector二维数组的初始化与行、列数的获取
“如果直接使用vector v;创建二维数组，那么就会得到一个空的容器，这样再通过`push_back`赋值是非常麻烦的。”
2024-02-05 11:39:25
1596
原创 C++ | 部分和函数partial_sum的使用技巧
partial_sum函数是STL中的函数，用于计算范围的部分和，并从结果开始分配范围中的每个元素，range[first,last)中相应元素的部分和。
2024-02-03 11:35:24
2828
原创 算法导论复习（七）| 贪心算法
贪心算法是这样一种方法：分步骤实施，它在每一步仅作出当时看起来最佳的选择，即局部最优的选择，希望这样的选择能导致全局最优解。
2024-01-03 15:36:26
773
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人