IO进程线程day7(2023.8.4)

一、Xmind整理:

二、课上练习:

练习1:创建两个线程:其中一个线程拷贝前半部分,另一个线程拷贝后半部分。

            只允许开一份资源,且用互斥锁方式实现。 提示:找临界区--->找临界资源。

#include <stdio.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <fcntl.h>
#include <unistd.h>
#include <head.h>
#include <pthread.h>//定义一个结构体,传入到线程中
struct Msg
{int fd_r;int fd_w;off_t size;
};//定义互斥锁
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;//拷贝前半部分
void* callBack1(void* arg)      //void* arg = &fileinfo
{int fd_r = ((struct Msg*)arg)->fd_r;int fd_w = ((struct Msg*)arg)->fd_w;off_t size = ((struct Msg*)arg)->size;//修改文件偏移量到文件开头位置off_t offset = 0;char c = 0;for(int i = 0; i<size/2; i++){/*********临界区****************/pthread_mutex_lock(&mutex);     //上锁lseek(fd_r, offset, SEEK_SET);lseek(fd_w, offset, SEEK_SET);read(fd_r, &c, 1);write(fd_w, &c, 1);offset = lseek(fd_r, 0, SEEK_CUR);pthread_mutex_unlock(&mutex);   //解锁/*********临界区****************/}printf("前半部分拷贝完毕\n");pthread_exit(NULL);
}//拷贝后半部分
void* callBack2(void* arg)      //void* arg = &fileinfo
{int fd_r = ((struct Msg*)arg)->fd_r;int fd_w = ((struct Msg*)arg)->fd_w;off_t size = ((struct Msg*)arg)->size;//修改文件偏移量到sizee/2位置off_t offset = size/2;char c = 0;for(int i = size/2; i<size; i++){/*********临界区****************/pthread_mutex_lock(&mutex);     //上锁lseek(fd_r, offset, SEEK_SET);lseek(fd_w, offset, SEEK_SET);read(fd_r, &c, 1);write(fd_w, &c, 1);offset = lseek(fd_r, 0, SEEK_CUR);pthread_mutex_unlock(&mutex);   //解锁/*********临界区****************/}printf("后半部分拷贝完毕\n");pthread_exit(NULL);
}int main(int argc, const char *argv[])
{//以读的方式打开源文件int fd_r = open("./1.png", O_RDONLY);if(fd_r < 0){ERR_MSG("open");return -1;}//以写的方式打开目标文件int fd_w = open("./copy.png", O_WRONLY|O_CREAT|O_TRUNC, 0664);if(fd_w < 0){ERR_MSG("open");return -1;}off_t size = lseek(fd_r, 0, SEEK_END);struct Msg fileinfo;fileinfo.fd_r = fd_r;fileinfo.fd_w = fd_w;fileinfo.size = size;//创建一个线程pthread_t tid1, tid2;if(pthread_create(&tid1, NULL, callBack1, &fileinfo) != 0){fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);return -1;}                                                                       if(pthread_create(&tid2, NULL, callBack2, &fileinfo) != 0){fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);return -1;}//阻塞等待分支线程退出pthread_join(tid2, NULL);pthread_join(tid1, NULL);//销毁互斥锁pthread_mutex_destroy(&mutex);//关闭文件close(fd_r);close(fd_w);return 0;
}

练习2:sem_init

功能:创建并初始化信号量

原型:

#include <semaphore.h>
int sem_init(sem_t *sem, int pshared, unsigned int value);

参数:

sem_t *sem:存储申请后的信号量;
int pshared:共享标识
0:信号量用于同一个进程下的线程的同步互斥;
非0:用于进程间的同步互斥机制;
unsigned int value:信号量的初始值;

返回值:

成功,返回0;
失败,返回-1,更新errno;

练习3:sem_wait(P操作)

功能:申请信号量,若申请成功,信号量的值-1

当信号量的值大于0,则申请信号量成功,信号量的值-1;

当信号量的值等于0,则申请信号量操作会阻塞,线程进入休眠等待信号量的值大于0,解除阻塞。

原型:

#include <semaphore.h>
int sem_wait(sem_t *sem);

