- 博客(32)
- 收藏
- 关注
原创 计算机网络中的网络层
只提供简单灵活的、无连接、尽最大努力交付的数据报服务。也就是说,所传送的分组可能出错、丢失、重复、失序或超时,这就使得网络中的路由器比较简单,而且价格低廉。采用这种设计思路的好处是:网络的造价大大降低,运行方式灵活,能够适应多种应用。
2023-09-16 03:15:29 233
原创 计算机网络中的应用层
有一个总是打开的主机称为服务器,它服务于许多来自其他称为客户机的请求。其工作流程如下是是服务提供方常见的客户/服务器模型的应用包括Web,文件传输协议(FTP)、远程登陆和电子邮件等,服务器可以通过对用户权限的限制来达到管理客户机的目的,使它们不能随意存储/删除数据,或进行其他受限的网络活动。整个网络的管理工作由少数服务器来担当,因此网络的管理非常集中和方便。
2023-09-15 01:03:29 40
原创 服务与服务原语
上层使用下层所提供的服务时必须与下层交换一些命令,这些命令在OSI参考模型中称为。对等实体在协议的控制下,使得本层能为上一层提供服务,但。要实现本层协议还需要使用下一层所提供的服务。服务指下层为紧邻的上层提供的功能调用,,OSI参考模型将原语划分为4类。:由服务用户发往服务提供者,:由服务提供者发往服务用户,:由服务用户发往服务提供者,:由服务提供者发往服务用户,
2023-09-13 15:30:07 114
原创 数据结构与算法(四)——树与二叉树
二叉树是一种特殊的树形结构,其特点是每个结点至多只有两颗子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒。与树相似,二叉树也以递归的形式定义。二叉树是n(n>=0)个结点的有限集合;或者为空二叉树,即n=0.或者由一个根节点和两个互不相交的被称为根的左子树和又子树组成。左子树和右子树分别是一颗二叉树。二叉树是有序树,若将其左、右子树颠倒,则成为另一棵不同的二叉树。即使树中结点只有一棵子树,也要区分它是左子树还是右子树。
2023-07-16 21:43:17 39 1
原创 数据结构与算法四——串
字符串简称串,计算机上非数值处理的对象基本都是字符串数据。常见的信息检索系统(如搜索引擎)、文本编辑程序(如Word)、问答系统、自然语言翻译系统等,都是以字符串作为处理对象的。串是由零个或多个字符组成的有序序列。n = 0时的串称为空串。串中任意多个连续的字符组成的子序列称为该串的子串。包含子串的串称为主串。某个字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。当两个串的长度相等且每个对应位置上的字符都相等时,称这两个串是相等的。
2023-07-15 00:34:38 282 1
原创 C语言学习
C语言是一种高级编程语言,最初由Dennis Ritchie于1972年在贝尔实验室开发。C语言非常适合编写系统软件、操作系统以及其他需要空间和效率的应用程序,因为它提供了一种底层的程序控制方式,同时也具有高级编程语言的优点,如易于学习、结构化编程和模块化设计。在C语言中,程序员使用各种语句和函数来编写代码,并使用编译器将其转换为可执行文件,然后在计算机上运行。变量定义的一般形式为:数据类型 变量名;多个类型相同的变量:数据类型 变量名, 变量名, 变量名…;
2023-07-11 19:02:43 117
原创 数据结构与算法(二)——线性表
线性表是具有相同数据类型的n各数据元素的有限序列,其中n为表长。线性表的顺序存储称为顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。顺序表的表中元素的逻辑顺序与物理顺序相同。注意:(1)顺序表是一种随机存取的存储结构。(2)通常用高级程序设计语言中的数组来描述线性表的顺序存储结构。假定线性表的元素类型为ElemType,则线性表的顺序存储类型描述为#define MaxSize 50 //定义线性表的最大长度//顺序表的元素。
2023-07-11 01:56:03 73
原创 数据结构与算法——线性表——静态链表
静态链表以next==-1作为结束标志。静态链表的插入、删除操作与动态链表相同,只需要修改指针,而不需要移动元素。的数据结构,用来模拟链表的结构和操作。它是在数组中模拟链表的结构,使得链表的操作比较方便,也能节省空间。,从而提高运行效率。但是由于静态链表在定义时需要确定其长度,因此其。长度是固定的,不能动态地增加或减少。避免频繁的内存分配和释放操作。
2023-07-10 17:20:09 77 1
原创 数据结构与算法——线性表——循环链表
最后一个结点的指针指向头节点,从而整个链表形成一个环,表中指针没有NULL的结点,所以循环单链表的判空条件不是头节点的指针是否为空,而是它是否等于头指针。循环单链表的插入、删除算法与单链表几乎一样,所不同的是若操作在表尾进行,则执行的操作不同。循环单链表在任意一个位置的插入、删除操作都是等价的,无需判断是否是表尾,在表头或者表尾插入元素都只要O(1)的时间复杂度。
2023-07-10 17:10:02 43 1
原创 数据结构与算法——双链表
单链表节点中只有一个指向后继节点的指针,使得单链表只能从头节点依次顺序的向后遍历,要访问某个节点的前驱节点时,只能从头开始遍历,所以单链表访问后继节点的时间复杂度为O(1),访问前驱节点的时间复杂度为O(n)。为了克服单链表只有一个指向后继节点的指针,引入了双链表,双链表节点中有两个指针,分别指向前驱节点和后继节点。
2023-07-10 01:34:09 41 1
原创 线性表的链式存储
(1)单链表是一种常用的线性数据结构,用于存储一系列具有相同数据类型的数据,每个数据元素称为节点。(2)每个节点包含两个部分:数据域和指针域。数据域存储节点的数据,指针域存储下一个节点的地址(也可以是NULL(3)单链表的特点是:节点之间通过指针相连接,每个节点只有一个指针,即指向下一个节点的指针,因此只能从前往后遍历。在链表的头部可以设置一个头节点,其数据域为空,指针域指向首节点。(4)单链表的优点是插入和删除节点很快。
2023-07-09 23:57:36 40 1
原创 数据结构与算法——线性表
i = 1,循环 n 次;i=2 时,循环 n-1 次;i =n+1时,循环0次。在内存中分配存储顺序表 L 的空间包括: MaxSize*sizeof(ElemType) 和 存储 length 的空间。平均循环次数 = np + (n-1)p + (n-2)p + ……平均情况:假设新元素插入到任何一个位置的概率相同,即 i = 1,2,3, …i = 1,循环 n 次;i = n+1,循环0次;:在表L中的第i个位置上插入指定元素e,i为顺序表的位序。排列的,每个元素都有其对应的位置。
2023-07-08 22:31:47 44 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人