2025年7月2日

用树结构来得到最短通路和dp树形问题
摘要： 树的性质：利用树的唯一路径特性，避免复杂的最短路径计算。 定理：一定先完成同一子树下目标点的遍历，故需要记录父节点和遍历次序，通过逆序bfs来实现自下而上，通过父节点记录来累加得到父节点的累计值（因为记录了父节点故有严格的两边关系，不需要按照dfs的后序来实现子树下的累加） 分步骤拆解 建树：用邻接 阅读全文
posted @ 2025-07-02 11:34 boluke龙 阅读(24) 评论(0) 推荐(0)
 

2025年7月1日

文件IO与整体
摘要： https://blog.csdn.net/qq_59084325/article/details/126569800 阅读全文
posted @ 2025-07-01 16:41 boluke龙 阅读(8) 评论(0) 推荐(0)
 
贪心
摘要： 将问题分解为子问题（局部问题），在每个局部问题求最优解，叠加，得到整体最优解 阅读全文
posted @ 2025-07-01 15:24 boluke龙 阅读(10) 评论(0) 推荐(0)
 
ACM模式下解析形如 [[a1,b1],[a2,b2],...,[am,bm]] 的输入字符串
摘要： 原题：https://niumacode.com/training/112/problem/P1630 acm模式下处理形如： [[a1,b1],[a2,b2],...,[am,bm]]的以一行字符串输入的二维数组。 string line; getline(cin, line); // 处理输入字 阅读全文
posted @ 2025-07-01 11:42 boluke龙 阅读(13) 评论(0) 推荐(0)
 

2025年6月28日

第五章调度
摘要： 5.5 5.5.1实现系统调度的原则 参数、返回值、错误码？ 设计接口时要保证它的健壮性、可移植性，多为将来做打算。其语义和行为：应力求稳定，可扩展、通用性。 5.5.2参数验证 必须检查系统调用的所有参数的合法性。 阅读全文
posted @ 2025-06-28 12:02 boluke龙 阅读(11) 评论(0) 推荐(0)
 

2025年6月27日

完全背包、多维与多重限制
摘要： 三、总结：遍历顺序的核心逻辑 场景 遍历顺序要求 核心原因 01背包（二维dp） 先物品/先容量均可，容量正序 依赖上一行数据，无覆盖问题 01背包（一维dp） 先物品，后容量，容量倒序 避免覆盖上一行数据，保证物品只选一次 完全背包（最大价值） 先物品/先容量均可，容量正序 允许覆盖当前行数据，实 阅读全文
posted @ 2025-06-27 17:25 boluke龙 阅读(26) 评论(0) 推荐(0)
 

2025年6月25日

dp动态规划-01背包
摘要： dp https://leetcode.cn/problems/unique-paths-ii/submissions/639090270/ 确定dp数组（dp table）以及下标的含义 即:从0，0 出发到i,j的不同路径：dp[i][j] 确定递推公式 即dp[i][j]能由什么得到，比如：d 阅读全文
posted @ 2025-06-25 10:24 boluke龙 阅读(59) 评论(0) 推荐(0)
 

2025年6月24日

第四章进程调度
摘要： 多任务 非抢占式多任务 (cooperative) yielding 来挂起自己 - 让步 抢占式 (preemptive) 由调度程序来决定执行时间 强制挂起即为抢占 timeslice - 处理器时间段 策略 I/O 消耗型进程 大部分时间用于提交 I/O 请求或等待 I/O 请求 经常可运行（ 阅读全文
posted @ 2025-06-24 15:19 boluke龙 阅读(8) 评论(0) 推荐(0)
 

2025年6月19日

动态规划
摘要： dp[n]（即有 n 个节点的二叉搜索树（BST）个数） 是： dp[n] = dp[0]*dp[n-1] + dp[1]*dp[n-2] + ... + dp[n-1]*dp[0] 这个公式其实就是 卡特兰数 的递推形式，背后的逻辑来自于 “以不同节点为根构建 BST” 的方式统计所有合法树的数量 阅读全文
posted @ 2025-06-19 17:57 boluke龙 阅读(14) 评论(0) 推荐(0)
 

2025年6月12日

最小生成树prim（遍历全节点的最短路径）
摘要： prim算法 输入 这种点之间的距离创造邻接矩阵来储存横纵坐标节点的距离。 这些vector的初始化都要赋值（一般INT_MAX，没有边则保留） 储存边的权值： vector<vector<int>> dis(n+1,vector<int>(n+1,10001)); int x,y,k; while 阅读全文
posted @ 2025-06-12 20:11 boluke龙 阅读(38) 评论(0) 推荐(0)
 
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3