【Linux】解锁管道通信和共享内存通信，探索进程间通信的海洋

目录

引言：

1、进程间通信基础介绍

1.1为什么需要在进程之间通信？

1.2进程间通信是什么？

1.3我们具体如何进行进程间的通信呢？

a.一般规律：

b.具体做法

2.管道

2.1什么是管道

2.2匿名管道：

创建方法：pipe函数创建

2.3匿名管道的bug:

3.匿名管道的读写规则

4种情况

5种特性：

在父端写，子端读的情况下子进程的读端为什么都是3？

4.命名管道

4.1.管道的本质

4.2创建一个命名管道

4.3.匿名管道与命名管道的区别

4.4用命名管道实现server&client通信

5.共享内存方式通信：

5.1共享内存如何实现让不同的进程看到同一份资源呢？

5.2.关于共享内存的函数

shmget函数

问题1：这个key是怎么形成的？意义是什么？

问题2：在调用shmget函数时，为什么要让用户传入key值呢？

 shmctl函数删除共享内存

shmat函数挂接共享内存

shmdt函数去关联

5.3共享内存的大小

5.4共享内存的原理

5.5.key和shmid到底有什么区别

5.6.共享内存的优缺点

优点：共享内存是所有进程间通信中速度最快的

缺点：

6、信号量

6.1.关于信号量的理论知识

6.2.信号量的原理

在多进程场景下，int全局变量是不能实现计数器的效果呢？

引言：

两个进程之间，可以进行“数据”的直接传送吗？不能！因为进程具有独立性！

进程为什么会有独立性，本质原因是：这两个进程都有自己的虚拟地址空间，但是他们的正文代码，堆，栈，共享区等被映射到了内存当中的不同的物理空间 ，所以在内存方面具有 独立性，不会互相影响

1、进程间通信基础介绍

1.1为什么需要在进程之间通信？

  • 数据传输：一个进程需要将它的数据发送给另一个进程
  • 资源共享：多个进程之间共享同样的资源。
  • 通知事件：一个进程需要向另一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进程）。
  • 进程控制：有些进程希望完全控制另一个进程的执行（如Debug进程），此时控制进程希望能够拦截另一个进程的所有陷入和异常，并能够及时知道它的状态改变。

总结一句话就是，在OS中，往往需要多个进程协同，共同完成一些事情。

1.2进程间通信是什么？

一个进程把自己的数据，能够交给另一个进程。

1.3我们具体如何进行进程间的通信呢？

a.一般规律：

进程间通信的本质：先让不同的进程，看到同一份资源（一般都是要有OS提供）

b.具体做法

OS提供的“空间”有不同的样式，就决定了有不同的通信的方式

  1. 管道（匿名管道和命名管道）
  2. 共享内存
  3. 消息队列
  4. 信号量

2.管道

2.1什么是管道

这里的子进程并没有将父进程的struct file拷贝下来，由此可见子进程继承父进程的方式是浅拷贝，所以父进程和子进程指向的都是同一份资源！但是子进程会继承父进程的读写段。

因此基于文件的，让不同的进程看到同一份资源的通信方式，叫做管道！管道只能被设计成为单向通信。

为什么父进程最开始，就要将读写两端都开启的形式去打开同一个文件呢？

因为子进程会继承父进程的读写端，而管道的要求就是单向通信，因此父进程就需要将读写段同时打开，等子进程继承之后，会根据要求，各自关掉不用的描述符

2.2匿名管道：

匿名管道：可以（只能）进行具有血缘关系的进程之间进行进程间通信！（常用于父子）

那么匿名管道如何做到让不同的进程看到同一份资源呢？创建子进程，子进程会继承父进程的相关属性信息！

创建方法：pipe函数创建

#include <unistd.h>
功能:创建一无名管道
原型
int pipe(int fd[2]);

参数
fd：文件描述符数组,其中fd[0]表示读端, fd[1]表示写端，这是输出型参数，需要由这两个参数找到匿名管道（匿名文件）

默认fd[0]表示读端，fd[1]表示写端
返回值:成功返回0，失败返回错误代码

