自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(243)
  • 资源 (2)
  • 收藏
  • 关注

原创 考研计算机组成思维导图总结(408,833,834)

需要思维导图文件和图片的可以去我的Github上寻找,这份思维导图参考23年王道机组,同时添加了一部分833,834需要知识点。注意:最后的机组知识点仍要以学院进行对照,这里只是提供参考思维导图pdf和知识点图片

2023-06-15 07:32:02 425 2

原创 考研数据结构思维导图总结(408,833,834 代码实现C++/C)

学习参考书籍:王道计算机考研数据结构思维导图制作工具:xmind。

2023-04-02 17:52:32 362 2

转载 Linux VM虚拟机CentOS7 从下载到 远程访问 再到将web服务提供给外部访问(花生壳)

安装CentOS并切换yum源VMware+CentOS 7 静态IP设置方法(保姆级教程,建议收藏)注意:需要先固定好虚拟机内网IP后再进行远程访问,否则每次重启远程访问会失效Xshell连接虚拟机详细教程Linux下安装花生壳花生壳(内网穿透)服务+VMware搭建任意操作系统的服务器环境远程连接虚拟机............

2022-06-06 12:48:49 488 3

原创 C/C++ 后端开发学习知识点总结(思维导图C、C++与数据结构、Linux、网络、MySQL)

注意:这里只是简单的将知识点罗列了一下,可能有遗漏还请见谅思维图中没有标记 了解 的都很重要!1.C语言

2022-05-27 11:45:31 879

原创 考研/面试 数据结构大题必会代码(理解+记忆,实现使用C++,STL库)

这些算法主要面向数据结构代码填空,算法设计题,复试上机,复试面试其中这些代码是最基础需要掌握的部分。

2023-08-03 11:31:11 283

原创 中北大学 - 信息对抗大三下学习课程设计(爬取招标网站,进行招标分析,数据保存execl中)

统计下载数据,过滤数据。为了避免爬取到重复信息,这里再项目中创建了log.txt文件用来记录爬虫爬取的最新状态,如果今日的爬虫爬取到日志信息状态时,说明已经把最新的信息爬取完毕,直接退出爬虫并且更新信息即可。这里选择优先级不同的方式统计,扫描爬取到的信息,按照优先级统计地区出现的次数,最后根据次数最多的城市的省份划分区域。点击“确定”保存设置,任务计划程序会自动执行Python程序,可以在“历史记录”中查看执行情况。切换到“触发器”选项卡,点击“新建”,设置触发器的具体时间和频率,如每天、每周、每月等。

2023-06-17 21:53:58 1048 1

原创 LeetCode刷题测试辅助(更好的二叉树打印)

这个题的要求就是打印一个二叉树,我们在此基础上进行修改,日后的二叉树问题,debug时就可以直接使用了,下面附上我的代码。

2023-05-29 12:37:34 134

原创 数据结构-考研难点代码突破(外部排序 - C++实现败者树(三指针树结构实现))

因为我是先看了败者树的思想,然后实现的代码,所以我和网上的主流败者树实现方式不同,我并没有想到使用类似堆的方式,通过数组保存父子节点。我直接将其实现成了树状结构。我这个算法有很多可以优化的地方,但因为考研对这部分代码的要求并不高,所以这里就不改了。// 败者树节点结构,这里使用树状结构实现败者树 struct TreeNode {// 失败节点的归并段在数组的位置 int _win_val = INT_MIN;// 这层节点的胜利者的值 int _win_pos = - 1;

2023-03-17 19:41:56 632

原创 数据结构-考研难点代码突破(查找算法 - 散列表(哈希表)C++实现除留余数法拉链法哈希)

(再哈希法)除了原始的散列函数H(key)之外,多准备几个散列函数,当散列函数冲突时,用下一个散列函数计算一个新地址,直到不冲突为止。最理想情况下,不会发生哈希冲突,此时查找效率为O(1)线性探测法很容易造成关键字、非关键字的“聚集(堆积)”现象,严重影响查找效率。如果不同的关键字通过哈希函数映射到相同的位置,此时这种情况称为哈希冲突。平方探测法:发生冲突时,每次向前/后探测的单元个数按照平方依次递增。线性探测法:发生冲突时,每次往后探测相邻的下一个单元是否为空。时,称为平方探测法,又称二次探测法。

