进程间通信（信号灯集、消息队列）

于 2024-09-03 15:57:44 发布
阅读量227 收藏 3
点赞数 8
文章标签： 算法 开发语言 linux stm32
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77143270/article/details/141863934
版权

1.信号灯集

线程：全局变量，同步通过信号量

初始化: sem_init(&sem,0,0);

申请资源：sem_wait(&sem); P操作，-1

释放资源：sem_post(&sem); V操作，+1

1.1 特点

信号灯(semaphore)，也叫信号量，信号灯集是一个信号灯的集合。它是不同进程间或一个给定进程内部不同线程间同步的机制；

而Posix信号灯指的是单个计数信号灯：无名信号灯、有名信号灯。（咱们学的是无名信号灯）

System V的信号灯是一个或者多个信号灯的一个集合。其中的每一个都是单独的计数信号灯。

通过信号灯集实现共享内存的同步操作

1.2 步骤

1.创建key值：ftok

2.创建或打开信号灯集: semget

3.初始化信号灯: semctl

4.PV操作: semop

5.删除信号灯集: semctl

1.3 命令

ipcs -s: 查看信号灯集

ipcrm -s semid: 删除信号灯集

注意：有时候可能会创建失败，或者semid为0，所以用命令看看，删了重新创建就可以了。

1.4 函数接口

int semget(key_t key, int nsems, int semflg);
功能：创建/打开信号灯
参数：key：ftok产生的key值
    nsems：信号灯集中包含的信号灯数目
    semflg：信号灯集的访问权限，通常为IPC_CREAT|IPC_EXCL|0666
返回值：成功：信号灯集ID
       失败：-1

int semctl ( int semid, int semnum,  int cmd…/*union semun arg*/);
功能：信号灯集合的控制（初始化/删除）
参数：semid：信号灯集ID
    semnum: 要操作的集合中的信号灯编号，信号灯编号从0开始
     cmd： 
        GETVAL：获取信号灯的值，返回值是获得值
        SETVAL：设置信号灯的值，需要用到第四个参数：共用体
        IPC_RMID：从系统中删除信号灯集合
返回值：成功 0
      失败 -1

用法：
1. 初始化信号灯集中信号灯:
需要自定义共用体:
union semun
{
    int val;
};
union semun mysemun;
mysemun.val=10;
semctl(semid, 0, SETVAL, mysemun);

2. 获取信号灯值: 函数 semctl(semid,0,GETVAL); 的返回值

3. 删除信号灯集: semctl(semid,0,IPC_RMID); 这里传任意一个信号灯的编号就可以删除整个信号灯集了


int semop ( int semid, struct sembuf  *opsptr,  size_t  nops);
功能：对信号灯集合中的信号量进行PV操作
参数：semid：信号灯集ID
     opsptr:操作方式
     nops:  要操作的信号灯的个数 1个
返回值：成功 ：0
      失败：-1

struct sembuf {
   short  sem_num; // 要操作的信号灯的编号
   short  sem_op;  //    0 :  等待，直到信号灯的值变成0
                   //   1  :  释放资源，V操作
                   //   -1 :  申请资源，P操作                    
    short  sem_flg; // 0（阻塞）,IPC_NOWAIT, SEM_UNDO
};

用法：
申请资源操作：
struct sembuf mysembuf;
mysembuf.sem_num=0;
mysembuf.sem_op=-1;
mysembuf.sem_flg=0;
semop(semid,&mysembuf,1);

释放资源操作：
mysembuf.sem_num=1;
mysembuf.sem_op=1;
mysembuf.sem_flg=0;
semop(semid,&mysembuf,1);

创建信号灯集:

使用信号灯集:
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>
#include <stdio.h>
#include <errno.h>
union semun
{
    int val;
};

