2025年11月6日
25.11.6 DAG和拓扑排序
摘要： 一.DAG即有向无环图，常用于： 任务依赖：某任务必须在另一个任务完成后执行（如编译依赖、任务调度）。 课程顺序：先修课关系。 表达式计算顺序。 动态规划优化：例如在 DAG 上进行最长路径、最短路径 DP。 二.拓扑排序 1.拓扑排序只存在于DAG中 2.两种算法 a.入度法： (1)统计所有节点 阅读全文
posted @ 2025-11-06 21:22 w1nn0w 阅读(3) 评论(0) 推荐(0)
2025年11月4日
25.11.4 动态规划dp
摘要： 1.返回值和状态更新 写法 特征 举例 返回值是否有意义 ① 记忆化递归（自顶向下） 用返回值表示状态 dfs(i) 返回从 i 出发的最大值 ✅ 非常重要 ② 递推（自底向上） 不返回值，只更新表 dp[i][j] = ... ❌ 一般返回 void a.把总问题分割成小问题更简单时，用方法一，函 阅读全文
posted @ 2025-11-04 21:57 w1nn0w 阅读(2) 评论(0) 推荐(0)
2025年10月27日
10.27
摘要： 二叉搜索树 1.什么是二叉搜索树？ 对于树中的任意一个节点 N： 左子树 中所有节点的值 都小于 N 的值； 右子树 中所有节点的值 都大于 N 的值； 左右子树也分别是二叉搜索树。 2.常见操作（递归思想） （1）.查找 TreeNode* search(TreeNode* root, int k 阅读全文
posted @ 2025-10-27 21:18 w1nn0w 阅读(2) 评论(0) 推荐(0)