UpdateTime 2021-10-03

有关 欧几里得算法,参考 辗转相除法 定理 如果 a, b \in \mathbb{N^+}a, b \in \mathbb{N^+},那么 (a, b) = s_na + t_n b(a, b) = s_na + t_n b 其中,s_n, t_ns_n, t_n 是下面定义的递归序列的第 nn 项 \begin{aligned} s_0 = 1, t_0 = 0, \\ s_1 = 0, t_1 = 1, \\ \end{aligned} \begin{aligned} s_0 = 1, t_0

UpdateTime 2021-09-21

DSA 的主要参数 全局公开密钥分量 pp:素数,要求 2^{L-1}<p<2^L2^{L-1}<p<2^L,且 LL 为 6464 的倍数 取 p = 127p = 127 qq:(p - 1)(p - 1) 的素因子,2^{159} < q < 2^{160}2^{159} < q < 2^{160},即比特长度为 160160 位 则 p - 1 = 126 = 2 \times 3^2 \times 7p - 1 = 126 = 2 \times 3^2 \times 7,故取 q =

UpdateTime 2020-12-10

概述 时钟周期(Clock Cycle):通常为节拍脉冲或T周期,即主频的倒数,是CPU中最小的时间单位。 主频:机器内部的时钟频率。时钟周期的倒数。 CPI (Clock cycle Per Instruction):执行一条指令所需的时钟周期数。 CPU执行时间:运行一个程序所花费的时间 \displaystyle CPU执行时间 = \frac{CPU时钟周期数}{主频} = \frac{指令条数 \times CPI}{主频}\displaystyle CPU执行时间 = \frac{CPU时钟周

UpdateTime 2020-11-28

绪论 时间复杂度 T(n)T(n) 时指算法中所有语句的频度(执行次数)之和。 渐进时间复杂度是当 nn 趋于无穷时 T(n)T(n) 的数量级,而非 T(n)T(n) 的准确大小,因此以 T(n) 的数量级来表征时间复杂度。 加法规则: T(n) = T_1(n) + T_2(n) = O[f(n)] + O[g(n)] = O[\max\left\{f(n), g(n)\right\}] T(n) = T_1(n) + T_2(n) = O[f(n)] + O[g(n)] = O[\max\le

UpdateTime 2019-10-22

以前在上学的时候,期末考试时,计算机组成原理这门课中 cache 存储器的分值占到了100分中40分,当时就意识到了这部分内容的重要性,但是对于计算机来说最重要的内容莫过于中央处理器了,但是中央处理器对于考试来说,不太好考,于是考试具有区分性的压力就来到了cache 存储器上面。 下面讨论以下 cache 存储器,首先了解一个很重要的原理。 CPU 在访问存储器时,无论是存取指令还是数据,所访问的存储单元都趋于聚集在一个较小的连续趋于中,这个原理叫做局部性原理 通常,在处理器即将要访问的主存位置极有可能