下面实现一个父进程读数据，然后通过管道让子进程读。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>void writer(int wfd)
{const char *str = "hello father, I am child";char buffer[128];int cnt = 0;pid_t pid = getpid();while(1){snprintf(buffer, sizeof(buffer), "message: %s, pid: %d, count: %d\n", str, pid, cnt);write(wfd, buffer, strlen(buffer));cnt++;sleep(1);}
}
void reader(int rfd)
{char buffer[1024];while(1){ssize_t n = read(rfd, buffer, sizeof(buffer)-1);(void)n;printf("father get a message: %s", buffer);}
}int main()
{// 1. int pipefd[2];int n = pipe(pipefd);if(n < 0) return 1;printf("pipefd[0]: %d, pipefd[1]: %d\n", pipefd[0]/*read*/, pipefd[1]/*write*/); // 3, 4// 2. pid_t id = fork();if(id == 0){//child: wclose(pipefd[0]);writer(pipefd[1]);exit(0);}// father: rclose(pipefd[1]);reader(pipefd[0]);wait(NULL);return 0;
}

2.3匿名管道的bug:

子进程继承父进程后，拷贝过父进程的文件描述表，后续子进程在创建的时候，会复制原先父进程的写端，就会导致管道有不止一个写端的BUG

比如这里的4就是子进程的4也是写端

我们的目的是让父进程和子进程之间只有一个写端一个读端，那如何修正这个问题呢？这就需要我们在子进程拷贝父进程的文件描述表的时候，将文件表的读写端口刷新！

3.匿名管道的读写规则

4种情况

  1. 管道内部没有数据&&子进程不关闭自己的写端文件fd，读端（富）就要阻塞等待，知道pipe有数据
  2. 管道内部被写满&&父进程（读端不关闭自己的fd，写端（子））写满之后，就要阻塞等待
  3. 对于写端而言：不写了&&关闭了pipe，读端会将pipe中的数据读完，最后就会读到返回值为0，表示读结束，类似读到了文件的结尾
  4. 读端不读&&关闭，写端在写，OS会直接终止写入的进程（子进程），通过信号13信号杀掉进程

5种特性：

  1. 自带同步机制
  2. 血缘关系进程进行通信，常见于父子
  3. pipe是面向字节流的
  4. 父子退出，管道自动释放，文件的声明中周期是随进程的
  5. 管道只能单向通信，数据只能向一个方向流动；需要双方通信时，需要建立起两个管道

曾经我们学习的命令行管道（匿名），本质就是我们今天学习的pipe。

在父端写，子端读的情况下子进程的读端为什么都是3？

解释：刚开始父进程3是读端，4是写端，子进程会继承父进程的读写端口。下面是父端写，子端读的情况，那么就需要将父端的读关掉，就是将3关掉，然后将子进程的写端关掉，也就是将子进程的4关掉。父进程会循环创建管道，创建子进程。

所以父进程就会分配两个端口给这个管道进行读写，此时的3就被分配给了读端，5分配给了写端

子进程会拷贝父进程的文件描述表，所以3也是子进程的读端，5就是写端。这样父亲又开始写了，所以父进程的读端3就会被丢掉，子进程要写，那么就把5丢掉了。那么以此类推，所以子进程的读端一直都是3

4.命名管道

4.1.管道的本质

让不同的进程之间可以通信，让不同的进程看到同一份资源（文件）！

那么你怎么保证两个不同的进程打开的是同一个文件？如何让不同的进程看到同一份资源呢？

找到文件：文件的路径 + 文件名

匿名管道应用的一个限制就是只能在具有共同祖先（具有亲缘关系）的进程间通信。

如果我们想在不相关的进程之间交换数据，可以使用FIFO文件来做这项工作，它经常被称为命名管道。

注意命名管道是一种特殊类型的文件！

4.2创建一个命名管道

命名管道可以从命令行上创建，命令行方法是使用下面这个命令：

$ mkfifo filename

命名管道也可以从程序里创建，相关函数有

int mkfifo(const char *filename,mode_t mode);

头文件：

返回值

程序里面创建命名管道

int main(int argc, char *argv[])
{
mkfifo("p2", 0644);
return 0;
}

生成多个可执行程序的方法

4.3.匿名管道与命名管道的区别

  • 匿名管道由pipe函数创建并打开。
  • 命名管道由mkfifo函数创建，打开用open
  • FIFO（命名管道）与pipe（匿名管道）之间唯一的区别在它们创建与打开的方式不同，一但这些工作完成之后，它们具有相同的语义。
  • 命名管道和匿名管道之间的主要差异就是，命名管道可以让两个没有任何关系的进程进行通信

4.4用命名管道实现server&client通信

PipeClient.cc

