项目：UDP聊天室

UDP

UDP（User Datagram Protocol）是一种无连接、不可靠、面向数据报的传输协议。与TCP相比，UDP更加轻量级，不提供像TCP那样的可靠性和流控制机制，但具备较低的通信延迟和较少的开销。

UDP具有以下几个特点：

1. 无连接性：UDP在通信之前不需要进行握手或建立连接，可以直接向目标主机发送数据报。这使得UDP的开销较低，适用于实时数据传输或需要快速响应的应用场景。

2. 不可靠性：UDP不保证数据报的可靠性传输，发送端一旦发送数据包就不会去确认是否到达目标主机。这意味着UDP数据包可能会在传输过程中丢失、重复、乱序，接收方需要自行处理这些问题。

3. 面向数据报：UDP将应用层交给它的数据封装成单个数据报发送，每个数据报都是独立的。接收方以数据报为单位进行处理，不会像TCP一样存在拆包和粘包的问题。

4. 快速：由于UDP没有连接的建立和断开过程，且不需要进行可靠性的保证，因此UDP的通信延迟较低。这使得UDP适用于需要实时性和高性能的应用，例如音视频传输、实时游戏等。

UDP常见的应用场景包括以下几个方面：

1. 实时数据传输：UDP适合用于实时数据传输，如音视频流、实时视频会议等。由于UDP的低延迟和快速性能，可以保证数据的及时到达，并避免了TCP的可靠性机制带来的可能的延迟。

2. DNS（Domain Name System）：UDP常用于DNS查询，客户端通过UDP向DNS服务器发送域名解析请求，DNS服务器返回响应信息。

3. 移动应用：UDP适合用于移动应用，如移动终端上的实时定位、实时数据传输等场景。由于UDP不需要进行连接的建立和断开，更加适应移动网络环境的不稳定性。

需要注意的是，由于UDP不提供可靠性保证，需要在应用层面上考虑数据的可靠性和完整性，例如通过应用层协议、数据校验和重传机制等手段来确保数据的正确传输。

要求

利用UDP协议，实现一套聊天室软件。服务器端记录客户端的地址，客户端发送消息后，服务器群发给各个客户端软件

问题思考：

l 客户端会不会知道其它客户端地址？
UDP客户端不会直接互连，所以不会获知其它客户端地址，所有客户端地址存储在服务器端。

l 有几种消息类型？
登录：服务器存储新的客户端的地址。把某个客户端登录的消息发给其它客户端。
聊天：服务器只需要把某个客户端的聊天消息转发给所有其它客户端。 退出：服务器删除退出客户端的地址，并把退出消息发送给其它客户端。

l 服务器如何存储客户端的地址？
数据结构使用链表最为简单

流程图

服务器

server.png

客户端

client.png

思路：

1.首先要实现客户端和服务器端的全双工通信，因此要用到多进程，多线程或IO多路复用，IO多路复用包括select，poll，epoll。其中epoll效率最高，支持百万级别的并发。

三种IO多路复用特点以及流程如下

2023-08-29T15:02:22.png

2.服务器采用有头单向链表，存储每个客户端的IP地址，链表节点结构体如下。

/* 链表结点结构体 */
typedef struct node_t
{struct sockaddr_in addr;   //IP地址结构体struct node_t *next;       //指针域
}node_t;

3.建立传送消息的结构体，结构体分为三部分，分别是消息类型，昵称和消息正文。服务器端根据判断消息类型进行不同的操作。消息结构体如下。
/ 消息对应的结构体(同一个协议) /

typedef struct msg_t
{int type;       //L登录  M聊天  Q退出char name[32];  //用户名char text[128]; //消息正文
} MSG_t;

4.客户端运行时，首先发送链接类型信息，进行链接。链接后发送信息，根据信息内容判断是否退出。

实现

此项目可以使用多进程，多线程，select，poll，epoll实现，此次我会用 多线程和epoll两种方式实现。其余方法相差不大。

多进程实现

head.h

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <stdlib.h>
#include <netinet/in.h>
#include <netinet/ip.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <unistd.h>
#include <string.h>
#include <pthread.h>
#include <semaphore.h>/* 链表结点结构体 */
typedef struct node_t
{struct sockaddr_in addr;   //IP地址结构体struct node_t *next;       //指针域
}node_t;/* 消息对应的结构体(同一个协议) */
typedef struct msg_t
{int type;       //L登录  M聊天  Q退出char name[32];  //用户名char text[128]; //消息正文
} MSG_t;enum type_t
{login,      //枚举后面要用逗号隔开  ---0message,    // ---1quit,       // ---2 
};
#endif

