12 2022 档案

排序算法
摘要：10.1 内部排序与外部排序 内部排序：待排序的所有记录全部存放在计算机内存中，整个排序过程不需要访问外存 外部排序：等待排序的记录数量很大，以至于整个序列的排序过程不可能在内存中完成，在排序过程中还需要对外存进行访问 性能指标 时间开销 空间开销 算法稳定性：存在多个具有相同的关键字值的记录，若经 阅读全文
posted @ 2022-12-14 10:26 程序圆CodeStar 阅读(65) 评论(0) 推荐(0)
查找算法
摘要：9.1 静态查找表 仅作查询和检索操作使用 关键字 数据元素中某个数据项的值，用以标识一个数据元素。若用此关键字可以识别唯一的一个数据元素，则称之为“主关键字”。若用此关键字可以识别若干数据元素，则称之为“次关键字” 9.1.1 顺序表的查找 从顺序表中的最后一个数据元素开始，往前逐个进行比较，下标 阅读全文
posted @ 2022-12-14 10:22 程序圆CodeStar 阅读(85) 评论(0) 推荐(0)
图
摘要：图是由一个顶点集V和一个弧集R构成的数据结构，V是顶点的有穷非空集合；R是两个顶点之间的关系的集合 7.1 图的基本术语 有向图 若<v，w> ∈ VR，则<v，w>表示从顶点v到顶点w的一条弧，并称v为弧尾或起始点, 称w为弧头或终端点。由于图中的“弧”是有方向的，因此称由顶点集和弧集构成的图为有 阅读全文
posted @ 2022-12-14 10:18 程序圆CodeStar 阅读(93) 评论(0) 推荐(0)
树
摘要：非空树中只有一个根结点，根结点无直接前驱；一棵树又可以划分为多棵树 6.1 树结构的基本术语 结点的度：一个结点拥有的子树的个数称为此结点的度 树的度： 树中所有的结点的度的最大值 叶子结点或终端结点： 度为0的结点——即无后继的结点 分支结点或非终端结点：度不为0的结点 孩子结点：一个结点的直接后 阅读全文
posted @ 2022-12-14 10:11 程序圆CodeStar 阅读(256) 评论(0) 推荐(0)
栈和队列
摘要：3.1 栈 栈是限定插入或删除操作只能在表尾进行的线性表；后进先出 顺序栈：类似于顺序表，指向表尾（最后插入的位置）作为栈顶指针 在非空栈中，栈顶指针top并不是指向栈顶元素，而是始终指在栈顶元素的下一个位置上——top指针永远指向下一次要插入的位置 base = NULL，说明栈不存在。 base 阅读全文
posted @ 2022-12-14 10:03 程序圆CodeStar 阅读(59) 评论(0) 推荐(0)
线性表
摘要：2.1 定义 定义：是由n个类型相同的数据元素构成的有限序列（例如：a1, a2, …， ai-1， ai， ai+1， …， an）。其中，每个数据元素它可以是一个整数或者一个字符，也可以是一个结构体类型数据等。线性表是一个数学模型，它是一个逻辑结构。 线性表的特点： 同一性：是由同一类型的数据元 阅读全文
posted @ 2022-12-14 09:59 程序圆CodeStar 阅读(149) 评论(0) 推荐(0)
操作系统-设备管理
摘要：UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作 按使用特性分类 人机交互类外部设备：数据传输速度慢 存储设备：数据传输速度快 网络通信设备：数据传输速度中等 按传输速率分类 低速设备 中速设备 高速设备 按信息交换的单位分类 块设备：可寻址，传输速率较 阅读全文
posted @ 2022-12-13 22:18 程序圆CodeStar 阅读(370) 评论(0) 推荐(0)
操作系统-文件管理
摘要：4.1 初识文件 文件的属性 文件名：相同目录不可重名 标识符：各文件标识符唯一，对用户无可读性 类型 位置：存放路径，在外存中地址（对用户地址不可见） 保护信息：对文件进行保护的控制信息 无结构文件：由一些二进制或字符流组成，又称“流水文件”（如文本文件） 有结构文件：由一组相似的记录组成，又称“ 阅读全文
posted @ 2022-12-13 22:15 程序圆CodeStar 阅读(354) 评论(0) 推荐(0)
操作系统-内存管理
摘要：1 KB = 2^10 B ；1 MB = 2^20 B ； 1 GB = 2^30 B 3.1 进程运行的基本原理 编辑 -> 编译 -> 链接 -> 装入内存 装入的三种方式 绝对装入：编译程序产生绝对地址的目标代码，装入程序按照装入模块中的地址，将程序和数据装入内存；只适合于单道程序环境 静态 阅读全文
posted @ 2022-12-13 22:09 程序圆CodeStar 阅读(221) 评论(0) 推荐(0)
操作系统-进程、线程、死锁、管程
摘要：2.1 进程 定义：由程序段、数据段、PCB三部分组成了进程实体（进程映像） PCB是进程存在的唯一标志，所谓创建、撤销进程即是创建、撤销进程实体中的PCB 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 PCB的组成 进程的组织 链接方式：按照进程状态将PCB分为多个队列，操作系 阅读全文
posted @ 2022-12-13 22:02 程序圆CodeStar 阅读(267) 评论(0) 推荐(0)
操作系统-概论
摘要：定义：控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件方便的接口和环境，是计算机系统中最基本的系统软件 1.1 功能和目标： 作为系统资源的管理者：文件管理、存储器管理、处理机管理、设备管理 作为用户和计算机硬件之间的接口： 程序接口又称为系 阅读全文
posted @ 2022-12-13 21:52 程序圆CodeStar 阅读(208) 评论(0) 推荐(0)
计算机网络-应用层
摘要：6.1 基本概念 应用层对应用程序的通信提供服务；应用层的协议规定应用进程交换的报文类型，请求/响应，语法，语义，进程时间，响应规则等 应用层的功能： 文件传输、访问和管理 电子邮件 虚拟终端 查询服务和远程作业登录 6.2 网络应用模型 客户/服务器（C/S）模型 服务器：提供计算服务的设备 永久 阅读全文
posted @ 2022-12-13 21:49 程序圆CodeStar 阅读(99) 评论(0) 推荐(0)
计算机网络-传输层
摘要：5.1 基本概念 只有主机才有的层次 传输层提供进程和进程之间的逻辑通信 复用（应用层所有的应用进程都可以通过传输层再传输到网络层）和分用（传输层从网络层收到数据后交付指明的应用进程） 传输层对收到的报文进行差错检测 传输层的两个协议 TCP（面向连接的传输控制协议）：可靠，面向连接，时延大，不提供 阅读全文
posted @ 2022-12-13 21:46 程序圆CodeStar 阅读(119) 评论(0) 推荐(0)
计算机网络-网络层
摘要：4.1 基本概念 主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务，网络层传输单位是数据报 路由选择与分组转发（最佳路径问题） 异构网络互联 拥塞控制：开环控制和闭环控制 4.2 数据交换方式 4.2.1 电路交换 建立连接（呼叫/电路建立）\to 通信 \to释放连接（拆除电 阅读全文
posted @ 2022-12-13 21:43 程序圆CodeStar 阅读(87) 评论(0) 推荐(0)
计算机网络-数据链路层
摘要：3.1 基本概念 结点：主机、路由器 链路：网络中两个结点之间的物理通道，分为有线链路、无线链路 数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路 帧：链路层的协议数据单元，封装网络层数据报 数据链路层作用：负责通过一条链路从一个结点向另一个物理链路 阅读全文
posted @ 2022-12-13 21:31 程序圆CodeStar 阅读(366) 评论(0) 推荐(0)
计算机网络-物理层
摘要：2.1 基本概念 主要任务：解决如何在传输媒体上传输数据比特流，而不是指具体的传输媒质；即确定与传输媒体接口有关的一些特性 1、机械特性：规定物理连接时所采用的规格、接口形状、引线数目、引脚数量和排列情况； 2、电气特性：规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率和距离限制等； 3 阅读全文
posted @ 2022-12-13 21:17 程序圆CodeStar 阅读(180) 评论(0) 推荐(0)
计算机网络-概论
摘要：1.1 计算机网络概念 一个将分散的、具有独立功能的计算机系统，通过通信设备和线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。 计算机网络是互联的、自治的计算机集合。 1.2 计算机网络的组成 组成部分：硬件、软件、协议 工作方式： 边缘部分：用户直接使用（C/S方式、P2P方式） 核心 阅读全文
posted @ 2022-12-13 21:08 程序圆CodeStar 阅读(296) 评论(0) 推荐(0)
Git 的使用
摘要：1 Git Bash初始配置 1.1 绑定用户 $ git config --global user.name "name" $ git config --global user.email "name@163.com" 用户和邮箱为你github注册的账号和邮箱 1.2 生成ssh key 首先检 阅读全文
posted @ 2022-12-01 12:41 程序圆CodeStar 阅读(95) 评论(0) 推荐(0)