- 博客(35)
- 收藏
- 关注
RSS订阅原创 设计循环队列---力扣622
循环队列通常基于数组实现，因为数组能够提供 O(1) 的随机访问时间，这对于循环队列中常见的插入和删除操作至关重要。但也可以使用链表实现循环队列，尤其在需要动态扩展队列大小时，链表实现可能更灵活。循环队列的容量应该是队列数组的大小减去 1，这是因为需要一个额外的位置来区分队列的空和满状态。需要定义队列结构体，并在其中包含头指针、尾指针以及存储元素的数组等属性。头指针和尾指针用于指示队列的起始位置和结束位置，而数组用于存储队列中的元素。入队操作（enqueue）：向队尾插入元素。
2024-06-03 13:13:48
1256
2
原创 数据结构--顺序表
具有相同特性的数据元素的有限序列，再逻辑结构上呈现线性，但是在物理结构上不一定是线性（也就是在内存中非线性）顺序表是线性表中的一种，他的底层逻辑就是数组，就是对数组的一种封装形式，有了增删改查等用法；注：数组在逻辑结构和物理结构都是线性的；
2024-05-23 00:46:37
965
1
原创 顺序表的增删查改
先检测一下空间是否满载，如果满了就开辟新空间，再者size为元素个数，元素的个数会比下标多一个，所以可利用元素个数作为下标，加入新元素，由于新元素的加入，size会再次增加。画的有点丑，见谅，首先，要想把1插入到首位。首先将指针指向的元素成员置为0，再free将其释放，注意，顺序不要弄反，否则会出问题，要先将元素清除再释放，同时，也不忘记将指针置为空；在大型程序里，类似于联机类游戏，服务端程序是不会轻易中断的，所以，空间是稀缺资源，不可浪费，否则程序会出现问题，因此释放不必要的程序留作他用是至关重要的。
2024-03-23 19:02:57
855
原创 OSPF关于DR与BDR的选举问题
DR与BDR在邻居状态产生后进行选举；首先默认是用接口的优先级进行选择，如果优先级相同，则看route-id，但是时间过长的话则不同，先开启ospf的接口会在40s内发送四个hello包。如果40s仍然没得到回应，则自立DR，这种情况重启ospf进程即可；ospf重启命令：reset ospf process。DR于BDR用的也都是接口的IP地址。优先级越高越好，默认为1。
2024-03-09 17:37:50
534
原创 预处理学习
定义的常量可以是整形、字符串.....int main()return 0;还可以定义函数/循环等；;因为没有设置判定条件和调整，所以陷入死循环，注意定义时，后面不要加符号，加符号会出问题#define有一个规定：可以将参数替换到文本中，这种机制就叫做宏/定义宏int main()int a = 4;return 0;就是将参数X*X替换到a，但是最好别这么用，容易出现问题，他在替换内容时不会加括号（当然你也可以选择自己加括号），所以会造成优先级混乱。
2023-11-13 13:38:51
45
原创 交换机基础
当今现有局域网中使用最频繁的，主要定义了电缆的类型合数据的处理方式；以太网建立在CSMA'/CD（带有冲突检测技术的载波侦听多路访问）早期的网络采用共享式方案，设备多见于（组网）HUB，采用的工作模式是半双工模式（我在发送信息时，对方不能发，否则会起冲突），效率低下，当时的解决办法只有一个，就是解决机制：CSMA/CD在一个广播域内，当一个主机发送数据帧时，其他所有设备都会收到一个报文，并且全部先暂停（静默），通过电压的的高低来判断是否有人使用网络。当然，现在用的是全双工模式。
2023-11-12 22:52:34
156
1
原创 文件操作（C语言）
我们将程序写入文件，如果没有文件，那么程序会储存到内存里，如果退出程序，那么内存会被回收，程序的数据也就丢失了；文件是存在硬盘上的。
2023-11-11 10:11:40
37
原创 OSPF续集
OSPF的建立有两个阶段1、邻居关系的建立；当双方接口激活ospf协议时，互相传输hello报文，从而建立邻居关系2、邻接关系的建立；邻居关系建立后，进行一系列的报文同步，当两台设备之间LSDB同步，并开始独立计算路由时，就开始建立邻接关系OSPF的建立需要五种报文和七种状态来描述；
2023-11-08 20:38:36
59
原创 动态内存管理
例如我们平时创建变量，就是在向内存申请字节int a=0;但是会出现一个问题，当我们申请完后，空间大小是不可以调整的，动态内存管理就可以解决这个问题，需要头文件stdlib.h。
2023-11-08 12:14:14
129
原创 位段联合枚举
位段是基于结构体的，位段的出现是为了节省空间，位段是和结构体有一定相似的，但是也有不同点，如以下两点：1.位段的成员必须是：int、unsigned int、signed，C99中才出现了其他的成员2.位段成员的后面必须加一个：如int _a:2;2代表占得比特位，位段的出现更加节省空间，代表a能存放两个比特位。
2023-11-06 22:33:00
122
原创 OSPF基本介绍
1、把跳数作为度量值，最大跳数为15跳，16跳不可达2、传递信息的方式：每次发送信息都需要发送整张路由表3、解决环路的方式：水平分割（无返回），毒化路由（16跳），触发更新（不受30s制约）4、收敛速度过慢5、V1版用广播进行传输，V2版支持组播企业网络内部使用最广泛的IGP（内部网关路由协议）之一，无环路，针对IPv4使用V2版本，针对IPv6使用V3版本在运行OSFP时，路由器之间相互传递的是LS，而不是路由表，同时它还支持VLSM（可变长子网掩码），支持路由汇总CIDR，适合多区域。
2023-11-03 21:02:14
73
原创 数据在内存中的存储
众所周知，整形在储存内存中，储存的时补码，且在空间内是倒序，那C语言中除了整形还有很多种数据类型，他们都是怎么储存的？又为什么是倒序？
2023-11-02 17:24:52
51
1
原创 HCIA路由基础
一个广播域用一整个B类地址会很浪费，并且广播域过于庞大，一旦发生广播，内网会不堪重负，所以将一个网络号划分为多个子网很重要需要划分的子网个数需要≤2^n主机数量=2^m-2主机位数：m+n例如：一个C类网络192.168.10.0/24，一共五十台主机，要划分成三个字网，最多的一个子网里有30台主机掩码：24网络地址：192.168.10.0/24 可用地址数：2^8。
2023-11-01 22:33:33
68
1
原创 字符与字符串、内存函数
字符串比较，用来比较两个字符串的大小关系，根据返回的整形值来判断大小。比较两个字符串中对应位置的字符大小，按照字典序比较，例如：1，abcde2，abq第一步：a=a,b=b,c
2023-11-01 15:57:13
46
1
原创 C语言指针1
在现实中，类似于房间号的作用，就比如说：吉林省长春市新华小区XX单元XXX，类似于地址的作用，为了在计算机内方便管理内存，给每个内存单元进行一个编号，有了编号就可以进行快速查找，这个编号，也就是地址，在C语言里被称为指针。int a=0;这类变量创建的本质其实就是在内存里开辟一个空间，这个代码就是在内存里开四个字节的空间对变量进行存放。注意：1、四个字节，每个字节都有他自己的地址，但是&a取地址，是a所占的四个字节里的首个字节地址2、编译器每次运行时，地址都会重新分配3、%p是地址的打印占位符。
2023-10-31 13:34:38
51
1
原创 HCIA命令
1.通过用户接口登入进入VTY虚拟控制台 0-4，允许0-4可以登入，（五个用户）2.设置密码set authentication password simple 密码set authentication password cipher 密码一共有两种加密方式：1，simple，安全不高，密码可被查询。2，cipher，安全性高，密码不可被查询。
2023-10-30 22:36:49
109
2
原创 C语言二分查找
例如：int arr[10]={1,2,3,4,5,6,7,8,9,10}想要在此数组内部找到6这个元素（注：计算得数是按照整数的除法得来，而非真实）1、先找到中间下标，首位元素下标设为L，末尾元素下标为R，则中心下标Mid=（L+R）/2。
2023-10-30 10:29:43
46
1
原创 HCIA数据封装与基础指令
数据通过本机前往目的地，到达目的地之后被处理的过程例子简述：主机192.168.0.7想访问192.168.2.235主机开启随机端口：1026访问服务器端口：80服务。
2023-10-24 13:15:20
62
原创 数据通信网络基础补充（HCIA）
如图，PC6向LSW2发送数据，再由LSW2（交换机）向其他各机器发送报文，再由其他交换机继续传递，形如这种在一体内，收到报文的区域，就叫做广播域，而路由器可以阻隔广播域。虽然无法通过广播域传播，但是可以利用相应的路由协议进行传递。
2023-10-19 22:14:11
43
2
原创 数据通信网络基础（HCIA）
计算机中一共有1-65535个端口，其中1-1023为知名端口号，系统已经占用，常用语知名服务，1024-65535随机端口，客户端使用随机端口号连接服务器的知名端口号，优点：安全性更高。常见端口号：TCP 20 FTP：数据通道端口TCP 21 FTP：连接端口TCP 22 SSH：远程登入端口，安全性很高，常用于广域网连接设备TCP 25 SMTP：邮件传输协议。
2023-10-18 09:34:54
277
2
原创 C语言基本概念
C语言是一种人类于计算机互相交流的语言，属于编程语言，在计算机里有许多种语言，如：java/C++/C等，人类通过各种编程语言来对计算机进行命令。
2023-10-16 23:29:56
150
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人