server.c

#include "head.h"
struct sockaddr_in saddr, caddr;
//创建链表
node_t *CreateList()
{node_t *p = (node_t *)malloc(sizeof(node_t));if (NULL == p){perror("CreateList is err");return NULL;}p->next = NULL;return p;
}//客户端链接
void server_link(int socked, node_t *p, MSG_t *msg)
{sprintf(msg->text, "%s连接", msg->name);printf("%s\n", msg->text);while (p->next){p = p->next;sendto(socked, msg, sizeof(*msg), 0, (struct sockaddr *)(&(p->addr)), sizeof(p->addr));}node_t *new = (node_t *)malloc(sizeof(node_t));new->next = NULL;new->addr=caddr;p->next = new;
}//客户端发送正文消息
void server_message(int socked, node_t *p, MSG_t *msg)
{while (p->next){p = p->next;if ((memcmp(&(p->addr), &caddr, sizeof(caddr))) == 0)continue;sendto(socked, msg, sizeof(*msg), 0, (struct sockaddr *)(&(p->addr)), sizeof(p->addr));}
}//客户端退出
void server_quit(int socked, node_t *p, MSG_t *msg)
{node_t *pdel = NULL;sprintf(msg->text, "%s退出", msg->name);printf("%s\n", msg->text);while (p->next){if ((memcmp(&(p->next->addr), &caddr, sizeof(caddr))) == 0){pdel = p->next;p->next = pdel->next;free(pdel);pdel = NULL;}else{p = p->next;sendto(socked, msg, sizeof(*msg), 0, (struct sockaddr *)(&(p->addr)), sizeof(p->addr));}}
}//6.服务器端发送消息,所有客户端接收
void *mypthread(void *socked)
{MSG_t msg;msg.type = message;strcpy(msg.name, "服务器");while (1){fgets(msg.text, sizeof(msg.text), stdin);if (msg.text[strlen(msg.text) - 1] == '\n')msg.text[strlen(msg.text) - 1] = '\0';sendto(*(int *)(socked), &msg, sizeof(msg), 0, (struct sockaddr *)(&saddr), sizeof(saddr));}pthread_exit(NULL);
}int main(int argc, char const *argv[])
{//1.建立socket套接字int socked = socket(AF_INET, SOCK_DGRAM, 0);if (socked < 0){perror("socket is err");return -1;}//2.bind服务器端口号和ip地址saddr.sin_family = AF_INET;saddr.sin_port = htons(atoi(argv[1]));saddr.sin_addr.s_addr = inet_addr("0.0.0.0");int len = sizeof(caddr);if ((bind(socked, (struct sockaddr *)(&saddr), sizeof(saddr))) < 0){perror("bind is err");return -1;}//3.建立多进程,主进程服务器接收,一个服务器发送pthread_t pid;pthread_create(&pid, NULL, mypthread, &socked);pthread_detach(pid);//4.主线程不断接收客户端发送的消息node_t *p = CreateList();MSG_t msg;while (1){if ((recvfrom(socked, &msg, sizeof(msg), 0, (struct sockaddr *)(&caddr), &len)) < 0){perror("recvfrom is err");return -1;}//5.根据消息类型进行分类讨论switch (msg.type){case login:server_link(socked, p, &msg);break;case message:server_message(socked, p, &msg);break;case quit:server_quit(socked, p, &msg);break;default:break;}}close(socked);return 0;
}

client.c

