linux-并发通信

一.linux-tcp通信框架

1.基础框架

1.1 tcp 服务器框架

1.套接字
#include <sys/socket.h>
int socket(int domain, int type, int protocol);


返回的文件描述符可以指向当前的socket，后续通过对文件描述符的访问就可以配置这个socket 

成功时返回文件描述符，失败时返回-1。

●domain 套接字中使用的协议族（ProtocolFamily）信息。

●type 套接字数据传输类型信息。（（SOCK_STREAM）---TCP，（SOCKDGRAM）---UDP）

●protocol 计算机间通信中使用的协议信息。  

2.bind 函数

如果把套接字比喻为电话，那么创建套接字只安装了电话机。 接着就要给电话机分配号码的方法，即给套接字分配 IP地址和端口号。就是用的bind函数。 

#include<sys/socket.h>
int bind(int sockfd, struct sockaddr *myaddr, socklen_t addrlen);

参数一：套接字描述符 sockfd 要分配地址信息（IP地址和端口号）的套接字文件描述符。

参数二：myaddr 存有地址信息的结构体变量地址值 

struct sockaddr   
{  unsigned short sa_family;    //2 char sa_data[14];     //14
};  
struct in_addr
{In_addr_t s_addr; //32 位 IPv4 地址
};struct sockaddr_in{sa_family//地址族（Address Family）sa_family_t sin_family;// //地址族（Address Family）uint16_t sin_port; // 16 位 TCP/UDP 端口号struct in_addr sin_addr; //32 位 IP 地址char sin_zero[8]; //不使用
}

这里我们使用scokaddr_in来配置端口和ip（参数填写更方便），然后转换为socketadrr就行，两个结构体可以互相转换的

参数三：第二个结构体变量的长度

示例配置如下：

struct sockaddr_in addr;
char* serv_ip="211.217.168.13";//声明 IP地址字符串
char * serv_port="9198"; //声明端口号字符串
memset(&addr,0,sizeof(addr);//结构体变量 addr 的所有成员初始化为 0//指定地址族
addr.sin_family =AF_INET;//基于字符串的IP地址初始化
//inet用于将点分十进制的IP地址字符串转换成网络字节顺序（big-endian）的整数表示形式。
addr.sin_addr.s_addr=inet_addr(serv_ip);//基于字符串的端口号初始化
//atoi字符型转换为整型
addr.sin_port=htons(atoi(serv_port));
3.listen 函数：
#include <sys/socket.h>
int listen(int sock,int backlog);

sock 希望进入等待连接请求状态的套接字文件描述符

  • 传递的描述符套接字参数成为服务器端 套接字（监听套接字）。
  • backlog 连接请求等待队列（Queue）的长度，若为5，则队列长度为5，表示最多使5个连 接请求进入队列。
 4.accept 函数：
#include<sys/socket.h>
int accept(int sock,struct sockaddr * addr, socklen_t*addrlen);

成功时返回创建的套接字文件描述符，失败时返回-1。

  • 参数sock:服务器套接字的文件描述符。
  • 参数addr:保存发起连接请求的客户端地址信息的变量地址值，调用函数后向传递来的地址变量参数填充客户端地址信息。
  • 参数addrlen：第二个参数结构体的长度，但是存有长度的变量地址。函数调用完成后，该变量即被填客户端地址长度。

 accept 函数受理连接请求等待队列中待处理的客户端连接请求。函数调用成功时，accept函数内部将产生用于数据I/O的套接字，并返回其文件描述符。套接字是自动创建的，并自 动与发起连接请求的客户端建立连接。上图展示了accept函数调用过程。

5. tcp 服务端框架
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <sys/socket.h>int main(){int serv_sock = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP);struct sockaddr_in serv_addr;memset(&serv_addr, 0, sizeof(serv_addr));serv_addr.sin_family = AF_INET;  
/*
在网络编程中，一个服务器可能有多个网络接口（即多个IP地址）。如果你指定了一个具体的
IP地址来绑socket，那么服务器程序只能接受发送到这个特定IP地址的连接请求。相反，
使用INADDR_ANY可以让服务接受到达服务器上任何网络接口的连接请求，
这样就不需要针对每个可能的IP地址分别设置监听了。
*/serv_addr.sin_addr.s_addr = htonl(INADDR_ANY);  serv_addr.sin_port = htons(9190);  bind(serv_sock, (struct sockaddr*)&serv_addr, sizeof(serv_addr));listen(serv_sock, 20);
//用于生成客户端套接字，中间需要使用一个addr结构体，我们创建一个空结构体传入
accept辅助完成socket创建struct sockaddr_in clnt_addr;socklen_t clnt_addr_size = sizeof(clnt_addr);
//accept后会创建一个套接字，int clnt_sock = accept(serv_sock, (struct sockaddr*)&clnt_addr, &clnt_addr_size);char message[] = "Hello, World!";write(clnt_sock, message, sizeof(message));close(clnt_sock);  close(serv_sock);  return 0;
}

