- 博客(285)
- 收藏
- 关注
RSS订阅原创 《面向交通走廊的氢能站选址优化研究》结论报告
《面向交通走廊的氢能站选址优化研究》报告以京津冀-山东城市群为研究对象，提出了一种基于多目标遗传算法的加氢站选址优化模型，旨在解决覆盖需求、成本控制和服务效率等问题。研究通过设定适应度函数，结合遗传算法参数，最终确定了天津和济南两处加氢站的最优选址方案，覆盖率达92.3%，建设成本为218,500元，平均服务距离为8.7km。研究验证了走廊优先策略的有效性，并强调了多目标优化的必要性。此外，研究还提出了理论创新和工程应用价值，同时指出了当前局限和未来研究方向，如考虑动态因素和地形约束，以及引入实时优化和混合
2025-05-16 00:31:51
888
原创 哈夫曼树原理与 C++ 实现：从构造到编码的完整指南
哈夫曼树是一种带权路径长度最短的二叉树，广泛应用于数据压缩领域。其核心思想是通过贪心算法，将权值较大的节点赋予更短的路径，从而减少整体数据存储或传输的成本。本文详细介绍了哈夫曼树的构造过程、总费用计算方法，并通过C++代码实现了完整的算法流程。构造过程中，通过最小优先队列不断合并权值最小的两个节点，生成新的父节点，直到队列中只剩一个根节点。总费用为每次合并的父节点权值之和。代码实现包括节点结构定义、哈夫曼树构造、编码生成及内存管理。运行结果显示，构造哈夫曼树的总费用为59，并输出了各权值对应的哈夫曼编码。哈
2025-05-15 15:07:26
555
原创 Python异常处理：深入理解try和except结构
本文全面解析Python异常处理机制，通过实例代码演示try/except/else/finally结构的用法，助你编写健壮的Python程序。
2025-05-06 21:52:33
277
原创 腾讯云ide的C/C++模板编译器环境配置失败
Clang 18.1.3 尝试链接GCC 14的库，若系统中实际安装的是其他版本（如GCC 11），会导致路径不兼容。关联GCC标准库，但路径格式异常（如多级。通过以上步骤，可修复因标准库路径缺失导致的。符号），导致无法解析真实路径。输出中多个路径被标记为。
2025-05-02 16:53:21
240
原创 蓝桥301实现基数排序
代码优势正确性：通过字符串处理简化了按位操作，稳定分桶确保排序正确。鲁棒性：处理全零情况和前导零的去除逻辑完善。潜在限制仅限非负整数：未处理负数，但题目未要求。字符串转换开销：对极大整数可能影响性能，但符合题目约束。适用场景整数位数差异较小的数据集。需要稳定排序且数值范围可控的场景。
2025-03-28 13:51:13
379
原创 蓝桥1216走迷宫
代码潜在问题数组越界a和v的大小仅为100x100，当输入n或m超过 99 时越界。步数计算错误：起点步数初始化为0，导致输出比实际格子数少 1（例如起点到终点需8格子，代码输出7边界检查缺失：未验证tx和ty是否在[1, n]和[1, m]范围内，可能导致越界访问。障碍物检查缺失：未提前检查起点/终点是否为障碍物，可能错误处理。改进建议将数组大小改为避免越界。起点步数初始化为1，或在输出时+1。添加tx和ty的范围检查。适用场景小规模迷宫（
2025-03-23 20:53:23
294
原创 蓝桥782拼数
代码优势正确性：直接比较拼接后的结果，避免循环比较可能导致的错误。简洁性：逻辑清晰，代码量少，易于维护。潜在注意点全零处理：若所有输入为0，应避免输出多个前导零（题目数据保证正整数，无需处理）。适用场景需要将数字拼接成最大数的场景，如生成交易编号、资源排序等。
2025-03-23 19:40:55
224
原创 洛谷P3613 【深基15.例2】寄包柜
代码优势稀疏存储：仅存储实际使用的柜子和格子，节省内存。极简逻辑：直接利用哈希表特性实现存取操作，代码量仅 20 行。潜在注意点哈希冲突：极端情况下时间复杂度可能退化，但概率极低。输入保证：题目保证查询操作对应的格子一定存在，无需判空处理。适用场景需要动态管理稀疏矩阵的场景（如在线游戏道具背包）。处理海量随机存取请求的高性能场景。
2025-03-23 17:58:18
364
原创 洛谷P3156 【深基15.例1】询问学号
代码优点高效查询：直接通过索引访问数组元素，时间复杂度极低。简洁性：逻辑直接，无需复杂数据结构或算法。潜在注意点索引转换：题目输入从 1 开始，代码通过ask-1转换为从 0 开始的索引。边界检查：代码未显式检查ask是否越界（题目隐含保证输入合法）。适用场景需要快速响应大量查询的学号检索任务。输入规模较大时仍保持高效（如 n,m≤106）。
2025-03-23 16:54:54
280
原创 图的bfs遍历（邻接表bfs）
代码优势邻接表节省空间，适合稀疏图。BFS逻辑清晰，严格按层遍历。潜在问题内存泄漏：动态分配的ArcNode未释放（需补充delete有向图限制：示例中边为单向插入，若需无向图需双向插入（如0→1和1→0静态数组限制：队列大小固定为MAXSIZE，可能溢出。改进方向使用C++标准库队列（如queue<int>）避免手动管理队列。添加边的双向插入支持无向图。释放动态分配的内存。
2025-03-22 14:13:52
457
原创 图的bfs遍历（邻接矩阵bfs）
代码优势结构清晰，邻接矩阵直观表示图的连接关系。严格按BFS算法实现，逐层遍历无遗漏。潜在问题仅限无向图：输入边时双向设置邻接矩阵，若为有向图需修改。固定顶点数：顶点数固定为5，无法动态扩展。无错误检查：未验证输入的顶点是否合法（如字符超出A-E）。改进方向支持动态顶点数量输入。添加有向图/无向图选项，避免错误设置边。增加输入顶点合法性的校验。
2025-03-22 14:01:50
375
原创 卡码网98. 所有可达路径(邻接表dfs)
环路风险未检查节点是否重复访问，若图中有环（如1→2→1），会导致无限递归。改进方向：添加visited数组标记已访问节点，或在递归前检查当前路径是否包含该节点。代码优势邻接表节省空间：适合稀疏图（边数远少于节点数的平方）。DFS逻辑清晰：直接遍历邻接节点，避免冗余循环。输出修复初始版本输出循环的起始索引为1（导致漏掉起点1），现已修正为i=0，确保路径完整。适用性适合小规模图，但无法处理大规模图（路径数指数增长）。若题目允许重复节点，需明确说明；否则需添加环路检查。
2025-03-22 12:29:38
307
原创 卡码网98. 所有可达路径(邻接矩阵dfs)
代码优势实现简单，直接通过邻接矩阵和DFS遍历所有路径。回溯机制清晰，路径记录完整。潜在问题环路处理：未检查重复访问节点，若图中有环会导致无限递归（例如1→2→1循环）。性能问题：路径数量可能随节点数呈指数增长，无法处理较大规模的图。改进方向添加访问标记：引入visited数组或检查当前路径是否包含节点，避免重复访问。限制路径长度：若题目要求简单路径（无重复节点），需在递归前检查节点是否已存在路径中。
2025-03-22 10:50:32
326
原创 蓝桥252查找两个总和为特定值的索引
代码优势简单直观，直接遍历所有可能的组合。输出时强制升序，符合题目要求。潜在问题重复检查i和j会被检查两次（如(1,4)和(4,1)），但通过立即返回避免重复输出。相同索引问题：若，会输出i和i（如[3, 3]，目标值6），但题目未明确禁止此情况。适用场景：在题目保证存在唯一解且允许重复索引时正确。若需严格不同索引，需额外判断i!= j。
2025-03-21 14:21:28
345
原创 蓝桥251找到给定字符串中的不同字符
代码优势哈希表统计频率，逻辑简单。线性时间复杂度，高效处理。潜在问题覆盖赋值：若存在多个字符满足条件，最后一次遍历的字符会覆盖正确答案。假设唯一差异：代码假设输入合法（仅一个字符差异），但未验证输入是否合法。适用场景：仅在题目严格保证唯一差异时正确，其他场景可能输出错误结果。
2025-03-21 14:01:00
350
原创 蓝桥250反转字符串中的字符
代码优势使用双指针高效实现字符串和数组的反转。逻辑清晰，符合题目要求的操作顺序。潜在问题末尾空格：输出时每个单词后追加空格，可能导致末尾多出一个空格（如输入"hello"→ 输出"olleh "空输入处理：若输入为空字符串，程序会输出一个空格。
2025-03-21 13:39:19
138
原创 蓝桥205反转字符串中的字符
代码优势使用双指针高效实现字符串和数组的反转。逻辑清晰，符合题目要求的操作顺序。潜在问题末尾空格：输出时每个单词后追加空格，可能导致末尾多出一个空格（如输入"hello"→ 输出"olleh "空输入处理：若输入为空字符串，程序会输出一个空格。
2025-03-21 13:36:23
352
原创 蓝桥204压缩字符串
代码优势单次遍历实现压缩，时间复杂度低。逻辑简洁，直接生成压缩字符串。潜在问题越界风险：内部循环的条件顺序错误，应先检查索引是否越界（即在前）。当前顺序可能导致访问时越界。改进建议调整内部循环条件为，避免越界。用户要求：保持代码不变，因此未直接修改代码逻辑。
2025-03-21 13:02:58
366
原创 蓝桥203确定字符串是否是另一个的排列
原代码问题仅验证字符存在性，未检查数量是否一致。未处理字符串长度不同的边界情况。双重循环导致高时间复杂度。改进方向长度校验：直接排除长度不同的输入。哈希表统计：精确比较字符频率。高效实现：使用哈希表或固定数组优化时间和空间复杂度。
2025-03-20 14:35:09
158
原创 蓝桥202确定字符串是否包含唯一字符
代码优点高效性：实时检测重复字符，提前终止遍历，节省时间。大小写处理：通过tolower统一字符大小写，符合题目要求。鲁棒性：正确处理空字符串、含空格字符串及各类字符。适用场景需要快速判断字符串中是否存在重复字符（不区分大小写）的场景。适用于输入规模较大的情况，时间复杂度严格线性。
2025-03-20 14:21:57
271
原创 卡码网6. A+B问题VIII
代码优点严格按题意控制输出格式，确保每组用例结果间用空行分隔。逻辑清晰，可处理任意规模的输入数据。潜在改进点空间优化：无需存储所有整数，直接读取时累加，将空间复杂度降至 O(1)。输入效率：若数据量极大，可用scanf替代cin提升读取速度。适用场景：需要按组处理多测试用例并控制输出格式的场景，完全符合题目要求。
2025-03-20 14:01:47
316
原创 卡码网5. A+B问题VII
代码优点简洁直观，直接满足题目要求的输出格式（每个结果后跟空行）。循环逻辑清晰，适用于多组输入处理。潜在改进点输出格式：若题目要求每组结果仅用一个空行分隔，且最后一行后无需空行，当前代码可能在输出末尾多出一个空行。效率优化：若输入规模极大，可合并输出操作（如），但逻辑不变。适用场景：严格按题目要求输出结果和空行的场景。
2025-03-20 13:51:44
221
原创 卡码网4. A+B问题IV
代码优点逻辑清晰，直接按题意实现，易于理解。动态数组自动管理内存，避免内存泄漏。潜在改进点空间优化int num;cin >> num;ans += num;），将空间复杂度降至 O(1)。适用场景输入规模中等时表现良好，若数据量极大（如 n≤106），直接累加方式更优。
2025-03-20 13:45:24
356
原创 卡码网3. A+B问题III
代码优点简洁高效，直接根据终止条件控制循环。内存占用极低，适用于流式输入处理。潜在改进点若输入规模极大（如百万级），cin可能较慢，可改用scanf优化输入速度（但逻辑不变）。适用场景：需要以特定输入对（如0 0）终止的多组整数求和场景，完全符合题目要求。
2025-03-20 13:36:34
369
原创 卡码网2. A+B问题II
代码优点结构清晰，通过嵌套循环高效处理多组测试用例。内存占用极低，适用于大规模数据输入。潜在改进点若输入数据量极大，cin可能较慢，可改用scanf提升读取速度（但代码逻辑不变）。适用场景：所有需要按组处理多对整数求和的场景，符合题目要求。
2025-03-20 13:30:26
401
原创 卡码网1. A+B问题I
代码优点简洁高效，直接处理输入输出，无冗余操作。适用于任意数量的测试用例，内存占用极低。潜在改进点若输入规模极大（如百万级），cin可能较慢，可改用scanf优化（但代码逻辑不变）。适用场景：所有需要多组整数对求和的场景，符合题目要求。
2025-03-20 13:23:50
292
原创 卡码网50. 随机数排序（第七期模拟笔试）
优点哈希表高效去重，排序逻辑简洁。代码可读性强，适用于常规数据规模。缺点哈希表内存占用较高（相比位图法）。改进点若输入范围有限（如数字较小），可用数组替代哈希表优化空间。直接使用set自动排序（但插入时间 O(logm) 可能更慢）。
2025-03-20 12:54:59
305
原创 卡码网35. 打印二维数组（第三期模拟笔试）
代码优点严格按斜线层填充，逻辑清晰。通过数学推导确保行列不越界，正确性有保障。潜在改进点空间优化：可直接输出结果，无需存储整个矩阵（但需处理顺序）。适用场景：中等规模的矩阵填充（题目限制下效率足够）。
2025-03-20 12:42:09
319
原创 第三章SQL语言习题
统计每个工程使用 S2 供应的零件数，与 S2 总供应零件数匹配。：子查询筛选使用天津零件的工程号，主查询取反。：需先删除子表记录，再删除主表记录。：在子查询中增加颜色条件。去重，避免重复工程号。操作符简化多条件筛选。：需同时满足三个条件。
2025-03-19 19:36:14
963
原创 洛谷P1201 [USACO1.1] 贪婪的送礼者Greedy Gift Givers
代码优点直接模拟题目规则，逻辑清晰。利用pair结构存储数据，便于查找和更新。潜在问题查找效率低：每次查找人名需要遍历数组，可用哈希表优化至 O(1)。未处理余数：题目未明确余数处理（如，总送出33 * 3=99，余数 1 未扣除）。输入假设：假设输入的接收者名字一定存在。适用场景：小规模数据（题目限制通常为n ≤ 10），效率可接受。
2025-03-19 14:54:14
423
原创 洛谷P1181 数列分段 Section I
代码优点贪心策略直观高效，时间复杂度为线性。变量命名清晰，逻辑简单。潜在问题单个元素超过m：若某个元素本身大于m，内层循环会直接跳过，导致分段逻辑错误（如输入[7]m=6，代码会进入死循环）。函数参数传递应改为引用传递（）以避免拷贝开销。改进建议增加对单个元素超过m的特殊处理（题目隐含保证所有元素 ≤m优化参数传递方式。
2025-03-19 13:22:22
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人