摘要： 文章例题 1 . "leetcode 70. 爬楼梯" 2 . "leetcode 53. 最大子序列和" 3 . "leetcode 198. 打家劫舍" 特点： 隐式或者显示存在从前往后的顺序 动态规划时间复杂度：状态数量 后继决策数量 转移代价 阶段划分： 按照序列顺序从前往后划分 状态表示： 阅读全文

摘要： "Lab1：" 简介 本实验分为三个部分。 第一部分着重于熟悉x86汇编语言，QEMU x86仿真器和PC的开机引导程序。 第二部分检查了6.828内核的引导加载程序，该加载程序位于实验室树的引导目录中。 最后，第三部分深入研究了6.828内核本身的初始模板，名为JOS，它位于内核目录中。 源码下载 阅读全文

摘要： 基本术语： 阶段：将求解问题的过程分为若干个相互联系的阶段 状态：状态表示每个阶段开始棉铃的自然状况和客观条件 决策：从当前状态转移至下一状态 策略：一系列决策的组合 边界：初始集合 1. 状态设计： 1.1 阶段划分：将原问题划分为若干个不相交的部分，每部分称为一个阶段。 1.2 状态设计：设计信 阅读全文

摘要： "leetcode 343. 整数拆分" 分析 1. 状态表示： · dp[i] 表示整数 i 拆分乘积的最大值。 2. 转移方程： · 对于每个数字 i 都进行一遍循环，计算 (i j) j，(j · 与 dp[i j] j 比较是因为 i j 可能小于 i j 拆分的乘积。 3. 边界： · 输 阅读全文

摘要： 1.什么是并查集 并查集是用来管理元素分组的数据结构。可以高效进行如下操作： 查询元素a、b十是否在同一组 合并a、b所在的组 并查集可以进行合并操作但不能进行分割操作。 2.并查集的结构 并查集采用多叉树形结构实现，每个元素对应一个结点，每个组对应一棵树。重点关注结整体形成一个树形结构，而不是树的 阅读全文