1.2 tcp 客户端框架

1.connect
#include<sys/socket.h>
int connect(int sock,struct sockaddr*servaddr, socklen_t addrlen);

成功时返回0，失败时返回-1。

  • sock 客户端套接字文件描述符。
  • servaddr 保存目标服务器端地址信息的变量地址值。
  • addrlen 以字节为单位传递给第二个结构体参数servaddr的地址变量长度。
2.客户端框架 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <sys/socket.h>int main(){int sock = socket(AF_INET, SOCK_STREAM, IPPROTO_TCP);struct sockaddr_in serv_addr;memset(&serv_addr, 0, sizeof(serv_addr));  serv_addr.sin_family = AF_INET;  serv_addr.sin_addr.s_addr = inet_addr("127.0.0.1");  serv_addr.sin_port = htons(9190);  
//connect(sock, (struct sockaddr*)&serv_addr, sizeof(serv_addr));char buffer[40];read(sock, buffer, sizeof(buffer)-1);printf("Message from server: %s\n", buffer);close(sock);return 0;
}

1.3 线程基础

1.线程创建
#include<pthread.h>
int pthread_create(pthread_t*restrict thread,const pthread_attr_t * restrict attr,void *(* start_routine)(void *),void*restrict arg
);

成功时返回 0，失败时返回其他值。

●thread：保存新创建线程ID的变量地址值。线程与进程相同，也需要用于区分不同线程的ID。

●attr：用于传递线程属性的参数，传递NULL时，创建默认属性的线程。

●start_routine：相当于线程main函数的、在单独执行流中执行的函数地址值（函数指针）。

●arg：通过第三个参数传递调用函数时包含传递参数信息的变量地址值。

#include<pthread.h>
int pthread_join(pthread_t thread, void ** status);

 调用pthread_join 函数的进程（或线程）将进入等待状态，直到第一个参数为ID的线程终 止为止。而且可以得到线程的main函数返回值，所以该函数比较有用。下面通过示例了解 该函数的功能。

成功时返回e，失败时返回其他值。

  • thread 该参数值ID的线程终止后才会从该函数返回。
  • status保存线程的main函数返回值的 指针变量地址值。
2.互斥锁
#include<pthread.h>
int pthread_mutex_init(pthread mutex_t*mutex, const pthread_mutexattr_t* attr);
int pthread_mutex_destroy(pthread_mutex_t * mutex);
  • mutex 创建互斥量时传递保存互斥量的变量地址值，销毁时传递需要销毁的互斥量地址值。
  • attr传递即将创建的互斥量属性，没有特别需要指定的属性时传递NULL。
#include<pthread.h>
int pthread_mutex_lock(pthread_mutex_t* mutex);
int pthread_mutex_unlock(pthread mutex_t* mutex);

成功时返回0，失败时返回其他值。

使用方法：

pthread_mutex_lock(&mutex);//临界区的开始
//.....// 临界区的结束
pthreadmutex_unlock(&mutex);