int main(int argc, char const *argv[])
{
    key_t key;
    int semid;

    if ((key = ftok("sem.c", 'a')) < 0)
    {
        perror("ftok err");
        return -1;
    }
    printf("key: %#x\n", key);

    //创建或打开信号灯集
    semid = semget(key, 2, IPC_CREAT | IPC_EXCL | 0777);
    if (semid <= 0)
    {
        if (errno == EEXIST)
            semid = semget(key, 2, 0777);
        else
        {
            perror("semget er");
            return -1;
        }
    }
    else //确保对信号灯集中的信号灯始终初始化一次，下次执行程序还继续获得上一次的值。如果修改初值，需要删除信号灯然后重新打开。
    {
        //初始化信号灯
        union semun sem;
        sem.val = 10;
        semctl(semid, 0, SETVAL, sem); //把0号信号灯初始化值为10

        sem.val = 0;
        semctl(semid, 1, SETVAL, sem); //把1号信号灯初始化值为0
    }
    printf("semid: %d\n", semid);

    //获取信号灯值
    printf("%d\n", semctl(semid, 0, GETVAL));
    printf("%d\n", semctl(semid, 1, GETVAL));

    //PV操作
    struct sembuf buf; //sembuf结构体人家写好的直接拿来用就可以
    buf.sem_num = 0;
    buf.sem_op = -1; //申请资源，P操作，-1
    buf.sem_flg = 0; //阻塞
    semop(semid, &buf, 1); //对0号灯进行P操作申请资源

    buf.sem_num = 1;
    buf.sem_op = 1;  //释放资源，V操作，+1
    buf.sem_flg = 0; //阻塞
    semop(semid, &buf, 1); //对1号灯进行V操作释放资源

    printf("%d\n", semctl(semid, 0, GETVAL));
    printf("%d\n", semctl(semid, 1, GETVAL));

    // //删除信号灯集
    // semctl(semid, 0, IPC_RMID);   //任意传一个信号灯的编号就可以删除整个信号灯集了
    return 0;
}
函数操作：
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>
#include <stdio.h>
#include <errno.h>
union semun
{
    int val;
};

//初始化
void init(int semid, int num, int val)
{
    union semun sem;
    sem.val = val;
    semctl(semid, num, SETVAL, sem); //把num号信号灯初始化值为val
}

//PV操作
void pv(int semid, int num, int op)
{
    struct sembuf buf; //sembuf结构体人家写好的直接拿来用就可以
    buf.sem_num = num;
    buf.sem_op = op;
    buf.sem_flg = 0;       //阻塞
    semop(semid, &buf, 1); //对num号灯进行op操作
}

int main(int argc, char const *argv[])
{
    key_t key;
    int semid;

    if ((key = ftok("sem.c", 'a')) < 0)
    {
        perror("ftok err");
        return -1;
    }
    printf("key: %#x\n", key);

    //创建或打开信号灯集
    semid = semget(key, 2, IPC_CREAT | IPC_EXCL | 0777);
    if (semid <= 0)
    {
        if (errno == EEXIST)
            semid = semget(key, 2, 0777);
        else
        {
            perror("semget er");
            return -1;
        }
    }
    else //确保对信号灯集中的信号灯始终初始化一次，下次执行程序还继续获得上一次的值。如果修改初值，需要删除信号灯然后重新打开。
    {
        //初始化信号灯
        init(semid, 0, 10); //把0号信号灯初始化值为10
        init(semid, 1, 0);  //把1号信号灯初始化值为0
    }
    printf("semid: %d\n", semid);

    //获取信号灯值
    printf("%d\n", semctl(semid, 0, GETVAL));
    printf("%d\n", semctl(semid, 1, GETVAL));

    //PV操作
    pv(semid, 0, -1); //对0号灯P操作
    pv(semid, 1, 1);  //对1号灯V操作

    printf("%d\n", semctl(semid, 0, GETVAL));
    printf("%d\n", semctl(semid, 1, GETVAL));

    // //删除信号灯集
    // semctl(semid, 0, IPC_RMID);   //任意传一个信号灯的编号就可以删除整个信号灯集了
    return 0;
}
把信号灯集加到共享内存实现同步：输入输出quit结束