#include "head.h"
struct sockaddr_in saddr, caddr;
int len;
//5.子线程接收客户端数据
void *mypthread(void *socked)
{MSG_t msg;while (1){int temp = recvfrom(*(int *)(socked), &msg, sizeof(msg), 0, (struct sockaddr *)(&caddr), &len);if (temp < 0){perror("recvfrom err");exit(-1);}else{printf("\t\t\t\t%s(%s)\n",msg.text,msg.name);}}
}int main(int argc, char const *argv[])
{//1.建立socket套接字int socked = socket(AF_INET, SOCK_DGRAM, 0);if (socked < 0){perror("socket is err");return -1;}//2.绑定服务器ip和端口号saddr.sin_port = htons(atoi(argv[2]));saddr.sin_addr.s_addr = inet_addr(argv[1]);saddr.sin_family = AF_INET;len = sizeof(caddr);//3.连接服务器MSG_t msg;msg.type = login;printf("请输入名称:\n");fgets(msg.name, sizeof(msg.name), stdin);if (msg.name[strlen(msg.name) - 1] == '\n')msg.name[strlen(msg.name) - 1] = '\0';sendto(socked, &msg, sizeof(msg), 0, (struct sockaddr *)(&saddr), sizeof(saddr));//4.创建子进程接收服务器数据,主进程发送数据pthread_t pid;pthread_create(&pid, NULL, mypthread, &socked);pthread_detach(pid);//5.主线程发送客户端数据while (1){fgets(msg.text, sizeof(msg.text), stdin);if (msg.text[strlen(msg.text) - 1] == '\n')msg.text[strlen(msg.text) - 1] = '\0';if (strcmp(msg.text, "quit") == 0)msg.type = quit;elsemsg.type = message;sendto(socked, &msg, sizeof(msg), 0, (struct sockaddr *)(&saddr), sizeof(saddr));}close(socked);return 0;
}

Makefile

all:gcc client.c -o client -lpthreadgcc server.c -o server -lpthread
.PHONY:clean
clean:rm *.o

epoll实现

head.h

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <stdlib.h>
#include <netinet/in.h>
#include <netinet/ip.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <unistd.h>
#include <string.h>
#include <pthread.h>
#include <semaphore.h>
#include <sys/epoll.h>/* 链表结点结构体 */
typedef struct node_t
{struct sockaddr_in addr;   //IP地址结构体struct node_t *next;       //指针域
}node_t;/* 消息对应的结构体(同一个协议) */
typedef struct msg_t
{int type;       //L登录  M聊天  Q退出char name[32];  //用户名char text[128]; //消息正文
} MSG_t;enum type_t
{login,      //枚举后面要用逗号隔开  ---0message,    // ---1quit,       // ---2 
};
#endif

server.c

#include "head.h"
struct sockaddr_in saddr, caddr;
//创建链表
node_t *CreateList()
{node_t *p = (node_t *)malloc(sizeof(node_t));if (NULL == p){perror("CreateList is err");return NULL;}p->next = NULL;return p;
}//客户端链接
void server_link(int socked, node_t *p, MSG_t *msg)
{sprintf(msg->text, "%s连接", msg->name);printf("%s\n", msg->text);while (p->next){p = p->next;sendto(socked, msg, sizeof(*msg), 0, (struct sockaddr *)(&(p->addr)), sizeof(p->addr));}node_t *new = (node_t *)malloc(sizeof(node_t));new->next = NULL;new->addr = caddr;p->next = new;
}//客户端发送正文消息
void server_message(int socked, node_t *p, MSG_t *msg)
{while (p->next){p = p->next;if ((memcmp(&(p->addr), &caddr, sizeof(caddr))) == 0)continue;sendto(socked, msg, sizeof(*msg), 0, (struct sockaddr *)(&(p->addr)), sizeof(p->addr));}
}//客户端退出
void server_quit(int socked, node_t *p, MSG_t *msg)
{node_t *pdel = NULL;sprintf(msg->text, "%s退出", msg->name);printf("%s\n", msg->text);while (p->next){if ((memcmp(&(p->next->addr), &caddr, sizeof(caddr))) == 0){pdel = p->next;p->next = pdel->next;free(pdel);pdel = NULL;}else{p = p->next;sendto(socked, msg, sizeof(*msg), 0, (struct sockaddr *)(&(p->addr)), sizeof(p->addr));}}
}int main(int argc, char const *argv[])
{//1.建立socket套接字int socked = socket(AF_INET, SOCK_DGRAM, 0);if (socked < 0){perror("socket is err");return -1;}//2.bind服务器端口号和ip地址saddr.sin_family = AF_INET;saddr.sin_port = htons(atoi(argv[1]));saddr.sin_addr.s_addr = inet_addr("0.0.0.0");int len = sizeof(caddr);if ((bind(socked, (struct sockaddr *)(&saddr), sizeof(saddr))) < 0){perror("bind is err");return -1;}//3.主线程不断接收客户端发送的消息node_t *p = CreateList();MSG_t msg;//1).创建红黑树以及链表//树的跟节点/树的句柄int epfd = epoll_create(1);//2).上树struct epoll_event event;struct epoll_event events[32];event.events = EPOLLET | EPOLLIN;event.data.fd = 0;epoll_ctl(epfd, EPOLL_CTL_ADD, 0, &event);event.data.fd = socked;epoll_ctl(epfd, EPOLL_CTL_ADD, socked, &event);while (1){//3).阻塞等待文件描述符产生事件int ret = epoll_wait(epfd, events, 32, -1);if (ret < 0){perror("epoll err");return -1;}//4).根据文件描述符号,进行处理for (int i = 0; i < ret; ++i){if (events[i].data.fd == 0){msg.type = message;strcpy(msg.name, "客户端");fgets(msg.text, sizeof(msg.text), stdin);if (msg.text[strlen(msg.text) - 1] == '\n')msg.text[strlen(msg.text) - 1] = '\0';sendto(*(int *)(socked), &msg, sizeof(msg), 0, (struct sockaddr *)(&saddr), sizeof(saddr));}else if (events[i].data.fd == socked){if ((recvfrom(socked, &msg, sizeof(msg), 0, (struct sockaddr *)(&caddr), &len)) < 0){perror("recvfrom is err");return -1;}//4.根据消息类型进行分类讨论switch (msg.type){case login:server_link(socked, p, &msg);break;case message:server_message(socked, p, &msg);break;case quit:server_quit(socked, p, &msg);break;default:break;}}}}close(socked);return 0;
}

