随笔分类 - 其他

包括计算机组成原理，数据结构与算法等相关知识

主定理

摘要：(摘自《算法导论》) 主定理: 若T(n)由递归式T(n)=aT(n/b)+f(n)对非负整数定义,其中a≥1,b>1为常数,f(n)为一函数,则: \[T(n) = \left\{ \begin{array}{l}\Theta ({n^{{{\log }_b}a}}),\exists \varep 阅读全文

posted @ 2015-10-28 13:06 Reasno 阅读(2035) 评论(0) 推荐(0) 编辑

8086寄存器和7种寻址方式

摘要：1. 8086处理器有以下寄存器: 类别位数名称通用 16 AX, BX, CX, DX 8 AH,AL,BH,BL,CH,CL,DH,DL 指针 16 SP(stack pointer,堆栈指针),BP(base pointer,基址指针) 索引(变址) 16 SI(source index 阅读全文

posted @ 2015-10-19 22:06 Reasno 阅读(2703) 评论(0) 推荐(1) 编辑

定点数表示方法——原码,补码,反码,移码

摘要：1. 真值和机器数真值:数的实际值,用正负号和绝对值的某进制形式来表示,如+1010,-12,-FFFF等. 机器数:真值在计算机中的二进制表示,特点是符号数字化且数的大小受机器字长限制,其表示形式有原码,补码,反码,移码等. 2. 原码. 1). 定点小数: \[{x_{[{\rm{原}}]}} 阅读全文

posted @ 2015-10-10 00:39 Reasno 阅读(14231) 评论(3) 推荐(2) 编辑