- 博客(14)
- 收藏
- 关注
RSS订阅原创 单链表的基本操作 增删改查 逆置
注：本文为借鉴别的文章后，自己动手所写的内容，仅供学习参考，欢迎批评指正，学习交流！8.头插法新建单链表。9.尾插法新建单链表。
2024-07-12 11:53:27
131
原创 二叉排序树建树（非递归与递归）
二叉排序树也叫二叉查找树二叉排序树为什么叫排序树呢？我的理解是，原本一串乱序的数字，通过二叉排序树这个特定的逻辑结构(特定的特定在二叉排序树这个树的性质：若左子树非空，则左子树上所有结点的值均小于根节点的值；若右子树非空，则右子树上所有结点的值均大于根节点的值；左右子树也分别是一个二叉排序树。通过这个逻辑结构构建的这颗树，再去通过中序遍历这棵树，即从根节点的头上一脚踩扁，会惊奇的发现这些数字变得有序了卧槽！比如说 将 48 23 56 35 12 46 89 依次插入 建立二叉排序树。
2024-05-13 10:54:00
244
2
原创 单链表 基本操作
8.删除结点（要删结点和其后继结点的数据域交换，而后修改指针的值，最后free后继结点）10.尾插法建立单链表（需要一个尾指针不断指向当前位置（即尾结点））测试样例 （ 9999 表示结束）注：本文仅个人笔记，欢迎讨论交流。2.求表长（不包括头结点）7.删除结点（直接删除）5.插入结点（后插）6.插入结点（前插）9.头插法建立单链表。
2024-04-02 09:57:36
330
1
原创 GRE VPN
目的：让私网数据穿越公网背景：要实现分公司和总公司之间通信，端口映射也可以做到，不过不安全。相对应比较安全的解决方案是可以建立点对点的物理专线，不过成本过高，一般不用。这时，虚拟专线VPN 就应运而生。基本原理：采用双层封装技术，在私网数据进入公网时，在私网IP头部后面再次封装一层公网的IP头部，当穿越公网到达对面私网后，就会拆开公网的封装，露出私网头部，再进行路由的寻址转发。
2024-03-24 11:53:18
313
1
原创 OSPF 动态路由协议（状态机及报文）
定义：OSPF(open shortest path first) 开放最短路径优先协议，基于SPF算法的动态路由协议。基于IP 层，协议号 89，是一种链路状态协议，具有路由变化收敛速度快、无路由环路、支持变长子网掩码（VLSM）和汇总、层次区域划分等优点。
2024-03-13 14:31:51
1799
原创 RSTP 概述
在RSTP中 如果一个非边缘端口进入转发状态，则会触发TC机制，TC BPDU报文是所有设备都会进行发送，像除边缘端口外的所有端口发送，（而在STP中，TC置位的BPDU报文是只有根桥去发送的，非根桥则是转发泛洪到全网）发送的时间是两个hello time，同时会删除MAC地址表项，无需等待15秒的老化时间。2.但在RSTP中，为了快速收敛，引入PA协商，通过下游收到p置位的BPDU报文后，会阻塞除了边缘端口外的所有端口，这样就避免了临时环路，打破了STP的转发延时的瓶颈，提高了收敛速度。
2024-02-27 20:24:30
529
原创 DHCP概述
一.定义：1.动态主机配置协议，Dynamic Host Configuration Ptotocol，动态地为网络设备分配IP地址等相关配置信息的协议2.DHCP是一个应用层协议，基于UDP，服务器端对应的端口号为67，客户端对应的端口号为68二.报文类型：discover, offer, request, ack, nak, decline,release三.DHCP获取地址的过程1.发现阶段：DHCP客户端以广播的形式向全网发送DHCP discover报文来寻找DHCP服务器；
2024-02-26 17:08:52
388
1
原创 求函数极限和数列极限--方法总结
在求函数的极限和数列的极限，总的来说有八种基本方法。前面五种一般用作函数求极限：1.利用基本极限2.利用等价无穷小代换3.利用有理运算法则（这里在做题的过程中最容易出错，所以要慎重再慎重！！！4.利用洛必达法则求极限（针对于0/0，∞/∞类型 的）5.利用泰勒公式求极限（常用的泰勒公式要记住）后面三种则一般用作数列求极限：6.利用夹逼准则求极限7.利用单调有界准则求极限8.利用定积分的定义求极限一般方法是，先提取可爱因子1/n，再确定被积函数和积分区间。
2024-01-29 23:55:50
431
原创 QinQ 技术概述
802.1Q--in--802.1Q，嵌套VLAN一项扩展VLAN空间的技术，通过在802.1Q标签报文的基础上再增加一层802.1Q的Tag来达到扩展VLAN空间的目的。一般应用在骨干网中，通过将用户私网VLAN Tag封装在公网VLAN Tag中，使报文带着两层VLAN Tag穿越运营商的骨干网络（公网），扩充VLAN数量，实现对用户的精细化管理。
2024-01-16 20:19:28
1616
原创 交换机不同接口处理VLAN数据帧的方式
虚拟局域网 virtual local area network用来在二层网络中隔离广播域的，不同的vlan设备在二层网络中无法互相通信。
2024-01-16 18:04:07
729
1
原创 映射,函数与数列极限
对于每一个y∈Rf(不是y∈Y，是为了避免有可能Y中有的元素在x中没有映射)，都有唯一的x∈X。2. x∈X，对应的y是唯一的，不能出现一个x对应多个y的情况，但是可以出现多个x对应一个y。定义：对于X,Y 非空集合(不一定是数集)，法则f，对于X中的每个x，有唯一的y与之对应。定义：设f：X→Y 是单射(为了避免如果不是单射的话，逆映射会不符合映射的概念)，3.满射：Rf = Y，即y中的元素得到充分的利用；单射：一个x只能对应一个y。即Y中的元素不一定用得上，而X中的元素一定可以用得上。
2024-01-12 14:52:56
364
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人