2023-03-01 15:51:30 802

原创 数据结构-考研难点代码突破(C++实现树型查找 - B树插入与遍历,B+树基本概念)

B树,又称多路平衡查找树,B树中所有结点的孩子个数的最大值称为B树的阶,通常用m表示。

2023-02-28 19:07:20 864

原创 数据结构-考研难点代码突破(树型查找 - 红黑树(RBT)插入流程图,删除)

红黑树查找与删除的效率和AVL树相同。但是因为AVL树在插入或删除节点可能破坏AVL树结构,而重新调整树的开销大。所以引出了红黑树。红黑树的插入和删除一般无需调整树的结构,相比于AVL树的调整开销小。所以,在以查为核心的操作下,适合使用AVL树结构;如果要频繁的插入或删除元素,更适合使用红黑树红黑树首先是二叉排序树红黑树的每个节点有两种颜色(红,黑色)树的根节点是黑色的。树的空节点都是黑色的.不存在两个相连的红节点(红节点的父亲与孩子都是黑色的)

2023-02-23 14:57:01 451

原创 数据结构-考研难点代码突破(C++实现树型查找 - 平衡二叉树(AVL树)的基本操作(增删))

调整平衡因子a,b平衡因子都变为0,调整a,b节点父指针,调整树的根节点,处理子树的情况,细节和右单旋类似。观察上图,相当于把c节点拆开c做根节点,c的左子树给b右树,c的右子树给a的左树。如果新节点插入的位置在c的右子树上,经过旋转会到a的左子树上,b的平衡因子为-1,a的平衡因子为0(如上图).调整步骤:将a节点连接到b右节点,将原来b右子树连接到a左子树上,这样a,b节点的平衡因子又变回0。如果新节点插入的位置在c的左子树上,经过旋转会到b的右子树上,b的平衡因子为0,a的平衡因子为1.

2023-02-21 16:13:22 649

原创 数据结构-考研难点代码突破(C++实现树型查找-二叉搜索树(二叉排序树))

在二叉排序树中删除一个结点时,不能把以该结点为根的子树上的结点都删除,必须先把被删除结点从存储二叉排序树的链表上摘下,将因删除结点而断开的二叉链表重新链接起来,同时确保二叉排序树的性质不会丢失。若二叉排序树的左、右子树的高度之差的绝对值不超过1(这样的二叉排序树称为平衡二叉树)它的平均查找长度为O(logN)但二分查找的判定树唯一,而二叉排序树的查找不唯一,相同的关键字其插入顺序不同可能生成不同的二叉排序树。插入的结点一定是一个新添加的叶结点,且是查找失败时的查找路径上访问的最后一个结点的左孩子或右孩子.

2023-02-14 20:25:47 512

原创 JavaEE-Spring(Spring中的五大类注解,@Bean注解,对象装配(@Autowired,@Resource),Bean对象在Spring中的作用域)

Configuration配置层-> @Controller控制层(前端参数校验)-> @Sever服务(数据组装,接口调用)-> @Repoistory(数据库操作,数据持久)@Bean注解需要配合五大类方法使用才可以将方法返回的对象储存到Spring中。如果类中的构造方法只有一个是,@Autowired可以省略,多个构造函数不能省略。从Spring中获取对象称为对象装配,将对象取出放入某个类中,有时也叫对象注入。使用注解将对象注册到Spring中,这个对象在获取时的名称与类名有关;

2023-01-06 15:41:38 303

原创 数据结构-考研难点代码突破 (图关键路径完全解析(流程+代码) - C++代码)

我们用有向无环网描述某项工程时,数据结构中称这样的网结构为AOE(Activity OnEdge)网,网中的顶点称为“事件”,弧称为“活动”,弧对应的权值代表活动持续的时间。活动的时间余量:活动最迟开始时间-最早开始时间,表示在不增加完成整个工程所需总时间的情况下,活动a可以拖延的时间。,以边上的权值表示完成该活动的开销(如完成活动所需的时间),称之为用边表示活动的网络,简称AOE网。求所有活动的时间余量d(),d(i)=0的活动就是关键活动,由关键活动可得关键路径。

