学得尽兴-CSDN博客

在CPU中运行的是指令，故而代码段猫述符中的DPL，便是当前CPU所处的特权级，这个特权级称为当前特权级，即CPL(Current Privilege Level)，它表示处理器正在执行的代码的特权级别。当处理器特权级检查的条件通过后，新代码段的DPL就变成了处理器的CPL，并且且标代码段描述符的DPL将保存在代码段寄存器CS中的RPL位。注意，只是代码段寄存器CS中的RPL是CPL，其他段寄存器中选择子的RPL与CPL无关。在任意时刻，当前特权级CPL保存在CS选择子中的RPL部分。

2024-08-06 16:29:29 1739

原创 39. 647. 回文子串，516.最长回文子序列，动态规划总结

【代码】39. 647. 回文子串，516.最长回文子序列，动态规划总结。

2024-08-06 15:41:32 391

原创 38. 115.不同的子序列，583. 两个字符串的删除操作，72. 编辑距离，编辑距离总结篇

【代码】38. 115.不同的子序列，583. 两个字符串的删除操作，72. 编辑距离，编辑距离总结篇。

2024-08-06 13:03:07 836

原创 37. 1143.最长公共子序列，1035.不相交的线，53. 最大子序和，392.判断子序列

t[j - 1])，此时相当于t要删除元素，t如果把当前元素t[j - 1]删除，那么dp[i][j] 的数值就是看s[i - 1]与 t[j - 2]的比较结果了，即：dp[i][j] = dp[i][j - 1]。if (s[i - 1] == t[j - 1])，那么dp[i][j] = dp[i - 1][j - 1] + 1;从递推公式可以看出dp[i][j]都是依赖于dp[i - 1][j - 1] 和 dp[i][j - 1]，所以dp[0][0]和dp[i][0]是一定要初始化的。

2024-08-06 10:40:19 661

原创 36. 674. 最长连续递增序列，300.最长递增子序列，718. 最长重复子数组

【代码】36. 674. 最长连续递增序列，300.最长递增子序列，718. 最长重复子数组。

2024-08-05 21:28:47 227

原创 35. 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III

【代码】35. 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III。

2024-08-05 20:35:08 196

原创 34. 198.打家劫舍，213.打家劫舍II， 337.打家劫舍III

在上面的方法中，对一个节点偷与不偷得到的最大金钱都没有做记录，而是需要实时计算。而动态规划其实就是使用状态转移容器来记录状态的变化，这里可以使用一个长度为2的数组，记录当前节点偷与不偷所得到的的最大金钱。以下代码超时了，这个递归的过程中其实是有重复计算了，算了root的四个孙子（左右孩子的孩子）为头结点的子树的情况，又计算了root的左右孩子为头结点的子树的情况，计算左右孩子的时候其实又把孙子计算了一遍。

2024-08-05 19:59:44 349

原创 S01. 手写x86操作系统--引导程序和加载器load的实现

x86在上电启动后自动进入实模式，即16位工作模式，这种模式是最早期的8086芯片所使用的工作模式。早期的芯片设计得较简单、工作模式也较简单，所以有诸多限制：在后续的芯片设计中，intel为处理器增加了一些新的功能，可以实现某些保护功能，即保护模式。具体的特点如下：在80386及其后续处理器的保护模式下，段描述符是一个8字节（64位）的数据结构，用于定义内存段的基址、限长和访问权限等信息。以下是段描述符的结构及各字段的详细作用。 x86访问内存的机制是“段基址 : 偏移地址”,无论是实模式，还是保护模式

2024-07-21 11:11:44 728

原创汇编语言-8086微处理器寄存器&内存寻址方式

通用寄存器段寄存器指针和索引寄存器指令指针和标志寄存器：IP、FLAGS。

2024-07-16 14:22:38 832

原创 33. 322.零钱兑换，279.完全平方数，139.单词拆分，关于多重背包，你该了解这些！，背包问题总结篇！

代码随想录 (programmercarl.com)

