软件设计师
文章平均质量分 55
Nondirectional
..
展开
-
栈与队列
栈与队列栈与队列栈栈的基本操作SeqStack(顺序栈)SeqStack具体实现LinkedStack(链式栈)LinkedStack具体实现队列队列的基本操作顺序队列单队列循环队列第一种状态判断核心实现第二种状态判断核心实现链式队列优先级队列 栈与队列 栈 栈(Stack)是一种特殊的线性表,特点可以描述为后入先出。然后栈根据存储结构的不同可以分为顺序栈(顺序存储结构)和链式栈(链式存储结构),...原创 2020-03-31 00:53:14 · 187 阅读 · 1 评论 -
校验码
校验码循环冗余校验海明码校验 循环冗余校验 创建一个输送方和接受方共同持有的多项式 如:a(x) = x5+x4+x1+x0 = 110011 假设有报文D内容为 D = 10100110 1)判断多项式有多少位,本文中有6位,则将报文左移5位 2)将报文模2除1与多项式,再将模2除的余商追加到左移后的报文中(替换左移产生的4位),示例中结果为1010011011000 3)输送方将数据传送给接受...原创 2018-10-23 02:52:53 · 304 阅读 · 0 评论 -
高速缓存的映像方法
高速缓存的映像方法1. 直接映像2. 全相联映像3. 级相联映像 1. 直接映像 内存地址 = 内存区号 + 区间块号 + 块内地址 1)将内存按高速缓存的容量分区 2)将内存和高速缓存按相同大小分块 3)将存入高速缓存的块的所属区号和块号存入相联存储器和高速缓存块相联 4)CPU传出内存地址时取内存地址高区号和相联存储器对比区号对比 5)如果区号准确则按照区间块取出高速缓存地址 高速缓存的一...原创 2018-10-23 01:15:38 · 1077 阅读 · 0 评论 -
计算机基础知识
计算机系统知识CPUCPU的组成多核心CPU计算机中数据的表示溢出判断 CPU CPU的组成 1. 运算器(负责完成运算) (1) ALU(算术逻辑单元): 负责数据处理,实现算术运算和逻辑运算 (2) AC(累加寄存器): 给ALU提供工作空间,如两数相减,被减数先存储到AC中再和减数相减. (3) DR(数据缓...原创 2018-10-23 13:28:13 · 108 阅读 · 0 评论