loading...

合集-408学习笔记

01绪论
摘要：1.1 数据结构 数据结构三要素：逻辑结构、物理结构（存储结构）、数据运算 逻辑结构：集合、线性结构、树形结构、图结构 存储结构：顺序存储、链式存储、索引存储、散列存储 数据类型：原子类型、结构类型、抽象数据类型ADT（只关心逻辑结构以及数据的运算，不关心存储结构） 在存储数据时，通常不仅要存储各数 阅读全文
posted @ 2024-06-24 12:07 GK_Jerry 阅读(123) 评论(0) 推荐(0)
02线性表
摘要：2.1 线性表 线性表是一种逻辑结构，是抽象概念；顺序表、链表是存储结构，两者是不同层次的概念 线性表由数据元素组成，数据元素由数据项组成 线性表的位序从1开始 2.1.1 线性表的基本操作 void InitList(&L); //初始化 int Lenth(L); //获得表长 int Loca 阅读全文
posted @ 2024-06-24 12:07 GK_Jerry 阅读(99) 评论(0) 推荐(0)
03栈与队列
摘要：3.1 栈 当n个不同元素进栈时，出栈元素不同排列的个数为 \[\frac{1}{n+1}C_{2n}^{n} = \frac{(2n)!}{(n+1)!n!} \]该公式为卡特兰数(Catalan)公式 3.1.1 栈的输出序列 如果输入次序是顺序输入，可以观察最先一个输出的元素，若最先输出的是最 阅读全文
posted @ 2024-06-24 12:08 GK_Jerry 阅读(78) 评论(0) 推荐(0)
04串
摘要：4.1 串 串即字符串，由一个或多个字符组成的有限序列 串是一种特殊线性表，限制了数据类型的线性表，数据间关系成线性关系 串为了方便算法设计，第一个字符存放的下标可以从1开始 4.1.1 串的基本操作 void StrAssign(&T,chars); //赋值操作 void strCopy(&T, 阅读全文
posted @ 2024-06-24 12:08 GK_Jerry 阅读(118) 评论(0) 推荐(0)
05树
摘要：5.1 树 树是n(n≥0)个节点的有限集合。当n=0时称为空树。任意非空树应满足以下条件 树有且仅有一个根节点 根以外的节点构成互不相交的有限集合，且每个集合也是一棵树，称为根节点的子树 树除了根节点没有前驱外，其余节点有且仅有一个前驱 树是一个递归定义的数据结构 5.1.1 基本术语 两个节点之 阅读全文
posted @ 2024-06-24 12:09 GK_Jerry 阅读(138) 评论(0) 推荐(0)
06图
摘要：6.1 图 图G由顶点集V和边集E组成，即为G=(V,E)，其中V(G)表示图G中顶点的有限非空集，E(G)表示图G中顶点之间的关系(边)集合。若V={\(v_1,v_2,...,v_n\)}，则用|V|表示图G中顶点的个数，也称为图的阶；若E={(u,v)|u∈V,v∈V}，则用|E|表示图G中边 阅读全文
posted @ 2024-06-25 22:05 GK_Jerry 阅读(83) 评论(0) 推荐(0)
07查找
摘要：7.1 查找基本概念 查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表（查找结构）：用于查找的数据集合称为查找表，它由同一类型的数据元素（或记录）组成 关键字：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的 评价查找算法效率指标 查找长度：在查 阅读全文
posted @ 2024-07-07 13:57 GK_Jerry 阅读(104) 评论(0) 推荐(0)
08排序
摘要：8.1 排序基本概念 时间复杂度：评价排序算法的执行效率 空间复杂度：评价排序算法执行所需占用空间的程度 稳定性：序列中存在关键字相同的元素，经过排序后，相同元素之间的相对位置是否发生改变来评估排下序算法的稳定性 扩展： 对于任意序列进行基于比较的排序，最少的比较次数需要考虑最坏的情况下 对于任意n 阅读全文
posted @ 2024-07-11 19:01 GK_Jerry 阅读(68) 评论(0) 推荐(0)
11计算机组成原理概述
摘要：1.1 计算机概况 计算机由软件和硬件组成 计算机硬件是计算机的实体，如主机、外设；计算机软件由具有各类特殊功能的程序组成 计算机软件分为系统软件、应用软件 系统软件用来管理整个计算机系统，如操作系统、数据库管理系统DBMS、标准程序库、网络软件、语言处理程序(高级语言转化为机器语言)、服务程序(I 阅读全文
posted @ 2024-07-16 18:18 GK_Jerry 阅读(107) 评论(0) 推荐(0)
12数据的表示和运算
摘要：2.1 进位计数制 古老的基数方式通过相同符号数量进行计数，个数即为符号的数量 古罗马后来优化出了罗马数字I、V、X、L、C、D、M分别对应阿拉伯数字1、5、10、50、100、500、1000 古代基于"加法"思想的计数方法不利于编写和阅读，进行优化提出了基于"乘法"思想的计数方式，进位计数制 结 阅读全文
posted @ 2024-07-23 21:05 GK_Jerry 阅读(116) 评论(0) 推荐(0)
13存储系统
摘要：3.1 存储系统基本概念 存储器功能：存放二进制信息 3.1.1 存储器层次化结构 从上自下分别为：CPU寄存器 - 高速传冲存储器 - 内存 - 辅存 - 外存 越上层越接近CPU\速度越快、容量越小、价格越高。外存的速度最慢、容量最大、价格最低 高速缓冲存储器一般指Cache，内存一般指主存，辅 阅读全文
posted @ 2024-07-29 01:02 GK_Jerry 阅读(338) 评论(0) 推荐(1)
14指令系统
摘要：4.1 指令格式 指令，又称机器指令： 是指示计算机执行某种操作的命令，是计算机运行的最小功能单位 一台计算机的所有指令的集合构成该机的指令系统，也称为指令集。如x86架构、ARM架构 一台计算机只能执行自己指令系统中的指令，不能执行其他系统的指令 指令集： 一台计算机的所有指令的集合构成的指令系统 阅读全文
posted @ 2024-08-01 18:24 GK_Jerry 阅读(191) 评论(0) 推荐(0)
15中央处理器
摘要：5.1 CPU功能与结构 CPU右CU控制器、ALU运算器、寄存器以及中断系统组成 CPU功能主要包括： 指令控制：完成取指令、分析指令和执行指令的操作，即程序的顺序控制 操作控制： 一条指令的功能往往是由若干操作信号的组合来实现的 CPU管理并产生由内存取出的每条指令的操作信号，把各种操作信号送往 阅读全文
posted @ 2024-08-08 20:57 GK_Jerry 阅读(200) 评论(0) 推荐(0)
16总线
摘要：6.1 总线相关概念 每个总线可能由很多根信号线组成，因此总线可以并行传输数据 接在总线上的所有硬件设备都可以通过这跟总线进行传递数据，4根信号线可并行发送4bit数据 同一时刻只能由一个部件发送数据，但可有多个部件接受数据 总线：一组能为多个部件分时共享的公共信息传输线路 早期计算机外部设备(如纸 阅读全文
posted @ 2024-08-11 21:54 GK_Jerry 阅读(194) 评论(0) 推荐(0)
17输入输出系统
摘要：7.1 I/O系统基本概念 "I/O"就是"输入/输出"（Input/Output） I/O设备：可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，可统称为外部设备 鼠标、键盘：输入设备 显示器、打印机：输出设备 硬盘、光盘：即可输入、又可输出的设备 有的教材称硬盘、光盘为外存设备 设备 阅读全文
posted @ 2024-08-14 01:27 GK_Jerry 阅读(446) 评论(0) 推荐(0)
21操作系统概述
摘要：1.1 操作系统基本概念 操作系统：OperatingSystem，OS 控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；它是计算机系统中最基本的系统软件 1.1.1 操作系统功能 操作系统是系统资源的管理者： 执行一个程序 阅读全文
posted @ 2024-08-16 01:35 GK_Jerry 阅读(80) 评论(0) 推荐(0)
22-1进程与线程(调度)
摘要：进程、线程基本概念 程序： 静态的，就是个存放在磁盘里的可执行文件 如：QQ.exe 进程： 动态的，是程序的一次执行过程 如：可同时启动多次QQ程序 同一个程序多次执行会对应多个进程 一个进程中包括PCB、程序段、数据段三部分 PCB是给操作系统用的，PCB是进程存在的唯一标志 程序段、数据段是给 阅读全文
posted @ 2024-08-26 02:20 GK_Jerry 阅读(118) 评论(0) 推荐(0)
22-2进程与线程(同步与互斥)
摘要：同步与互斥 并发执行的进程以各自独立的、不可预知的速度向前推进，即进程具有异步性，操作系统需要提供进程同步机制来解决异步问题 同步也称直接制约关系，指为完成某种任务而建立的两个或多个进程，这些进程在某些位置上协调他们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作 如，管程 阅读全文
posted @ 2024-08-26 02:21 GK_Jerry 阅读(176) 评论(0) 推荐(0)
23内存管理
摘要：内存概述 内存可存放数据 程序执行前需要先放到内存中才能被CPU处理 内存用于缓和CPU与外存之间速度的矛盾 内存地址从0开始，每个地址对应一个存储单元 在操作系统中，一般按照字节编址，即一个地址可以存放一个字节的数据 对于字长为16位的计算机，如果按字编址，则每个存储单元大小为1个字，即16位二进 阅读全文
posted @ 2024-08-30 01:11 GK_Jerry 阅读(187) 评论(0) 推荐(0)
24文件系统
摘要：4.1 文件基本概念 文件： 一组具有意义的信息/数据集合 文件属性 创建时间、上次修改时间文件所有者信息 文件名： 由创建文件的用户决定文件名，主要是为了方便用户找到文件 同一目录下不允许有重名文件 标识符： 一个系统内的各文件标识符唯一 标识符对用户来说毫无可读性，它只是操作系统用于区分各个文件 阅读全文
posted @ 2024-09-05 22:37 GK_Jerry 阅读(158) 评论(0) 推荐(0)
25输入输出管理
摘要：I/O设备基本概念 I/O"就是"输入/输出"，Input/Output I/O 设备： 可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件 输入设备如鼠标、键盘；输出设备如显示器；既可输入又可输出设备如硬盘 UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用 阅读全文
posted @ 2024-09-12 18:51 GK_Jerry 阅读(144) 评论(0) 推荐(0)
31计算机网络体系结构
摘要：计算机网络概述 计算机网络，Computer networking： 将众多分散的、自治的计算机系统，通过通信设备与线路连接起来，有功能完善的软件实现资源共享和信息传递的系统 不同于多处理器系统，计算机系统尤其是中央处理器相距距离往往很远，因而被称为计算机网络 计算机网络从简单的定义上看 由若干节点 阅读全文
posted @ 2024-09-15 21:40 GK_Jerry 阅读(286) 评论(0) 推荐(0)
32物理层
摘要：2.1 通信基础知识 数据： 即信息的实体（如：文字、声音、图像），在计算机内部数据通常是二进制 信号：数据的载体，在信道上传输 数字信号：信号值是离散的 模拟信号：信号值是连续的 信源：信号的来源，即数据的发送方 信宿：信号的"归宿"，即数据接收方 信道：信号的通道 一条物理线路通常包含两条信道， 阅读全文
posted @ 2024-09-16 00:21 GK_Jerry 阅读(85) 评论(0) 推荐(0)
33数据链路层
摘要：数据链路层基本概念 物理链路：传输介质0层+物理层1层实现了相邻节点之间的物理链路 逻辑链路：数据链路层需要基于物理链路，实现响铃节点之间逻辑上无差错的数据链路/逻辑链路 数据链路层使用网络层提供的"比特传输"服务，数据链路层为网络层提供服务，将网络层的IP数据报/分组封装成帧，传输到下一个相邻节点 阅读全文
posted @ 2024-09-25 02:32 GK_Jerry 阅读(94) 评论(0) 推荐(0)
34网络层
摘要：4.1 网络层基本概念 网络层的传输单位为分组，也叫IP数据报 网络层实现了主机到主机的传输 网络中的路由器根据IP数据报首部中的源IP地址、目的IP地址进行分组转发 IP地址： 网络层中标识不同主机的地址，默认指ipv4，ipv4为32bit，ipv6为64bit 对于ipv4，通常以8bit为一 阅读全文
posted @ 2024-10-30 02:01 GK_Jerry 阅读(128) 评论(0) 推荐(0)
35传输层
摘要：5.1 传输层基本概念 传输层传输基本单位为报文段/段，segment UDP不允许拆分，整个报文就是一个报文段 TCP可以拆分，原始TCP报文会拆分成若干个报文段 传输层封装来自应用层的数据 应用层的数据可能存在首部也可能不存在首部，由应用程序来决定 不论来自应用层的PDU是否包含首部，传输层都会 阅读全文
posted @ 2024-11-04 00:16 GK_Jerry 阅读(118) 评论(0) 推荐(0)
36应用层
摘要：6.1 应用层基本概念 尽管传输层、网络层、数据链路层、物理层已经打通了网络中各个设备之间的通信，但还需要建立额外的协议以区分不同功能的网络 应用层对应用程序的通信提供服务 应用程协议定义了以下内容： 应用进程交换的报文类型： 请求报文还是响应报文 各种报文类型的语法： 如报文中各个字段及其详细描述 阅读全文
posted @ 2024-11-05 22:05 GK_Jerry 阅读(54) 评论(0) 推荐(0)