腌萝卜干

分类

未归档(199) 题解(4)

/ 注册

全部文章（共250篇）

基础动态规划问题(1)

目录线性DP 数字三角形问题最长上升子序列问题优化后的最长上升子序列算法最长公共子序列问题最短编辑距离问题编辑距离问题摘花生问题 ...

2026-03-29

0 0

汇编和C语言结构

C语言结构 C语言编译链接过程预处理: 删除注释, 将宏定义展开, 执行条件编译指令只保留满足条件的部分, 将整个头文件插入到include位置编译: 将预处理后的文件编译成汇编代码汇编链接 x86汇编代码结构伪指令标号指令以.开头的是伪指令,...

2026-03-29

0 0

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