- 博客(5)
- 收藏
- 关注
RSS订阅原创 计算机组成原理 定点数的表示与运算
计算机组成原理 定点数的表示与运算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
441
原创 计算机组成原理 计算机系统概述
计算机组成原理 第一章计算机系统概述笔记整理存储器存储器包括主存和辅存，主存由CPU直接访问，辅存用于帮助主存记忆更多的信息。地址寄存器（MAR）存放访存地址，经过地址译码后找到所选的存储单元，寄存器位数对应着存储单元的个数；数据寄存器（MDR）用于暂存要从存储器中读或写的信息，位数与存储字长相同。运算器核心是算术逻辑单元（ALU）。运算器包括若干通用寄存器：累加器（ACC）、乘商寄存器（MQ）、操作数寄存器（X）、变址寄存器（IX）、基址寄存器（BR）。控制器计算机的指挥中心，由其
2020-11-08 18:47:08
492
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
134
原创 二叉树的前序后序遍历
二叉树的前序后序遍历（递归+非递归）由于笔者对C语言较为熟悉（因为C语言简单），本文全篇使用C语言描述二叉树（Binary Tree）是树形结构里一个较为重要的部分。而二叉树中有个老生常谈的话题：二叉树的遍历。这边仅作简单介绍前序遍历： 先访问根节点，再访问根的左子树，最后访问根的右子树；（根 -> 左 -> 右）后序遍历： 先访问根的左子树，再访问根的右子树，最后访问根节点。（左 -> 右 -> 根）假定二叉树结点的结构体定义如下：struct TreeNod
2020-10-26 20:24:29
316
原创 [数据结构]单调栈
单调栈这是笔者的第一篇博客，由于笔者自身水平的限制。用词可能不够准确，句子不太通顺，代码水平可能也不太行，敬请指出，感激不尽！单调栈是一种特殊的数据结构，它的特殊之处在于栈中的元素一直保持着单调递增/单调递减的关系。比如单调递增栈中的元素自栈底至栈顶元素（0~n-1）间都是单调递增的，单调递减栈中的元素都是单调递减的。为了加深印象，我们可以先以单调递减栈为例，看一个例子~有一组数nums[6] = {10，1，8，12，6，4}按照如下规则进行操作：1. 如果栈为空/正在处理的数小于栈顶的数，
2020-10-23 00:11:49
1475
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人