腌萝卜干

未归档

题解(4)

/ 注册

全部文章 / 未归档（共199篇）

i386模式下分段机制

8086和i386的区别和联系在运行i386模式之前, CPU会先运行在8086模式下在8086模式下, 寻址范围是1M, 寻址方式结合段寄存器, p_address = (段寄存器 << 4) + offset 在i386模式下, 一个寄存器可以存放32位地址, 不需要段寄存器...

2026-03-29

0 0

Bootloader加载执行

内存地址空间分布在1M之前都是8086模式下的地址空间 CPU上电后, 将程序跳转到BIOS例程, 初始化后BIOS会选择一个启动设备, 该启动设备的第一个扇区放的是Bootloader程序 Bootloader启动完成后, 会设置GDTR寄存器, 段描述符, 将CPU从实模式切换到保护模...

2026-03-29

0 0

内核加载执行

主要涉及磁盘的读写操作和ELF文件的解析内核 entry是内核的入口, _start是内核入口地址, ebp指向栈底, 也就是调用链的起始地址分配内存作为堆栈, 将高地址赋给esp栈顶寄存器磁盘访问使用第一个磁盘控制器的两个磁盘 void waitdisk(void) { ...

2026-03-29

0 0

基础动态规划问题(2)

目录数位DP 整数划分问题计数问题度的数量数字游戏 Windy数数字游戏 II 不要62 恨7不成妻(HDU4507) ...

2026-03-29

0 0

基础数学算法

目录质数试除法判定质数分解质因数线性筛法求质数哥德巴赫猜想 CF776B 质数距离阶乘分解约数 ...

2026-03-29

0 0

基础搜索算法

目录 F l o o d − F i l l Flood-Fill Flood−Fill方法池塘计数城堡问题山峰和山谷最短路模型迷宫问题...

2026-03-29

0 0

基础数学算法-质数距离

目录题目-质数距离问题分析算法步骤代码实现题目-质数距离问题分析因为 U U U的范围是 2 31 − 1 2 ^ {31} - 1 231−1级别...

2026-03-29

0 0

基础数学算法-阶乘分解

目录题目-阶乘分解问题分析算法步骤代码实现题目-阶乘分解问题分析对于质数 p p p, 计算 1 × 2 × 3 × 4... × n 1 \tim...

2026-03-29

0 0

基础数学算法-序列的第K个数

目录题目-序列的第 K K K个数问题分析代码实现题目-序列的第 K K K个数问题分析要求很简单, 分类计算等差或者等比数列的第 k k k项即可, 乘方部...

2026-03-29

0 0

基础数学算法-越狱

目录题目-越狱问题分析算法步骤代码实现题目-越狱问题分析直接计算发生越狱情况比较难以计算, 可以逆向思维, 计算总的情况, 减去不发生越狱的情况, ...

2026-03-29

0 0