input:

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>
#include <stdio.h>
#include <errno.h>
#include <sys/shm.h>
#include <string.h>

union semun
{
    int val;
};

//初始化
void init(int semid, int num, int val)
{
    union semun sem;
    sem.val = val;
    semctl(semid, num, SETVAL, sem); //把num号信号灯初始化值为val
}

//PV操作
void pv(int semid, int num, int op)
{
    struct sembuf buf; //sembuf结构体人家写好的直接拿来用就可以
    buf.sem_num = num;
    buf.sem_op = op;
    buf.sem_flg = 0;       //阻塞
    semop(semid, &buf, 1); //对num号灯进行op操作
}

int main(int argc, char const *argv[])
{
    key_t key;
    int semid;
    int shmid;
    char *p;

    if ((key = ftok("sem.c", 'a')) < 0)
    {
        perror("ftok err");
        return -1;
    }
    printf("key: %#x\n", key);

    //创建或打开共享内存
    shmid = shmget(key, 128, IPC_CREAT | IPC_EXCL | 0777);
    if (shmid <= 0)
    {
        if (errno == EEXIST)
            shmid = shmget(key, 128, 0777);
        else
        {
            perror("shmget er");
            return -1;
        }
    }
    printf("shmid: %d\n", shmid);

    //映射共享内存
    p = (char *)shmat(shmid, NULL, 0);
    if (p == (char *)-1)
    {
        perror("shmat err");
        return -1;
    }

    //创建或打开信号灯集
    semid = semget(key, 2, IPC_CREAT | IPC_EXCL | 0777);
    if (semid <= 0)
    {
        if (errno == EEXIST)
            semid = semget(key, 2, 0777);
        else
        {
            perror("semget er");
            return -1;
        }
    }
    else //确保对信号灯集中的信号灯始终初始化一次，下次执行程序还继续获得上一次的值。如果修改初值，需要删除信号灯然后重新打开。
    {
        //初始化信号灯
        init(semid, 0, 0); //把0号信号灯初始化值为0
        init(semid, 1, 1); //把1号信号灯初始化值为1
    }
    printf("semid: %d\n", semid);

    //获取信号灯值
    printf("sem0: %d\n", semctl(semid, 0, GETVAL));
    printf("sem1: %d\n", semctl(semid, 1, GETVAL));

    while (1)
    {
        pv(semid, 1, -1);
        scanf("%s", p);
        pv(semid, 0, 1);
        if (strcmp(p, "quit") == 0)
            break;
    }

    shmdt(p);                      //取消映射
    // shmctl(shmid, IPC_RMID, NULL); //删除共享内存
    // semctl(semid, 0, IPC_RMID);    //删除信号灯集
    return 0;
}

output:

#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>
#include <stdio.h>
#include <errno.h>
#include <sys/shm.h>
#include <string.h>

union semun
{
    int val;
};

//初始化
void init(int semid, int num, int val)
{
    union semun sem;
    sem.val = val;
    semctl(semid, num, SETVAL, sem); //把num号信号灯初始化值为val
}

//PV操作
void pv(int semid, int num, int op)
{
    struct sembuf buf; //sembuf结构体人家写好的直接拿来用就可以
    buf.sem_num = num;
    buf.sem_op = op;
    buf.sem_flg = 0;       //阻塞
    semop(semid, &buf, 1); //对num号灯进行op操作
}