client.c

#include "head.h"
struct sockaddr_in saddr, caddr;
int len;
//5.子线程接收客户端数据
void *mypthread(void *socked)
{MSG_t msg;while (1){int temp = recvfrom(*(int *)(socked), &msg, sizeof(msg), 0, (struct sockaddr *)(&caddr), &len);if (temp < 0){perror("recvfrom err");exit(-1);}else{printf("\t\t\t\t%s(%s)\n", msg.text, msg.name);}}
}int main(int argc, char const *argv[])
{//1.建立socket套接字int socked = socket(AF_INET, SOCK_DGRAM, 0);if (socked < 0){perror("socket is err");return -1;}//2.绑定服务器ip和端口号saddr.sin_port = htons(atoi(argv[2]));saddr.sin_addr.s_addr = inet_addr(argv[1]);saddr.sin_family = AF_INET;len = sizeof(caddr);//3.连接服务器MSG_t msg;msg.type = login;printf("请输入名称:\n");fgets(msg.name, sizeof(msg.name), stdin);if (msg.name[strlen(msg.name) - 1] == '\n')msg.name[strlen(msg.name) - 1] = '\0';sendto(socked, &msg, sizeof(msg), 0, (struct sockaddr *)(&saddr), sizeof(saddr));//4.创建子进程接收服务器数据,主进程发送数据pthread_t pid;pthread_create(&pid, NULL, mypthread, &socked);pthread_detach(pid);//5.主线程发送客户端数据while (1){fgets(msg.text, sizeof(msg.text), stdin);if (msg.text[strlen(msg.text) - 1] == '\n')msg.text[strlen(msg.text) - 1] = '\0';if (strcmp(msg.text, "quit") == 0){msg.type = quit;sendto(socked, &msg, sizeof(msg), 0, (struct sockaddr *)(&saddr), sizeof(saddr));break;}elsemsg.type = message;sendto(socked, &msg, sizeof(msg), 0, (struct sockaddr *)(&saddr), sizeof(saddr));}return 0;
}

Makefile

all: gcc client.c -o client -lpthread gcc server.c -o server -lpthread.PHONY:clean clean: rm *.o

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

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

相关文章

lenovo联想Legion Y9000P IRX8H 2023款(82WQ)原装出厂Windows11系统

lenovo联想Legion Y9000P IRX8H 2023款(82WQ)原装出厂Windows11系统

联想拯救者笔记本电脑原厂系统自带网卡、显卡、声卡等所有驱动、出厂主题壁纸、Office办公软件、联想电脑管家等预装程序 链接&#xff1a;https://pan.baidu.com/s/1YBji_oh7xOkq-NxnS8Mm8g?pwdn17o 提取码&#xff1a;n17o 所需要工具&#xff1a;16G或以上的U盘 文件…
阅读更多...
Python工程师Java之路（p）Maven聚合和继承

Python工程师Java之路（p）Maven聚合和继承

文章目录 依赖管理依赖传递可选依赖和排除依赖 继承与聚合 依赖管理 指当前项目运行所需的jar&#xff0c;一个项目可以设置多个依赖 <!-- 设置当前项目所依赖的所有jar --> <dependencies><!-- 设置具体的依赖 --><dependency><!-- 依赖所属群组…
阅读更多...
模块化开发_groupby查询think PHP5.1