2024-07-13 12:12:40 287

原创 32. 完全背包， 518.零钱兑换 II， 377.组合总和 Ⅳ，70.爬楼梯（进阶）

如果把遍历nums（物品）放在外循环，遍历target的作为内循环的话，举一个例子：计算dp[4]的时候，结果集只有 {1,3} 这样的集合，不会有{3,1}这样的集合，因为nums遍历放在外层，3只能出现在1后面！我们知道01背包内嵌的循环是从大到小遍历，为了保证每个物品仅被添加一次，而完全背包的物品是可以添加多次的，所以要从小到大去遍历。01背包中二维dp数组的两个for遍历的先后循序是可以颠倒了，一维dp数组的两个for循环先后循序一定是先遍历物品，再遍历背包容量。

2024-07-12 11:16:45 189

原创 31. 1049. 最后一块石头的重量 II， 494.目标和，474.一和零

【代码】31. 1049. 最后一块石头的重量 II， 494.目标和，474.一和零。

2024-07-11 11:28:08 230

原创 30. 01背包问题二维，01背包问题一维，416.分割等和子集

因为对于二维dp，dp[i][j]都是通过上一层即dp[i - 1][j]计算而来，本层的dp[i][j]并不会被覆盖！二维dp遍历的时候，背包容量是从小到大，而一维dp遍历的时候，背包是从大到小。2、确定递推公式，可以有两个方向推出来dp[i][j]但如果一旦正序遍历了，那么物品0就会被重复加入多次！1、确定dp数组以及下标的含义。3、dp数组如何初始化。

2024-07-10 11:55:28 433

原创 29. 62.不同路径，63.不同路径 II，343.整数拆分，96.不同的二叉搜索树

【代码】29. 62.不同路径，63.不同路径 II，343.整数拆分，96.不同的二叉搜索树。

2024-07-09 14:58:28 244

原创 01. 数组篇（进行中......）

一. 前缀和技巧一. 前缀和技巧（1）前缀和前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。

2024-07-08 12:46:00 272

原创 28. 动态规划理论基础， 509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

首先是dp[i - 1]，上i-1层楼梯，有dp[i - 1]种方法，那么再一步跳一个台阶不就是dp[i]了么。还有就是dp[i - 2]，上i-2层楼梯，有dp[i - 2]种方法，那么再一步跳两个台阶不就是dp[i]了么。所以dp[i] = dp[i - 1] + dp[i - 2]。不考虑dp[0]如何初始化，只初始化dp[1] = 1，dp[2] = 2，然后从i = 3开始递推，这样才符合dp[i]的定义。从递推公式dp[i] = dp[i - 1] + dp[i - 2];

2024-07-08 11:01:30 285

原创 27. 738.单调递增的数字，968.监控二叉树，贪心算法总结

代码随想录 (programmercarl.com)

2024-07-07 21:06:21 417

原创 26. 452.用最少数量的箭引爆气球，435.无重叠区间，763.划分字母区间，56.合并区间

那么按照气球起始位置排序，还是按照气球终止位置排序呢？只不过对应的遍历顺序不同。局部最优：当气球出现重叠，一起射，所用弓箭最少。全局最优：把所有气球射爆所用弓箭最少。

2024-07-07 21:00:28 212

原创 25. 134.加油站，135.分发糖果，860.柠檬水找零， 406.根据身高重建队列

i从0开始累加rest[i]，和记为curSum，一旦curSum小于零，说明[0, i]区间都不能作为起始位置，因为这个区间选择任何一个位置作为起点，到i这里都会断油，那么起始位置从i+1算起，再从0计算curSum。局部最优可以推出全局最优。如果ratings[i] > ratings[i - 1] 那么[i]的糖一定要比[i - 1]的糖多一个，所以贪心：candyVec[i] = candyVec[i - 1] + 1。这样从局部最优推出了全局最优，即：相邻的孩子中，评分高的孩子获得更多的糖果。

2024-07-06 16:04:54 949

空空如也

空空如也