- 博客(265)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 JavaEE-Spring（IoC控制反转，DI依赖注入，Spring项目创建和基本使用，ApplicationContext和BeanFactory的区别）
BeanFactory是按需加载对象bean，ApplicationContext是饿汉模式，在创建时会将所有的Bean对象加载起来。在程序开发中，经常出现一个对象的创建依赖另一个对象的情况，如果采用在对象内new依赖对象，这样会导致代码的耦合性比较高。依赖注入：IoC运行器件，动态的将某种关系注入到对象中，通过引入Ioc容器，利用依赖关系注入的方式实现对象的解耦。这样依赖的对象发生改变，上层代码不需要改变。学习Spring的核心就是学习如何将对象存放到Spring中，再从Spring中取出对象的过程。
2022-12-28 05:12:03
846
原创 数据结构-考研难点代码突破（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
2874
原创 JavaEE- JVM八股文（JVM垃圾回收机制GC）
Ⅱ 标记-整理：类似于顺序表删除中间元素，会将后面的元素拷贝到中间的内存碎片，从而解决内存碎片。Parallel old回收器：引入多线程，并发垃圾回收器（垃圾扫描时，业务线不需要停止）JVM垃圾回收器：在JVM中，真正实现上数算法的模块，称为垃圾回收器。JVM垃圾回收的目标：主要针对内存中的堆空间进行垃圾回收。栈：函数执行完毕，对应栈的空间就自动释放了，不需要垃圾回收。一部分仍在使用的对象，一部分不在使用的对象，不进行回收。而不在使用，但是尚未回收的内存中，一定需要回收。Java中，大量的内存都在堆中。
2022-12-22 01:02:12
829
原创 数据结构-难点代码突破（C++实现图广度优先遍历，深度优先遍历，广度/深度优先遍历生成树和森林，广度优先遍历求单源非带权图两点最短路径）
注意：为了简便起见，这里采用[邻接矩阵](https://blog.csdn.net/dodamce/article/details/128041066?spm=1001.2014.3001.5501)的方式储存图的边信息@[TOC]图的遍历是指从图中的某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历实际上也可视为一种特殊的图的遍历。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 图的遍历比树的遍历
2022-12-18 00:54:17
2850
原创 JavaEE - JVM八股文（JVM内存区域划分，典型面试题，JVM类加载机制）
java文件在运行时会被编译为class文件，class文件被加载到内存中，被JVM构造成类对象（加载的过程称为类加载）这样设计，一旦用户自定义的类和标准库中的类名重复了，也可以加载到标准库的类。保证加载类的唯一性。处于类加载中的加载阶段，描述的JVM类加载器如何根据类的全限定名找到.class文件的过程。.class文件可能存放到多个位置，JVM里面提供多个类加载器，每个类加载器负责一个片区。要想加载TestJVM类就要加载B类，要加载B类就要加载A类。类加载：把class文件加载到内存中，构成对象。
2022-12-17 02:16:06
735
原创 操作系统-内存管理（内存的分配与回收（非连续分配方式，基本分页存储管理方式，基本地址变换机构））
只要给出一个逻辑地址，系统就可以自动地算出页号（系统已知页面大小）、页内偏移量两个部分，并不需要显式地告诉系统这个逻辑地址中，页内偏移量占多少位。进程未执行时，页表的始址和页表长度放在进程控制块(PCB）中，当进程被调度时，操作系统内核会把它们放到页表寄存器中。因此，页式管理中地址是一维的。页表在内存中是连续存储的，如果已知页表在内存的起始地址为X，页表大大小为4KB，系统的物理内存的大小为4GB。通常会在系统中设置一个页表寄存器（PTR)，存放页表在内存中的起始地址F和页表长度M（页表项数）。
2022-12-14 21:57:42
1338
原创 数据结构-难点突破（C++实现图的基本操作（邻接矩阵，邻接表，十字链表法储存，邻接多重表代码））
关于图的数据结构，我曾经自己学过一部分，，但是学习本就是重复的过程，这里打算系统的学习一下图。第一步当然是图的储存和基本操作的实现。要用C++实现图的基本操作。
2022-12-02 21:08:49
2465
原创 计算机网络-应用层（万维网和HTTP协议）
万维网使用超文本标记语言HTML，使得万维网页面设计者可以很方便地从一个界面的链接转到另一个界面，并能够在自己的屏幕上显示出来。万维网以客户/服务器方式工作，用户使用的浏览器就是万维网客户程序，万维网文档所驻留的主机运行服务器程序。万维网：是一个大规模的、联机式的信息储藏所/资料空间，是无数个网络站点和网页的集合。HTTP报文是面向文本的，因此在报文中的每一个字段都是一些ASCII码串。持久连接：建立连接后，这个链接会维持住，下次传输报文时，不需要先建立连接。HTTP报文有两类：请求报文，响应报文。
2022-11-23 20:55:38
511
原创 计算机网络-应用层（文件传输协议（FTP协议），电子邮件系统（SMTP协议，MIME，POP3，IMAP协议））
当用户PC上的IMAP客户程序打开IMAP服务器的邮箱时，用户可以看到邮箱的首部，若用户需要打开某个邮件，该邮件才上传到用户的计算机上。IMAP可以让用户在不同的地方使用不同的计算机随时上网阅读处理邮件，还允许只读取邮件中的某一个部分(先看正文，有WiFi的时候再下载附件）。发送邮件服务器每个一段时间需要对自己的邮件缓存进行扫描，如果发现有邮件没有发送，SMTP会使用端口号25将邮件发送出去。（服务器是接收方邮件服务器，客户端是接收方的用户代理）最大的改动是邮件服务器和客户之间的数据交换使用HTTP协议。
2022-11-23 20:16:24
3415
原创 数据结构-难点突破（C++实现并查集+路径优化，详解哈夫曼编码树）
这样，用到哪个字符时，从哈夫曼树的根结点开始，依次写出经过结点的标记，最终得到的就是该结点的哈夫曼编码。其次，是字符 b 用的多，因此字符 b 编码为 10 ，权值越大，表示此字符在文件中出现的次数越多，那么，为了实现用最少的字符包含最多的内容，就应该给出现次数越多的字符，分配的哈弗曼编码越短。哈夫曼编码就是在哈夫曼树的基础上构建的，这种编码方式最大的优点就是用最少的字符包含最多的信息内容，进而实现信息的压缩存储。从树的根到任意结点的路径长度（经过的边数）与该结点上权值的乘积，称为该结点的带权路径长度。
2022-11-23 16:56:01
1147
原创 数据结构-难点突破（C++实现树的双亲表示法，孩子表示法，孩子兄弟表示法（树转化为二叉树））
其存储过程是：从树的根节点开始，使用顺序表依次存储树中各个节点。需要注意，与双亲表示法不同的是，孩子表示法会给各个节点配备一个链表，用于存储各节点的孩子节点位于顺序表中的位置。通过孩子兄弟表示法，任意一棵普通树都可以相应转化为一棵二叉树，它们是一一对应的。具体实现方案是：从树的根节点开始，依次存储各个结点的孩子结点和兄弟结点。孩子表示法存储普通树采用的是 “顺序表+链表” 的组合结构。如果节点没有孩子节点（叶子节点），则该节点的链表为空链表。所谓孩子兄弟表示法，指的是用将整棵树用二叉链表存储起来.
2022-11-22 20:58:04
3920
原创 计算机网络-应用层（应用层概述，网络应用模型（C/S模型，P2P模型），DNS域名协议）
应用层概述：应用层对应用程序的通信提供服务。应用进程交换的报文类型，请求还是响应各种报文类型的语法，如报文中的各个字段及其详细描述。字段的语义，即包含在字段中的信息的含义。进程何时、如何发送报文，以及对报文进行响应的规则。文件传输、访问和管理电子邮件虚拟终端查询服务和远程作业登录FTPSMTP、POP3HTTPDNS。
2022-11-22 16:16:20
621
原创 计算机网络-传输层（TCP可靠传输（校验，序号，确认，重传），TCP流量控制，TCP拥塞控制（慢开始，拥塞避免）（快重传，快恢复））
发送端会调整自己的发送窗口大小为这个大小也为400字节。当收到冗余ACK时，重发报文后进行快恢复，拥塞窗口大小不是直接重置到1，而是直接将新拥塞窗口大小设置为冗余ACK时的拥塞窗口大小的一半（新ssthresh值）（快恢复）。确认：接受方收到发送方发送的报文后，回返回一个报文用作确认（这个报文可以带数据，称为捎带应答），这个回复报文首部确认字段是收到报文序号的下一个。即接收窗口rwnd(接收方设置确认报文段的窗口字段来将rwnd通知给发送方)，发送方的发送窗口取接收窗口rwnd和拥塞窗口cwnd的最小值。
2022-11-22 14:05:41
1298
原创 计算机网络-传输层（TCP协议特点和TCP报文段格式，TCP连接管理）
攻击者发送TCP SYN，SYN是TCP三次握手中的第一个数据包，而当服务器返回ACK后，该攻击者就不对其进行再确试，那这个TCP连接就处于挂起状态，也就是所谓的半连接状态，服务器收不到再确认的话，还会重复发送ACK给攻击者。攻击者就对服务器发送非常大量的这种TCP连接，由于每一个都没法完成三次握手，所以在服务器上，这些TCP连接会因为挂起状态而消耗CPU和内存，最后服务器可能死机，就无法为正常用户提供服务了。复位RST：RST=1时，表明TCP连接中出现严重差错，必须释放连接，然后再重新建立传输链接。
2022-11-21 15:44:08
1501
原创 Python-中北大学人工智能OpenCV人脸识别（根据图片训练数据，根据训练好的数据识别人脸）
需要注意的是：这个实验使用的haarcascade_frontalface_alt2.xml文件，是OpenCV自带的人脸图像提取算法，需根据实际路径选取。照片命名格式：学号-1/学号-2+.jpg。代码中的置信评分越小，越可靠。
2022-11-21 15:03:45
3777
4
原创 计算机网络-传输层（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
3377
原创 计算机网络-传输层（传输层概述，TCP，UDP协议概述）
传输层是只有主机才有的层次.传输层功能：传输层提供进程和进程之间的逻辑通信。网络层提供主机到主机之间的逻辑通信。复用和分用复用：不同的进程可以使用同一个传输层协议。分用：传输层收到报文后，可以将报文的有效载荷交付给对应的进程。传输层对收到的报文进行差错检测。网络层不需要进程差错检测，只需要检查首部信息是否正确即可。传输层有两个核心协议：TCP：面向连接的传输控制协议。传送数据之前必须建立连接，数据传送结束后要释放连接。不提供广播或多播服务。
2022-11-17 09:51:55
1241
原创 计算机网络-网络层（移动IP通信过程，网络层设备路由器，路由表与路由转发）
路由分组转发部分，输入输出端口有一个缓冲区（队列），若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。其他主机向A发生信息时，首先发送到归属代理中，归属代理通过隧道，将信息发送到外部代理，外部代理根据固定的IP地址将信息传输给移动的主机A。转发表必须包含完成转发功能所必需的信息，在转发表的每一行必须包含从要到达的目的网络到输出端口和某些MAC地址信息的映射。转发表由路由表得来，可以用软件实现，也可以用特殊的硬件来实现。
2022-11-15 20:44:10
888
原创 计算机网络-网络层（BGP协议，IP组播，IGMP协议与组播路由选择协议）
组播（多播）：介于广播和单播之间，当网络中的某些用户需要特定数据时，组播数据发送者仅发送一次数据，借助组播路由协议为组播数据包建立组播分发树，被传递的数据到达距离用户端尽可能近的节点后才开始复制和分发，是一种点对多点传输方式。如果经过几次探询后没有一个主机响应，组播路由器就认为本网络上的没有此组播组的主机，因此就不再把这组的成员关系发给其他的组播路由器。BGP边界路由器之间交换网络可达性的信息，即要到达某个网络所要经过的一系列AS.（各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的。
2022-11-15 19:57:47
2303
2
原创 计算机网络-网络层（路由协议，自治系统，域内路由与域间路由（IGP，EGP）RIP协议与距离向量算法，OSPF协议与链路状态算法）
自治系统（AS）：单一技术管理下的一组路由器，这些路由器使用一种AS内部的路由选择协议和共同的度量来确定分组在该AS内的路由，同时还使用一种AS之间的路由选择协议来确定分组之间的路由。外部网关协议EGP：不同自治系统中，当数据报传到另一个自治系统边界时，需要一种协议将路由1选择信息传递到另一个自治系统中，这样的协议就称为EGP。对地址为x的相邻路由器发来的RIP报文，修改此报文中的所有项目：把"下一跳"字段中的地址改为x，并把所有的"距离"字段+1。特别的，从一路由器到直接连接的网络距离为1。
2022-11-14 21:51:19
3015
原创 计算机网络-网络层 （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
1426
原创 计算机网络-网络层（ARP协议，DHCP协议，ICMP协议）
主机使用最先收到的DHCP提供报文。回送请求和回答报文：主机或路由器向特定目的主机发出的询问，收到此报文的主机必须给源主机或路由器发送ICMP回送回答报文。如果是跨局域网通信，上面的场景还需要ARP协议，只不过这次ARP协议请求的是这个网段的默认网关（路由器的MAC地址）当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。参数问题：当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报并向源点发送参数问题报文。
2022-11-10 11:44:49
1548
原创 数据结构-难点突破（线索化二叉树与遍历 C++中序线索化二叉树，前序线索二叉树，后序线索二叉树）
原来的二叉链表的节点中包含了两个指针域（左右指针）、一个数据域，很难确定节点的两个指针域保存的是子树还是线索了。那么为了解决这样的问题，我们需要在结构定义的基础上加入两个标志位（ ltag、rtag ）分别用来表示当前指针的指向的含义。那么根据遍历来进行线索化的方式也就有四种方式：先序线索化、中序线索化、后序线索化、层序线索化，其实严格意义上来说，除了遍历的顺序不同，其他的没什么太大的区别。对于线索化来将也是一样的。唯一不同的是：在进行遍历线索二叉树时，后序遍历需要记录父节点，这里采用参考博客的思路。
2022-11-09 16:30:21
1529
1
原创 计算机网络-网络层（IPV4地址，网络转化技术NAT，子网划分和子网掩码，无分类编址CIDR，构成超网，最长前缀匹配）
eg：上面的例题，如果子网掩码为255.255.224.0的话算出的子网网络地址相同，但是明显子网掩码的255.255.224.0的划分方式，子网号比上面的立体要大，划分的子网主机数较少。局域网的内网ip在经过NAT路由器之后，将源IP地址和端口号替换为NAT表所对应的NAT路由器公网IP和端口，这样局域网内的主机就可以向外部发送信息。网络地址转换NAT：专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址。
2022-11-07 21:13:42
916
原创 计算机网络-网络层（路由算法与路由协议概述，IP数据报格式，IP数据报分片）
路由算法分为两类：静态路由算法：管理员手动配置路由信息优点：简便，可靠，在负荷稳定，拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。缺点：路由更新慢，不适合大型网络。动态路由算法：自适应路由算法，路由器间彼此交换信息，按照路由算法优化出路由表项。优点：路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。缺点：算法复杂，增加网络负担。动态路由算法使用比较多，动态路由算法好包括两类：全局性链路状态路由算法（OSPF协议）
2022-11-07 17:26:06
1161
原创 计算机网络-网络层（网络层功能概述，异构网络互联，路由与转发，SDN基本概念）
网络层的主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。网络层传输单位为数据报。数据报不等于分组，分组可以理解为将数据报切分成多个小部分，每个部分就是一个数据报。网络层的功能：实现路由选择和分组转发异构网络互联。拥塞控制：若所有结点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞。方法：1. 开环控制（静） 2. 闭环控制（动）
2022-11-05 17:58:55
1683
2
原创 数据结构-难点突破（C++/Java详解实现串匹配算法KMP，next数组求法，KMP算法优化nextval数组）
保存字串某个位置匹配失败后回退的位置。next数组的下标就是匹配失败的字符在字串的位置，对应下标的值就是j需要回退的位置。
2022-11-03 20:59:54
752
原创 计算机网络-数据链路层（广域网及相关协议（PPP协议帧格式，HDLC协议）数据链路层设备（网桥，交换机））
广域网(WAN)，通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个城市或国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。当网桥收到一个帧时，并不向所有接口转发此帧而是先检查此帧的目的MAC地址，然后再确定将该帧转发到娜一个接口，或者是把它丢弃（即过滤）如果想扩大局域网，可以使用物理层的集线器，将多个集线器合并成大的局域网，但是这样也有弊端，那就是扩大了冲突域。源路由网桥：在发送帧时，把详细的最佳路由信息（路由最少/时间最短）放在帧的首部中。（有多种方式到达目的站）
2022-11-03 14:33:29
1790
1
原创 计算机网络-数据链路层（无线局域网（802.11局域网，MAC帧头格式，无线局域网的分类，VLAN基本概念与基本原理））
A将数据传输给交换机1中，交换机A回向数据帧中添加标签VALN字段，之后通过交换机1的trunk口发送给交换机2.虚拟局域网VLAN是一种将局域网内的设备划分成与物理位置无关的逻辑组的技术，这些逻辑组有某些共同的需求。只有一些主机组成的局域网，每一台主机既可以当主机也可当路由器（既可以发送数据，也可以转发数据）IEEE 802.11是无线局域网通用的标准，它是由IEEE所定义的无线网络通信的标准。橙色的主机就是一个虚拟局域网，黑色的主机就是另一个虚拟局域网。地址3DA：目的地址（接受方的mac地址）
2022-11-02 12:27:08
1510
原创 计算机网络-数据链路层（以太网（802.3局域网，10BASE-T以太网，适配器，MAC地址，以太网MAC帧格式））
MAC地址：每个适配器有一个全球唯一的48位二进制地址，前24位代表厂家（由IEEE规定），后24位厂家自己指定。（中心节点是交换机而不是集线器，在全双工的情况下，不需要使用CSMA/CD协议）100BASE-T以太网：在双绞线上传送100Mb/s基带信号的星型拓扑以太网，仍使用IEEE802.3的CSMA/CD协议。计算机与外界有局域网的连接是通过通信适配器的（网络接口板，网络接口卡NIC，网卡）。（只支持全双工，无争用问题。现10BASE-T采用的是无屏蔽双绞线(UTP），传输速率是10Mb/s。
2022-11-02 11:02:17
1208
原创 计算机网络-数据链路层（局域网基本概念和体系结构（拓扑结构，分类，IEEE802标准，MAC子层LLC子层））
以太网：以太网是应用最为广泛的局域网，包括标准以太网（10Mbps)、快速以太网（100Mbps)、千兆以太网（1000 Mbps）和10G以太网，它们都符合。有单点故障问题，由于环路是封闭的，所以不便于扩充，系统响应延时长，且信息传输效率相对较低。MAC子层：的数据帧的封装/卸装，帧的寻址和识别，帧的接收与发送，链路的管理。FDDI网：传输介质是光纤，物理上采用了双环拓扑结构，逻辑上是环形拓扑结构。令牌环网的逻辑拓扑结构是环形的，物理拓扑结构是星型的。CSMA/CD：常用总线型局域网，也使用树形网络。
2022-11-02 09:40:14
1140
原创 数据结构 - 拓展突破（C++实现中缀表达式转前缀表达式，中缀表达式转后缀表达式，前缀表达式求值，中缀表达式求值）
从右至左扫描表达式，从右边第一个字符开始判断如果当前字符(或字符串)为数字或变量，则直接压入数字栈内；如果是运算符，则弹出两个数字运算；如此反复，直到读完整个表达式；输出前缀表达式为： * ,+,a,b,+,c,d。从右至左扫描中缀表达式，从右边第一个字符开始判断。输入中缀表达式：(a+b) * (c+d)整体思路正好于后缀相反。初始化一个运算符栈st。
2022-11-01 16:41:50
2805
原创 Python-爬虫（JS逆向获取动态POST参数）
可以得知nonce这个参数的值和i相同，i是通过j这个函数生成的，所以把j这个函数复制下来通过execjs调用生成进行测试。具体的步骤就是POST请求这个连接，POST的data参数将参数填写好，返回的是json格式的数据，进行数据清洗保存即可。可以看到，d函数是多个函数的调用需要传入拼接参数，这里直接全部将依赖的函数复制下来进行测试即可。同时还可以得知，xyz这个参数的生成需要d函数，函数传参是固定url+生成的nonce值。nonce这个参数获取成功，接下来就是获取d函数。在JS代码上打断点分析。
2022-11-01 10:59:41
1240
原创 数据结构-拓展突破-特殊矩阵（对称矩阵，三角矩阵，三对角矩阵，稀疏矩阵）的压缩存储）
三对角矩阵，又称带状矩阵：当|i-j>1时，有aj= 0 (1
2022-10-31 21:32:16
5469
原创 计算机网络-数据链路层（介质访问控制MAC协议（信道划分介质访问控制，轮询访问介质访问控制，随机访问介质访问控制））
波分多路复用就是光的频分多路复用，在一根光纤中传输多种不同波长（频率）的光信号，由于波长（频率)不同，所以各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来。介质访问控制的内容就是，采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况。信道划分介质访问控制：将使用介质的每个设备与来自同一信道上的其他设备的通信隔离开，把时域和频域资源合理地分配给网络上的设备。但是这样的话如果信道上只有一台主机在通信，而这个主机只占了TDM帧的一部分，无法充分的发挥通信链路的效率。发送信息时占全部带宽。
2022-10-31 20:22:01
1386
原创 计算机网络-数据链路层（流量控制与可靠传输机制（停止等待协议、滑动窗口协议（GBN，SR）））
滑动窗口太大，接收方无法区分新帧和旧帧（因为帧号不是唯一的，是循环分配的）。发送1号帧，发送方等待到接受方发送1号帧数接受响应后继续发送其他数据帧。滑动窗口长度不是无限长的，窗口大小和序号编号有关，如果滑动窗口太大，接受方就不能区分帧是新帧还是旧帧。停止等待协议：每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧。滑动窗口协议：发送一个发送窗口的帧，每当收到接受窗口发送的确认，发送窗口就向前滑动。SR协议的解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。
2022-10-29 17:11:12
2454
原创 计算机网络-数据链路层（数据链路层的功能概述，封装成帧，透明传输，差错控制（检错编码（奇偶校验码，CRC），纠错编码（海明码）））
结点：主机、路由器链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路帧：链路层的协议数据单元，封装网络层数据报。数据链路层基本功能概述：数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。数据链路层在物理层提供服务的基础上向网络层提供服务。其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。
2022-10-26 18:11:10
1242
原创 计算机网络-物理层（数据交换方式（电报交换，报文交换，分组交换），数据报，虚电路，传输介质，物理层设备（中继器，集线器））
虚电路：一条源主机到目的主机类似于电路的路径（逻辑连接)，路径上所有结点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息。集线器的功能：对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有（除输入端口外）处于工作状态的端口上，以增加信号传输的距离，延长网络的长度。中继器的功能（再生数字信号）：对信号进行再生和还原，对衰减的信号进行放大，保持与原数据相同，以增加信号传输的距离，延长网络的长度。报文包含了将要发送的完整的数据信息，其长短不一致，长度不限且可变。
2022-10-21 16:18:02
2725
原创 计算机网络-物理层（编码、调制）
计算机内部处理的是二进制数据，处理的都是数字音频，所以需要将模拟音频通过采样、量化转换成有限个数字表示的离散序列(即实现音频数字化)。eg：某通信链路的波特率是1200Baud，采用4个相位，每个相位有4种振幅的QAM调制技术，则该链路的信息传输速率是多小?曼切斯特编码：将一个码元分为两个相同的部分，高电平在一个码元为先1后0，低电平在一个码元为先0后1（或者相反过来都可以）量化：把抽样取得的电平幅值按照一定的分级标度转化为对应的数字值，并取整数，这就把连续的电平幅值转换为离散的数字量。
2022-10-20 17:51:19
1276
原创 计算机网络-物理层（物理层基本概念，通信基础，码元，码元传出速率，信息传输速率，带宽，奈氏准则，香农定理）
物理层的功能：解决如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层主要任务：确定与传输媒体接口有关的一些特性。
2022-10-20 15:55:25
849
中北大学信息对抗软件工程课程设计 - 企业公文管理系统 +网络安全课程设计 +答辩ppt
2024-03-28
VsCode配置C++开发环境中的配置文件，c-cpp-properties，launch，settings，tasks
2024-01-03
C++树形查找（搜索树，AVL树插入删除，红黑树插入流程），参考书籍（王道考研书记结构2023版）
2023-02-27
C++树的三种表示法.zip
2022-11-23
数据结构王道考研2023年KMP串匹配算法C++/Java实现
2022-11-03
数据结构2023考研第三章第三节站和队列的应用代码+批注C++
2022-11-03
中北大学随机信号分析MatLab实验代码+实验报告
2022-10-22
Python_EasyGui图像化Github链接https://github.com/robertlugg/easygui
2022-02-03
C++ VisualStudio2022
2024-02-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人