#include "Comm.hpp"int main()
{int wfd = open(Path, O_WRONLY);if (wfd < 0){cerr << "open failed, errno: " << errno << ", errstring: " << strerror(errno) << endl;return 1;}string inbuffer;while (true){cout << "Please Enter Your Message# ";std::getline(cin, inbuffer);if(inbuffer == "quit") break;ssize_t n = write(wfd, inbuffer.c_str(), inbuffer.size());if (n < 0){cerr << "write failed, errno: " << errno << ", errstring: " << strerror(errno) << endl;break;}}close(wfd);return 0;
}

Comm.hpp

#ifndef __COMM_HPP__
#define __COMM_HPP__#include <iostream>
#include <string>
#include <cerrno>
#include <cstring>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <fcntl.h>using namespace std;#define Mode 0666
#define Path "./fifo"class Fifo
{
public:Fifo(const string &path) : _path(path){umask(0);int n = mkfifo(_path.c_str(), Mode);if (n == 0){cout << "mkfifo success" << endl;}else{cerr << "mkfifo failed, errno: " << errno << ", errstring: " << strerror(errno) << endl;}}~Fifo(){int n = unlink(_path.c_str());if (n == 0){cout << "remove fifo file " << _path << " success" << endl;}else{cerr << "remove failed, errno: " << errno << ", errstring: " << strerror(errno) << endl;}}private:string _path; // 文件路径+文件名
};#endif

PipeServer.cc 

#include "Comm.hpp"
#include <unistd.h>// 基于命名管道，创建一个进程池呢？？？
int main()
{Fifo fifo(Path);int rfd = open(Path, O_RDONLY);if (rfd < 0){cerr << "open failed, errno: " << errno << ", errstring: " << strerror(errno) << endl;return 1;}// 如果我们的写端没打开，先读打开，open的时候就会阻塞，直到把写端打开，读open才会返回cout << "open success" << endl;char buffer[1024];while (true){ssize_t n = read(rfd, buffer, sizeof(buffer) - 1);if (n > 0){buffer[n] = 0;cout << "client say : " << buffer << endl;}else if (n == 0){cout << "client quit, me too!!" << endl;break;}else{cerr << "read failed, errno: " << errno << ", errstring: " << strerror(errno) << endl;break;}}close(rfd);return 0;
}

5.共享内存方式通信：

上面我们讲述的是关于管道通信方式，下面我们来讲解共享内存的通信方式。

5.1共享内存如何实现让不同的进程看到同一份资源呢？

  1. 我们首先在内存中开辟一段空间，是由操作系统开辟的
  2. 接着让这份共享内存对不同的进程构建映射
  3. 移除映射
  4. 删除共享内存

共享内存在内核中同时可以存在很多个，OS必须要管理所有的共享内存。如何管理呢？先描述，再组织。系统中会存在很多共享内存！

那么我们怎么保证，两个或者多个不同的进程看到的是同一个共享内存呢？
所以我们要给共享内存提供唯一性的标识！

5.2.关于共享内存的函数

shmget函数

功能：用来创建共享内存
原型
int shmget(key_t key, size_t size, int shmflg);

参数
key:共享内存在内核中的唯一性标识
size:共享内存大小
shmflg:由九个权限标志构成，它们的用法和创建文件时使用的mode模式标志是一样的
返回值：成功返回一个非负整数，即该共享内存段的标识码；失败返回-1

shmflg标志讲解：

问题1：这个key是怎么形成的？意义是什么？

使用函数ftok来生成key，并且这个函数的参数可以随便传；key的值是多少并不重要，只要能够标识唯一性即可。

问题2：在调用shmget函数时，为什么要让用户传入key值呢？

因为当我们一个进程使用ftok函数有了唯一性的标识后，我们两个不同的进程只需要输入相同的key值就可以看见共享内存了！这个key值相当于一个桥梁，沟通了两个不同的进程去看见了同一份共享内存！！！让OS传，OS做不到！

 shmctl函数删除共享内存

功能：用于控制共享内存
原型
int shmctl(int shmid, int cmd, struct shmid_ds *buf);
参数
shmid:由shmget返回的共享内存标识码
cmd:将要采取的动作（有三个可取值）
buf:指向一个保存着共享内存的模式状态和访问权限的数据结构
返回值：成功返回0；失败返回-1

 

shmat函数挂接共享内存

功能：将共享内存段连接到进程地址空间
原型
void *shmat(int shmid, const void *shmaddr, int shmflg);
参数
shmid: 共享内存标识
shmaddr:指定连接的地址，用户指明将shm挂接到哪里
shmflg:它的两个可能取值是SHM_RND和SHM_RDONLY
返回值：成功返回一个指针，指向共享内存第一个节；失败返回-1

