摘要：
引言 之前在打ACM竞赛时就学过一些字符串相关的算法，其中就包括KMP。但是面向竞赛的KMP算法和面向408的KMP算法在一些概念和实现细节上有细微差异，所以特意写了这篇文章对408中的KMP算法做出总结 字符串的前缀、后缀和部分匹配指 前缀指除了最后一个字符以外，字符串的所有头部子串；后缀指除了第 阅读全文
posted @ 2024-09-30 21:09
AH20
阅读(74)
评论(0)
推荐(0)
摘要：
时间单位 1 s = \(10^3\) ms = \(10^6\) μs = \(10 ^ 9\) ns = \(10 ^ {15}\) ps 容量单位 1 byte = 8 bit 1 TB = \(2 ^ {40}\) B 1 GB = \(2 ^ {30}\) B 1 MB = \(2 ^ { 阅读全文
posted @ 2024-08-15 18:33
AH20
阅读(46)
评论(0)
推荐(0)
摘要：
指令周期 CPU从主存中每取出并执行一条指令所需的全部时间称为指令周期，不同指令的指令周期可能不同。指令周期常常用若干机器周期来表示，机器周期又叫CPU周期。每个指令周期内的机器周期数可以不等 指令周期的数据流 指令执行方案 阅读全文
posted @ 2024-08-11 17:12
AH20
阅读(23)
评论(0)
推荐(0)
摘要：
CPU的功能 CPU的基本结构 运算器 控制器 CPU中的寄存器 用户可见的寄存器 阅读全文
posted @ 2024-08-11 16:38
AH20
阅读(42)
评论(0)
推荐(0)
摘要：
CISC的特点 RISC的特点 CISC和RISC的比较 如何分辨CISC和RISC CISC的指令不定长，RISC的指令都是定长的 RISC中只有Load\Store类指令可以访问主存 什么是计算机体系结构 计算机体系结构（Computer Architecture）是指计算机系统的设计与组织方式 阅读全文
posted @ 2024-08-11 15:40
AH20
阅读(72)
评论(0)
推荐(0)
摘要：
历年真题中，采用的均是Intel格式 阅读全文
posted @ 2024-08-10 16:51
AH20
阅读(9)
评论(0)
推荐(0)
摘要：
  
评论(0)
推荐(0)
摘要：
高级语言与机器代码之间的对应 x86架构CPU中的寄存器 两个变址寄存器和两个堆栈寄存器只能固定使用32bit 选择语句的机器级代码表示 cmp指令的底层原理 (重要) 循环语句的机器级表示 过程调用的机器级表示 call指令和ret指令主要用于过程调用，他们都属于一种无条件转移指令 函数调用栈(栈 阅读全文
posted @ 2024-08-10 16:45
AH20
阅读(67)
评论(0)
推荐(0)
摘要：
- 过程 优点 缺点 执行时访存次数(不考虑取指令) 直接寻址 指令字中的形式地址A就是操作数的真实地址EA，即EA=A。 简单，指令执行阶段仅访问一次主存，不需专门计算操作数的地址。 A的位数决定了该指令操作数的寻址范围。操作数的地址不易修改。 1 间接寻址 指令的地址字段给出的形式地址不是操作数 阅读全文
posted @ 2024-08-09 21:59
AH20
阅读(105)
评论(0)
推荐(0)
摘要：
指令集体系结构 什么是"指令执行过程的控制方式"：顺序+1，条件跳转，无条件跳转，调用返回这种，就是能改变指令流向的 ISA规定了指令获取操作数的方式，即寻址方式 ISA规定了所有指令的集合，包括指令格式和操作类型 ISA规定了程序可访问的寄存器个数、存储空间大小、编址方式和大端/小端方式 我们可以 阅读全文
posted @ 2024-08-09 20:56
AH20
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号