- 博客(6)
- 收藏
- 关注
原创 DOS debug的使用
在windows10系统上首先安装Debug包debug.exe安装:可以直接在浏览器搜索debug.exe 将其安装在C盘目录下DOSBox安装过程:可以在官方网站下载:https://www.dosbox.com/安装后,打开DOSBox,输入如下几行即可使用接下来看debug中的命令使用 -r命令查看、改变寄存器的内容 可见CS、IP指向的内存单元为073F:0100,此处存放的机器码为0000 对应的汇编指令为ADD [BX+SI],AL也可...
2021-09-25 11:36:53
680
原创 2.9 cs、ip寄存器及其修改
CPU从何处执行指令是有CS、IP寄存器中的内容决定的。寄存器AX、BX等可以通过mov指令修改,但CS、IP不行。可通过jmp指令修改如jmp 2AE3:3 执行后:CS=2AE3H IP=0003H CPU从2AE33H处读取指令读取一条指令后,IP中的值自动增加。...
2021-09-25 11:04:51
461
原创 04-震撼的Linux全景图:业界成熟的内核架构长什么样?
Linux内核Linux的基本思想是一切都是文件:每个文件都有确定的用途,包括用户数据、命令、配置参数、硬件设备等对于操作系统内核而言,都被视为各种类型的文件。Linux支持多用户,各个用户对于自己的文件有自己特殊的权利,保证了各用户之间互不影响。多任务则是现代操作系统最重要的一个特点,Linux可以使多个程序同时并独立地运行。先看看Linux内部的全景图,从全局了解一下Linux的内部结构,如下图。上图中大致分为五大重要组件,每个组件又分成许多模块从上到下贯穿各个层次,每个模块中有重要的函
2021-09-24 12:01:49
1571
原创 二叉树遍历之前序遍历
递归法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr)
2021-09-13 23:02:49
80
原创 排序算法之快速排序
快速排序是排序算法中十分重要的一种方法。 快排的优势在于其算法复杂度为(logn),相对于选择、冒泡排序算法较低。 在编写快排算法时,算法效率的高低很大部分取决于对支点pivot的选择,一般采用自己定义findpivot()函数;通常分为两种情况,第一种是直接选择第一项作为支点,即pivot=first;第二种是采用random随机选择一个数的方式(也可取中点)。class Solution {public: int partition(vector<int>&n.
2021-09-03 00:33:35
99
1
原创 二分查找之三大模板
1.用于查找可以通过访问数组中的单个索引来确定的元素或条件查找条件可以在不与元素的两侧进行比较的情况下确定(或使用它周围的特定元素 不需要后处理,因为每一步中,你都在检查是否找到了元素。如果到达末尾,则知道未找到该元素。 此处采用左闭右闭的区间范围。int binarySearch(vector<int>& nums, int target){ int left = 0, right = nums.size() - 1; //左闭右闭 while(l.
2021-09-03 00:06:14
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人