参数:

sem_t *sem:指定要操作哪个信号灯;

返回值:

成功,返回0;
失败,返回-1,更新errno;

练习4:sem_post(V操作)

功能:释放信号灯的值

原型:

#include <semaphore.h>
int sem_post(sem_t *sem);

返回值:

 成功,返回0;失败,返回-1,更新errno;

练习5:sem_destroy

原型:

#include <semaphore.h>
int sem_destroy(sem_t *sem);

小练:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>
void* CallBack(void* arg)   //void* arg = &sem;
{sleep(3);//V操作if(sem_post((sem_t*)arg)<0){perror("sem_post");return NULL;}printf("V operation success __%d__\n",__LINE__);pthread_exit(NULL);
}int main(int argc, const char *argv[])                                     
{sem_t sem;if(sem_init(&sem,0,2)<0){perror("sem_init");return -1;}printf("sem_init success __%d__\n",__LINE__);//创建一个线程,3s后V一次pthread_t tid;if(pthread_create(&tid,NULL,CallBack,(void*)&sem) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}//P操作 if(sem_wait(&sem)<0){perror("sem_wait");return -1;}printf("P operation success __%d__\n",__LINE__);//P操作if(sem_wait(&sem)<0){perror("sem_wait");return -1;}printf("P operation success __%d__\n",__LINE__);//P操作if(sem_wait(&sem)<0){perror("sem_wait");return -1;}printf("P operation success __%d__\n",__LINE__);pthread_join(tid,NULL);sem_destroy(&sem);return 0;
}

