day31

已于 2024-08-07 19:45:53 修改
阅读量169 收藏 3
点赞数 2
文章标签： java 数据库 开发语言
于 2024-08-07 17:27:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69277585/article/details/140984391
版权

3.9 信号量集

1> 原理图

信号量集主要完成多个进程之间同步问题

2> 信号量集的API函数接口

1、创建用于生成消息队列的钥匙
       #include <sys/types.h>
       #include <sys/ipc.h>

       key_t ftok(const char *pathname, int proj_id);
        功能：通过给定的文件路径和一个随机ID值创建出一个用于IPC通信的key值       ftok("/", 'k');
        参数1：文件路径，该文件的inode号占key值的2字节，该文件的设备号占key值的1字节
        参数2：一个给定的随机值，该值占key值的1字节
        返回值：成功返回创建出的key值，失败返回-1并置位错误码

2、通过钥匙创建出一个消息队列对象
       #include <sys/types.h>
       #include <sys/ipc.h>
       #include <sys/msg.h>

       int msgget(key_t key, int msgflg);
        功能：通过给定的key值创建一个消息队列
        参数1：用于创建消息队列的key值，该值可以由ftok创建出来，也可以是 IPC_PRIVATE,表示进行亲缘进程间的通信
        参数2：创建标识位
                IPC_CREAT：表示本次操作要创建一个消息队列，如果该key值对应的消息队列已经存在，则直接打开该消息对象
                IPC_EXCL:表示本次确保要创建一个新的消息队列，如果该消息队列已经存在，则该函数报错，错误码为EEXIST
                创建文件的权限，也在该参数中，使用位或连接
        返回值：成功返回消息队列的id号，失败返回-1并置位错误码

3、向消息队列中存放消息
       int msgsnd(int msqid, const void *msgp, size_t msgsz, int msgflg);
       功能：向消息队列中存放消息，要求当前进程对消息队列具有可写权限
       参数1：消息队列的id号
       参数2：是指向封装好的消息的起始地址，通常类型如下，但是需要用户自己定义
          struct msgbuf {
               long mtype;       /* message type, must be > 0 */
               char mtext[1];    /* message data */
           };
        参数3：表示参数2中，消息正文的大小，不包含消息类型的大小
        参数4：发送标识位，表示是否阻塞
            0：表示阻塞
            IPC_NOWAIT：表示非阻塞
        返回值：成功返回0，失败返回-1并置位错误码

4、从消息队列中取消息
        ssize_t msgrcv(int msqid, void *msgp, size_t msgsz, long msgtyp,
 int msgflg);
        功能：从消息队列中取消息
        参数1：消息队列的id号
        参数2：存放消息的容器起始地址
        参数3：消息正文的大小
        参数4：取出消息的类型
                >0: 表示取出该类型的消息的第一个消息
                =0：不限制类型，直接取消息队列中的第一个
                <0: 取出消息队列中类型小于msgtyp绝对值的第一个
                    例如：  50   10   2   10    6   6  8
                    -7:    2  6  6
    ---> 2
        参数5：是否阻塞
            0：表示阻塞
            IPC_NOWAIT：表示非阻塞
        返回值：成功返回成功读取的字节个数，失败返回-1并置位错误码

5、控制消息队列
       #include <sys/types.h>
       #include <sys/ipc.h>
       #include <sys/msg.h>

       int msgctl(int msqid, int cmd, struct msqid_ds *buf);
       功能：完成对消息队列指定的cmd操作
       参数1：消息队列的id号
       参数2：操作指令
          IPC_STAT：获取消息队列的属性，此时参数3必须要给定，表示接收消息队列的属性
             struct msqid_ds {
               struct ipc_perm msg_perm;     /* 拥有者和权限 */
               time_t          msg_stime;    /* 最新一次向消息队列中发送数据的时间 */
               time_t          msg_rtime;    /* 最新一次消息队列接受数据的时间 */
               time_t          msg_ctime;    /* 最新一次操作消息队列的时间 */
               unsigned long   __msg_cbytes; /* 当前队列中已用的字节数 */
               msgqnum_t       msg_qnum;     /* 当前队列中消息的个数*/
               msglen_t        msg_qbytes;   /* 队列的最大容量，默认是16K */
               pid_t           msg_lspid;    /* 最后一次向消息队列中发送消息的进程id号 */
               pid_t           msg_lrpid;    /* 最后一次从消息队列中取消息的进程id号 */
           };
               对第一个成员的介绍
              struct ipc_perm {
               key_t          __key;       /* 键值 */
               uid_t          uid;         /* 当前拥有者的用户id号 */
               gid_t          gid;         /*当前拥有者的组id号 */
               uid_t          cuid;        /* 创建消息队列的进程的用户id */
               gid_t          cgid;        /* 创建消息队列进程的组id号 */
               unsigned short mode;        /* 操作权限 */
               unsigned short __seq;       /* 队列号 */
           };
         IPC_SET：设置消息队列的属性  
         IPC_RMID：删除消息队列，当参数2位该值时，参数3可以忽略，直接填NULL即可
         返回值：成功返回0，失败返回-1并置位错误码

