2301_79203672的博客

原创 3.1存储系统基本概念

辅存 ：APPCPU ：运行APP中的代码高速缓冲存储器：APP中需要频繁使用的代码复制到cache中，为了更快的访问1.主存 - 辅存层 ==== 硬件 + 操作系统该实现了虚拟存储系统，解决了主存容量不够的问题2.Cache - 主存层 ===== 硬件自动完成该解决了主存与CPU 速度不匹配的问题读写存储器只读存储注意存取时间和存取周期的区别

原创 补码的乘法

原码：根据当前MQ中的最低位来确定 补码：根据当前MQ中的最低位和辅助位来确定 MQ中会在最后一位扩展一位 0 原码：逻辑右移 补

原创 原码的乘法运算＞＞＞只有0,1

例如: MQ的最低位是1,所以要加上被乘数(01101) >>>> 得出 01101>>>>> ACC MQ 需要整体逻辑右移 (原本01101 01011 >>> 001101 0101)现在的次低位是1以此类推 >>>> 直到到了MQ中乘数的符号位，乘数的符号位不用参与运算。

原创 加减运算总结 ＞＞ 原码补码

如果用加法实现最终结果是错误的(加法器直接对原码进行加法运算) >>> 10011100而换用减法实现就会是正确的答案 >>>> 00000000理由:原码的加数和被加数分别可能出现正数负数两种情况,也就是一共出现四种情况解决方法:1.原码的加法2.原码的减法。

原创 补码的加减乘除

加法器电路实现补码加法减法运算原理。

原创 算数逻辑单元

M=1 --- 逻辑运算M=0 --- 算数运算A、B：两个输入信号。

原创 奇偶校验码

奇偶校验的局限性：如果有偶数个位发生错误，奇偶校验检测不出错误。如果偶校验出现答案为1，就会发生错误。奇校验:11001101。偶校验：01001101。奇校验01010111。偶校验：11010111。

原创 定点数----2的负一次方

定点数

原创 有符号整数 ----移码

1.移码: 在补码的基础上 + 符号位取反。3.移码通常用于浮点数阶码。

原创 原码 反码 补码 的特性

因为 64 是 2 的 6次方, 此时的原码的范围是 -127~127, 会发生溢出,而补码比原码多一位,它们的补码不会发生溢出 ,因此用补码进行保存数据不会溢出。eg: 两个数 -64 和 -64 原码进行加法运算后会不会溢出。

原创 带符号整数 short int

1.带符号整数：原码补码反码原码： 正数符号位 0 ，负数符号位 1。

原创 无符号整数 ----- unsigned

1.全部二进制位都是数值位，没有符号位，第i位的位权是2. n bit 无符号整数表示范围3.可以表示的最小数全是 0 ，可以表示最大数全是 1。

原创 BCD码 ---- 8421 2421

注意：这是8421码合法的区域,如果不在合法区域内需要将得到的数字加上0110(6) 再进行补0操作(修正过程)

原创 进位计数值

一、进制

原创 计算机性能指标

总容量 = 存储单元个数 * 存储字长 bit= 存储单元个数 * 存储字长/8 byte。

原创 【无标题】

一、计算机系统的层次结构机器语言：只能执行二进制机器语言汇编语言高级语言：C java python

原创 计算机的工作过程

补充:MAR 和 MDR 在现在的计算器通常把它们集成在CPU里

原创 计算机的发展、计算机基本组成原理

软件 硬件。

原创 数据结构--排序

可以从前往后冒泡也可以从后往前。

原创 所有查找的总结

二、折半查找三、分块查找

原创 字符串 模式匹配+KMP

绿线左边的部分一定两个串是相同的。

原创 栈、队列的应用

后缀：从左往右入栈 先出栈的是右操作数前缀：从右往左入栈 先出栈的是左操作数。

原创 栈的基本操作 和 队列

二、队列1.概念2.顺序表操作2.环形队列3.链式队列。

原创 双链表插入删除初始化

原创 循环单链表&循环双链表

原创 单链表的建立

原创 单链表的修改

循环。

原创 顺序表的操作

最深层语句： 最好情况 最坏情况 平均情况

原创 算法时间空间复杂度的计算

一、时间复杂度 ：找循环最内层二、空间复杂度：1.找int float等变量2.递归调用：空间复杂度==递归调用的深度int 型变量: 四个字节

原创 二叉树---先中后遍历

已知后序中序-----推二叉树。给定一个中序遍历序列 无法推断出该二叉树的形态。重要需要掌握的：已知先序中序-----推二叉树。空间复杂度： O(h+1) 约等于 O(h)一棵二叉树的中序遍历序列是唯一的。一定要有中序遍历才能推出二叉树。一 、先序中序后序遍历。

原创 数据结构--插入排序

例如：把13拿出来不断的进行比较再左移注意循环中的：折半查找例如处理60 的时候第一个被检查的位置是5050 < 60 low = mid + 1mid = (low + high) / 2 -----检查的是6060 == 60 ------- 当找到当前处理元素的值相同时，继续在mid所指右边查找

原创 数据结构--拓扑排序

一、拓扑排序--AOV网一、拓扑排序--AOV网。

原创 二叉树的相关知识点概念公式的掌握

二叉树

原创 双链表的插入删除遍历

双链表的插入操作双链表的删除操作双链表的遍历操作

原创 栈：只允许在一端进行插入或删除操作的线性表

而对于pop弹出元素时候，指针一开始就指向栈顶，所以要先将所指的这个元素进行pop弹出，再进行j-- 操作。在一开始要加入元素时候，指针指向的是栈以外的区域，并不是栈内，所以要先++指针，再进行插入操作。2.初始化：判断栈顶元素是否为空只需要s.top==-1是否成立。读栈>>>>>s.top++和--s.top要进行记忆。>>>>>>>>top指针始终指向栈顶元素。应该是让top加一，再让其指向数据元素。否则会变成 先指向数据元素再加一。对于pop操作和push操作。>>>>>>>数据存入。

原创 python第三章课堂笔记

原创 链表在开空间时候出现的问题

题目：题目：第一种写法完整答案：

原创 python第二章课堂笔记

5 到 256之间的只有一个地址也就是说存地址存一份，值就会 相同。number型 和 bool型。python常用的内置对象。id 函数可以查看内存地址。python常用的内置对象。

原创 python中的循环结构

（与前一个进行对比，只要循环语句没有中断的情况下，可以使用else 来进行最终需要的输出）注意在print语句中，一句好“。”后面必须有逗号然后再写变量名，否则会报错。print必须和 for 开头相同格数。注意：if 下面如果有好几行，只执行一行。用while来累加输出结果。注意：range（）函数。注意：range（）函数。长方形和直角三角形的输出。while 扩展结构。

原创 python中的模式匹配------case语句