shmdt函数去关联

功能：将共享内存段与当前进程脱离
原型
int shmdt(const void *shmaddr);
参数
shmaddr: 由shmat所返回的指针
返回值：成功返回0；失败返回-1
注意：将共享内存段与当前进程脱离不等于删除共享内存段

5.3共享内存的大小

在内核中，共享内存的大小是以4kb为基本单位的，即便自己想要4kb—+1内存的空间，但是内核里创建的是8kb的内存，但只给你使用4kb+1的空间，所以其余字节被浪费掉了。建议共享内存申请大小是4kb的整数倍。

5.4共享内存的原理

使用共享内存通信，一定是一个进程创建新的共享内存，另一个直接获取共享内存即可。

共享内存，如果进程结束，我们没有主动释放它，则共享内存一直存在（除非重启系统）。这也就意味着共享内存的生命周期是随系统内核的！

5.5.key和shmid到底有什么区别

我们可以使用ipcs -m指令来查看系统中指定用户创建的共享内存。

发现共享内存有以下属性：

  • key：在内核角度，区分共享内存的唯一性！
  • shmid：在用户角度，无论是指令级还是代码级，最后对共享内存进行控制，用的都是shmid！

5.6.共享内存的优缺点

优点：共享内存是所有进程间通信中速度最快的

为什么共享内存是所有进程间通信中速度最快的？

因为假如有两个进程A、B，当进程A把数据放到共享内存当中时，进程B能够直接看到，因为共享内存使用的是用户空间。

而管道通信，进程A如果需要将数据传输到进程B时，必须经过系统调用，将数据拷贝到管道中，而进程B再从管道中拷贝数据到进程B，所以管道通信经历了很多次拷贝，通信速度自然就慢了！

所以此时的系统调用函数write、read函数本质其实就是拷贝资源！

缺点：

共享内存不提供进程间协同的任何机制，所以就会造成数据不一致的情况。

所以我们怎么解决这个问题呢？我们采用信号量或者用管道进行处理（管道本身是有同步属性的）

用管道来实现两个进程的信息的协同。

6、信号量

6.1.关于信号量的理论知识

  • 临界资源：被保护起来的，任何时刻只允许一个线程执行访问的公共资源
  • 临界区：访问临界资源的代码，临界区是代码，而临界资源是代码管理的资源
  • 原子性：操作对象的时候，只有两种状态：要么还没开始，要么已经结束。
  • 对于共享资源进行保护，是一个多执行流场景下，一个比较常见和重要的话题
  • 互斥：在访问一部分共享资源的时候，任何时刻只有我一个人访问，就叫做互斥
  • 同比：访问资源在安全的前提下，具有一定的顺序性

6.2.信号量的原理

为什么信号量也属于进程间通信的范畴呢？

我们首先要明白信号量本质是一个计数器，描述临界资源数量的计数器。

在多进程场景下，int全局变量是不能实现计数器的效果呢？

不能，有两个原因：

  1. 无法在进程间共享
  2. count++，count--不是原子的！

count需要先从内存中读取数据放在CPU上，然后CPU进行加法或者减法操作，最后再将数据放在内存当中。因此就不是原子性的。

为什么多进程还要考虑原子性的问题呢？因为如果不是原子性，加减不能立刻生效，就会对别的进程的数据产生影响。

在多进程场景下，int全局变量是不能实现计数器的效果的，因为无法在进程间共享！进程之间是独立的！

因此就需要我们的信号量充当计数器，如何充当呢？让不同的进程先看到同一份资源——计数器资源！！因此信号量本质也是跟进程间通信相关的！

所有的进程，访问临界资源，都必须先申请信号量——所有的进程都能看到同一个信号量——信号量本身就是共享资源（信号量++和--操作必须是原子的！）

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/web/53569.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

行业展望：线缆行业发展

行业展望：线缆行业发展

线缆行业作为国民经济中最大的配套行业之一&#xff0c;在我国机械工业的细分行业中占据举足轻重的地位&#xff0c;仅次于汽车整车制造和零部件及配件制造业。作为电气化、信息化、智能化社会中重要的基础性配套产业&#xff0c;电线电缆被誉为国民经济的"血管"与&q…
阅读更多...
用户态缓存：链式缓冲区（Chain Buffer）

用户态缓存：链式缓冲区（Chain Buffer）