4> 发送端实现

#include<myhead.h>
//要发送的消息类型
struct msgbuf 
{
    long mtype;       /* message type, must be > 0 */
    char mtext[1024];    /* message data */
};
#define SIZE sizeof(struct msgbuf)-sizeof(long)


int main(int argc, const char *argv[])
{
    //1、创建key值，用于生产消息队列
    key_t key = ftok("/", 'k');
    if(key == -1)
    {
        perror("ftok error");
        return -1;
    }
    printf("key = %#x\n", key);

    //2、通过key值创建一个消息队列
    int msqid = msgget(key, IPC_CREAT|0664);
    if(msqid == -1)
    {
        perror("msgget error");
        return -1;
    }
    printf("msqid = %d\n", msqid);        //id号

    //向消息队列中存放消息
    struct msgbuf buf;
    
    while(1)
    {
        printf("请输入消息类型：");
        scanf("%ld", &buf.mtype);
        getchar();                    //吸收回车
        printf("请输入消息正文：");
        fgets(buf.mtext, SIZE, stdin);        //从终端获取数据
        buf.mtext[strlen(buf.mtext)-1] = 0;   //将换行换成 '\0'

        //将消息发送到消息队列中
        msgsnd(msqid, &buf, SIZE, 0);
        //参数1：消息队列id号
        //参数2：消息的起始地址
        //参数3：消息正文大小
        //参数4：阻塞形式发送数据
        printf("发送成功\n");

        if(strcmp(buf.mtext, "quit") == 0)
        {
            break;
        }
    }

    return 0;
}

5> 接收端实现

#include<myhead.h>
//要发送的消息类型
struct msgbuf 
{
    long mtype;       /* message type, must be > 0 */
    char mtext[1024];    /* message data */
};
#define SIZE sizeof(struct msgbuf)-sizeof(long)


int main(int argc, const char *argv[])
{
    //1、创建key值，用于生产消息队列
    key_t key = ftok("/", 'k');
    if(key == -1)
    {
        perror("ftok error");
        return -1;
    }
    printf("key = %#x\n", key);

    //2、通过key值创建一个消息队列
    int msqid = msgget(key, IPC_CREAT|0664);
    if(msqid == -1)
    {
        perror("msgget error");
        return -1;
    }
    printf("msqid = %d\n", msqid);        //id号

    //从消息队列中读取消息
    struct msgbuf buf;
    
    while(1)
    {
        msgrcv(msqid, &buf, SIZE, 0, 0);
        //参数1：消息队列id号
        //参数2：数据容器起始地址
        //参数3：数据的正文大小
        //参数4：消息类型，0表示任意类型
        //参数5：表示阻塞读取消息

        printf("收到消息为：%s\n", buf.mtext);

        if(strcmp(buf.mtext, "quit") == 0)
        {
            break;
        }
    }

    //删除消息队列
    if(msgctl(msqid, IPC_RMID, NULL) ==-1)
    {
        perror("msgctl error");
        return -1;
    }

    return 0;
}

6> 消息队列的属性

#include<myhead.h>


