- 博客(22)
- 收藏
- 关注
RSS订阅原创 数据结构部分混淆
当存储器中的数据被读取或写入时，所需要的时间与该数据所在的。，当存储器中的数据被读取或写入时，所需要的时间与该数据所在的。2.前缀编码不是前缀。
2024-10-14 20:54:56
255
原创 操作系统部分混淆概念
3.设备独立性软件与设备驱动程序区别(2013--25)设备独立性软件：没有牵涉到硬件，对各种设备进行管理。设备驱动程序：直接与硬件有关，且与中断无关。
2024-10-13 15:16:34
334
原创 数据结构--第六章图
图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的；E(G)表示图G 中顶点之间的关系（边）集合。若V={v1,v2,...,vn}，则用|V∣表示图G中顶点的个数，也称图G的阶，E={(u,v)∣u∈V,v∈V}，用∣E∣表示图G中边的条数。注意！！！！！！！！！！！！！！！！！！！！！！！！！！！图不可以是空。
2024-09-21 00:45:00
912
原创 数据结构--第五章树与二叉树
中序线索二叉树先序线索二叉树后序线索二叉树找前驱√×√找后继√√×先序线索二叉树找前驱和后序线索二叉树找后继都只能用三叉链表或者用之前讲过的土办法从根开始遍历寻找。所以在先序线索二叉树中，给你一个指定结点就可以从这个指定结点开始进行先序遍历。而对于后序线索二叉树，给你一个指定结点你只能从这个指定结点开始进行逆向后序遍历。
2024-09-19 02:30:00
1148
原创 计算机组成原理一些混淆点
(条件转移需要用到，程序员使用CMP指令的时候也需要用到所以是对用户可见)，(跳转指令需要使用PC+n ，所以对用户可见)(程序员写指令可以使用到通用寄存器R)是由硬件和操作系统共同完成的，对。是由硬件自动完成的，对所。工作，所以是透明的)
2024-09-10 20:24:20
836
原创 计算机网络第五章--传输层
UDP只在IP数据报服务之上增加了很少功能，即复用分用和差错检测功能注意！！！！！！！！！！！！！！！！！！UDP的主要特点：UDP是无连接的，减少开销和发送数据之前的时延UDP使用最大努力交付，即不保证可靠交付，可靠性由UDP上层即应用层保证UDP是面向报文的，适合一次性传输少量数据的网络应用因此应用程序需要选择大小合适的报文，报文太长则网络层需要分片以满足链路层MTU的要求，这样就会降低网络层的效率UDP无拥塞控制，适合实时应用（比如IP电话、视频会议）UDP首部开销小，只有8B。
2024-09-10 19:56:31
1554
原创 计算机组成原理--第一章计算机系统概述
计算机系统=硬件+软件硬件：计算机的实体，如主机，外设等。外设就是鼠标，键盘，显示器这些设备。软件：由具有各类特殊功能的程序组成软件又可以分为系统软件和应用软件系统软件：用来管理整个计算机系统。
2024-09-07 02:15:00
2360
原创 计算机网络--第六章应用层
万维网内核的三个标准：统一资源定位符(URL：每个文档在整个万维网的范围内的唯一标识符。超文本传输协议(HTTP：一个应用层协议，使用TCP连接的可靠传输，是万维网客户程序和服务器程序之间所必须严格遵守的协议。超文本标记语言(HTML)：文档结构的标记语言，对页面上的各种信息(文字，图像，声音，视频)，格式进行描述。URL的格式： 协议类型://服务器地址[:端口]/路径。
2024-09-05 20:59:52
1157
原创 数据结构--第二章线性表
线性表是相同数据类型的n个元素的有限序列。只有一个直接前驱和一个直接后继。顺序表是存储结构上使用顺序存储。静态分配（数组）#define MaxSize 10 //定义表的最大长度//用静态的"数组"存放数据元素int length;//顺序表的当前长度}SqList;//顺序表的类型定义（静态分配方式）i
2024-08-16 21:01:23
955
原创 数据结构--第一章绪论
而确定一种存储结构，就意味着在计算机中表示出数据的逻辑结构。存储结构不同，也会导致运算的具体实现不同。确定了存储结构，才能实现数据结构。在探讨一种数据结构时：1.定义逻辑结构（数据元素之间的关系）2.定义数据的运算（针对现实需求，应该对这种逻辑结构进行什么样的运算）3.确定某种存储结构，实现数据结构，并实现一些对数据结构的基本运算。
2024-08-03 22:15:01
807
1
原创 计算机组成原理-第七章输入/输出系统
例如，若CPU的工作周期是1.2us，主存的存取周期小于0.6us，则可将一个CPU周期分为C1和C2两个周期，其中C1专供DMA访存，C2专供CPU访存。每传送一个字，计数器就减1，直至计数器为0，表示该批数据传送完毕。由于I/O访存的优先级高于CPU访存（I/O不立即访存就可能丢失数据），因此由I/O设备挪用一个存取周期，传送完一个数据字后立即释放总线。I/O指令不直接控制I/O数据的传送，它只负责启动、停止I/O的过程、查询通道和I/O设备的状态以及控制通道进行某些操作（来源于百度百科）
2024-07-07 19:19:39
1278
原创 计算机组成原理--第六章总线
总线是一组能为多个部件分时共享的公共信息传送线路。共享是指总线上可以挂接多个部件，各个部件之间互相交换的信息都可以通过这组线路分时共享。分时是指同一时刻只允许有一个部件向总线发送信息。主设备：指发出总线请求且获得总线控制权的设备。从设备：主设备访问的设备，只能相应从主设备发来的各种信号。为什么要用总线？早期计算机外部设备少时大多采用分散连接方式，不易实现随时增减外部设备。为了更好地解决I/O设备和主机之间连接的灵活性问题，计算机的结构从分散连接发展为总线连接。总线的特性。
2024-07-06 16:08:35
1460
原创 计算机组成原理--第四章指令系统
指令就是计算机要执行某种操作的命令。一台计算机中所有机器指令的集合就是这台计算机的指令系统也称指令集。指令系统的引入是为了避免用户与二进制代码直接触。一般来说PC中的都是X86架构，而手机则是基于ARM架构指令集。
2024-06-19 20:27:46
1786
原创 数据结构--第四章--串
串是由多个字符组成的有限序列。记为S=‘a1a2.....an'n=0时为空串。注意：空格也是一个字符。串的逻辑结构和线性表相似，区别仅是在于串的数据对象限定为字符表。1.串的存储结构：定长的顺序存储表示：类似于线性表的顺序存储结构，用一组地址连续的存储单元才存储串的字符序列。（可以定长数组）上述代码是一种存储方式，另一种是最后一个字符为’/0‘。堆分配存储：使用malloc与free创建动态数组块链存储表示：；类似于线性表的链式存储。
2024-05-18 23:53:01
319
原创 特殊矩阵的压缩存储
对称矩阵其是关于主对角线对称，故可以分为上三角和下三角存储两种方式，所以直接将上三角矩阵和下三角矩阵。首先，对于多维数组，有两种映射方式：按行优先，按列优先。数组A元素a(i)(j)存储于的数组b(k),中，其下表对应规则为。同时需要注意，我使用的二维数组下标是以1开始。数组B：一维b(1)~b(n)数组B：一维b(1)~b(n)一.对称矩阵压缩存储。
2024-05-12 22:46:55
738
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人