- 博客(8)
- 收藏
- 关注
RSS订阅原创 03第三章-MBR支持显卡
显示器也属于外设，他要同计算机进行数据交换，那必然需要存在一个IO接口，而负责显示器与计算机的交互的IO接口大家肯定已经耳熟能详，那就是显卡，一般来说显卡需要满足显存的刷新需要，他所运算的速度是十分之高的。显存是显卡内部自行包含的一块存储区域，此时显卡的交换可以不用只限于端口交换，也可以用显存进行数据交换，实际上用显存来实现数据交换更为广泛。 我们能在显示器看见色彩斑斓的图片这是因为显卡可以让显示器工作在图形模式，而我们能在显示器看见那些黑底白字的图片也是因为显卡能让显示器工作在字符模式，这里我们还可以
2023-04-13 20:47:56
160
原创 从0写一个操作系统 | 02-BIOS和MBR主引导记录
在0xF0000~0xFFFFF的64KB保存的是BIOS代码，而BIOS的功能就是检测初始化硬件。但是具体是如何初始化呢，硬件自身会实现一些初始化的功能调用，这里BIOS直接调用即可。除了上述功能BIOS还做了一件事，那就是建立中断向量表，这样咱们就可以通过"int 中断号"来进行硬件调用。 BIOS其实也是指令流，也是个程序，所以肯定也得有入口地址，这个入口地址便是0xFFFF0,这时候就得考虑如何找到这个地址了，这里有个既定规则，那就是实模式下寄存器宽度为16位，而程序一般都是通过分段机制来进行寻
2023-03-26 20:25:26
220
原创 从0写一个操作系统 | 01-环境搭建
前不久朋友推荐了一本书，叫做《操作系统真象还原》，看了一部分后觉得还蛮有趣的，想试着着手写一个操作系统，一边学习一边写。 本专栏会慢慢更新实现的过程，由于本人只能在工作之余钻研这本书，更新速度可能较慢，望各位读者理解。如果有心急的小伙伴可以购买这本书进行学习。
2023-03-16 00:48:27
208
原创 代码随想录Day05 | LeetCode1. 两数之和、LeetCode242.有效的字母异位词、LeetCode349. 两个数组的交集、LeetCode202. 快乐数
LeetCode1. 两数之和、LeetCode242.有效的字母异位词、LeetCode349. 两个数组的交集、LeetCode202. 快乐数当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。哈希法是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。
2023-01-30 20:55:58
1788
原创 代码随想录Day04 | LeetCode24. 两两交换链表中的节点、LeetCode19. 删除链表的倒数第N个节点、LeetCode160. 链表相交、LeetCode142. 环形链表Ⅱ
LeetCode24. 两两交换链表中的节点、LeetCode19. 删除链表的倒数第N个节点、LeetCode160. 链表相交、LeetCode142. 环形链表Ⅱ
2023-01-15 22:11:53
2687
原创 代码随想录Day03 | 链表
链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。题目举例：LeetCode203.移除链表元素LeetCode707.设计链表LeetCode206.反转链表
2023-01-14 18:33:44
2823
原创 代码随想录Day02 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II
所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。此题用滑动窗口最终目的是用一个for循环来完成这个操作。如果只用一个for循环，那么这个循环的索引，一定是表示滑动窗口的终止位置（如果索引是起始位置，那么遍历剩下终止位置的过程和暴力解法无异）在本题中实现滑动窗口，主要确定如下三点：• 窗口内是什么？• 如何移动窗口的起始位置？• 如何移动窗口的结束位置？
2023-01-12 22:30:34
3316
1
原创 代码随想录Day01 | LeetCode704.二分查找、LeetCode27.移除元素
LeetCode704.二分查找这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。LeetCode27.移除元素双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。• 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组• 慢指针：指向更新 新数组下标的位置
2023-01-12 22:06:39
3044
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人