int main(int argc, const char *argv[])
{
    //1、创建key值，用于生产消息队列
    key_t key = ftok("/", 'k');
    if(key == -1)
    {
        perror("ftok error");
        return -1;
    }
    printf("key = %#x\n", key);

    //2、通过key值创建一个消息队列
    int msqid = msgget(key, IPC_CREAT|0664);
    if(msqid == -1)
    {
        perror("msgget error");
        return -1;
    }
    printf("msqid = %d\n", msqid);        //id号

    //获取该消息队列的属性
    struct msqid_ds ds;          //用于存放消息队列属性的变量
    if(msgctl(msqid, IPC_STAT, &ds) == -1)
    {
        perror("msgctl error");
        return -1;
    }

    //程序执行至此，该消息队列中的相关信息就被存入到ds结构体中了
    printf("键：%#x, msqid:%d, 权限：%#o, 已用字节：%ld, 消息：%ld\n", \
            ds.msg_perm.__key, msqid, ds.msg_perm.mode, ds.__msg_cbytes,\
            ds.msg_qnum);



    return 0;
}

3.10 将信号量集函数二次封装

1> sem.h

#ifndef SEM_H
#define SEM_H
#include <myhead.h>

union semun
{
    int val;               /* 参数3为 SETVAL使用该成员 */
    struct semid_ds *buf;  /* 参数3位 IPC_STAT, IPC_SET使用该成员 */
    unsigned short *array; /* 参数3位 GETALL, SETALL 使用该成员*/
    struct seminfo *__buf; /* 参数3为 IPC_INFO
使用该成员*/
};

// 创建信号灯集并初始化
// 返回值：信号灯集id
// 参数：信号灯集中灯的个数
int sem_create(int semcont);

// 执行申请某个信号灯的资源操作（P操作）
// 返回值：成功返回0，失败返回-1
// 参数1：信号灯集id
// 参数2：要操作的信号灯编号
int P(int semid, int semnum);

// 执行释放某个信号灯的资源操作（V操作）
// 返回值：成功返回0，失败返回-1
// 参数1：信号灯集id
// 参数2：要操作的信号灯编号
int V(int semid, int semnum);

// 删除信号灯集
// 参数：信号灯id号
int sem_del(int semid);

#endif

2> sem.c

#include"sem.h"
//定义设置某个信号灯的值的函数
int init_semnum(int semid, int semnum)
{
    int val = 0;
    printf("请输入第%d号灯的初始值：", semnum+1);
    scanf("%d", &val);
    getchar();

    //准备共用体变量
    union semun buf;
    buf.val = val;     //要传递的数据
    //调用semctl函数完成对信号灯的值的设置
    if(semctl(semid, semnum, SETVAL, buf)==-1)
    {
        perror("semctl error");
        return -1;
    }

    return 0;
}


//创建信号灯集并初始化
int sem_create(int semcont)
{
    //1、创建key值
    key_t key = ftok("/", 't');
    if(key == -1)
    {
        perror("ftok error");
        return -1;
    }

    //2、创建信号量集
    int semid = semget(key, semcont, IPC_CREAT|IPC_EXCL|0664);
    if(semid == -1)
    {
        //对错误码进行判断
        if(errno == EEXIST)
        {
            //说明消息队列已经存在，直接打开即可
            semid = semget(key, semcont, IPC_CREAT|0664);
            return semid;
        }
        perror("semget error");
        return -1;
    }

    //3、对信号灯进行初始化
    for(int i=0; i<semcont; i++)
    {
        init_semnum(semid, i);
    }

    //4、返回创建的信号灯集id
    return semid;

}


//P操作：申请资源
int P(int semid, int semnum)
{
    //定义操作结构体变量
    struct sembuf buf;
    buf.sem_num = semnum;   //要操作的信号灯
    buf.sem_op = -1;        //表示申请资源，如果semnum灯的资源为0，则阻塞
    buf.sem_flg = 0;          //表示如果没有资源，则阻塞

    //调用函数进行申请资源
    if(semop(semid, &buf, 1) ==-1)
    {
        perror("P error");
        return -1;
    }

    //成功返回0
    return 0;
}


//V操作：释放资源
int V(int semid, int semnum)
{
    //定义操作结构体变量
    struct sembuf buf;
    buf.sem_num = semnum;   //要操作的信号灯
    buf.sem_op = 1;        //表示申请资源，如果semnum灯的资源为0，则阻塞
    buf.sem_flg = 0;          //表示如果没有资源，则阻塞

    //调用函数进行申请资源
    if(semop(semid, &buf, 1) ==-1)
    {
        perror("V error");
        return -1;
    }

    //成功返回0
    return 0;
}

//删除信号灯集
int sem_del(int semid)
{
    //调用semctl删除信号灯集
    if(semctl(semid, 1, IPC_RMID) ==-1)
    {
        perror("delete error");
        return -1;
    }

    printf("信号灯集删除成功\n");
    return 0;
}