线程使用实例：

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>// 全局变量作为共享资源
int shared_resource = 0;
// 互斥量对象
pthread_mutex_t mutex;// 线程函数，递增共享资源
void* thread_func(void* arg) {for(int i = 0; i < 10000; ++i) {// 锁定互斥量pthread_mutex_lock(&mutex);// 访问并修改共享资源shared_resource++;// 解锁互斥量pthread_mutex_unlock(&mutex);}return NULL;
}int main() {pthread_t thread1, thread2;// 初始化互斥量pthread_mutex_init(&mutex, NULL);// 创建两个线程pthread_create(&thread1, NULL, thread_func, NULL);pthread_create(&thread2, NULL, thread_func, NULL);// 等待线程结束pthread_join(thread1, NULL);pthread_join(thread2, NULL);// 打印共享资源的最终值printf("Final value of shared resource: %d\n", shared_resource);// 销毁互斥量pthread_mutex_destroy(&mutex);return 0;
}

二、并发服务器

2.1 多线程服务器实现

1.服务器端：

每次accept都阻塞，来一个连接，就创建一个线程进行处理，多线程互不干扰 

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <arpa/inet.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <pthread.h>
#define BUF_SIZE 100
#define MAX_CLNT 256
void* handle_clnt(void* arg);
void send_msg(char* msg, int len);
void error_handling(char* msg);
int clnt_cnt = 0;
int clnt_socks[MAX_CLNT];
pthread_mutex_t mutx;
int main(int argc, char* argv[])
{int serv_sock, clnt_sock;struct sockaddr_in serv_adr, clnt_adr;int clnt_adr_sz;pthread_t t_id;if (argc != 2) {printf("Usage : %s <port>\n", argv[0]);exit(1);}pthread_mutex_init(&mutx, NULL);serv_sock = socket(PF_INET, SOCK_STREAM, 0);memset(&serv_adr, 0, sizeof(serv_adr));serv_adr.sin_family = AF_INET;serv_adr.sin_addr.s_addr = htonl(INADDR_ANY);serv_adr.sin_port = htons(atoi(argv[1]));if (bind(serv_sock, (struct sockaddr*)&serv_adr, sizeof(serv_adr)) == -1)error_handling("bind() error");if (listen(serv_sock, 5) == -1)error_handling("listen() error");while (1){clnt_adr_sz = sizeof(clnt_adr);clnt_sock = accept(serv_sock, (struct sockaddr*)&clnt_adr, &clnt_adr_sz);pthread_mutex_lock(&mutx);clnt_socks[clnt_cnt++] = clnt_sock;pthread_mutex_unlock(&mutx);pthread_create(&t_id, NULL, handle_clnt, (void*)&clnt_sock);pthread_detach(t_id);printf("Connected client IP: %s \n", inet_ntoa(clnt_adr.sin_addr));}close(serv_sock);return 0;
}
void* handle_clnt(void* arg)
{int clnt_sock = *((int*)arg);int str_len = 0, i;char msg[BUF_SIZE];while ((str_len = read(clnt_sock, msg, sizeof(msg))) != 0)send_msg(msg, str_len);pthread_mutex_lock(&mutx);for (i = 0; i < clnt_cnt; i++)// remove disconnected client{}if (clnt_sock == clnt_socks[i]){while (i++ < clnt_cnt - 1)clnt_socks[i] = clnt_socks[i + 1];break;}clnt_cnt--;pthread_mutex_unlock(&mutx);close(clnt_sock);return NULL;
}
void send_msg(char* msg, int len)
{int i;// send to allpthread_mutex_lock(&mutx);for (i = 0; i < clnt_cnt; i++)write(clnt_socks[i], msg, len);pthread_mutex_unlock(&mutx);
}
void error_handling(char* msg)
{fputs(msg, stderr);fputc('\n', stderr);exit(1);
}

2.客户端：

一个主线程即可

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <arpa/inet.h>
#include <sys/socket.h>
#include <pthread.h>
#define BUF_SIZE 100
#define NAME_SIZE 20
void* send_msg(void* arg);
void* recv_msg(void* arg);
void error_handling(char* msg);
char name[NAME_SIZE] = "[DEFAULT]";
char msg[BUF_SIZE];
int main(int argc, char* argv[])
{int sock;struct sockaddr_in serv_addr;pthread_t snd_thread, rcv_thread;void* thread_return;if (argc != 4) {printf("Usage : %s <IP> <port> <name>\n", argv[0]);exit(1);}sprintf(name, "[%s]", argv[3]);sock = socket(PF_INET, SOCK_STREAM, 0);memset(&serv_addr, 0, sizeof(serv_addr));serv_addr.sin_family = AF_INET;serv_addr.sin_addr.s_addr = inet_addr(argv[1]);serv_addr.sin_port = htons(atoi(argv[2]));if (connect(sock, (struct sockaddr*)&serv_addr, sizeof(serv_addr)) == -1)error_handling("connect() error");pthread_create(&snd_thread, NULL, send_msg, (void*)&sock);pthread_create(&rcv_thread, NULL, recv_msg, (void*)&sock);pthread_join(snd_thread, &thread_return);pthread_join(rcv_thread, &thread_return);close(sock);return 0;
}
void* send_msg(void* arg)
{int sock = *((int*)arg);// send thread mainchar name_msg[NAME_SIZE + BUF_SIZE];while (1){}fgets(msg, BUF_SIZE, stdin);if (!strcmp(msg, "q\n") || !strcmp(msg, "Q\n")){close(sock);exit(0);}sprintf(name_msg, "%s %s", name, msg);write(sock, name_msg, strlen(name_msg));return NULL;
}
void* recv_msg(void* arg)
{int sock = *((int*)arg);// read thread mainchar name_msg[NAME_SIZE + BUF_SIZE];int str_len;while (1){str_len = read(sock, name_msg, NAME_SIZE + BUF_SIZE - 1);if (str_len == -1)return (void*)-1;name_msg[str_len] = 0;fputs(name_msg, stdout);}return NULL;
}
void error_handling(char* msg)
{fputs(msg, stderr);fputc('\n', stderr);exit(1);
}

2.2 select 多路io复用实现

1. 原理及步骤

 文件描述符：

一开始默认是空的，当我们创建socket或者文件时，就会从3开始分配文件描述符给相应的socket或者文件

2.select 函数 与fd_set

select： 

#include<sys/select.h>#include <sys/time.h>
int select(int maxfd, fd_set*readset, fd_set* writeset, fd_set*exceptset, const struct
timeval * timeout);

成功时返回大于0的值，失败时返回-1。

  • maxtfd ：监视对象文件描述符数量
  • readset：用于检查可读性
  • writeset：用于检查可写性
  • exceptset：用于检查带外数据
  • timeout：一个指向timeval 结构的指针，用于决定select等待I/O的最长时间。如果为空将 一直等待。

fd_set结构体:

作用：用于表示一组文件描述符的集合，不要和文件描述符结构混淆

  • FD_ZERO（fdset*fdset）∶将 fdset 变量的所有位初始化为0。
  • FD_SET（int fd，fd set*fdset）∶在参数 fdset 指向的变量中注册文件描述符fd的信息。
  • FD_CLR（int fd，fdset*fdset）∶从参数 fdset 指向的变量中清除文件描述符fd的信息。
  • FD_ISSET（int fd，fd_set*fdset）∶若参数 fdset 指向的变量中包含文件描述符fd的信息，则 返回"真"。

3.select实现并发服务器 

主要步骤： 

1.由于serv_sock是最开始创建的，那么它一定是最大的文件描述符，且只创建了 serv_sock，我们将这个文件描述符添加到fd_map中（具有能够被select监听的资格，但这个监听和listen不是一个东西，如果相应文件描述符表示的sock有动作，那么select就会结束阻塞，开始后面的工作）：

	FD_ZERO(&reads);FD_SET(serv_sock, &reads);fd_max = serv_sock;

2. 进入循环，我们将当前的所有得到的文件描述符都放入进行监听

if ((fd_num = select(fd_max + 1, &cpy_reads, 0, 0, &timeout)) == -1)break;
if (fd_num == 0)continue;

 3.遍历到最大文件描述符，通过FD_SET来判断哪些文件描述符是被激活的（导致select不阻塞的），同时记得处理时，要把这个文件描述符clear掉

for (i = 0; i < fd_max + 1; i++){if (FD_ISSET(i, &cpy_reads)){if (i == serv_sock){// connection request!adr_sz = sizeof(clnt_adr);clnt_sock =accept(serv_sock, (struct sockaddr*)&clnt_adr, &adr_sz);FD_SET(clnt_sock, &reads);if (fd_max < clnt_sock)fd_max = clnt_sock;printf("connected client: %d \n", clnt_sock);}else{// read message!str_len = read(i, buf, BUF_SIZE);if (str_len == 0)// close request!{FD_CLR(i, &reads);close(i);printf("closed client: %d \n", i);}else{}}write(i, buf, str_len);}}

完整代码如下： 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <sys/socket.h>
#include <sys/time.h>
#include <sys/select.h>
#define BUF_SIZE 100
void error_handling(char* buf);
int main(int argc, char* argv[])
{int serv_sock, clnt_sock;struct sockaddr_in serv_adr, clnt_adr;struct timeval timeout;fd_set reads, cpy_reads;socklen_t adr_sz;int fd_max, str_len, fd_num, i;char buf[BUF_SIZE];if (argc != 2) {printf("Usage : %s <port>\n", argv[0]);exit(1);}serv_sock = socket(PF_INET, SOCK_STREAM, 0);memset(&serv_adr, 0, sizeof(serv_adr));serv_adr.sin_family = AF_INET;serv_adr.sin_addr.s_addr = htonl(INADDR_ANY);serv_adr.sin_port = htons(atoi(argv[1]));if (bind(serv_sock, (struct sockaddr*)&serv_adr, sizeof(serv_adr)) == -1)error_handling("bind() error");if (listen(serv_sock, 5) == -1)error_handling("listen() error");FD_ZERO(&reads);FD_SET(serv_sock, &reads);fd_max = serv_sock;while (1){cpy_reads = reads;timeout.tv_sec = 5;timeout.tv_usec = 5000;if ((fd_num = select(fd_max + 1, &cpy_reads, 0, 0, &timeout)) == -1)break;if (fd_num == 0)continue;for (i = 0; i < fd_max + 1; i++){if (FD_ISSET(i, &cpy_reads)){if (i == serv_sock){// connection request!adr_sz = sizeof(clnt_adr);clnt_sock =accept(serv_sock, (struct sockaddr*)&clnt_adr, &adr_sz);FD_SET(clnt_sock, &reads);if (fd_max < clnt_sock)fd_max = clnt_sock;printf("connected client: %d \n", clnt_sock);}else{// read message!str_len = read(i, buf, BUF_SIZE);// close request!if (str_len == 0){FD_CLR(i, &reads);close(i);printf("closed client: %d \n", i);}else{write(i, buf, str_len);}}}}}close(serv_sock);return 0;
}
void error_handling(char* buf)
{fputs(buf, stderr);fputc('\n', stderr);exit(1);
}

4.客户端

客户端代码和一般客户端无异： 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <sys/socket.h>
#define BUF_SIZE 1024
void error_handling(char* message);
int main(int argc, char* argv[])
{int sock;char message[BUF_SIZE];int str_len;struct sockaddr_in serv_adr;if (argc != 3) {printf("Usage : %s <IP> <port>\n", argv[0]);exit(1);}sock = socket(PF_INET, SOCK_STREAM, 0);if (sock == -1)error_handling("socket() error");memset(&serv_adr, 0, sizeof(serv_adr));serv_adr.sin_family = AF_INET;serv_adr.sin_addr.s_addr = inet_addr(argv[1]);serv_adr.sin_port = htons(atoi(argv[2]));if (connect(sock, (struct sockaddr*)&serv_adr, sizeof(serv_adr)) == -1)error_handling("connect() error!");elseputs("Connected...........");while (1){fputs("Input message(Q to quit): ", stdout);fgets(message, BUF_SIZE, stdin);if (!strcmp(message, "q\n") || !strcmp(message, "Q\n"))break;write(sock, message, strlen(message));str_len = read(sock, message, BUF_SIZE - 1);message[str_len] = 0;printf("Message from server: %s", message);}close(sock);return 0;
}
void error_handling(char* message)
{fputs(message, stderr);fputc('\n', stderr);exit(1);
}

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

如若内容造成侵权/违法违规/事实不符，请联系瞎胡闹网进行投诉反馈，一经查实，立即删除！

相关文章

纯国产轻量化数字孪生：智慧城市、智慧工厂、智慧校园、智慧社区。。。

纯国产轻量化数字孪生：智慧城市、智慧工厂、智慧校园、智慧社区。。。

AMRT 3D数字孪生引擎介绍 AMRT3D引擎是一款融合了眸瑞科技的AMRT格式与轻量化处理技术为基础&#xff0c;以降本增效为目标&#xff0c;支持多端发布的一站式纯国产自研的CS架构项目开发引擎。 引擎包括场景搭建、UI拼搭、零代码交互事件、光影特效组件、GIS/BIM组件、实时数据…
阅读更多...
linux系统git常规操作

linux系统git常规操作

Git命令常规操作 常用命令说明常用操作示意图文件的状态变化周期 添加文件跟踪文件会添加到.git的隐藏目录由工作区提交到本地仓库查看git的状态提交后的git目录状态 删除文件重命名暂存区数据查看历史记录还原历史数据还原未来数据标签使用对比数据 常用命令说明 命令命令说明…
阅读更多...
一键生成请求方法的工具 —— OpenAPI Typescript Codegen

一键生成请求方法的工具 —— OpenAPI Typescript Codegen

文章目录 用法自定义请求参数的方法1&#xff09;使用代码生成器提供的全局参数修改对象2&#xff09;直接定义 axios 请求库的全局参数&#xff0c;比如&#xff1a;全局请求响应拦截器 报错解决 用法 首先下载axios npm install axios官网&#xff1a;https://github.com/f…
阅读更多...
【JavaEE】 spring boot的配置文件详解

【JavaEE】 spring boot的配置文件详解

spring boot的配置文件详解 文章目录 spring boot的配置文件详解常用配置spring boot的配置文件1. properties 文件2. YAML 文件3. 多环境配置4. 配置文件优先级5. 配置属性注入特殊说明 properties配置文件基本语法 例子peoperties文件的缺点 YML配置文件YML使用yml 配置不同数…
阅读更多...
29-资源清单的管理工具-helm

29-资源清单的管理工具-helm

一、helm的介绍 1&#xff0c;helm的价值概述 如下图所示&#xff0c;在一个企业中&#xff0c;可能存在多个不同的应用业务&#xff0c;每个业务可能包含多至十几、甚至几十个资源清单&#xff0c;那么对于“运维”和“研发”人员来讲&#xff0c;这么多的资源清单&#xff0…
阅读更多...
压力测试工具Jmeter的下载与使用

压力测试工具Jmeter的下载与使用

1、进入官网下载Jmeter https://jmeter.apache.org/ 国内镜像&#xff08;下载的慢的话可以用国内镜像下载&#xff09; https://mirrors.cloud.tencent.com/apache/jmeter/binaries/ 2、跳转到下载页面 3、根据不同系统下载相应版本的Jmeter压缩包&#xff0c;Linux系统下载…
阅读更多...
Git+py+ipynb Usage

Git+py+ipynb Usage

0.default config ssh-keygen -t rsa #之后一路回车,当前目录.ssh/下产生公私钥 cat ~/.ssh/id_rsa.pub #复制公钥到账号 git config --global user.email account_email git config --global user.name account_namebug of ipynb TqdmWarning: IProgress not found. Please …
阅读更多...
Linux软件高级编程-进程基本概念--day6

Linux软件高级编程-进程基本概念--day6

1.进程&#xff1a; 程序&#xff1a; 存放在外存的一段数据组成的文件 进程&#xff1a; 是一个程序动态执行的过程&#xff0c;包括进程的创建、进程的调度、进程的消亡 2.进程相关命令&#xff1a; 1&#xff09;top&#xff1a; 动态查看当前系统中所有进程信息&#xff08…
阅读更多...
数据结构与算法：红黑树讲解

数据结构与算法：红黑树讲解

关于红黑树&#xff0c; 这篇讲的更详细易懂。 https://www.cnblogs.com/jakelin/p/14324966.html 一颗平衡的二叉搜索树的任意节点平均查找效率为树的高度h&#xff0c;即O(lgn)。 但是如果二叉搜索树的失去平衡&#xff08;元素全在一侧&#xff09;&#xff0c;搜索效率就…
阅读更多...
【变压器故障诊断分类及预测】基于GRNN神经网络

【变压器故障诊断分类及预测】基于GRNN神经网络

课题名称&#xff1a;基于GRNN神经网络的变压器故障诊断分类及预测 版本日期&#xff1a;2024-02-10 运行方式&#xff1a;直接运行GRNN0507.m文件 代码获取方式&#xff1a;私信博主或QQ&#xff1a;491052175 模型描述&#xff1a; 对变压器油中溶解气体进行分析是变压器…
阅读更多...
JavaScript 进阶02

JavaScript 进阶02

深入对象 构造函数 构造函数是用于创建对象的函数。 <script> //构造函数 构造函数的首字母大写 function Obj(name,age,aaa){this.namenamethis.ageage } //调用函数 const obj1new Obj("小明",4) console.log(obj1) </script> 使用 new 关键字调用…
阅读更多...
[AutoSar]BSW_Com03 DBC详解 （一）

[AutoSar]BSW_Com03 DBC详解 （一）

目录 关键词平台说明一、DBC 定义1.1 相关工具 二、主要组成部分介绍2.1 Networks2.2 ECUs2.3 Network nodes2.4 messages2.5 signal2.6 Value Tables 三、主要组成部分关系图 关键词 嵌入式、C语言、autosar、OS、BSW 平台说明 项目ValueOSautosar OSautosar厂商vector &am…
阅读更多...
docker-compose 搭建laravel环境

docker-compose 搭建laravel环境

laravel环境包含nginx,mysql,php7.4,redis 一、安装好docker后pull镜像 1.nginx镜像 docker pull nginx:latest单独启动容器 docker run --name nginx -p 80:80 -d nginx 2.php镜像 docker pull php:7.4-fpm3.mysql镜像 docker pull mysql:5.74.redis镜像 docker pull r…
阅读更多...
ChatGPT调教指南 | 咒语指南 | Prompts提示词教程（三）

ChatGPT调教指南 | 咒语指南 | Prompts提示词教程（三）

在人工智能成为我们日常互动中无处不在的一部分的时代&#xff0c;与大型语言模型(llm)有效沟通的能力是无价的。“良好提示的26条原则”为优化与这些复杂系统的交互提供了全面的指导。本指南证明了人类和人工智能之间的微妙关系&#xff0c;强调清晰、专一和结构化的沟通方法。…
阅读更多...
【数据结构初阶 8】二叉树练习题

【数据结构初阶 8】二叉树练习题

文章目录 &#x1f308; 01. 求二叉树结点个数&#x1f308; 02. 求二叉树叶结点个数&#x1f308; 03. 求二叉树的高度&#x1f308; 04. 求第 k 层结点个数&#x1f308; 05. 查找值为 x 的结点&#x1f308; 06. 判断是否是单值二叉树&#x1f308; 07. 判断两棵树是否相同&…
阅读更多...
单片机05__串口USART通信__按键控制向上位机传输字符串

单片机05__串口USART通信__按键控制向上位机传输字符串

串口USART通信 通用UART介绍 1.通信的概念 计算机与外界进行信息交换的过程称之为通信。 在通信的过程中&#xff0c;通信双方都需要遵守的规则称之为通信协议。 硬件协议&#xff1a;将数据以什么样的方式传输过去 软件协议&#xff1a;将数据以什么样的顺序传输过去 2.常用…
阅读更多...
今日早报 每日精选15条新闻简报 每天一分钟 知晓天下事 2月26日，星期一

今日早报 每日精选15条新闻简报 每天一分钟 知晓天下事 2月26日，星期一

每天一分钟&#xff0c;知晓天下事&#xff01; 2024年2月26日 星期一 农历正月十七 1、 气象台&#xff1a;3月初之前南方大部将维持阴雨雪天气。 2、 据海关统计&#xff0c;京津冀协同发展十年成效显著&#xff0c;外贸总量跨两个万亿台阶。 3、 2024年研考初试成绩今天起…
阅读更多...
逆向茶话会笔记

逆向茶话会笔记

安卓逆向 用用burp设置代理或者用charles抓包 windows httpopen 类比web站点渗透测试 推荐书 飞虫 安卓大佬不怎么打ctf 喜欢在看雪和吾爱破解 提问环节 q websocket grpc抓包有什么推荐的工具&#xff1f; a 不太了解 游戏安全和llvm 既要逆游戏也要逆外挂 逆游戏入…
阅读更多...
自己测试CSDN质量分3

自己测试CSDN质量分3

你好你好你好你好你好你好你好你好你好你好你好你好你好你好你好你好你好 质量分测试网址
阅读更多...
【Leetcode】938. 二叉搜索树的范围和

【Leetcode】938. 二叉搜索树的范围和

文章目录 题目思路代码结论 题目 题目链接 给定二叉搜索树的根结点 root&#xff0c;返回值位于范围 [low, high] 之间的所有结点的值的和。 示例 1&#xff1a; 输入&#xff1a;root [10,5,15,3,7,null,18], low 7, high 15 输出&#xff1a;32 示例 2&#xff1a; 输入…
阅读更多...
最新文章

Copyright @ 2022~2023