int main(int argc, char const *argv[])
{
    key_t key;
    int semid;
    int shmid;
    char *p;

    if ((key = ftok("sem.c", 'a')) < 0)
    {
        perror("ftok err");
        return -1;
    }
    printf("key: %#x\n", key);

    //创建或打开共享内存
    shmid = shmget(key, 128, IPC_CREAT | IPC_EXCL | 0777);
    if (shmid <= 0)
    {
        if (errno == EEXIST)
            shmid = shmget(key, 128, 0777);
        else
        {
            perror("shmget er");
            return -1;
        }
    }
    printf("shmid: %d\n", shmid);

    //映射共享内存
    p = (char *)shmat(shmid, NULL, 0);
    if (p == (char *)-1)
    {
        perror("shmat err");
        return -1;
    }

    //创建或打开信号灯集
    semid = semget(key, 2, IPC_CREAT | IPC_EXCL | 0777);
    if (semid <= 0)
    {
        if (errno == EEXIST)
            semid = semget(key, 2, 0777);
        else
        {
            perror("semget er");
            return -1;
        }
    }
    else //确保对信号灯集中的信号灯始终初始化一次，下次执行程序还继续获得上一次的值。如果修改初值，需要删除信号灯然后重新打开。
    {
        //初始化信号灯
        init(semid, 0, 0); //把0号信号灯初始化值为0
        init(semid, 1, 1); //把1号信号灯初始化值为1
    }
    printf("semid: %d\n", semid);

    //获取信号灯值
    printf("sem0: %d\n", semctl(semid, 0, GETVAL));
    printf("sem1: %d\n", semctl(semid, 1, GETVAL));

    while (1)
    {
        pv(semid, 0, -1);
        if (strcmp(p, "quit") == 0)
            break;
        printf("shm: %s\n", p);
        pv(semid, 1, 1);
    }

    shmdt(p);                      //取消映射
    shmctl(shmid, IPC_RMID, NULL); //删除共享内存
    semctl(semid, 0, IPC_RMID);    //删除信号灯集
    return 0;
}

2.消息队列 message queue

传统：无名管道、有名管道、信号

system V: 共享内存、信号灯集、消息队列

队列原则

按消息的类型添加或读取消息

2.1. 特点：

消息队列是IPC对象(活动在内核级别的一种进程间通信的工具)的一种

一个消息队列由一个标识符 (即队列ID)来标识

消息队列就是一个消息的列表。用户可以在消息队列中添加消息、读取消息等

消息队列可以按照类型(自己设一个值作为类型)来发送/接收消息

2.2 步骤

1.创建key值: ftok

2.创建或打开消息队列: msgget

3.添加消息：按照消息的类型把消息添加到已经打开的消息队列末尾 msgsnd

4.读取消息：可以按照消息类型把消息从消息队列中取走 msgrcv

5.删除消息队列: msgctl

2.3 操作命令

ipcs -q: 查看消息队列

ipcrm -q msgid: 删除消息队列

2.4 函数接口

int msgget(key_t key, int flag);
功能：创建或打开一个消息队列
参数：  key值
       flag：创建消息队列的权限IPC_CREAT|IPC_EXCL|0666
返回值：成功：msgid
       失败：-1

int msgsnd(int msqid, const void *msgp, size_t size, int flag); 
功能：添加消息
参数：msqid：消息队列的ID
      msgp：指向消息的指针。常用消息结构msgbuf如下：
          struct msgbuf{
            long mtype;          //消息类型
            char mtext[N]}；     //消息正文
   size：发送的消息正文的字节数
   flag：IPC_NOWAIT消息没有发送完成函数也会立即返回    
         0：直到发送完成函数才返回
返回值：成功：0
      失败：-1
用法： msgsnd(msgid, &msg, sizeof(msg)-sizeof(long),0);

int msgrcv(int msgid,  void* msgp,  size_t  size,  long msgtype,  int  flag);
功能：读取消息
参数：msgid：消息队列的ID
     msgp：存放读取消息的空间
     size：接受的消息正文的字节数(sizeof(msgp)-sizeof(long))
    msgtype：
            0：接收消息队列中第一个消息。
            大于0：接收消息队列中第一个类型为msgtyp的消息.
            小于0：接收消息队列中类型值不小于msgtyp的绝对值且类型值又最小的消息。
     flag：
           0：若无消息函数会一直阻塞
           IPC_NOWAIT：若没有消息，进程会立即返回ENOMSG
返回值：成功：接收到的消息的长度
      失败：-1

