- 博客(181)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计组 | 机器周期、平均运算速率、数据传输速率、总线带宽怎么计算？
解：设总线带宽用Dr表示，总线时钟周期用T=1/f表示，一个周期传送的数据量用D表示，根据总线带宽定义，有：Dr = D/T = D×f = 8B×70×106/s = 560MB/s。解：设总线带宽用Dr表示，总线时钟周期用T=1/f表示，一个周期传送的数据量用D表示，根据总线带宽定义，有：Dr = D/T = D×f = 4B×33×106/s = 132MB/s。v=T（机器周期）/n(n个机器周期组成一条指令)=m(m个时钟周期组成一个机器周期)×时钟频率/n。
2023-08-19 17:45:49
3601
原创 计组 | DMA
选择型DMA控制器在物理上可以连接多个设备，而逻辑上只允许接一个设备；而多路型不仅在物理上可连接多个外设，而且在逻辑上也允许这些外设同时工作。选择型DMA控制器特别适合数据传送率很高以至接近内存存取速度的设备，而不适用慢速设备；而多路型DMA控制器却适合于同时为多个慢速外设服务。DMA方式中,DMA控制器从CPU完全接管对_总线___的控制,数据交换不经过CPU,而之间在内存和_I/O设备___之间进行.选择型以数据块方式传送，多路型中各设备以字节交叉方式通过DMA控制器进行数据传送。
2023-08-17 15:58:50
534
原创 计组 | 并行操作
计算机的并行处理技术可贯穿于信息加工的各个步骤和阶段，概括起来，主要有三种形式：（1）时间并行：指时间重叠，在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。程序查询方式是一种程序直接控制方式，这是主机与外设间进行信息交换的最简单的方式，这种方式控制简单，但外设和主机不能同时工作，各外设之间也不能同时工作，系统效率很低，因此，仅适用于外设的数目不多，对I/O处理的实时要求不那么高，CPU的操作任务比较单一，并不很忙的情况。
2023-08-17 15:51:14
732
原创 计组 | 中断是什么？中断流程有哪些？什么情况下响应中断？
IBM370系统：IBM370计算机将中断类分为机器校验、访管、程序性、外部、输入/输出、重新启动6类。中断响应优先级级别最低的是重新启动中断中断响应优先级级别最高的中断类型是紧急机器校验中断分配给中断处理软件的功能应当是保存通用寄存器中断响应硬件分工保存的是条件码等状态信息当用户程序需调用外设进行输入输出时会发生访管中断中断系统是软硬件结合硬件：中断响应硬件，软件：中断处理程序软件。
2023-08-17 15:42:19
3163
1
原创 IVX使用 | 如何不开发代码实现网页界面？
是什么？是一款 无需代码、仅仅使用拖拽即可开发平台网址侧重点非商用，而是单一的制作，面向主要群体为大学生准备工作浏览器内搜索【谷歌浏览器】进行下载在网页右上角处进行登录/注册，进入后输入对应信息即可。·个人账号还是企业账号？企业账号增添了各个账号之间的交互的一些功能，初学者/小型企业个人账号即可。基础界面功能展示：点击【标签管理】工作台界面——以前端为例前端组件后端组件对象树——以组件形式面向对象后台支持数据库等。
2023-07-22 21:20:57
791
原创 程序编译链接过程 | 源文件如何生成可执行文件进行执行的？
预编译（预处理） .c->.i （中间文件Intermediate file）编译 .i->.s （汇编代码文件Assembly file）汇编 .s->.o （目标文件Object file）链接 .o->可执行文件（Linux: .out,windows:.exe）
2023-07-21 17:21:24
1180
原创 VScode软件下载与中文设置（附参考书）
链接：https://pan.baidu.com/s/1PMhxaExwhurDVVPkkbbYmw?1.在左侧扩展图标中打开“EXTENSIONS”2.搜索框中输入“Chinese”就选择路径->同意许可->完成下载。2.百度网盘链接下载。
2023-05-31 17:04:05
222
原创 lua | 数据类型与变量
userdata是一种用户自定义数据。用于表示一种由应用程序或C/C++语言库所创建的类型，可以将任意C/C++的任意数据类型的数据（通常是（struct和指针）存储在Lua变量中调用。
2023-05-08 16:33:12
1381
原创 头文件中string、string.h和cstring的区别
但是string和string.h没有这样的关系，string.h是c处理c字符串的函数库，而string是c++的字符串类的头文件，二者没有任何关系。“string.h”和ctring都是用来定义处理字符数组char*函数的头文件，后者只不过是C++语言为了统一标准命名空间管理而建立另一个管理函数的头文件，内容都差不多，稍有改进。在c++标准化的过程中，为了表示头文件来源于c，有时也在前面加上c，比如cmath就来源于math.h。.h后缀都是c的头文件，与其相对应的不加.h的都是c++的头文件。
2023-05-07 09:15:40
667
1
原创 数据库的概念？怎么在linux内安装数据库？怎么使用？
count() 总数， max() 最大值， min() 最小值, sum()求和， avg() 平均值， round()四舍五入。order by 字段 ， 默认是升序 从小到大 asc, 需要降序从大到小 ，加上 desc 可以对多个字段进行判断。修改表的名字，使用 alter table 原表名 rename [to] 新表名;创建表时，需要指定各个字段的类型，常见类型如下： 数值类型(部分）更新用户密码，指定加密方式，注意密码强度大小写数字。更新用户密码，指定加密方式，注意密码强度大小写数字。
2023-04-25 10:03:05
955
原创 什么是BST二叉排序（搜索）树？
引言：对于有序的查找，查找可以用折半、插值、斐波那契等查找算法来实现，找到后返回该位置，没找到插入到该位置，但是插入的话把后面元素全部后移，因为有序，在插入和删除操作上，就需要耗费大量的时间。无序的查找更是麻烦。而二叉排序树就是一种既可以使得插入和删除效率不错，又可以比较高效率地实现查找的算法一、概念1.定义BST--二叉排序树（二叉搜索树）要么是空树，要么是具有下列性质的二叉树BST的优点：不是仅仅为了查找，还为了插入元素和删除元素的方便(插入和删除不用移动)在查找时，没有节点->插入。
2023-04-24 11:03:43
337
原创 C++中const的用法
凡是没有This指针的东西，都不具备const修饰的能力。const不能修饰静态函数，因为静态内没有this指针。const不能修饰全局函数，因为全局内没有this指针。常方法——const修饰this指针的指向。const可以修饰哪些类型函数？
2023-04-22 20:07:04
116
原创 八股| 空类的大小是多少？加个int呢？虚函数在类内继承的大小？
把空间类比为房间（屋子），对象类比为一个具体的人，有空间≠有对象，也就是有个屋但里面没有人。所以空类的大小1字节，是用来当占位符，标识类。具体详情，可以访问该链接。
2023-04-22 18:27:53
311
原创 八股| malloc和new的区别
1.（主动开辟，申请空间，只能申请，不能创造空间）malloc、new在堆上申请。2.（被动开辟）函数被调用时 赋给局部变量、局部对象空间。函数，使用需要引入头文件返回值为指针，类型和对象类型一致，不需要强转。malloc分配，free回收内存。返回值为void* ,需要强转。malloc和new都是在。上进行内存空间开辟的。delete调用析构。
2023-04-22 18:22:38
142
原创 C++关键字 | explicit
只能用于修饰只有一个参数的类构造函数，作用四表明该构造函数的是。比如：给对象a进行赋值：a(1),对;对应的另一个关键字是implicit（隐藏）。不能用赋值'='，要用括号（）添加该关键字后必须显示，不能隐式。
2023-04-22 17:46:44
106
原创 前++与后++的区别？反汇编底层刨析
单独++不和其他运算符结合时，前置和后置一样当和其他运算符结合时前置++是先++后赋值，a=1;i=++a;//a=2,i=2;后置++是先赋值再++ ，a=1;i=a++;//a=2,i=1;前置++可以做左值，后置不可以前置可以取地址&，后置不可以。
2023-04-22 13:01:01
3767
1
原创 CPU寄存器的分类与Intel 8086 的eax,ebx,ecx,edx
大致分为两类:一类属于用户可见寄存器，对这类寄存器编程，以及通过优化使CPU因使用这类寄存器，而减少对主存的访问次数，另一类属于控制和状态寄存器，用户不可对这类寄存器编程，它们被控制部件使用，以控制CPU的操作，也可被带有特权的操作系统程序使用，从而控制程序的执行。
2023-04-22 10:56:07
1911
原创 八股 | static在C和C++中的用法
此时其他文件不可用，只对当前的源程序有效，而且不可用extern函数调用static。使其变成静态存储方式，由栈区->静态区。包含C内的三种用法以及下面两种。
2023-04-21 16:47:35
230
原创 C++八股 | 函数重写(覆盖)
函数重载、重写（覆盖）、隐藏的区别？重载重写（覆盖）隐藏类个数无要求 基类、子类（至少两个类） 基类、子类（至少两个类）参数情况同名不同参构成重载（与返回值无关） 同名同参 1.同名不同参2.同名同参+基类无virtual函数基类中有无virtual无要求 基类必须有 同上
2023-04-21 11:08:02
428
原创 strlen()和sizeof()区别
sizeof(brr[0][0]) ->单元格类型所占字节数与一维数组arr[0]含义一致，单个元素的大小。有个误区是，会以为以‘\n’结尾就就不再往后读取了，但是\n并不会作为字符串的结束符，strlen()为下图所示，sizeof()还需要加上结束符'\0',即为9。sizeof(brr) ->数组总字节数，即行和列元素总个数*定义类型的大小。sizeof(arr[0]) ->第一个元素字节数，或者说是单个元素的大小。sizeof(brr[0]) ->第一行元素的总字节数。二维数组brr[][]
2023-04-10 10:41:05
1720
1
原创 前缀和算法 | 洛谷 P1387 最大正方形
最大正方形## 题目描述在一个 $n\times m$ 的只包含 0 和 1 的矩阵里找出一个不包含 $0$ 的最大正方形，输出边长。## 输入格式输入文件第一行为两个整数 $n,m(1\leq n,m\leq 100)$，接下来 $n$ 行，每行 $m$ 个数字，用空格隔开，$0$ 或 $1$。## 输出格式一个整数，最大正方形的边长。## 样例 #1### 样例输入 #1```4 40 1 1 11 1 1 00 1 1 01 1 0 1```
2023-04-09 17:02:56
553
3
原创 AVL平衡二叉树是什么？如何用C++代码实现
平衡二叉树（AVL树）特点：左子树和右子树都是平衡二叉树，且左右子树的深度差绝对值不超过1。平衡因子BF：定义为该节点的左子树深度减去它的右子树深度。则平衡二叉树上的所有结点的平衡因子只可能是-1，0，1.只要二叉树上有一个结点的平衡因子的绝对值大于1，那么该二叉树就是不平衡的。举例：下图1不是BST树，59>58下图2不是，58不满足左右子树高度差为1的条件下图3不是。
2023-04-06 20:39:16
279
原创 动态规划 | 力扣198.打家劫舍用C++实现
盗贼准备打家劫舍，已知有n个房屋，每个房屋中有数量不等的财宝，有一个盗贼希望从房屋中取果最甘4房屋中有报警器，同时从相邻的两个房屋中盗取财宝就会触发报警器，计算在不触发报警器的前提下多可获取多少财宝。例如: 5,2,6,3,1,7--->结果为18。
2023-04-03 19:55:33
267
原创 贪心 | 力扣376 C++实现摇摆序列
摇摆序列一个整数序列，如果两个相邻元素的差恰好正负（负正）交替出现，则该序列被称为摇摆序列。一个小于2个元素的序列直接为摇摆序列。例如：序列[1,7,4,9,2,5],相邻元素的差(6,-3,5,-7,3),该序列为摇摆序列。序列[1,4,7,2,5](3,3,-5,3),[1,7,4,5,5](6,-3,1,0)不是摇摆序列。给一个随机序列，求这个序列满足摇摆序列定义的最长子序列的长度。
2023-04-03 15:26:29
528
原创 力扣55.跳跃游戏Ⅱ
跳跃游戏一个数组存储了非负整形数据，数组中的第i个元素nums[i],代表了可以从数组第i个位置最多向前跳跃nums[i]步，已知数组各元素的情况下，求是否可以从数组的第0个位置跳跃到数组的最后一个元素的位置？例如：nums=[2,3,1,1,4],可以从nums[0]=2跳跃至nums[4]=4nums = [3,2,1,0,4],不可以从nums[0]=3跳跃至nums[4]=4。
2023-04-03 14:54:43
265
原创 递归 | 力扣22 括号生成 用C++实现对括号的组合
有n组括号，生成这n组括号所有的合法的组合对于某组括号，(（）)这种情况是合法的；)( 不合法例如：n = 3;结果："((()))","(()())","()()()","(())()","()(())"
2023-03-27 20:11:02
240
原创 递归 | 力扣78 怎么求子集？ C++实现子集求解
有一组数，没有重复元素，计算这组数可以组成的所有的子集，结果中不可有重复的子集例如：int num[] = {1,2,3};结果：[],[1],[1,2],[1,2,3],[1,3],[2],[2,3],[3]
2023-03-27 16:21:01
401
原创 redis | 事务 持久化 缓存穿透和雪崩
比如：在写文本的时候，马上 要到双十一零点，很快就会迎来一波抢购，这波商品时间比较集中的放入了缓存，假设缓存一个小时。缓存穿透的就是用户想要查询一个数据，发现Redis中没有，也就是缓存没有命中，于是向持久层数 据库发起查询，发现也没有这个数据，于是本次查询失败。解决方案3 -- 数据预热 数据预热的含义就是在正式部署之前，先把可能的数据先预先访问一遍，这样部分可能大量访问的数 据就会加载到缓存中，在即将发生大并发访问前手动触发加载缓存不同的key，设置不同的过期时间， 让缓存失效的时间点尽量均匀。
2023-03-18 11:20:46
666
原创 【递归】8皇后问题用代码解决
N皇后问题是计算机科学中最为经典的问题之一，该问题可追溯到1848年，由国际西洋棋棋手马克斯.贝瑟尔提出了8皇后问题。将N个皇后摆放在N*N的棋盘中，互相不可攻击，有多少种摆放方式，每种摆放方式具体是怎么？若在棋盘上已放置一个皇后，它实际上占据了哪些位置？以这个皇后为中心，上，下，左，右，左上，左下，右上，右下，8个方向的位置全部被占据。
2023-03-16 21:07:03
676
4
原创 拓扑排序的思想?用代码怎么实现
从入度为0的顶点开始访问，访问完成后，将以此顶点为狐尾的弧删除(此顶点的邻接表中的顶点入度都减少1)，然后继续查找剩余顶点中入度为0的顶点，重复操作，直到所有顶点都被访问完，或者没有了入度为0的顶点(说明此AOV有回路)构造时会有两个结果，如果此网的全部顶点都被输出，则说明它是不存在环(回路)的AOV 网，如果输出顶点数少了，哪怕是少了一个，也说明这个网存在环(回路)，不是AOV 网。拓扑排序的价值在于，不存在回路的AOV 网，我们可以将它应用在各种各样的工程或项目的流程图中，满足各种应用场景的需要。
2023-02-22 11:48:32
614
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人