2023-01-06 04:29:40 841

原创 操作系统-内存管理(快表的地址变换机构,两级页表,虚拟内存的基本概念,基本页式管理下的页表和页面置换算法)

与基本分页管理相比,请求分页管理中,为了实现“请求调页”,操作系统需要知道每个页面是否已经调入内存,如果还没调入,那么也需要知道该页面在外存中存放的位置。有的页面修改过,就需要将外存中的归数据覆盖,因此,操作系统也需要记录各个页面是否被修改的信息。事实上,在一个时间段内,只需要访问作业的一小部分数据即可正常运行,这就导致了内存中会驻留大量的、暂时用不到的数据,浪费了宝贵的内存资源。基于局部性原理,在程序装入时,可以将程序中很快会用到的部分装入内存,暂时用不到的部分留在外存,就可以让程序开始执行。

2023-01-03 21:33:12 1430

原创 数据结构-考研难点代码突破 (C++实现有向无环图的拓扑排序)

AOV网∶若用DAG 图(有向无环图)表示一个工程,其顶点表示活动,用有向边表示活动 Vi必须先于活动Vj进行的这样一种关系,则将这种有向图称为顶点表示活动的网络,记为 AOV网。在AOV网中,活动Vi是活动Vj的直接前驱,活动Vj是活动Vi的直接后继,这种前驱和后继关系具有传递性,且任何活动V不能以它自己作为自己的前驱或后继。由于输出每个顶点的同时还要删除以它为起点的边,故采用邻接表存储时拓扑排序的时间复杂度为O(V+E),采用邻接矩阵存储时拓扑排序的时间复杂度为 O(V。

2023-01-03 17:45:31 643

原创 数据结构-考研难点代码突破(C++实现有向图最短路径算法(Dijkstra,Floyd-Warshall算法)图解操作细节(引自C语言中文网))

在表 1 的基础上,将顶点 1 作为 “中间顶点”,计算从各个顶点出发途径顶点 1 再到达其它顶点的权值,如果比表 1 中记录的权值更小,证明两个顶点之间存在更短的路径,对表 1 进行更新。当图是带权图时,把从一个顶点a到图中其余任意一个顶点x的一条路径(可能不止一条)所经过边上的权值之和,定义为该路径的带权路径长度,把带权路径长度最短的那条路径称为最短路径.初始化默认值(无穷)3-2-1:权值为 1 + 2 = 3,表 1 中 3-1 的权值为 ∞,3 < ∞;

2023-01-03 03:25:13 1431 1

原创 JavaEE-Spring(IoC控制反转,DI依赖注入,Spring项目创建和基本使用,ApplicationContext和BeanFactory的区别)

BeanFactory是按需加载对象bean,ApplicationContext是饿汉模式,在创建时会将所有的Bean对象加载起来。在程序开发中,经常出现一个对象的创建依赖另一个对象的情况,如果采用在对象内new依赖对象,这样会导致代码的耦合性比较高。依赖注入:IoC运行器件,动态的将某种关系注入到对象中,通过引入Ioc容器,利用依赖关系注入的方式实现对象的解耦。这样依赖的对象发生改变,上层代码不需要改变。学习Spring的核心就是学习如何将对象存放到Spring中,再从Spring中取出对象的过程。

2022-12-28 05:12:03 711

原创 数据结构-考研难点代码突破(C++实现无向图图最小生成树算法(Prim,Kruskal)图解操作细节(引自C语言中文网))

克鲁斯卡尔算法查找最小生成树的方法是:将连通网中所有的边按照权值大小做升序排序,从权值最小的边开始选择,只要此边不和已选择的边一起构成环路,就可以选择它组成最小生成树。B-T 、A-B、S-A 三条边都会和已选 A-C、C-D、B-D、D-T 构成环路,都不能组成最小生成树。从 B-D 边开始挑选,由于尚未选择任何边组成最小生成树,且 B-D 自身不会构成环路,所以 B-D 边可以组成最小生成树。最小生成树的边的权值之和总是唯一的,虽然最小生成树不唯一,但其对应的边的权值之和总是唯一的,而且是最小的。

2022-12-28 03:55:27 1770

原创 JavaEE- JVM八股文(JVM垃圾回收机制GC)

Ⅱ 标记-整理:类似于顺序表删除中间元素,会将后面的元素拷贝到中间的内存碎片,从而解决内存碎片。Parallel old回收器:引入多线程,并发垃圾回收器(垃圾扫描时,业务线不需要停止)JVM垃圾回收器:在JVM中,真正实现上数算法的模块,称为垃圾回收器。JVM垃圾回收的目标:主要针对内存中的堆空间进行垃圾回收。栈:函数执行完毕,对应栈的空间就自动释放了,不需要垃圾回收。一部分仍在使用的对象,一部分不在使用的对象,不进行回收。而不在使用,但是尚未回收的内存中,一定需要回收。Java中,大量的内存都在堆中。

2022-12-22 01:02:12 643

原创 数据结构-难点代码突破(C++实现图广度优先遍历,深度优先遍历,广度/深度优先遍历生成树和森林,广度优先遍历求单源非带权图两点最短路径)

注意:为了简便起见,这里采用[邻接矩阵](https://blog.csdn.net/dodamce/article/details/128041066?spm=1001.2014.3001.5501)的方式储存图的边信息@[TOC]图的遍历是指从图中的某一顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图,所以树的遍历实际上也可视为一种特殊的图的遍历。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 图的遍历比树的遍历

2022-12-18 00:54:17 2152

原创 JavaEE - JVM八股文(JVM内存区域划分,典型面试题,JVM类加载机制)

java文件在运行时会被编译为class文件,class文件被加载到内存中,被JVM构造成类对象(加载的过程称为类加载)这样设计,一旦用户自定义的类和标准库中的类名重复了,也可以加载到标准库的类。保证加载类的唯一性。处于类加载中的加载阶段,描述的JVM类加载器如何根据类的全限定名找到.class文件的过程。.class文件可能存放到多个位置,JVM里面提供多个类加载器,每个类加载器负责一个片区。要想加载TestJVM类就要加载B类,要加载B类就要加载A类。类加载:把class文件加载到内存中,构成对象。

2022-12-17 02:16:06 606

原创 操作系统-内存管理(内存的分配与回收(非连续分配方式,基本分页存储管理方式,基本地址变换机构))

只要给出一个逻辑地址,系统就可以自动地算出页号(系统已知页面大小)、页内偏移量两个部分,并不需要显式地告诉系统这个逻辑地址中,页内偏移量占多少位。进程未执行时,页表的始址和页表长度放在进程控制块(PCB)中,当进程被调度时,操作系统内核会把它们放到页表寄存器中。因此,页式管理中地址是一维的。页表在内存中是连续存储的,如果已知页表在内存的起始地址为X,页表大大小为4KB,系统的物理内存的大小为4GB。通常会在系统中设置一个页表寄存器(PTR),存放页表在内存中的起始地址F和页表长度M(页表项数)。

2022-12-14 21:57:42 707

原创 数据结构-难点突破(C++实现图的基本操作(邻接矩阵,邻接表,十字链表法储存,邻接多重表代码))

关于图的数据结构,我曾经自己学过一部分,,但是学习本就是重复的过程,这里打算系统的学习一下图。第一步当然是图的储存和基本操作的实现。要用C++实现图的基本操作。

2022-12-02 21:08:49 1883

原创 计算机网络-应用层(万维网和HTTP协议)

万维网使用超文本标记语言HTML,使得万维网页面设计者可以很方便地从一个界面的链接转到另一个界面,并能够在自己的屏幕上显示出来。万维网以客户/服务器方式工作,用户使用的浏览器就是万维网客户程序,万维网文档所驻留的主机运行服务器程序。万维网:是一个大规模的、联机式的信息储藏所/资料空间,是无数个网络站点和网页的集合。HTTP报文是面向文本的,因此在报文中的每一个字段都是一些ASCII码串。持久连接:建立连接后,这个链接会维持住,下次传输报文时,不需要先建立连接。HTTP报文有两类:请求报文,响应报文。

2022-11-23 20:55:38 342

原创 计算机网络-应用层(文件传输协议(FTP协议),电子邮件系统(SMTP协议,MIME,POP3,IMAP协议))

当用户PC上的IMAP客户程序打开IMAP服务器的邮箱时,用户可以看到邮箱的首部,若用户需要打开某个邮件,该邮件才上传到用户的计算机上。IMAP可以让用户在不同的地方使用不同的计算机随时上网阅读处理邮件,还允许只读取邮件中的某一个部分(先看正文,有WiFi的时候再下载附件)。发送邮件服务器每个一段时间需要对自己的邮件缓存进行扫描,如果发现有邮件没有发送,SMTP会使用端口号25将邮件发送出去。(服务器是接收方邮件服务器,客户端是接收方的用户代理)最大的改动是邮件服务器和客户之间的数据交换使用HTTP协议。

2022-11-23 20:16:24 2075

原创 数据结构-难点突破(C++实现并查集+路径优化,详解哈夫曼编码树)

这样,用到哪个字符时,从哈夫曼树的根结点开始,依次写出经过结点的标记,最终得到的就是该结点的哈夫曼编码。其次,是字符 b 用的多,因此字符 b 编码为 10 ,权值越大,表示此字符在文件中出现的次数越多,那么,为了实现用最少的字符包含最多的内容,就应该给出现次数越多的字符,分配的哈弗曼编码越短。哈夫曼编码就是在哈夫曼树的基础上构建的,这种编码方式最大的优点就是用最少的字符包含最多的信息内容,进而实现信息的压缩存储。从树的根到任意结点的路径长度(经过的边数)与该结点上权值的乘积,称为该结点的带权路径长度。

2022-11-23 16:56:01 553

原创 数据结构-难点突破(C++实现树的双亲表示法,孩子表示法,孩子兄弟表示法(树转化为二叉树))

其存储过程是:从树的根节点开始,使用顺序表依次存储树中各个节点。需要注意,与双亲表示法不同的是,孩子表示法会给各个节点配备一个链表,用于存储各节点的孩子节点位于顺序表中的位置。通过孩子兄弟表示法,任意一棵普通树都可以相应转化为一棵二叉树,它们是一一对应的。具体实现方案是:从树的根节点开始,依次存储各个结点的孩子结点和兄弟结点。孩子表示法存储普通树采用的是 “顺序表+链表” 的组合结构。如果节点没有孩子节点(叶子节点),则该节点的链表为空链表。所谓孩子兄弟表示法,指的是用将整棵树用二叉链表存储起来.

2022-11-22 20:58:04 2124

原创 计算机网络-应用层(应用层概述,网络应用模型(C/S模型,P2P模型),DNS域名协议)

应用层概述:应用层对应用程序的通信提供服务。应用进程交换的报文类型,请求还是响应各种报文类型的语法,如报文中的各个字段及其详细描述。字段的语义,即包含在字段中的信息的含义。进程何时、如何发送报文,以及对报文进行响应的规则。文件传输、访问和管理电子邮件虚拟终端查询服务和远程作业登录FTPSMTP、POP3HTTPDNS。

2022-11-22 16:16:20 515

原创 计算机网络-传输层(TCP可靠传输(校验,序号,确认,重传),TCP流量控制,TCP拥塞控制(慢开始,拥塞避免)(快重传,快恢复))

发送端会调整自己的发送窗口大小为这个大小也为400字节。当收到冗余ACK时,重发报文后进行快恢复,拥塞窗口大小不是直接重置到1,而是直接将新拥塞窗口大小设置为冗余ACK时的拥塞窗口大小的一半(新ssthresh值)(快恢复)。确认:接受方收到发送方发送的报文后,回返回一个报文用作确认(这个报文可以带数据,称为捎带应答),这个回复报文首部确认字段是收到报文序号的下一个。即接收窗口rwnd(接收方设置确认报文段的窗口字段来将rwnd通知给发送方),发送方的发送窗口取接收窗口rwnd和拥塞窗口cwnd的最小值。

2022-11-22 14:05:41 930

原创 计算机网络-传输层(TCP协议特点和TCP报文段格式,TCP连接管理)

攻击者发送TCP SYN,SYN是TCP三次握手中的第一个数据包,而当服务器返回ACK后,该攻击者就不对其进行再确试,那这个TCP连接就处于挂起状态,也就是所谓的半连接状态,服务器收不到再确认的话,还会重复发送ACK给攻击者。攻击者就对服务器发送非常大量的这种TCP连接,由于每一个都没法完成三次握手,所以在服务器上,这些TCP连接会因为挂起状态而消耗CPU和内存,最后服务器可能死机,就无法为正常用户提供服务了。复位RST:RST=1时,表明TCP连接中出现严重差错,必须释放连接,然后再重新建立传输链接。

2022-11-21 15:44:08 1317

原创 Python-中北大学人工智能OpenCV人脸识别(根据图片训练数据,根据训练好的数据识别人脸)

需要注意的是:这个实验使用的haarcascade_frontalface_alt2.xml文件,是OpenCV自带的人脸图像提取算法,需根据实际路径选取。照片命名格式:学号-1/学号-2+.jpg。代码中的置信评分越小,越可靠。

2022-11-21 15:03:45 3301 3

原创 计算机网络-传输层(UDP协议报文格式,伪首部,UDP校验过程)

有时UDP报文数据部分不一定是4字节的整数倍,需要在后面填充0到4字节整数倍。UDP报文太低,导致网络层的IP报头比有效载荷长很多,导致效率下降。应用层给UDP多长的报文,UDP就照样发送,即一次发一个完整报文。16位UDP检验和:检验整个UDP数据报是否出错。UDP是面向报文的,适合一次性传输少量数据的网终应用。UDP报文太长,会导致数据报在网络层分片,导致效率低,UDP是无连接的,减少开销和发送数据之前的时延。16位UDP长度:代表的是UDP报文的整个长度。UDP使用最大努力交付,即不保证可靠交付。

2022-11-17 10:38:40 2298

原创 计算机网络-传输层(传输层概述,TCP,UDP协议概述)

传输层是只有主机才有的层次.传输层功能:传输层提供进程和进程之间的逻辑通信。网络层提供主机到主机之间的逻辑通信。复用和分用复用:不同的进程可以使用同一个传输层协议。分用:传输层收到报文后,可以将报文的有效载荷交付给对应的进程。传输层对收到的报文进行差错检测。网络层不需要进程差错检测,只需要检查首部信息是否正确即可。传输层有两个核心协议:TCP:面向连接的传输控制协议。传送数据之前必须建立连接,数据传送结束后要释放连接。不提供广播或多播服务。

2022-11-17 09:51:55 1045

原创 计算机网络-网络层(移动IP通信过程,网络层设备路由器,路由表与路由转发)

路由分组转发部分,输入输出端口有一个缓冲区(队列),若路由器处理分组的速率赶不上分组进入队列的速率,则队列的存储空间最终必定减少到零,这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。其他主机向A发生信息时,首先发送到归属代理中,归属代理通过隧道,将信息发送到外部代理,外部代理根据固定的IP地址将信息传输给移动的主机A。转发表必须包含完成转发功能所必需的信息,在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。转发表由路由表得来,可以用软件实现,也可以用特殊的硬件来实现。

2022-11-15 20:44:10 606

原创 计算机网络-网络层(BGP协议,IP组播,IGMP协议与组播路由选择协议)

组播(多播):介于广播和单播之间,当网络中的某些用户需要特定数据时,组播数据发送者仅发送一次数据,借助组播路由协议为组播数据包建立组播分发树,被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发,是一种点对多点传输方式。如果经过几次探询后没有一个主机响应,组播路由器就认为本网络上的没有此组播组的主机,因此就不再把这组的成员关系发给其他的组播路由器。BGP边界路由器之间交换网络可达性的信息,即要到达某个网络所要经过的一系列AS.(各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的。

2022-11-15 19:57:47 1684 2

原创 计算机网络-网络层(路由协议,自治系统,域内路由与域间路由(IGP,EGP)RIP协议与距离向量算法,OSPF协议与链路状态算法)

自治系统(AS):单一技术管理下的一组路由器,这些路由器使用一种AS内部的路由选择协议和共同的度量来确定分组在该AS内的路由,同时还使用一种AS之间的路由选择协议来确定分组之间的路由。外部网关协议EGP:不同自治系统中,当数据报传到另一个自治系统边界时,需要一种协议将路由1选择信息传递到另一个自治系统中,这样的协议就称为EGP。对地址为x的相邻路由器发来的RIP报文,修改此报文中的所有项目:把"下一跳"字段中的地址改为x,并把所有的"距离"字段+1。特别的,从一路由器到直接连接的网络距离为1。

2022-11-14 21:51:19 1288

原创 计算机网络-网络层 (IPV6,IPV4与IPV6对比,IPV6地址类型)

IPV6将IPV4的可选字段移出首部,变成了扩展首部,成为灵活的首部格式,路由器通常不对扩展首部进行检查,大大提高了路由器的处理效率。IPV6数据报很大,路由器传输数据的数据链路层MTU很小小,不能传输IPV6数据报,路由器直接丢弃报文并返回ICMPV6分组过大错误。为了解决IPV4地址不够用的问题,这里就引出的IPV6,IPV6根本上解决了IP地址不够用的问题。IPV6支持资源的预分配,支持实时视像等要求,保证一定的带宽和时延的应用。lPV6首部长度必须是8B的整数倍,IPV4首部是4B的整数倍。

2022-11-12 18:01:40 1136

原创 计算机网络-网络层(ARP协议,DHCP协议,ICMP协议)

主机使用最先收到的DHCP提供报文。回送请求和回答报文:主机或路由器向特定目的主机发出的询问,收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。如果是跨局域网通信,上面的场景还需要ARP协议,只不过这次ARP协议请求的是这个网段的默认网关(路由器的MAC地址)当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文。参数问题:当路由器或目的主机收到的数据报的首部中有的字段的值不正确时,就丢弃该数据报并向源点发送参数问题报文。

2022-11-10 11:44:49 956

考研数学一(高数:二.一元函数微分学)

考研数学一;一元函数微分学

2023-08-25

考研数学一(高数:一.函数,极限,连续性)

考研数学一(高数:一.函数,极限,连续性)

2023-08-23

考研/面试 数据结构大题必会代码(理解+记忆,实现使用C++,STL库)

题目适用于考研大题,复试上机,属于必会题型

2023-08-03

中北大学大三课程设计:爬虫题目,内有代码+数据处理结果+需求分析和方案设计报告

Github地址:https://github.com/dodamce/GovSpider

2023-07-05

C++树形查找(搜索树,AVL树插入删除,红黑树插入流程),参考书籍(王道考研书记结构2023版)

C++树形查找(搜索树,AVL树插入删除,红黑树插入流程),参考书籍(王道考研书记结构2023版)

2023-02-27

6.2图存储和基本操作.zip

图的邻接矩阵法,邻接表,十字链表法,邻接多重表储存C++代码

2022-12-17

C++树的三种表示法.zip

C++实现树的双亲表示法,孩子表示法,孩子兄弟表示法(树转化为二叉树) Github: https://github.com/dodamce/DataStructure/tree/main/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%A0%91/5.4%E6%A0%91-%E6%A3%AE%E6%9E%97

2022-11-23

数据结构王道考研2023年KMP串匹配算法C++/Java实现

数据结构Github地址: https://github.com/dodamce/DataStructure 有问题或错误 3030949391@qq.com

2022-11-03

数据结构2023考研第三章第三节站和队列的应用代码+批注C++

1. 中缀表达式转化为前缀,后缀表达式 2. 后缀表达式求值 3. 括号匹配 4. 使用栈排序字符串 5. 使用栈实现递归的非递归计算 6. 模拟渡口管理 有任何问题或错误 3030949391@qq.com

2022-11-03

中北大学随机信号分析MatLab实验代码+实验报告

实验内容 1. 随机信号通过线性系统的分析 2. 随机噪声的产生与性能测试 3. 希尔伯特变换的应用 4. 窄带随机信号的产生及分析

2022-10-22

王道数据结构2023年版-顺序表(代码+批注+理解+C/C++代码)

王道数据结构2023年版-顺序表(代码+批注+理解+C/C++代码)

2022-10-21

Python_EasyGui图像化Github链接https://github.com/robertlugg/easygui

Python_EasyGui图像化 Github链接https://github.com/robertlugg/easygui

2022-02-03

C++实现简单的爬虫。

C++实现简单的爬虫。

2022-01-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除