int msgctl ( int msgqid, int cmd, struct msqid_ds *buf );
功能：对消息队列的操作，删除消息队列
参数：msqid：消息队列的队列ID
     cmd：
        IPC_STAT：读取消息队列的属性，并将其保存在buf指向的缓冲区中。
        IPC_SET：设置消息队列的属性。这个值取自buf参数。
        IPC_RMID：从系统中删除消息队列。
     buf：消息队列缓冲区
返回值：成功：0
      失败：-1
用法：msgctl（msgid, IPC_RMID, NULL）；

打开或创建消息队列：

操作消息队列：

#include <stdio.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>
#include <errno.h>

struct msgbuf
{
    long type; //必须有，在第一个，表示消息的类型，值>0!
    int num;   //消息正文，自己定义
    char ch;
};

int main(int argc, char const *argv[])
{
    key_t key;
    int msgid;

    if ((key = ftok("msg.c", 'a')) < 0)
    {
        perror("ftok err");
        return -1;
    }
    printf("key: %#x\n", key);

    //打开或创建消息队列
    msgid = msgget(key, IPC_CREAT | IPC_EXCL | 0777);
    if (msgid <= 0)
    {
        if (errno == EEXIST)
            msgid = msgget(key, 0777); //如果已经存在消息队列那直接打开该消息队列
        else
        {
            perror("msgget err");
            return -1;
        }
    }
    printf("msgid: %d\n", msgid);

    //添加消息
    struct msgbuf msg;
    msg.type = 10;
    msg.num = 1000;
    msg.ch = 'a';
    msgsnd(msgid, &msg, sizeof(msg) - sizeof(long), 0); //0:发完消息再返回，而不是立即返回函数

    msg.type = 20;
    msg.num = 2000;
    msg.ch = 'b';
    msgsnd(msgid, &msg, sizeof(msg) - sizeof(long), 0);

    //读取消息
    struct msgbuf m;
    msgrcv(msgid, &m, sizeof(m) - sizeof(long), 20, 0); //0:阻塞，读完消息再返回

    printf("%d %c\n", m.num, m.ch);

    //删除消息队列
    msgctl(msgid, IPC_RMID, NULL);

    return 0;
}

进程间通信：

截至到此，IO进程篇分享已经结束，不知道各位同学学的怎么样了，有没有都掌握呢。当然，学习是一个漫长且持久的过程，需要大家持之以恒的努力。在接下来的日子里我会继续为大家分享网络编程相关的笔记供大家参考学习，希望在接下来的日子里我们共同努力，一起进步。谢谢大家。

