Q1： “计算branch分支目标地址时，需要将偏移量左移1位以表示半字为单位的偏移量，使偏移量的有效范围扩大到2倍。所以偏移量在经过ImmGen的符号扩展后，还要被Shift left左移1位，再进入Add加法器与PC相加”这个左移1位到底是为了什么？举个例子详细的说明 A1 : 在 MIPS 或类似架构中，分支指令的目标地址计算中，偏移量的左移 1 位是因为目标地址需要按照 字节地址...

(1) 乘法 slli t0, x28, 3 # t0 = i * 8 (将 i 左移 3 位，即乘以 8) 记住如果要乘以8，不能写成slli t0, x28, 8，而是3 (2) “0(t0)” 在RISC-V汇编中，像 0(t0) 这样的表达式是基址寻址（base addressing）的形式，用于访问内存中的某个地址。 0(t0) 的整体作用： 0(t0) 其实表示一个...

Add and Sub 1. 纸笔运算 ![[Pasted image 20241023190204.png 500]] E.g.1 计算 7-6=1 ![[Pasted image 20241023190419.png|500]] [!NOTE] 二进制相反数 如图，对6取相反数-6的步骤是：直接把所有位（包括符号位...

指令 除了store指令外，所有指令的目的寄存器都是第一个操作数！ 1. 存取指令、算术指令 d、w、h、b分别是双字、字、半字、字节 lbu：取字节（无符号数） lui：取左移12位后的20位立即数（在后面加3个0） ![[Pasted image 20250107175510.png]] ![[P...

（壹）执行时间=指令数*CPI*时钟周期长度 其中CPI是每条指令需要的时钟周期数(clock circle per instruction) （贰）SPEC=参考处理器的执行时间/被测处理器的执行时间

labuladong’s DP

快速排序算法的最坏情况时间复杂度 1）概述 快速排序算法的最坏情况时间复杂度是 O(n²)。 最坏情况出现在以下条件下： 当输入数组已经完全排序（升序或降序） 每次都选择最小或最大的元素作为基准 在这种情况下，每次划分后的两个子数组极度不平衡： 一个子数组包含n-1个元素 另一个子数组为空 递归调用的深度变为n，而每一层的比较操作是O(n)，因此总时间...

为什么在时间复杂度估计中，nlogn>n？比如当n<1时不是前者不是小于后者吗？ 答：在算法的时间复杂度分析中，我们通常关注的是当输入规模 n 变得非常大时（n 趋向于无穷大）函数的增长行为，而不是小数值的情况。 例1.6 ![[截屏2025-03-09 12.40.25.png|200]] 对于这个算法： 情况 1：当 n是素数时 需要完整遍...

题设 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。 题解 typedef pair<int,int> pii ; vector<pii> nums,res ; int main() { int s...

题设 假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。 现在，我们首先进行 nn 次操作，每次操作将某一位置 xx 上的数加 cc。 接下来，进行 mm 次询问，每个询问包含两个整数 ll 和 rr，你需要求出在区间 [l,r][l,r] 之间的所有数的和。 题解 ![[Pasted image 20250306215747.png|600]] ...