摘要:
思路: 这个题目描述的就很迷,是看了讨论才明白在问什么。 题目说是包含所有不同字符的最小子序列, 所有不同字符说明 s字符串中所有出现过的字符都要有,最小说明满足前一个条件后,子序列要尽量让小字符排在前面,如ab和ba,那ab就是更小的。子序列,说明要是例子里面的子序列,如"cbacdcbc",输出 阅读全文
摘要:
思路: 这种旋转数组的题,首先要确定一个旋转点。可以用二分法来寻找。 因为有特例,当旋转n次时,数组就还原了,这就不满足二分法的 二段性,这支博客解释过,所以我们要特别把这种情况单独考虑。然后其余的情况都可以用二分法找到旋转点,根据自己寻找的旋转点的细节来判断时right还是位与right+1的位置 阅读全文
摘要:
setup.s模块:完成OS启动前的设置,为操作系统管理硬件做准备。 例如: 读内存大小并保存起来,操作系统要管理内存得知道他多大。 获取光标的位置,显卡参数,根设备号等信息后,操作系统会形成很多数据结构来管理这些设备,来形成表来管理内存,这时候就是操作系统开始接管硬件。 后面会将操作系统移动到0地 阅读全文