3.11 使用信号灯集完成共享内存的进程同步

1> 发送端流程

#include<myhead.h>
#include<sys/user.h>
#include"sem.h"

int main(int argc, const char *argv[])
{

    //11、创建一个信号灯集并初始化
    int semid = sem_create(2);

    //1、创建key值用于创建共享内存段
    key_t key = ftok("/", 't');
    if(key == -1)
    {
        perror("ftok error");
        return -1;
    }

    printf("key = %d\n", key);

    //2、创建一个共享内存的对象
    int shmid = shmget(key, PAGE_SIZE, IPC_CREAT|0664);
    if(shmid == -1)
    {
        perror("shmget error");
        return -1;
    }
    printf("shmid = %d\n", shmid);

    //3、将共享内存段映射到程序中来
    char *addr = (char *)shmat(shmid, NULL, 0);
    //参数1：共享内存的id号
    //参数2：系统自动映射对齐页
    //参数3：表示对共享内存的操作权限为读写权限
    printf("addr = %p\n", addr);         //输出映射的地址

    //向共享内存中写入数据
    while(1)
    {
        printf("请输入>>>");
        //22、申请资源
        P(semid, 0);

        fgets(addr, PAGE_SIZE, stdin);
        addr[strlen(addr)-1] = 0;

        //33、释放资源
        V(semid, 1);
        printf("发送成功\n");
        if(strcmp(addr,"quit") == 0)
        {
            break;
        }
    }

    //取消映射关系
    if(shmdt(addr) ==-1)
    {
        perror("shmdt error");
        return -1;
    }


    

    return 0;
}

2> 接收端流程

#include<myhead.h>
#include<sys/user.h>
#include"sem.h"

int main(int argc, const char *argv[])
{
    //11、创建信号灯集
    int semid = sem_create(2);

    //1、创建key值用于创建共享内存段
    key_t key = ftok("/", 't');
    if(key == -1)
    {
        perror("ftok error");
        return -1;
    }

    printf("key = %d\n", key);

    //2、创建一个共享内存的对象
    int shmid = shmget(key, PAGE_SIZE, IPC_CREAT|0664);
    if(shmid == -1)
    {
        perror("shmget error");
        return -1;
    }
    printf("shmid = %d\n", shmid);

    //3、将共享内存段映射到程序中来
    char *addr = (char *)shmat(shmid, NULL, 0);
    //参数1：共享内存的id号
    //参数2：系统自动映射对齐页
    //参数3：表示对共享内存的操作权限为读写权限
    printf("addr = %p\n", addr);         //输出映射的地址

    //读出共享内存中的数据
    while(1)
    {
        //22、申请资源
        P(semid, 1);

        printf("消息为：%s\n", addr);

        if(strcmp(addr,"quit") == 0)
        {
            break;
        }

        //33、释放资源
        V(semid, 0);
    }


    if(shmdt(addr) == -1)
    {
        perror("shmdt error");
        return -1;
    }

    //删除共享内存
    if(shmctl(shmid, IPC_RMID, NULL) == -1)
    {
        perror("shmctl error");
        return -1;
    }


    //44、删除信号灯集
    sem_del(semid);

    return 0;
}

练习：使用信号灯集实现，三个进程，分别输出A、B、C，让这三个进程同步输出：ABCABCABC...

1.c

