- 博客(5)
- 收藏
- 关注
原创 计算机组成原理 定点数的表示与运算
计算机组成原理 定点数的表示与运算1. 机器数定点表示。定点数表述约定机器数中小数点的位置固定不变定点小数(纯小数)小数点的位置固定在最高位之前。 --> 0.XXX定点整数(纯整数)小数点的位置固定在最低位之后。 --> XXX.02. 原码补码反码移码原码用机器数的最高位表示该数的符号,其余各位表示数的绝对值。补码 (纯小数)[x]补={x1>x≥02+x=2−∣x∣0>x≥−1[x]_补 = \begin{cases}x & 1>
2020-11-08 21:06:04
406
原创 计算机组成原理 计算机系统概述
计算机组成原理 第一章计算机系统概述笔记整理存储器存储器包括主存和辅存,主存由CPU直接访问,辅存用于帮助主存记忆更多的信息。地址寄存器(MAR)存放访存地址,经过地址译码后找到所选的存储单元,寄存器位数对应着存储单元的个数;数据寄存器(MDR)用于暂存要从存储器中读或写的信息,位数与存储字长相同。运算器核心是算术逻辑单元(ALU)。运算器包括若干通用寄存器:累加器(ACC)、乘商寄存器(MQ)、操作数寄存器(X)、变址寄存器(IX)、基址寄存器(BR)。控制器计算机的指挥中心,由其
2020-11-08 18:47:08
443
4
原创 LeetCode 96 不同的二叉搜索树
LeetCode 96 不同的二叉搜索树题目给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 2/ / \
2020-10-30 11:19:55
107
原创 二叉树的前序后序遍历
二叉树的前序后序遍历(递归+非递归)由于笔者对C语言较为熟悉(因为C语言简单),本文全篇使用C语言描述二叉树(Binary Tree)是树形结构里一个较为重要的部分。而二叉树中有个老生常谈的话题:二叉树的遍历。这边仅作简单介绍前序遍历: 先访问根节点,再访问根的左子树,最后访问根的右子树;(根 -> 左 -> 右)后序遍历: 先访问根的左子树,再访问根的右子树,最后访问根节点。(左 -> 右 -> 根)假定二叉树结点的结构体定义如下:struct TreeNod
2020-10-26 20:24:29
285
原创 [数据结构]单调栈
单调栈这是笔者的第一篇博客,由于笔者自身水平的限制。用词可能不够准确,句子不太通顺,代码水平可能也不太行,敬请指出,感激不尽!单调栈是一种特殊的数据结构,它的特殊之处在于栈中的元素一直保持着单调递增/单调递减的关系。比如单调递增栈中的元素自栈底至栈顶元素(0~n-1)间都是单调递增的,单调递减栈中的元素都是单调递减的。为了加深印象,我们可以先以单调递减栈为例,看一个例子~有一组数nums[6] = {10,1,8,12,6,4}按照如下规则进行操作:1. 如果栈为空/正在处理的数小于栈顶的数,
2020-10-23 00:11:49
1427
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人