目录 链式缓冲区&#xff08;Chain Buffer&#xff09;简介 为什么选择链式缓冲区&#xff1f; 代码解析 1. 头文件与类型定义 2. 结构体定义 3. 宏定义与常量 4. 环形缓冲区的基本操作 5. 其他辅助函数 6. 数据读写操作的详细实现 7. 总结 8. 结合之前的内容 9. 具…
阅读更多...
鸿蒙OpenHarmony【小型系统基础内核(进程管理任务)】子系统开发

鸿蒙OpenHarmony【小型系统基础内核(进程管理任务)】子系统开发

任务 基本概念 从系统的角度看&#xff0c;任务Task是竞争系统资源的最小运行单元。任务可以使用或等待CPU、使用内存空间等系统资源&#xff0c;并独立于其它任务运行。 OpenHarmony 内核中使用一个任务表示一个线程。 OpenHarmony 内核中同优先级进程内的任务统一调度、运…
阅读更多...
STM32 map 文件浅析

STM32 map 文件浅析

目录 一、概述二、Section Cross References三、Removing Unused input sections from the image四、Memory Map of the image1、Local Symbols2、全局符号&#xff08;Global Symbols&#xff09; 五、Image Symbol Table六、Image component sizes 一、概述 .map 文件是编译…
阅读更多...
【质优价廉】GAP9 AI算力处理器赋能智能可听耳机，超低功耗畅享未来音频体验！

【质优价廉】GAP9 AI算力处理器赋能智能可听耳机，超低功耗畅享未来音频体验！

当今世界&#xff0c;智能可听设备已经成为了流行趋势。随后耳机市场的不断成长起来&#xff0c;消费者又对AI-ANC&#xff0c;AI-ENC&#xff08;环境噪音消除&#xff09;降噪的需求逐年增加&#xff0c;但是&#xff0c;用户对于产品体验的需求也从简单的需求&#xff0c;升…
阅读更多...
半导体器件制造5G智能工厂数字孪生物联平台，推进制造业数字化转型

半导体器件制造5G智能工厂数字孪生物联平台，推进制造业数字化转型

半导体器件制造行业作为高科技领域的核心驱动力&#xff0c;正积极探索和实践以5G智能工厂数字孪生平台为核心的新型制造模式。这一创新不仅极大地提升了生产效率与质量&#xff0c;更为制造业的未来发展绘制了一幅智能化、网络化的宏伟蓝图。 在半导体器件制造5G智能工厂中&a…
阅读更多...
Java笔试面试题AI答之设计模式（1）

Java笔试面试题AI答之设计模式（1）

文章目录 1. 简述什么是设计模式 &#xff1f;2. 叙述常见Java设计模式分类 &#xff1f;3. Java 设计模式的六大原则 &#xff1f;4. 简述对 MVC 的理解&#xff0c; MVC 有什么优缺点&#xff1f;MVC 的三个核心部分&#xff1a;MVC 的优点&#xff1a;MVC 的缺点&#xff1a…
阅读更多...
巨潮股票爬虫逆向

巨潮股票爬虫逆向

目标网站 aHR0cDovL3dlYmFwaS5jbmluZm8uY29tLmNuLyMvSVBPTGlzdD9tYXJrZXQ9c3o 一、抓包分析 请求头参数加密 二、逆向分析 下xhr断点 参数生成位置 发现是AES加密&#xff0c;不过是混淆的&#xff0c;但并不影响咱们扣代码 文章仅提供技术交流学习&#xff0c;不可对目标服…
阅读更多...
LabVIEW提高开发效率技巧----合理使用数据流与内存管理

LabVIEW提高开发效率技巧----合理使用数据流与内存管理

理使用数据流和内存管理是LabVIEW开发中提高性能和稳定性的关键&#xff0c;特别是在处理大数据或高频率信号时&#xff0c;优化可以避免内存消耗过大、程序卡顿甚至崩溃。 1. 使用 Shift Register 进行内存管理 Shift Register&#xff08;移位寄存器&#xff09; 是 LabVIE…
阅读更多...
前缀和问题

前缀和问题

洛谷题面 这个其实可以当模板了。 代码&#xff1a; #include<bits/stdc.h> using namespace std; const int N1e510; int sum[N]; int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,m,x;cin>>n;for(int i1;i<n;i){cin>>x;sum[i]sum[i…
阅读更多...
《微信小程序实战（4） · 地图导航功能》

