- 博客(13)
- 收藏
- 关注
RSS订阅原创 考研408笔记之数据结构（七）——排序
该系列笔记是本人在25考研备考408过程中根据王道课程所整理的复习笔记，原本放在个人网站方便自己复习所用。现考完以后，为了给个人网站减负，故将其全部移植到优快云上。笔记中会存在一些错别字和输入法错误，不过考完以后，实在不想再去纠错，所以欢迎大家在评论区中指出，博主看到以后会进行纠正。
2025-01-21 20:12:20
1137
原创 考研408笔记之数据结构（六）——查找
平衡二叉树，简称平衡树（AVL树）――树上任一结点的左子树和右子树的高度之差不超过1。在平衡二叉树里，每个结点都有一个平衡因子，结点的平衡因子=左子树高-右子树高。根据平衡二叉树定义可以知道平衡因子只能取1，0，-1。在5. 二叉排序树里我们了解到，让一个二叉排序树保持平衡，就可以让这个二叉排序树的查找效率达到O(log2n)数量级。因此这部分需要着重研究的是，在插入一个新结点后，如何让二叉树保持平衡。
2025-01-20 19:03:13
912
原创 考研408笔记之数据结构（四）——树与二叉树
二叉树是树的一种，所以二叉树也是一种递归结构。由遍历序列构造二叉树对于中序线索二叉树查找后继next，如果该结点的rtag1，则next直接等于右孩子指针。如果该结点的rtag0，则一定可以确定该结点有右孩子结点，由于采用中序遍历，所有可以按照上图右下角的规律，找到该结点的后继就是右子树的最下面一层的最左结点。算法程序设计如上图左。
2025-01-18 20:03:13
835
原创 考研408笔记之数据结构（三）——串
串的长度是不包含两侧引号的，例如S="helloworld!"的长度是12，而非14。在串里，空格也要占1位长度。例如S=“nh”的长度是3。另外，由空格组成的串叫空格串。确定子串在主串中的位置，其实就是确定子串的第一个字符在主串中的位置。查找串里某个字符的位置，从第一字符开始查找时，要从1开始查起，而不是从0开始查。
2025-01-18 17:58:23
1012
原创 考研408笔记之数据结构（二）——栈与队列与数组
10//定义栈中元素最大个数//静态数组存放栈中元素int top;//栈顶指针}SqStack;//声明一个顺序栈（分配空间）队列同栈一样，也是一个操作受限的线性表。队列是只允许在一端进行插入，在另一端删除的线性表。队列的特点：先进先出队头（Front）：允许删除的一端，又称队首。队尾（Rear）：允许插入的一端。空队列：不含任何元素的空表。//队列存储类型的描述//用静态数组存放队列元素//队头指针和队尾指针}SqQueue;
2025-01-17 19:03:41
875
原创 考研408笔记之数据结构（一）——线性表
线性表的链式存储又称单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系，对每个链表结点，除存放元素自身的信息之外，还需要存放一个指向其后继的指针。
2025-01-16 18:55:03
899
原创 电路交换、报文交换和分组交换
电话交换机接通电话线的方式称为电路交换。从通信资源分配的角度看，交换就是按照某种方式动态地分配传输线路的资源。电路交换分为三个步骤： （1）连接建立（分配通信资源） （2）数据传输（一直占用通信资源） （3）连接释放（归还通信资源）上图为电路交换示意图，在电路交换的整个通信阶段，比特流连续地从源点直达终点。同时，在数据传输过程中，这一物理通信路径始终被用户独占，直到通信结束后才被释放。 注意：在电路交换中，电路建立后，除源结点和目的结点外，电路上的任何结点都采取“直
2024-03-02 15:10:44
1720
1
原创 C++的多线程应用
在学习多线程之前，我们先了解一下什么是任务。任务顾名思义，任务就是需要完成的活动，或者说是实现某个目的的一系列操作。举个简单的例子：在我们日常生活中吃饭就是一项任务，玩手机也是一项任务。那什么是多任务呢？多任务就是多个简单任务。同样举个简单的例子，我们边吃饭边玩手机。那吃饭和玩手机两个简单任务合在一起，我们就称之为多任务。在了解完任务以后，我们再来了解一下什么是线程。
2024-02-02 18:28:04
663
原创 S7-1200PLC的TCP/IP通讯
如果仅仅是为了项目通讯应用，那TCP/IP协议就可以简单的理解为，一个数据发送端通过OSI七层之一的网络层作用，在复杂的网络环境中，为数据要发送到的位置找到一个合适的路径进行传输。所以，我们在进行TCP//IP通讯时，需要确定好两端的IP和端口，这样才能保证网络层能在复杂的网络环境中，正确的将数据传送到目标地址。当PLC作为服务端进行通讯时，需要先设置PLC的IP地址以及选择伙伴为客户端，之后还要设置自己的服务端口。而在进行TCP/IP通讯时，PLC可以选择作为服务端或客户端进行操作。
2023-12-17 21:34:55
7552
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人