模块化开发_groupby查询think PHP5.1

要求按照分类的区别打印出不同类别的数据计数 如张三&#xff0c;做了6件事情 这里使用原生查询先测试 SELECT cate_id, COUNT(*) AS order_count FROM tp_article GROUP BY cate_id;成功 然后项目中实现 public function ss(){$sql "SELECT cate_id, COUNT(*) AS orde…
阅读更多...
智慧园区：AI边缘计算技术与视频监控汇聚平台打造智慧园区解决方案

智慧园区：AI边缘计算技术与视频监控汇聚平台打造智慧园区解决方案

一、行业趋势与背景 智慧园区是现代城市发展的重要组成部分&#xff0c;通过智能化技术提高园区的运营效率、降低成本、增强环境可持续性等具有重要作用。在智慧园区中&#xff0c;人工智能和视频汇聚技术是重要的前置技术。人工智能技术可以实现对数据的智能化处理和分析&…
阅读更多...
flink 写入数据到 kafka 后，数据过一段时间自动删除

flink 写入数据到 kafka 后，数据过一段时间自动删除

版本 flink 1.16.0kafka 2.3 流程描述&#xff1a; flink利用KafkaSource&#xff0c;读取kafka的数据&#xff0c;然后经过一系列的处理&#xff0c;通过KafkaSink&#xff0c;采用 EXACTLY_ONCE 的模式&#xff0c;将处理后的数据再写入到新的topic中。 问题描述&#xff1…
阅读更多...
Sqlserver 监控使用磁盘空间情况

Sqlserver 监控使用磁盘空间情况

最近遇到一个小问题&#xff1a;为了保存以往的一些数据&#xff0c;间了大量临时表&#xff0c;导致SQLserver 数据增长过快&#xff0c;不得不想个办法监控磁盘空间使用情况。 网上一般有几种办法&#xff1a; 一是使用 dm_os_volume_stats函数&#xff0c;缺点是 无法获取非…
阅读更多...
Redis缓存更新策略、详解并发条件下数据库与缓存的一致性问题以及消息队列解决方案

Redis缓存更新策略、详解并发条件下数据库与缓存的一致性问题以及消息队列解决方案

0、前言 我们知道&#xff0c;缓存由于在内存中&#xff0c;数据处理速度比直接操作数据库要快很多&#xff0c;因此常常将数据先读到缓存中&#xff0c;再进行查询、更新等操作。 但与之而来的问题就是&#xff0c;内存中的数据不仅没有持久化&#xff0c;而且需要保证…
阅读更多...
Dajngo02_第一个Django案例

Dajngo02_第一个Django案例

Dajngo02_第一个Django案例 经过之前学习&#xff0c;我们已经可以创建Django环境 现在开始尝试快速使用Django开发一个案例 案例&#xff1a;利用Django实现一个查看当前时间的web页面。 在django中要提供数据展示给用户,一般情况下我们需要完成3个步骤&#xff1a; 在urls.…
阅读更多...
云原生之使用Docker部署Teedy轻量级文档管理系统

云原生之使用Docker部署Teedy轻量级文档管理系统

云原生之使用Docker部署Teedy轻量级文档管理系统 一、Teedy介绍1.1 Teedy简介1.2 Teedy特点 二、本地环境介绍2.1 本地环境规划2.2 本次实践介绍 三、本地环境检查3.1 检查Docker服务状态3.2 检查Docker版本3.3 检查docker compose 版本 四、下载Teedy镜像五、部署Teedy轻量级文…
阅读更多...
TDE和数据脱敏功能介绍

TDE和数据脱敏功能介绍

TDE(Transparent Data Encryption)和数据脱敏(Data Masking)是两种常见的数据安全技术&#xff0c;它们在保护敏感数据和增强数据隐私方面起着至关重要的作用。接下来&#xff0c;将对这两种技术进行详细的介绍。 TDE&#xff0c;全称透明数据加密(Transparent Data Encryption…
阅读更多...
Android 开发小贴士

Android 开发小贴士

Android 开发小贴士 应用编译时报错&#xff1a;Unable to merge dex 可能原因&#xff1a; 包引用重复 、方法数超限或者几个库之间有重复代码块(特别是在整理module时容易犯)。 解决办法&#xff1a; app的build.gradle 中 // 1. 添加配置 defaultConfig {......multiDexEn…
阅读更多...
Kafka消费者组重平衡（二）

Kafka消费者组重平衡（二）