#include <myhead.h>
#include <sys/user.h>
#include "sem.h"
void print_char(int semid, int semnum)
{
    P(semid, semnum); // 申请资源
    printf("%c", 'A' + semnum);
    fflush(stdout);
    V(semid, (semnum + 1) % 3); // 释放资源
}
int main(int argc, const char *argv[])
{
    int semid = sem_create(3); // 创建信号灯集并初始化，包含两个信号灯
    if (semid == -1)
    {
        perror("sem_create error");
        exit(1);
    }
    //1、创建key值用于创建共享内存段
    key_t key = ftok("/", 't');
    if (key == -1)
    {
        perror("ftok error");
        return -1;
    }

    printf("key = %d\n", key);

    //2、创建一个共享内存的对象
    int shmid = shmget(key, PAGE_SIZE, IPC_CREAT | 0664);
    if (shmid == -1)
    {
        perror("shmget error");
        return -1;
    }
    printf("shmid = %d\n", shmid);

    //3、将共享内存段映射到程序中来
    char *addr = (char *)shmat(shmid, NULL, 0);
    //参数1：共享内存的id号
    //参数2：系统自动映射对齐页
    //参数3：表示对共享内存的操作权限为读写权限
    printf("addr = %p\n", addr); //输出映射的地址
                                 //定义变量接受进程号
    pid_t pid = fork();          //创建出两个进程
    if (pid > 0)
    {
        //这是父进程
        pid_t pid1 = fork();
        if (pid1 > 0)
        {

            while (1)
            {
                print_char(semid, 0);
                sleep(1);
            }
        }
        else if (pid1 == 0)
        {
            int semid = sem_create(3); // 创建信号灯集并初始化，包含两个信号灯
            if (semid == -1)
            {
                perror("sem_create error");
                exit(1);
            }

            while (1)
            {
                print_char(semid, 1);
                sleep(1);
            }
            exit(EXIT_SUCCESS);
        }
        else
        {
            perror("fork error");
            return -1;
        }
    }
    else if (pid == 0)
    {
        int semid = sem_create(3); // 创建信号灯集并初始化，包含两个信号灯
        if (semid == -1)
        {
            perror("sem_create error");
            exit(1);
        }

        while (1)
        {
            print_char(semid, 2);
            sleep(1);
        }
        exit(EXIT_SUCCESS);
    }
    else
    {
        perror("fork error");
        return -1;
    }
 // 销毁信号灯集
    semctl(semid, 1, IPC_RMID);
    //阻塞回收子进程资源
    wait(NULL);
    wait(NULL);
   
    return 0;
}

编译

gcc 1.c sem.c
./a.out
输入对应灯初始值
ctr+c退出循环
//删除信号灯集
ipcs -s //找到对应semid
ipcrm -s semid  //删除对应的semid
//结束