敲代码的鹏鹏
关注
  • 8
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
进程间通信之消息队列和信号量
青空BUG的博客
07-25 652
消息队列 消息队列是IPC对象的一种，由消息队列ID来唯一标识，消息队列就是一个消息的列表。用户可以在消息队列中添加消息、读取消息。 消息队列可以安装类型来发送/接收消息。 消息队列的操作包括：创建或者打开消息队列、添加消息、读取消息、控制消息创建或者打开消息队列：int msgget(key_t key,int flag); 函数参数： key key值 flag 消息队列访问权限
八.linux的进程间通信之管道、消息队列、共享内存简介
Mr.Wang的博客
04-27 2588
http://note.youdao.com/noteshare?id=e776f7ddbdee26e3d3a3f102b27174be&sub=725B6C7D7A074448AE46FDEF0B8682D5 目录 一、linux的进程间通信简介 1、进程间通信简介 2、多进程编程的优缺点 1、优点 2、缺点 二、linux的IPC机制1-管道 1、管道（无名管道） 2...
Linux编程——进程间通信（信号灯集、消息队列）
weixin_43624626的博客
08-15 500
System V的信号灯是一个或者多个信号灯的一个集合。其中的每一个都是单独的计数信号灯。而Posix信号灯指的是单个计数信号灯。🚨注意：第一次创建信号灯集，semid为0，不能用，要排除。故第一次创建完之后要删除semid为0的信号灯集，重新创建。用法：第四个参数是一个共用体，需自己创建，共用体第一个参数就是信号灯的值。获取信号灯值：函数semctl(semid, 0, GETVAL)的返回值。删除系统信号灯集：ipcrm -s semid。通过信号灯集实现共享内存的同步操作。
IO进程线程（十二）进程间通信 共享内存 信号灯集
weixin_44254079的博客
06-10 661
进程间通信 共享内存 信号灯集
【Linux 系统】进程间通信（共享内存、消息队列、信号量）
Elena's Blog
04-26 1984
共享内存的生命周期随 OS。共享内存不提供任何同步与互斥的操作，双方彼此独立。共享内存是进程间通信中速度最快的。相比之下，管道就很慢了，它需要写端把数据写到管道，读端再从管道读，和管道的交互至少需要两次拷贝。还不包括如果写端的数据是从 stdin 中来的，那么就要先写到用户层缓冲区。共享内存没有进行同步与互斥。为什么创建共享内存的 SIZE 要设置成 4kb 的倍数？
IO进程线程（十一）进程间通信 消息队列
weixin_44254079的博客
06-10 861
进程间通信 消息队列
Linux之进程间通信（二）：共享内存、信号灯集、消息队列
m0_61882925的博客
08-02 343
进理是一个程序的一次执行，是系统资源分配的最小单元。这里所说的进程一般是指运行在用户态的进程，但由于处于用户态的不同进程之问是彼此隔离的，就像处于不同城市的人们，必须通过某种方式来进行通信，如人们现在广泛使用的手机等方式。本文介绍如何建立这些不同的通话方式，就像人们有多种通信方式一样。主要介绍了进程间通信方式的3种，共享内存、信号灯集、消息队列。...
Linux进程间通信 —— 信号灯
electrocrazy的博客
12-22 916
信号灯概述、Linux信号灯、信号灯与内核、操作信号灯、信号灯的限制、竞争问题、信号灯应用实例
linux进程间通信(六)----IPC篇----信号灯概念以及实现进程间通信
myselfzhangji的博客
04-12 387
先给自己打个广告，本人的微信公众号正式上线了，搜索:张笑生的地盘，主要关注嵌入式软件开发，股票基金定投，足球等等，希望大家多多关注，有问题可以直接留言给我，一定尽心尽力回答大家的问题 一 why linux进程间IPC通信方式有三种，分别是共享内存、消息队列，以及信号灯。它 们都存在于内核空间，之前我们已经探讨过共享内存以及消息队列的实现方式： linux进程间通信(五)----IPC篇----...
Linux进程间通信 —— 消息队列
electrocrazy的博客
12-21 368
详细介绍了Linux进程间通信——消息队列的基本概念、操作方法、应用限制、应用实例等内容。
linux c 进程间通信 信号灯 程序源码
03-01
本文将详细讲解Linux C编程中的一种进程间通信方式——信号灯（Semaphore），并结合提供的程序源码进行解析。 信号灯是同步原语之一，它允许进程在执行过程中对某些资源进行互斥访问或同步操作。信号灯由两个基本...
进程间通信方式（三）-- IPC对象（消息队列、共享内存、信号灯集）
ぃ未来可期
10-06 1156
IPC对象主要指三种进程间通信机制：消息队列、共享内存、信号灯集 优点：创建IPC对象后，在当前系统中所有进程都是可见的
Leetcode42接雨水（单调栈）
AGNING的博客
08-28 440
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。
算法的学习笔记—连续子数组的最大和
业精于勤，荒于嬉
08-29 3496
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。
递归、搜索与回溯算法
无聊_人的博客
08-29 6621
所谓的递归其实就是函数自己调用自己的情况。
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）
Yinems的博客
08-28 1313
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。
57. 插入区间【 力扣(LeetCode) 】
yyh520025的博客
08-29 4553
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。
算法训练营|图论第8天 拓扑排序 dijkstra
最新发布
qq_53125539的博客
09-02 153
拓扑排序。
精选算法编程题
A18937260063的博客
08-30 2734
数组编程
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值