文章目录 概要重平衡通知机制消费组组状态消费端重平衡流程Broker端重平衡流程 概要 上一篇Kafka消费者组重平衡主要介绍了重平衡相关的概念&#xff0c;本篇主要梳理重平衡发生的流程。 为了更好地观察&#xff0c;数据准备如下&#xff1a; kafka版本&#xff1a;kafka_2.1…
阅读更多...
lvs负载均衡、LVS集群部署

lvs负载均衡、LVS集群部署

四&#xff1a;LVS集群部署 lvs给nginx做负载均衡项目 218lvs&#xff08;DR 负载均衡器&#xff09; yum -y install ipvsadm&#xff08;安装这个工具来管理lvs&#xff09; 设置VIP192.168.142.120 创建ipvsadm的文件用来存放lvs的规则 定义策略 ipvsadm -C //清空现有…
阅读更多...
Java经典问题解答（9题）

Java经典问题解答（9题）

文章目录 1、通关jwt靶场的其中任意两关&#xff08;该题与Java无关&#xff09;启动环境第4关第5关第7关 2、java是如何跨平台通信的3、java为什么需要类名和文件名一致4、main函数的作用是什么5、.class文件和.java是什么关系6、java在编写函数的时候void是什么意思7、java声…
阅读更多...
慢查询SQL如何优化

慢查询SQL如何优化

一.什么是慢SQL? 慢SQL指的是Mysql中执行比较慢的SQL,排查慢SQL最常用的方法是通过慢查询日志来查找慢SQL。Mysql的慢查询日志是Mysql提供的一种日志记录&#xff0c;它用来记录Mysql中响应时间超过long_query_time值的sql,long_query_time的默认时间为10s. 二.查看慢SQL是否…
阅读更多...
模拟信号电压或电流信号转变频器频率传感器信号隔离变送器0-5V/0-10V/0-20mA/4-20mA转0-5KHz/0-10KHz/1-5KHz

模拟信号电压或电流信号转变频器频率传感器信号隔离变送器0-5V/0-10V/0-20mA/4-20mA转0-5KHz/0-10KHz/1-5KHz

主要特性: 精度等级&#xff1a;0.1 级、0.2 级。产品出厂前已检验校正&#xff0c;用户可以直接使用输 入 &#xff1a;0-5V/0-10V/1-5V,0-10mA/0-20mA/4-20mA 等输出信号&#xff1a;0-5KHz/0-10KHz/1-5KHz 等标准信号辅助电源&#xff1a;5V、9V、12V、15V 或 24V 直流单电…
阅读更多...
使用branch and bound分支定界算法选择UTXO

使用branch and bound分支定界算法选择UTXO

BnB算法原理 分支定界算法始终围绕着一颗搜索树进行的&#xff0c;我们将原问题看作搜索树的根节点&#xff0c;从这里出发&#xff0c;分支的含义就是将大的问题分割成小的问题。 大问题可以看成是搜索树的父节点&#xff0c;那么从大问题分割出来的小问题就是父节点的子节点…
阅读更多...
怎么裁剪图片？总结了下面几个方法

怎么裁剪图片？总结了下面几个方法

怎么裁剪图片&#xff1f;在日常的生活中&#xff0c;图片已经成为了我们不可或缺的一部分。或许你正在整理自己的相册时&#xff0c;或者我们需要向互联网上发布一些图片的时候&#xff0c;总之我们随时都可能会遇到一张需要进行裁剪的图片。比如说&#xff0c;一些图片上存在…
阅读更多...
每日一博 - 反向代理、API 网关、负载均衡

每日一博 - 反向代理、API 网关、负载均衡

文章目录 概述图解 概述 反向代理、API网关和负载均衡是在网络和服务器架构中用于不同目的的重要组件&#xff0c;它们有不同的功能和应用场景。以下是它们之间的区别和联系&#xff1a; 反向代理&#xff08;Reverse Proxy&#xff09;&#xff1a; 功能&#xff1a;反向代理…
阅读更多...
Xilinx FPGA未使用管脚上下拉状态配置（ISE和Vivado环境）

Xilinx FPGA未使用管脚上下拉状态配置（ISE和Vivado环境）

文章目录 ISE开发环境Vivado开发环境方式1&#xff1a;XDC文件约束方式2&#xff1a;生成选项配置 ISE开发环境 ISE开发环境&#xff0c;可在如下Bit流文件生成选项中配置。 右键点击Generate Programming File&#xff0c;选择Process Properties&#xff0c; 在弹出的窗口选…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023