练习6:先打印1234567,后打印7654321

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>
//临界资源
char buf[]="1234567";void* CallBack1(void* arg)
{while(1){/**********临界区*********///p操作if(sem_wait((sem_t*)arg)<0){perror("sem_wait");return NULL;}printf("%s\n",buf);//v操作if(sem_post((sem_t*)arg)<0){perror("sem_post");return NULL;}/**********临界区*********/}pthread_exit(NULL);
}
void* CallBack2(void* arg)
{char tmp=0;while(1){/**********临界区*********///p操作if(sem_wait((sem_t*)arg)<0){perror("sem_wait");return NULL;}for(int i=0;i<strlen(buf)/2;i++){tmp=buf[i];buf[i]=buf[strlen(buf)-1-i];buf[strlen(buf)-1-i]=tmp;}//v操作if(sem_post((sem_t*)arg)<0){perror("sem_post");return NULL;}/**********临界区*********/}pthread_exit(NULL);
}
int main(int argc, const char *argv[])
{sem_t sem;if(sem_init(&sem,0,1)<0){perror("sem_init");return -1;}printf("sem_init success   __%d__\n",__LINE__);//创建线程pthread_t tid1,tid2;if(pthread_create(&tid1,NULL,CallBack1,(void*)&sem) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}pthread_detach(tid1);  //分离线程1if(pthread_create(&tid2,NULL,CallBack2,(void*)&sem) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}pthread_join(tid2,NULL);        //阻塞等待线程2退出//销毁信号量sem_destroy(&sem);return 0;
}

练习7:pthread_cond_init

功能:创建并初始化一个条件变量(唤醒条件)

原型:

#include <pthread.h>
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
int pthread_cond_init(pthread_cond_t *cond, pthread_condattr_t *cond_attr);

参数:

pthread_cond_t *cond:指定存储创建并初始化后的条件变量;
pthread_condattr_t *cond_attr:条件变量属性,设置条件变量适用于进程间还是线程间的同步互斥。填NULL,默认属性,用于线程

返回值:

成功,返回0;
失败,返回非0,没有说更新errno,所以不要用perror打印错误。

练习8:pthread_cond_wait

功能:阻塞函数,让当前线程进入休眠阶段,并设置一个条件变量,等待被唤醒

原型:

#include <pthread.h>
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex);

参数:

pthread_cond_t *cond:指定条件变量; 我们一般称 该线程睡在该条件变量上;
pthread_mutex_t *mutex:指定要解开的互斥锁;

返回值:

成功,返回0;
失败,返回非0,没有说更新errno,所以不要用perror打印错误。

函数步骤: 

1.解开互斥锁,同时让当前线程进入休眠阶段等待被唤醒。(原子操作:原子从操作是指不会被调度机制打断的操作)

2.等待被指定条件变量唤醒

3.当其他线程pthread_cond_signal的时候,线程会从cond_wait队列移动到mutex_lock队列中,且signal计数器+1,线程尝试上锁

4.若上锁成功,则线程完全被唤醒,此时线程会从当前位置继续往后执行,且signal计数器-1;

5.若上锁失败,则线程会重新回到cond_wait队列上继续休眠,等待下一次唤醒。

ps:如果上述不能理解,则简化版:pthread_cond_signal肯定会随机唤醒一个睡在cond上的线程。

练习9:pthread_conde_signal

功能:通过指定条件变量,唤醒睡在该条件变量上的某个线程

原型:

#include <pthread.h>
int pthread_cond_signal(pthread_cond_t *cond);

参数:

pthread_cond_t *cond:唤醒睡在哪个条件变量上的线程;

返回值:

成功,返回0;
失败,返回非0,没有说更新errno,所以不要用perror打印错误。

练习10:pthread_cond_destroy

功能:销毁条件变量

原型:

#include <pthread.h>
int pthread_cond_destroy(pthread_cond_t *cond);

小练1:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>
//临界资源
char buf[]="1234567";
//互斥锁          方式2
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;                                               
//条件变量创建  方式2
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
int flag = 0;  //限制访问时机
void* CallBack1(void* arg)
{while(1){/**********临界区*********///上锁pthread_mutex_lock(&mutex);if(flag !=0){//让线程进入休眠等待阶段,同时解开互斥锁//设置一个唤醒条件pthread_cond_wait(&cond,&mutex);//当被唤醒的时候,会立即尝试上锁//上锁成功,则唤醒成功,则从当前位置继续往后执行//上锁失败,则重新回到cond上继续休眠,等待下一次唤醒}printf("%s\n",buf);flag = 1;//唤醒睡在cond上的线程pthread_cond_signal(&cond);//目前大家暂时理解为:只要唤醒成功了,对方线程肯定能上锁成功//解锁pthread_mutex_unlock(&mutex);/**********临界区*********/}pthread_exit(NULL);
}
void* CallBack2(void* arg)
{char* start,*end;char tmp=0;while(1){/**********临界区*********///上锁pthread_mutex_lock(&mutex);if(flag !=1){//让线程进入休眠等待阶段,同时解开互斥锁//设置一个唤醒条件pthread_cond_wait(&cond,&mutex);//当被唤醒的时候,会立即尝试上锁//上锁成功,则唤醒成功,则从当前位置继续往后执行//上锁失败,则重新回到cond上继续休眠,等待下一次唤醒}start = buf;end = buf+strlen(buf)-1;while(start < end){tmp = *start;*start = *end;*end = tmp;start++;end--;}flag = 0;//唤醒睡在cond上的线程pthread_cond_signal(&cond);//目前大家暂时理解为:只要唤醒成功了,对方线程肯定能上锁成功//解锁pthread_mutex_unlock(&mutex);/**********临界区*********/}pthread_exit(NULL);
}
int main(int argc, const char *argv[])
{/*//创建一个条件变量 方式1if(pthread_cond_init(&cond,NULL)!= 0){fprintf(stderr,"pthread_cond_init failed __%d__\n",__LINE__);return -1;}*///创建线程pthread_t tid1,tid2;if(pthread_create(&tid1,NULL,CallBack1,NULL) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}pthread_detach(tid1);  //分离线程1if(pthread_create(&tid2,NULL,CallBack2,NULL) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}pthread_join(tid2,NULL);        //阻塞等待线程2退出//销毁互斥锁pthread_mutex_destroy(&mutex);pthread_cond_destroy(&cond);return 0;
}

小练2:创建三个线程 id号为ABC,要求三个线程循环打印自己的ID号,运行顺序为 ABCABC......

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>//互斥锁          方式2
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
//条件变量创建  方式2
pthread_cond_t cond1 = PTHREAD_COND_INITIALIZER;
pthread_cond_t cond2 = PTHREAD_COND_INITIALIZER;
pthread_cond_t cond3 = PTHREAD_COND_INITIALIZER;int flag = 1;   //1:A  2:B  3:Cvoid* A(void* arg)
{while(1){//上锁pthread_mutex_lock(&mutex);if(flag != 1){pthread_cond_wait(&cond1,&mutex);                                                        }printf("A");flag = 2 ;pthread_cond_signal(&cond2);//解锁 pthread_mutex_unlock(&mutex);}pthread_exit(NULL);
}
void* B(void* arg)
{while(1){//上锁pthread_mutex_lock(&mutex);if(flag != 2){pthread_cond_wait(&cond2,&mutex);}printf("B");flag = 3 ;pthread_cond_signal(&cond3);//解锁 pthread_mutex_unlock(&mutex);}pthread_exit(NULL);
}
void* C(void* arg)
{while(1){//上锁pthread_mutex_lock(&mutex);if(flag != 3){pthread_cond_wait(&cond3,&mutex);}printf("C\n");flag = 1 ;pthread_cond_signal(&cond1);//解锁 pthread_mutex_unlock(&mutex);}pthread_exit(NULL);
}int main(int argc, const char *argv[])
{/*//创建一个条件变量 方式1if(pthread_cond_init(&cond,NULL)!= 0){fprintf(stderr,"pthread_cond_init failed __%d__\n",__LINE__);return -1;}*///创建线程pthread_t tid1,tid2,tid3;if(pthread_create(&tid1,NULL,A,NULL) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}pthread_detach(tid1);  //分离线程1if(pthread_create(&tid2,NULL,B,NULL) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}pthread_detach(tid2);if(pthread_create(&tid3,NULL,C,NULL) != 0){fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);return -1;}pthread_join(tid3,NULL);        //阻塞等待线程2退出//销毁互斥锁pthread_mutex_destroy(&mutex);pthread_cond_destroy(&cond1);pthread_cond_destroy(&cond2);pthread_cond_destroy(&cond3);return 0;
}

三、课后作业:

1.使用信号量的方式实现,将倒置以及打印的那道题目,在第一题的基础上加上一个需求:要求打印,倒置线程,顺序执行。出现的现象为先打印1234567,后打印7654321(不使用flag)

#include <stdio.h>
#include <pthread.h>
#include <string.h>
#include <semaphore.h>//临界资源
char buf[] = "1234567";//信号量
sem_t sem1;
sem_t sem2;void* callBack1(void* arg)
{while(1){sem_wait(&sem1);fprintf(stderr,"%s\n",buf);sem_post(&sem2);}                                                                          
}
void* callBack2(void* arg)
{char tmp = 0;while(1){sem_wait(&sem2);for(int i=0; i<strlen(buf)/2; i++){tmp = buf[i];buf[i] = buf[strlen(buf)-1-i];buf[strlen(buf)-1-i] = tmp;}sem_post(&sem1);}
}int main(int argc, const char *argv[])
{//申请信号量if(sem_init(&sem1, 0, 1) < 0){perror("sem_init");return -1;}if(sem_init(&sem2,0,0) < 0){perror("sem_init");return -1;}pthread_t tid1, tid2;if(pthread_create(&tid1, NULL, callBack1, NULL) != 0){fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);return -1;}pthread_detach(tid1);   //分离线程1if(pthread_create(&tid2, NULL, callBack2, NULL) != 0){fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);return -1;}pthread_join(tid2, NULL);   //阻塞等待线程2退出//销毁信号量sem_destroy(&sem1);sem_destroy(&sem2);return 0;
}

2.创建两个线程,其中一个线程读取文件中的数据,另外一个线程将读取到的内容打印到终端上,类似实现cat一个文件。

cat数据完毕后,要结束两个线程。

提示:先读数据,读到数据后将数据打印到终端上。

#include <stdio.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>int fd;
char c;
sem_t sem1;
sem_t sem2;
int res = -1;void *callBack1(void *arg)
{while(1){sem_wait(&sem1);if(read(fd,&c,1) == 0){res = close(fd);sem_post(&sem2);break;}sem_post(&sem2);}                                                                        printf("线程1\n");pthread_exit(NULL);
}
void *callBack2(void *arg)
{while(1){sem_wait(&sem2);if(res == 0)break;write(1,&c,1);sem_post(&sem1);}printf("线程2\n");pthread_exit(NULL);
}int main(int argc, const char *argv[])
{fd = open("1.txt",O_RDONLY);if(fd < 0){perror("open");return -1;}if(sem_init(&sem1,0,1) < 0){perror("sem_init");return -1;}if(sem_init(&sem2,0,0) < 0){perror("sem_init");return -1;}pthread_t tid1,tid2;if(pthread_create(&tid1,NULL,callBack1,NULL) < 0){fprintf(stderr,"pthread_create falied __%d__",__LINE__);return -1;}if(pthread_create(&tid2,NULL,callBack2,NULL) < 0){fprintf(stderr,"pthread_create falied __%d__",__LINE__);return -1;}pthread_join(tid1,NULL);pthread_join(tid2,NULL);//销毁信号量sem_destroy(&sem1);sem_destroy(&sem2);return 0;
}

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

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

相关文章

swagger相关问题

swagger相关问题 swagger版本为&#xff1a; <dependency><groupId>com.github.xiaoymin</groupId><artifactId>swagger-bootstrap-ui</artifactId><version>1.9.6</version> </dependency> <dependency><groupId&…

网络安全设备-等保一体机

本文为作者学习文章&#xff0c;按作者习惯写成&#xff0c;如有错误或需要追加内容请留言&#xff08;不喜勿喷&#xff09; 本文为追加文章&#xff0c;后期慢慢追加 等保一体机的功能 等保一体机产品主要依赖于其丰富的安全网元&#xff08;安全网元包括&#xff1a;防火…

sentinel组件

目录 定义 4.加SentinelResource,blockHander是超过阈值之后执行的函数 5.设置阈值 6.springboot集成sentinel 定义 1.sentinel知道当前流量大小&#xff0c;在浏览器和后端之间加sentinel控制流量&#xff0c;避免大批量的瞬时请求都达到服务上&#xff0c;将服务压垮 2.…

汉字姓名转拼音

import osimport pandas as pdfrom xpinyin import Pinyindownpath/Users/Kangyongqing/Downloads/ file1教师姓名转拼音.xlsxdtpd.read_excel(downpathfile1) print(dt.info()) dt[pinyin]dt[教师姓名].apply(lambda x:Pinyin().get_pinyin(x).split(-)[0].capitalize() .join…

谈谈 Kafka 的幂等性 Producer

使用消息队列&#xff0c;我们肯定希望不丢消息&#xff0c;也就是消息队列组件&#xff0c;需要保证消息的可靠交付。消息交付的可靠性保障&#xff0c;有以下三种承诺&#xff1a; 最多一次&#xff08;at most once&#xff09;&#xff1a;消息可能会丢失&#xff0c;但绝…

399. 除法求值

给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件&#xff0c;其中 equations[i] [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。 另有一些以数组 queries 表示的问题&#xff0c;其中 queries[j]…

linux的搭建以及网关配置

Linux 目前国内 Linux 更多的是应用于服务器上,而桌面操作系统更多使用的是 Windows 安装linux虚拟机 网址 VMware下载网址 点击Workstation 16 Pro for Windows下载 安装CentOS centO下载网址 依次点击 7.6.1810/ isos/ x86_64/ CentOS-7-x86_64-DVD-1810.…

编写一个最简单的Windows服务端和客户端程序

2023年8月4日&#xff0c;周五上午 编译器 我使用vs2022作为编译器 纯享版 服务端负责发送Hello给客户端&#xff0c; 客户端负责把Hello接收并打印出来。 服务端代码 #include<winsock2.h> #include<string.h> #pragma comment(lib, "ws2_32.lib")i…

Vue3 watch监听器

概览&#xff1a;watch监听器的定义以及使用场景。在vue3中的监听器的使用方式&#xff0c;watch的三个参数&#xff0c;以及进一步了解第一个参数可以是一个属性&#xff0c;也可以是一个数组的形式包含多个属性。 watch在vue3和vue2中的使用&#xff1a; vue3中&#xff1a…

使用Jackson自定义序列化操作(Jackson – Custom Serializer)

目录 Standard Serialization of an Object GraphCustom Serializer on the ObjectMapperCustom Serializer on the Class Standard Serialization of an Object Graph Data NoArgsConstructor AllArgsConstructor public class Item {public int id;public String itemName;p…

java中pageHelper插件各个函数介绍

PageHelper是一个用于对MyBatis进行分页查询的Java插件。它提供了一组函数来配置和使用分页功能。以下是PageHelper插件中几个常用函数的介绍&#xff1a; startPage(int pageNum, int pageSize) 该函数用于开启分页查询&#xff0c;指定要查询的页码&#xff08;pageNum&#…

uniapp-疫情应急管理系统学生端

1 疫情资讯展示 <template><view class"container"><uni-section title"自定义卡片内容" type"line"><uni-card title"基础卡片" class"card-box" v-for"(item,index) in epidemicNewsList"…

优雅地切换node版本(windows)

文章目录 1、下载并安装nvm2、nvm的使用3、处理npm版本与nodejs版本不匹配问题&#xff08;通常不会有这个问题&#xff09; 1、下载并安装nvm 卸载已安装的node&#xff1a;控制面板-程序-找到node并卸载 通常在控制面板中卸载后&#xff0c;nodejs目录、环境变量、注册表就自…

oracle会话打满

1.查看当前连接情况 col machine for a20 col program for a40 col sql_id for a20 set linesize 300 set pagesize 300 select machine,program,sql_id,count(1) from v$session group by machine,program,sql_id order by 4 desc;MACHINE PROGRAM SQL_ID …

面试之快速学习c++11 - C++返回值类型后置(跟踪返回值类型) 和 using

学习地址&#xff1a; http://c.biancheng.net/view/3730.html 1. C返回值类型后置&#xff08;跟踪返回值类型&#xff09; eg: template <typename R, typename T, typename U> R add1(T t, U u) {return tu; }void testAdd1() {int a 1;float b 1.0;auto result …

【MySQL】DQL语句

8&#xff0c;DQL 下面是黑马程序员展示试题库数据的页面 页面上展示的数据肯定是在数据库中的试题库表中进行存储&#xff0c;而我们需要将数据库中的数据查询出来并展示在页面给用户看。上图中的是最基本的查询效果&#xff0c;那么数据库其实是很多的&#xff0c;不可能在将…

Codeforces Round 881 (Div. 3)F1题解

文章目录 [Omsk Metro (simple version)](https://codeforces.com/contest/1843/problem/F1)问题分析1.分析如何知道根节点到某个结点的区间内是否存在一个子段和为k2.方法1使用树形DP来动态维护每个节点到根节点的最大子段和和最小子段和代码 Omsk Metro (simple version) 问题…

STM32使用HAL库中外设初始化MSP回调机制及中断回调机制详解

STM32使用HAL库之Msp回调函数 1.问题提出 在STM32的HAL库使用中&#xff0c;会发现库函数大都被设计成了一对&#xff1a; HAL_PPP/PPPP_Init HAL_PPP/PPPP_MspInit 而且HAL_PPP/PPPP_MspInit函数的defination前面还会有__weak关键字 上面的PPP/PPPP代表常见外设的名称为…

【css】使用float实现水平导航栏

该实例使用float 浮动实现元素浮动在水平方向&#xff0c;从而实现水平导航栏效果。 overflow: hidden&#xff1a;当不给父级元素设置高度的时候&#xff0c;其内部元素浮动后会导致下面的元素顶上去&#xff0c;这是因为子元素浮动后&#xff0c;子元素脱离标准流&#xff0…

组合总和——力扣39

文章目录 题目描述回溯 题目描述 回溯 class Solution { public:vector<vector<int>> res;vector<int> seq; void dfs(vector<int>& nums, int pos, int target){if(target0){res.emplace_back(seq);return;}if(posnums.size()){return;}//直接跳过…