- 博客(24)
- 收藏
- 关注
RSS订阅原创 数据结构（汇总）
数据结构第一章绪论1.1数据结构的基本概念1，基本概念1，数据数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。2，数据元素、数据项数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。3，数据对象、数据结构数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。2
2023-10-16 00:15:26
209
原创 数据结构——第八章《排序》
排序（sort），就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。把两个或多个有序的子序列合并为一个2路归并——二合一k路归并——k合一m路归并选择一个元素需要比较m-1次。
2023-10-16 00:12:53
113
原创 数据结构——第七章《查找》
二叉排序树,又称二叉查找树（BST,Binary Search Tree）一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树：左子树上所有结点的关键字均小于根结点的关键字；右子树上所有结点的关键字均大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。对二叉排序树进行中序遍历，可以得到一个递增的有序序列平衡二叉树（Balanced Binary Tree)，简称平衡树（AVL树）——树上任一结点的左子树和右子树的高度之差不超过1。结点的平衡因子=左子树高-右子树高。
2023-10-15 01:14:27
169
原创 数据结构——第六章《图》
图G由顶点集V和边集E组成，记为G=（V，E），其中VG）表示图G中顶点的有限非空集：E（G）表示图G中顶点之间的关系（边）集合。若V=(V1uV2…，Va]，则用|V表示图G中顶点的个数，也称图G的阶，E={(u,v)I ueV,veV，用|E|表示图G中边的条数。注意：线性表可以是空表，树可以是空树，但图不可以是空，即V一定是非空集。
2023-10-15 01:12:25
202
原创 数据结构——第五章《树》
树：从树根生长，逐级分支空树——结点数为0的树①或者为空二叉树，即n=0②或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。
2023-10-09 19:15:17
86
1
原创 数据结构——第四章《串》
串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为S=‘a1a2……an’ (n 20)其中，s是串名，单引号括起来的字符序列是串的值；a；可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串（用（表示）。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。字符在主串中的位置：字符在串中的序号。(第一次出现的位置，从1开始)子串在主串中的位置：子串的第一个字符在主串中的位置。
2023-10-07 23:44:38
80
1
原创 数据结构——第三章《栈、队列和数组》
线性表是具有相同数据类型的n(n20）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。栈(Stack）是只允许在一端进行插入或删除操作的线性表。用链式存储方式实现的栈队列(Queue)是只允许在一端进行插入，在另一端删除的线性表。
2023-10-07 00:16:21
62
1
原创 数据结构——第二章《线性表》
线性表是具有相同数据类型的n(n20)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。顺序表——用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。用链式存储”（存储结构)实现了“线性结构”（逻辑结构）一个结点存储一个数据元素各结点间的先后关系用一个指针表示优点：不要求大片连续空间，改变容量方便缺点：不可随机存取，要耗费一定空间存放指针静态链表：分配一整片连续的内存空间，各个结点集中安置。
2023-10-06 00:28:02
82
1
原创 数据结构——第一章《绪论》
1)原子类型。其值不可再分的数据类型。2)结构类型。其值可以再分解为若干成分（分量)的数据类型。程序=数据结构+算法算法(Algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。
2023-10-04 19:35:21
44
1
原创 计算机网络（汇总）
网络体系结构是从功能上描述计算机网络结构。计算机网络体系结构简称网络体系结构是分层结构。每层遵循某个/些网络协议以完成本层功能。计算机网络体系结构是计算机网络的各层及其协议的集合。第n层在向n+1层提供服务时，此服务不仅包含第n层本身的功能，还包含由下层服务提供的功能。仅仅在相邻层间有接口，且所提供服务的具体实现细节对上一层完全屏蔽。体系结构是抽象的，而实现是指能运行的一些软件和硬件。结点：主机、路由器链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。
2023-10-03 22:18:51
71
原创 计算机网络——第六章《应用层》
应用层对应用程序的通信提供服务。应用进程交换的报文类型，请求还是响应?各种报文类型的语法，如报文中的各个字段及其详细描述。字段的语义，即包含在字段中的信息的含义。进程何时、如何发送报文，以及对报文进行响应的规则。信封内容（首部+主体）万维网Www（World Wide Web)是一个大规模的、联机式的信息储藏所/资料空间，是无数个网络站点和网页的集合。传送给使用者。用户通过点击超链接(http://www.baidu.com）获取资源，这些资源通过超文本传输协议(HTTP)。
2023-10-03 22:16:19
44
原创 计算机网络——第五章《传输层》
传输层为应用层提供通信服务，使用网络层的服务传输层是只有主机才有的层次UDP只在IP数据报服务之上增加了很少的概念，即复用分用和差错检测功能。
2023-10-03 17:35:35
39
原创 计算机网络——第四章《网络层》
主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位是数据报。选择一个最佳路由添加到路由表项当中，“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。路由表项包括：目的网络的IP地址子网掩码下一跳IP地址接口RIP是一种分布式的基于距离向量的路由选择协议，是因特网的协议标准，最大优点是简单。RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录（即一组距离）。
2023-10-03 17:34:21
82
原创 计算机网络——第三章《数据链路层》
结点：主机、路由器链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。帧：链路层的协议数据单元，封装网络层数据报。数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。
2023-10-03 09:22:54
85
原创 计算机网络——第二章《物理层》
也可以采用相反的规定。该编码的特点是在每一个码元的中间出现电平跳变，位中间的跳变既作时钟信号（可用于同步）又作数据信号，但它所占的频带宽度是原始的基带宽度的两倍。最典型的例子就是对音频信号进行编码的脉码调制（PCM），在计算机应用中，能够达到最高保真水平的就是PCM编码，被广泛用于素材保存及音乐欣赏，CD、DVD以及我们常见的WAV文件中均有应用。码元是指用一个固定时长的信号波形（数字脉冲），代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称为k进制码元，而该时长称为码元宽度。
2023-10-01 17:31:57
49
原创 计算机网络——第一章《计算机网络体系结构》
计算机网络：是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统。计算机网络是互连的、自治的计算机集合。互连-通过通信链路互联互通自治-无主从关系网络体系结构是从功能上描述计算机网络结构。计算机网络体系结构简称网络体系结构是分层结构。每层遵循某个/些网络协议以完成本层功能。计算机网络体系结构是计算机网络的各层及其协议的集合。第n层在向n+1层提供服务时，此服务不仅包含第n层本身的功能，还包含由下层服务提供的功能。
2023-10-01 17:30:38
36
原创 操作系统（汇总）
系统调用”是操作系统提供给应用程序(程序员/编程人员）使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过系统调用来请求获得操作系统内核的服务。进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状转换等功能。进程控制就是要实现进程状态的转换有的进程可能需要“同时”做很多事，而传统的进程只能串行地执行一系列程序。为此，引入了“线程”，来增加并发度。引入线程后，线程成为了程序执行流的最小单位。
2023-09-28 16:13:02
378
原创 操作系统——第五章《输入输出设备管理》
I/O设备就是可以将数据输入到计算机，或者可以接收计算机输出数据的外部设备，属于计算机中的硬件部件。Write操作：向外部设备写出数据Read操作：从外部设备读入数据设备独立性软件，设备驱动程序，中断处理程序这三个部分属于操作系统的内核部分，即“I/O系统”或称“I/O核心子系统”缓冲区是一个存储区域，可以由专门的硬件寄存器组成，也可利用内存作为缓冲区。
2023-09-28 16:12:11
184
原创 操作系统——第三章：《内存管理》
内存可存放数据。程序执行前需要先放到内存中才能被CPU处理——缓和CPU与硬盘之间的速度矛盾如果计算机“按字节编址”，则每个存储单元大小为1字节，即1B，即8个二进制位如果字长为16位的计算机“按字编址”，则每个存储单元大小为1个字；每个字的大小为16个二进制位快表，又称联想寄存器（TLB，translation lookaside buffer），是一种访问速度比内存快很多的高速缓存(TLB不是内存！)，用来存放最近访问的页表项的副本，可以加速地址变换的速度。与此对应，内存中的页表常称为慢表。
2023-09-25 19:03:13
86
1
原创 操作系统——第二章：《进程与线程》
进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状转换等功能。进程控制就是要实现进程状态的转换有的进程可能需要“同时”做很多事，而传统的进程只能串行地执行一系列程序。为此，引入了“线程”，来增加并发度。引入线程后，线程成为了程序执行流的最小单位。线程是一个基本的CPU执行单元，也是程序执行流的最小单位。
2023-09-22 00:26:47
97
原创 操作系统——第一章《计算机系统概述》
操作系统(Operating System,os)是指控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配；以提供给用户和其他软件方便的接口和环境；它是计算机系统中最基本系统软件。“系统调用”是操作系统提供给应用程序(程序员/编程人员）使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以通过系统调用来请求获得操作系统内核的服务。
2023-09-18 23:55:43
68
原创 计算机组成原理
CPU寄存器（如ACC，MQ等）Cache（高速缓冲存储器）主存（内存）磁盘（辅存）磁带，光盘（外存）由上到下，越靠近CPU的速度越快，容量越小，价格越高，主存及以上可用被CPU直接读写辅存中的数据要被调入主存后才能被CPU访问主存—辅存：实现虚拟存储系统，解决了主存容量不够的问题（需要硬件+操作系统，通过页面置换算法）Cache—主存：解决了主存与CPU速度不匹配的问题（这两层之间的数据交换硬件自动完成，经常被访问的代码会被复制一份到Cache）
2023-09-16 00:11:19
772
1
原创 讯为Linux驱动开发
底层硬件和上层软件的桥梁，让硬件动起来使用驱动框架编程，提供统一接口给应用程序调用Linux规定字符设备或者块设备都必须有一个专属的设备号，一个设备号由主设备号和次设备号组成，主设备号表示某一类驱动，如USB驱动设备，而次设备号表示这个驱动下的各个设备。include\linux\types.h文件下定义了dev_t数据类型来表示设备号，是unsigned int类型的数据，是u32类型的数据，其中高12位表示主设备号，低12位表示次设备号。在文件中提供了几个操作设备号的宏定义。
2023-08-28 00:06:58
316
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人