《微信小程序实战（4） · 地图导航功能》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; CSDN入驻不久&#xff0c;希望大家多多支持&#xff0c;后续会继续提升文章质量&#xff0c;绝不滥竽充数…
阅读更多...
240924-通过服务器代理ip地址及port端口wget等下载文件

240924-通过服务器代理ip地址及port端口wget等下载文件

A. 如何下载 在服务器上设置了代理 IP 和端口后&#xff0c;可以使用以下命令行格式通过 wget 下载文件&#xff1a; wget -e use_proxyyes -e http_proxyhttp://代理IP:端口号 目标文件URL或者&#xff0c;如果你使用 HTTPS 协议&#xff0c;可以使用以下命令&#xff1a; …
阅读更多...
数据结构应试-1

数据结构应试-1

1. 好像是错的 2. n个元素&#xff0c;插入的可能有n1个位置&#xff0c;所以n&#xff08;n1&#xff09;/2*(n1)2/n 3. 4. 5. 6. 假设我们有一个循环队列&#xff0c;数组的长度为 n 10&#xff0c;并且当前队头指针 f 的位置是 2&#xff0c;队尾指针 r 的位置是 8。我们需…
阅读更多...
【开源免费】基于SpringBoot+Vue.JS墙绘产品展示交易平台（JAVA毕业设计）

【开源免费】基于SpringBoot+Vue.JS墙绘产品展示交易平台（JAVA毕业设计）

本文项目编号 T 049 &#xff0c;文末自助获取源码 \color{red}{T049&#xff0c;文末自助获取源码} T049&#xff0c;文末自助获取源码 目录 一、系统介绍二、演示录屏三、启动教程四、功能截图五、文案资料5.1 选题背景5.2 国内外研究现状5.3 可行性分析 六、核心代码6.1 查…
阅读更多...
携手SelectDB，观测云实现性能与成本的双重飞跃

携手SelectDB，观测云实现性能与成本的双重飞跃

在刚刚落下帷幕的2024云栖大会上&#xff0c;观测云又一次迎来了全面革新。携手SelectDB&#xff0c;实现了技术的飞跃&#xff0c;这不仅彰显了观测云在监控观测领域的技术实力&#xff0c;也预示着我们可以为全球用户提供更加高效、稳定的数据监测与分析服务。这一技术升级&a…
阅读更多...
Golang | Leetcode Golang题解之第435题无重叠区间

Golang | Leetcode Golang题解之第435题无重叠区间

题目&#xff1a; 题解&#xff1a; func eraseOverlapIntervals(intervals [][]int) int {n : len(intervals)if n 0 {return 0}sort.Slice(intervals, func(i, j int) bool { return intervals[i][1] < intervals[j][1] })ans, right : 1, intervals[0][1]for _, p : ra…
阅读更多...
【计算机视觉】YoloV8-训练与测试教程

【计算机视觉】YoloV8-训练与测试教程

✨ Blog’s 主页: 白乐天_ξ( ✿&#xff1e;◡❛) &#x1f308; 个人Motto&#xff1a;他强任他强&#xff0c;清风拂山冈&#xff01; &#x1f4ab; 欢迎来到我的学习笔记&#xff01; 制作数据集 Labelme 数据集 数据集选用自己标注的&#xff0c;可参考以下&#xff1a…
阅读更多...
面经 | css

面经 | css

CSS CSSpositiondisplayflex: 1元素居中flexalign-itemjustify-contentabsolutemargin:auto align-item vs vertical-align CSS position static: 默认。就是自然顺序&#xff0c;从上到下&#xff0c;从左到右&#xff0c;爱着你排列&#xff1b;absolute&#xff1a;绝对。…
阅读更多...
如何备份SqlServer数据库

如何备份SqlServer数据库

第一步&#xff1a;登录你要备份的服务器数据库ssms 第二步&#xff1a;选择你要备份的数据库 此处已PZ-SJCS 数据库为例 右键该数据库-->任务-->备份 第三步&#xff1a;选择你备份的类型备份组件等&#xff0c;目标磁盘 &#xff0c;点击添加选择将你备份的文件备份那…
阅读更多...
数据结构~二叉搜索树

数据结构~二叉搜索树

文章目录 一、二叉树搜索的概念二、二叉树搜索的结构二叉树搜索的性能分析二叉树搜索的插入二叉树搜索的查找二叉树搜索的删除 三、二叉搜索树key和key/value使用场景四、二叉树搜索的练习将二叉搜索树就地转化为已排序的双向循环链表从前序与中序遍历序列构造二叉树二叉树的前…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023