m0_56399733的博客

题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须、使用 O(1) 的额外空间解决这一问题。题目思路：与反转链表相同，依旧采用的是双指针的方法，只不过相对于链表，字符串的反转更为简单一点，因为字符串是数组，所以元素在内存中是连续分布的，这就决定了两者反转的差异。定义两个指针，分别指向字符串的首端和末尾端，然后交换两个指针所指的内容，然后两个指针靠近，直到两个指针的位置重叠即退出。

一、LeetCode 704. 二分查找题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。题目思路：，同时题目还强调，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。二分查找涉及的很多的边界条件，逻辑比较简单，但就是写不好。例如到底是还是，到底是呢，还是要呢？

与传统的链表的增删改查不同的是，力扣中链表的头结点是第一个结点，这与我们之前讲述的头结点、首元结点不同，所以我们这个题主要考虑的点在于，头结点如果被删除了怎么办？思路：采用双指针的做法，关键在于将反转前的位置进行保存，如果只用一个指针，反转之后就找不到链表连接的位置。本题考察的内容，其实就是链表的增删查等操作，所以我们还是最好能构建一个虚拟头结点。3、在删除、增加等操作时，需要注意确定的位置应该是index前面的一个位置；4、在查找的时候，确定的位置应该是index的位置。题目描述：给你一个链表的头节点。

可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。当然，还是需要构建虚拟头节点，采用双指针，让一个先走N，然后两个同时再将剩下的走完，就确定了N-1的位置。1、获取两个链表的差值，设置两个指针，让长链表的指针先走差值，然后两个指针一起走，看看会不会相遇。，n为fast指针在环内走了n圈才遇到slow指针， （y+z）为 一圈内节点的个数A。

IO多路复用技术：select、poll、epoll及两种工作模式。

TCP三次握手，四次挥手，滑动窗口相关知识，利用TCP实现多线程、多进程通信，状态转变以及半关闭与端口复用知识。

本篇博客介绍了RT-Thread实时操作系统中线程的相关内容，主要包括有：线程的创建、相关函数以及线程同步的实现。

本博客介绍RT-Thread实时操作系统的准备工作，包括C语言，链表，内存分配以及其他常见的问题。

本博客主要内容有socket函数的介绍，字节序及其转化函数，IP地址转化，以及TCP通信的流程，利用socket函数初步实现TCP通信，客户端与服务器之间数据传输。

本节为Linux网络编程的基础学习——网络基础，主要讲解BS、CS结构，MAC地址、IP地址子网掩码以及端口。网络模型OSI七层模型，TCP/IP四层模型。简单介绍TCP/UDP、IP协议，以及数据包的封装与分用。

栈和队列是两种重要的线性结构，本次主要对其顺序栈，链栈，顺序队列，链队进行学习，并用C语言对其进行实现。

线程的同步、互斥问题以及与互斥相关的死锁、读写锁以及举了相关案例——生产者消费者模型，并结合条件变量以及信息量完善了案例的实现。

数据结构线性表的内容：顺序表+链表，增删查改，C语言实现，含有运行结果！！！动态顺序变、单链表、双链表，循环链表；

结构体的学习非常重要，特别是在后期数据结构的学习过程中。主要内容有：结构体、结构体指针、数组，链表，共用体，枚举类型以及typedef.

本文讲述了线程的概述、创建、终止以及线程分离、取消以及线程属性。

函数，函数概念，调用与声明，函数参数，局部变量与全局变量，外部函数与内部函数。

进程间通信的方式——信号，包括信号的概述，信号的相关函数，信号集等等案例讲解。

内存映射也是进程间通信的方式之一，其效率高，可以直接对内存进行操作。本节我们对内存映射进行学习，并结合案例进行实践。

对深圳雷龙语音模块——LSYT201B模组进行了详细的介绍，并且利用模块完成了相关的实验测试，是一款合适的语音模块。