初夏怡情
关注
java day of month_Java MonthDay withDayOfMonth()用法及代码示例
weixin_31597865的博客
02-23 1748
MonthDay类的withDayOfMonth(int dayOfMonth)方法用于将传递的dayOfMonth用作参数来更改MonthDay对象的day-of-month，然后该方法返回更改后的MonthDay的副本。如果day-of-month值在指定的月份后无效，则抛出异常改变操作。用法:public MonthDay withDayOfMonth(int dayOfMonth)参数：此...
Day.js 常用方法
halo1416的博客
04-21 5万+
前言 Day.js 是代替修改本地Date.prototype，Day.js对Date对象进行了封装，只需要调用Dayjs()即可。 相对moment.js而已，day.js的体积更小，只有2KB左右；moment.min.js 有16.7KB。 对应普通项目来说，对应时间的操作就只有那么几个（格式化、查询、计算），这些基于Day.js完全足够。并且Day.js的文档相对简单、清晰！ 该文章对比之前的moment.js的文章 Day.js官方文档   当前文章很多实例是以当前时间来处理的， 当前时间
NextDay
分享与记录
01-13 863
[code="java"] /** * @category nextDay * @author liucanwen * @version v0.1 2011-1-13 19:57 */ public class NextDay2 { public static void main(String[] args) { NextDay2 nd = new NextDa...
MySQL中的 last_day() 函数
abcwywht的博客
07-12 1万+
MySQL last_day() 函数：返回月份中的最后一天。  select last_day('2008-02-01');  -- 2008-02-29  select last_day('2008-08-08');  -- 2008-08-31  MySQL last_day() 函数非常有用，比如我想得到当前月份中有多少天，可以这样来计算：  mysql>
完美解决ValueError: day is out of range for month
热门推荐
05-09 6万+
对于"ValueError: day is out of range for month"错误，可能是由于给定的日期中的天数超出了该月份的范围。
Excel函数DAY和EOMONTH
weixin_51350949的博客
12-17 1939
Excel函数DAY和EOMONTH前言DAY函数EOMONTH函数函数结合使用总结 前言 通过DAY函数和EOMONTH函数就计算某个月的天数 DAY函数 DAY(EOMONTH(,0) DAY函数：DAY（日期序号） 返回以序列号表示的某日期的天数，例如选中12月2日这个单元格，会返回2，如果选中12月24日，则返回24 EOMONTH函数 EOMONTH函数：EOMONTH（开始日期，月数） 返回指定月数之前或之后的月份的最后一天，例如选中12月5日，月数输入两个月，那么则会返回两个月以后的最后一
第七十一章 SQL函数 LAST_DAY
yaoxin521123的博客
03-05 6551
文章目录第七十一章 SQL函数 LAST_DAY大纲参数描述示例 第七十一章 SQL函数 LAST_DAY 日期函数，它为日期表达式返回一个月的最后一天的日期。 大纲 LAST_DAY(date-expression) 参数 date-expression - 表达式，它是列的名称、另一个标量函数的结果或日期或时间戳文字。 描述 LAST_DAY以整数形式返回指定月份的最后一天，格式为$HOROLOG。 计算闰年差异，包括世纪日调整:2000是闰年，1900和2100不是闰年。 日期表达式可以是一个日
NextDay-Java(适用软件测试)
Clearlight's Blog
03-14 7310
输入某一天,输出下一天的日期. import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class NextDay { public static void main(String[] args) { while (true) { try { Scanner...
sqlite julianday
chisong4176的博客
06-16 1214
sqlite中做两个时间的差时让我纠结好久 select (julianday(datetime('now','localtime'))-julianday(datetime('2014-12-31 21:00:00'))) 这句话计算出来的结果是天数，如果要算相差的小时数 就*24...
Oracle中的next_day(date，char)
奥利奥小兵的博客
07-30 4952
对于Oracle中的next_day(date,char)的理解，它是指指定日期date之后的下一个周char指定天的日期，char可以表示为星期或者天数，星期从星期日开始算。 查看当前的日期: SQL&gt; select to_char(sysdate,'yyyy/mm/dd/day') from dual; TO_CHAR(SYSDATE,'YYY ----------------...
华中农业大学pythonpython-Day31-35.rar
05-12
【华中农业大学Python课程知识点详解】(Day31-35) 在华中农业大学的Python课程中，Day31到Day35的学习涵盖了Python编程的高级主题和实用技巧，为学员深入理解Python语言提供了坚实的基础。以下是这五天课程中的核心...
day31-Password Generator（密码生成器）
07-21
总的来说，"day31-Password Generator"项目是一个实用的Web应用实例，它结合了HTML、CSS和JavaScript的技术，提供了一个直观的用户界面，让用户可以轻松地生成安全的随机密码。通过学习和实践这样的项目，开发者可以...
田靖宇-day31
08-04
1. 高级软件包管理器 2. 低级包管理器 3. 编译安装 4. 直接使用脚本 1. 不分发行版，区分32/64 2. 一般下载为压缩包 3. c语言需要顺序编
传智168期JavaEE struts2杜宏 day 29~day31笔记.pdf
02-04
标题中的“传智168期JavaEE struts2杜宏 day 29~day31笔记”暗示了文档是一系列关于JavaEE技术栈中的Struts2框架的课程笔记，由杜宏教授，并且特别强调了是从29天到31天的学习内容。JavaEE（Java Platform, ...
Java-网络
最新发布
2301_81543552的博客
09-14 469
Java中的网络编程主要涉及使用Socket类进行网络通信，以及理解各种网络协议。以下是一些关键概念和示例代码，帮助您入门。
上传文件到钉盘流程详解
jspyth的博客
09-14 505
本文详解如何通过钉钉的API实现上传文件到钉盘目录，代码通过JAVA实现。
Java集合：Stack详解
yang_brother的博客
09-10 609
Java 中的Stack类是一个后进先出（LIFO, Last In First Out）的数据结构，它继承自Vector类。尽管Stack是一个可用的类，但它被认为是遗留的，并且在新代码中不推荐使用。通常建议使用Deque或ArrayDeque作为替代。
C++位图的实现与详解
2301_80468112的博客
09-09 667
在讲解位图之前我们先来看一道很经典的面试题。给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。我们有以下两种种解决方法：1. 遍历，时间复杂度O(N)。（太慢）2. 排序(O(NlogN))，利用二分查找: logN。深入分析:解题思路2是否可行，我们先算算40亿个数据大概需要多少内存。
Struts2框架详解：从入门到Day31实践
"传智168期JavaEE Struts2杜宏的课程笔记，涵盖了day29至day31的学习内容，主要讲解了Struts2框架的基本概念、作用以及入门程序的创建过程。笔记作者为阿滔。" 在JavaEE开发中，Struts2是一个广泛应用的开源框架，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值