2301_79203672的博客

原创 函数重载判断

不能重载的依据：仅返回值不同、参数名不同、非指针参数的。能重载的依据：参数类型、个数、顺序不同（包括。）可以重载，但修饰指针本身时（如。修饰指针/引用指向的内容）。

原创 const 指针的指向不能改变、指针指向的内容不能改变

【代码】const 指针的指向不能改变、指针指向的内容不能改变。

原创 static 知识点总结

什么时候在编程题里就需要加上了呢？当出现要计算count，并且不同的构造函数里count的值不一样，需要递增或递减例如：需要写很多种构造函数来实现，并且能想到每一个构造函数里都不一样的count值在输出样例也可以看出来。

原创 构造函数代码易错点

原创 C++中类内声明 类外初始化

【代码】C++中类内声明 类外初始化。

原创 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操作。>>>>>>>数据存入。