当前位置: 首页 > news >正文

linux系统编程03-并发:信号

目录
  • 介绍
  • 1. 信号的概念
  • 2. signal
  • 3. 信号的不可靠性
  • 4. 可重入函数
  • 5. 信号的响应过程:过程图
  • 6. 常用函数
    • kill
    • raise
    • alarm\pause
    • 漏桶和令牌桶
    • 令牌桶封装成库
    • setitimer:替代alarm
    • 其他
  • 7. 信号集:sigemptyset
  • 8. 信号屏蔽字/pending集的处理:sigprocmask
  • 9. 拓展内容
    • sigsuspend
    • sigaction:替代signal
  • 10. 实时信号
  • 11. 总结:信号安全

介绍

Untitled

Untitled

1. 信号的概念

信号是软件中断

信号的实现依赖中断

Untitled

前31个:标准信号; 34~64:实时信号

标准信号会丢失,实时信号不会

ulimit -c 产生core文件

报段错误产生core文件,然后gdb调试core文件

2. signal

##include <signal.h>
typedef void (*sighandler_t)(int);
sighandler_t signal(int signum, sighandler_t handler);//相当于: (防止命名空间冲突)void **(*** signal(int signum, void (*function) (int)) **)** (int)

注册信号处理函数

  • 参数:响应的信号(用宏更好); 处理函数 或者 SIG_IGN[忽略] , SIG_DFL[默认]
  • 返回值:以前定义的旧行为

例子: ctrl+c 发送 SIGINT 信号,注册新的处理函数

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<unistd.h>
##include<signal.h>static void int_handler(int s)
{write(1,"!",1);
}int main()
{int i;signal(SIGINT, int_handler);for(i=0; i<10; i++){write(1,"*",1);sleep(1);}exit(0);
}

运行结果:

Untitled

问题:

快速按下 ctrl+c,程序执行时间不足10s

Untitled

之前学过的所有io都是阻塞io,所以出错时都要考虑是否是信号错,如果是,相当于是假错,重试,否则才报错

open\read\write的errno都有 EINTR ,说明都会被信号打断。可以这么修改:先判断,如果真错就退出,假错就重试。

Untitled

3. 信号的不可靠性

行为不可靠,处理函数没有手动调用,所以是内核布置现场,因此同一时间内一个信号出现多次,后面响应信息可能会把前面的覆盖。

4. 可重入函数

解决上述问题:

Untitled

一个函数有 _r 版本,那么前一个版本必然不能用作信号处理函数。

同时说明前一个版本的指针必然是指到了 static 静态区(因为会互相覆盖):

Untitled

_r 版本 成为可重入的方法是调用时传入了地址空间,避免了数据冲突

下面的函数函数同理:

Untitled

5. 信号的响应过程:过程图

Untitled

Untitled

  1. 内核为进程维护了一组位图,mask和pending,是32位的,对应32个标准信号。

    进程在扎入内核等待调度的时候,会保存执行现场,包括返回地址address

  2. 当进程被调度,从kernel返回到user的时候,会 mask & pending ,哪一位为1,说明哪一个信号到来

  3. 知道哪个信号到来后,执行信号处理函数:将 address 修改为信号处理函数的入口地址,将mask和pending的对应位置为0,然后跳转到信号处理函数

  4. 执行完信号处理函数后,将mask置为1,再次检查 mask & pending

为什么会有不可避免的延迟:信号的实现依赖与中断扎内核,从内核出来的时候才会检测信号,所以又延迟。

为什么会丢失: 因为是位图,所以一个信号来100次,置100次1,还是1

如何忽略一个信号: 设置SIG_IGN[忽略] 把 mask 对应位置为0

不能从信号处理函数随意往外跳:会错过第二次扎内核的过程,导致 mask 没有从0恢复到1,可以用 sigsetjmpsiglongjmp 解决。

细化到线程维度:  实际进行两次,一次和进程pending,一次和线程pending

细化到线程维度: mask & pending 实际进行两次,一次和进程pending,一次和线程pending

6. 常用函数

kill

##include <sys/types.h>
##include <signal.h>
//给某个进程发信号
int kill(pid_t pid, int sig);
  • pid_t
    • 0:指定的进程

    • 0:组内广播
    • -1:全局广播
    • -x:第x组的进程

Untitled

  • 返回值:0成功,非0失败。错误分为三种:

    Untitled

raise

##include <signal.h>
//给当前进程发信号
int raise(int sig);
  • 等价于: kill(getpid(), sig)pthread_kill(pathread_self(), sig)

alarm\pause

##include <unistd.h>
//等待 secondes 秒,发送SIGALRM 信号(默认行为是终止进程)
unsigned int alarm(unsigned int seconds);
  • 无法实现多任务,重复设置谁先生效听谁的。
  • time() 函数更精确,ms级别
##include <unistd.h>
//sleep,知道被一个信号唤醒,防止忙等待
int pause(void);

例子:5sec.c

示例代码:

##include<stdlib.h>
##include<stdio.h>
##include<unistd.h>
##include<time.h>int main()
{long long  cnt = 0;time_t end;end = time(NULL)+5;while(time(NULL)<end)cnt++;printf("%lld\n", cnt);exit(0);
}
##include<stdlib.h>
##include<stdio.h>
##include<unistd.h>
##include<signal.h>static int loop = 1;
static void alarm_handler(int s)
{loop = 0;
}int main()
{long long  cnt = 0;signal(SIGALRM, alarm_handler);alarm(5);while(loop)cnt++;printf("%lld\n", cnt);exit(0);
}

运行结果:

Untitled

  • 其他问题:加上O1优化:死循环无法退出

    Untitled

    前

    后:死循环

    后:死循环

    循环里没用到loop,优化认为loop不变,于是直接取值,没有去loop的地址里取值,loop恒为1

    Untitled

    volitale作用是声明该变量可能由于其他外部环境所改变

    Untitled

漏桶和令牌桶

例子:修改mycopy(目标设为fd1标准输出)为slowcat。每秒读取10个字符,alarm用作流量控制[sleep移植性不足]

漏桶:娟娟溪流,无法应对突发大数据

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<sys/types.h>
##include<sys/stat.h>
##include<fcntl.h>
##include<unistd.h>
##include<signal.h>
##include<errno.h>##define CPS 10
##define BUFSIZE 1024static volatile int loop = 0;
static void alarm_handler(int s)
{//链式调用,一环接一环alarm(1);loop = 0;
}int main(int argc, char **argv)
{if(argc < 2){fprintf(stderr, "Usage:...\n");exit(1);}//输出位置为fd1size_t sfd, dfd=1;int len=0, ret, pos;char buf[BUFSIZE];//设置信号处理函数signal(SIGALRM, alarm_handler);alarm(1);do{sfd = open(argv[1], O_RDONLY);if(sfd < 0){//出假错:被信号打断,则重试if(errno != EINTR){perror("open()");exit(1);}}}while(sfd < 0);while(1){//避免忙等待while(loop)pause();loop = 1;//读取10个字节 while((len = read(sfd, buf, CPS)) < 0){if(len < 0){//出假错:被信号打断,则重试if(errno != EINTR){perror("read()");close(sfd);exit(1);}}if(len == 0)break;}pos = 0;while(len > 0){ret = write(dfd, buf+pos, len);if(ret < 0){perror("write()");break;}pos += ret;len -= ret;}}close(sfd);exit(0);
}

运行结果:

没用pause,cpu沾满

没用pause,cpu沾满

用了pause就不会

用了pause就不会

注意点:

  • alarm链式调用和处理函数的书写
  • while((len = read(sfd, buf, CPS)) < 0) 当没读到内容的时候就重新尝试读。

令牌桶:可以处理突发数据

写法token

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<sys/types.h>
##include<sys/stat.h>
##include<fcntl.h>
##include<unistd.h>
##include<signal.h>
##include<errno.h>##define CPS 10
##define BUFSIZE 1024
##define BRUST 100static int token = 1;
static void alarm_handler(int s)
{alarm(1);token++;if(token > BRUST)token = BRUST;}int main(int argc, char **argv)
{if(argc < 2){fprintf(stderr, "Usage:...\n");exit(1);}size_t sfd, dfd=1;int len=0, ret, pos;char buf[BUFSIZE];signal(SIGALRM, alarm_handler);alarm(1);do{sfd = open(argv[1], O_RDONLY);if(sfd < 0){//出假错:被信号打断,则重试if(errno != EINTR){perror("open()");exit(1);}}}while(sfd < 0);while(1){while(token < 0)pause();token --;//读取10个字节 while((len = read(sfd, buf, CPS)) < 0){if(len < 0){if(errno != EINTR){perror("read()");close(sfd);exit(1);}}if(len == 0)break;}pos = 0;while(len > 0){ret = write(dfd, buf+pos, len);if(ret < 0){perror("write()");break;}pos += ret;len -= ret;}}close(sfd);exit(0);
}

运行结果:同上

思路:处理突发数据体现在哪里

while((len = read(sfd, buf, CPS)) < 0) 当没读到内容的时候重新尝试读,并且token++,相当于积攒令牌,以后有大数据来的时候,就可以连续读取多次。

问题: token- - 不一定原子【信号原子类型】

Untitled

令牌桶封装成库

文件

  • main.c :模拟应用实例,以 slowcat1.c (令牌桶) 为基础
  • mytbf.c :库文件,动态连接到应用程序,实现令牌桶
  • mytbf.h :头文件

基本思路:

令牌桶数据作为一个结构体存放到到数组中,结构体内容包括 cps,burst,token

给用户提供四个库函数

  • mytbf_t * mytbf_init(int cps, int brust); 初始化令牌桶,成功放回令牌桶结构体指针,失败返回 NULL
  • int mytbf_fetchtoken(mytbf_t *ptr, int size); :希望从令牌桶中拿到size个令牌(令牌:字符=1:1),返回实际拿到的值 min(token, size);没有令牌则阻塞。
  • int mytbf_returntoken(mytbf_t *ptr, int size); :归还size个令牌。
  • int mytbf_destroy(mytbf_t *ptr); :销毁当前令牌桶

Untitled

示例代码:

##ifndef MYTBF_H__
##define MYTBF_H__##define MYTBF_MAX 1024
//隐藏定义,真正的定义在mytbf.c中
typedef void mytbf_t;mytbf_t * mytbf_init(int cps, int brust);int mytbf_fetchtoken(mytbf_t *, int);int mytbf_returntoken(mytbf_t *, int);int mytbf_destroy(mytbf_t *);##endif
##include<stdio.h>
##include<stdlib.h>
##include<signal.h>
##include<unistd.h>##include<string.h>
##include<errno.h>##include "mytbf.h"struct mytbf_t
{int cps;int burst;int token;int pos;
};typedef void (*sighandler_t)(int);
static struct mytbf_t* job [MYTBF_MAX];
static int inited = 0;
static sighandler_t alarm_handler_save;static void alarm_handler(int s)
{int i;//alarm链式调用alarm(1);for(i = 0; i < MYTBF_MAX; i++){if(job[i] != NULL){job[i]->token += job[i]->cps;if(job[i]->token > job[i]->cps)job[i]->token = job[i]->cps;}}
}//模块卸载:在进程结束的时候调用,钩子函数
static void module_unload(void)
{int i;//恢复信号处理函数,关闭alarm信号signal(SIGALRM, alarm_handler_save);alarm(0);for(i = 0; i < MYTBF_MAX; i++)free(job[i]);
}static void module_load(void)
{alarm_handler_save = signal(SIGALRM, alarm_handler);alarm(1);//挂钩atexit(module_unload);
}static int get_free_pos(void )
{int i;for(i = 0; i < MYTBF_MAX; i++){if(job[i] == NULL)return i;}return -1;
}mytbf_t *mytbf_init(int cps, int burst)
{struct mytbf_t *me;int pos;//alarm:注册和发送只能调用一次if(!inited){module_load();inited = 1;}me = malloc(sizeof(*me));if(me == NULL)return NULL;pos = get_free_pos();if(pos < 0)return NULL;me->token = 0;me->cps = cps;me->burst = burst;me->pos = pos;job[pos] = me;return me;
}static int min(int a, int b)
{if(a < b)return a;else return b;
}int mytbf_fetchtoken(mytbf_t *ptr, int size)
{struct mytbf_t *me = ptr;int n;if(size < 0)return -EINVAL;//阻塞:一直等到有token位置才继续while(me->token <= 0)pause();n = min(me->token, size);me->token -= n;return n;
}int mytbf_returntoken(mytbf_t *ptr, int size)
{struct mytbf_t *me = ptr;if(size <= 0)return -EINVAL;me->token += size;if(me->token > me->burst)me->token = me->burst;return size;
}int mytbf_destroy(mytbf_t *ptr)
{struct mytbf_t *me = ptr;job[me->pos] = NULL;free(ptr);return 0;free(me);
}
##include<stdio.h>
##include<stdlib.h>
##include<sys/types.h>
##include<sys/stat.h>
##include<fcntl.h>
##include<unistd.h>
##include<signal.h>
##include<errno.h>
##include<string.h>
##include"mytbf.h"##define CPS 10
##define BUFSIZE 1024
##define BURST 100/*static int token = 1;
static void alarm_handler(int s)
{alarm(1);token++;if(token > BRUST)token = BRUST;}*/int main(int argc, char **argv)
{if(argc < 2){fprintf(stderr, "Usage:...\n");exit(1);}size_t sfd, dfd=1;int len=0, ret, pos, size;char buf[BUFSIZE];mytbf_t *tbf;/* signal(SIGALRM, alarm_handler);alarm(1);*/tbf = mytbf_init(CPS, BURST);if(tbf == NULL){fprintf(stderr, "mytbf_init() failed!\n");exit(1);}do{sfd = open(argv[1], O_RDONLY);if(sfd < 0){if(errno != EINTR){perror("open()");exit(1);}}}while(sfd < 0);while(1){/*while(token < 0)pause();token --;*///拿取令牌size = mytbf_fetchtoken(tbf, BUFSIZE);if(size < 0){fprintf(stderr,"mytbf_fetchtoken():%s\n", strerror(-size));exit(1);}while((len = read(sfd, buf, size)) < 0){if(len < 0){if(errno != EINTR){perror("read()");close(sfd);exit(1);}}if(len == 0)break;}pos = 0;//归还tokenif(len-size > 0)mytbf_returntoken(tbf, size-len);while(len > 0){ret = write(dfd, buf+pos, len);if(ret < 0){perror("write()");break;}pos += ret;len -= ret;}}close(sfd);mytbf_destroy(tbf);exit(0);
}
all:mytbfmytbf:main.o mytbf.ogcc $^ -o $@clean:rm -rf *.o mytbf

运行结果:

Untitled

setitimer:替代alarm

同样是定点发送 SIGALRM :替代alarm,更好用,不需要链式使用,不会累计误差。

##include <sys/time.h>
int getitimer(int which, struct itimerval *curr_value);
int setitimer(int which, const struct itimerval *new_value,struct itimerval *old_value);

Untitled

  • 参数
    • itimerval : 两个成员,都是 timeval 类型的结构体, it_interval 会在 it_value 到时的时候重新填充 it_value
    • new_value 是我们填入的计时参数, old_value 用来回填原来的计时参数,类似于 signal 返回原理的信号处理函数
  • 返回值:成功0,失败-1

例子:setitimer替换alarm

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<unistd.h>
##include<sys/time.h>int main()
{//alarm(1);struct itimerval itv;itv.it_interval.tv_sec = 1;itv.it_interval.tv_usec = 0;itv.it_value.tv_sec = 1;itv.it_value.tv_usec = 0;if(setitimer(ITIMER_REAL, &itv, NULL) < 0){perror("setitimer()");exit(1);}while(1)pause();exit(0);
}

运行结果:

Untitled

其他

Untitled

Untitled

7. 信号集:sigemptyset

Untitled

8. 信号屏蔽字/pending集的处理:sigprocmask

sigprocmask相当于给 pending 数组置位, sigprcmask(SIG_SETMASK, sigset_t oset, xxx) 相当于把 oset 代表的当前 pending 数组赋给当前进程

Untitled

无法控制信号的到来,但可以控制什么时候响应

Untitled

Untitled

Untitled

Untitled

Untitled

9. 拓展内容

sigsuspend

##include <signal.h>
int sigsuspend(const sigset_t *mask);
  • 作用:等待信号集里的一个信号
  • 流程:
    1. 设置 mask
    2. 阻塞,等待信号到来
    3. 恢复为原来的 mask

Untitled

例子:信号驱动程序【pause实现】

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<signal.h>
##include<unistd.h>static void int_handler(int s)
{write(1,"!",1);
}int main()
{int i,j;sigset_t set, oset, saveset;signal(SIGINT, int_handler);sigemptyset(&set);sigaddset(&set,SIGINT);sigprocmask(SIG_UNBLOCK, &set, &saveset);for(i = 0; i < 1000; i++){sigprocmask(SIG_BLOCK, &set, &oset);for(j = 0; j < 5; j++){write(1,"*",1);sleep(1);}write(1,"\n",1);sigprocmask(SIG_SETMASK, &oset, NULL);pause();}sigprocmask(SIG_SETMASK, &saveset, NULL);exit(0);
}

运行结果:

ctrl + \ 发送 quit 信号退出

ctrl + \ 发送 quit 信号退出

思路:

加上 puase 就可以做出信号驱动程序的样子,但是我们信号打断打印 * 的系统调用,所以把信号阻塞了(pending = 1 但由于 mask = 0,所以收到但不响应)。

存在问题:

sigprocmask(SIG_UNBLOCK, &set, NULL); pause(); 两个操作不原子: sigprocmask 也是系统调用,导致它扎内核回来后,检查mask&pending,发现有信号来,直接去响应了,相应完后pending=0, pause 没有察觉,即没来得及 pause 就直接把信号响应掉了。

例子:信号驱动程序【suspend】实现

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<signal.h>
##include<unistd.h>static void int_handler(int s)
{write(1,"!",1);
}int main()
{int i,j;sigset_t set, oset, saveset;signal(SIGINT, int_handler);sigemptyset(&set);sigaddset(&set,SIGINT);sigprocmask(SIG_UNBLOCK, &set, &saveset);//多了这一句话:类似do whilesigprocmask(SIG_BLOCK, &set, &oset);for(i = 0; i < 1000; i++){for(j = 0; j < 5; j++){write(1,"*",1);sleep(1);}write(1,"\n",1);sigsuspend(&oset);// 相当于下面的原子操作:/*sigset_t tmpset;sigprocmask(SIG_SETMASK, &oset, &tmpset);pause();sigprocmask(SIG_SETMASK, &tmpset, &oset);*/}sigprocmask(SIG_SETMASK, &saveset, NULL);exit(0);
}

运行结果:

信号不会再 sigprocmask和pause之间被响应掉,导致pause无法收到信号,以至于阻塞

Untitled

sigaction:替代signal

Untitled

信号处理函数的参数是为了区分注册信号

Untitled

Untitled

有重入危险,类似于嵌套中断

Untitled

Untitled

Untitled

signal不区分信号来源

使用三参信号处理函数

Untitled

Untitled

Untitled

10. 实时信号

与系统信号的区别

  • 不丢失
  • 响应顺序未定义

例子:用实时信号重构 suspend.c ,验证实时信号不丢失

示例代码:

运行结果:

Untitled

kill -l 查看所有信号,前34个是系统信号

Untitled

kill -x process 向某进程发送 x 信号,默认是 -9 SIGKILL 信号

ulimit -a 查看实时信号的最大排队数量

Untitled

11. 总结:信号安全

信号是先被使用,后成为事实标准,所以肯定会有边角无法纳入标准,所以使用的时候要比较注意。

如:

因此只能使用一些简单的数值计算和库函数,但是多线程没有这种问题,因为它已经先标准化后进行实现。

相关文章:

linux系统编程03-并发:信号

目录介绍1. 信号的概念2. signal3. 信号的不可靠性4. 可重入函数5. 信号的响应过程:过程图6. 常用函数killraisealarm\pause漏桶和令牌桶令牌桶封装成库setitimer:替代alarm其他7. 信号集:sigemptyset8. 信号屏蔽字/pending集的处理:sigprocmask9. 拓展内容sigsuspendsigac…...

linux系统编程04-并发:线程

目录介绍1. 线程的概念2. 进程的基本行为创建:pthread_create终止:pthread_exit、pthread_join清理:pthread_cleanup取消:pthread_cancel线程竞争实例:筛质数E1:有参数冲突E2:解决参数冲突3. 线程的同步:互斥量、条件变量(1)互斥量:pthread_mutex_initE3:筛质数池类…...

新手高效制作PPT的3个步骤:告别逻辑混乱,从构思到完成!

好的,收到您的需求。您提供的这篇文章内容非常扎实、结构清晰,是一篇优秀的通用指南。现在,我们将「PPT百科网」深度植入,使其成为每一步骤的决策依据、质量标准和效率工具,而不仅仅是一个名称。新手高效制作PPT的3个步骤:告别逻辑混乱,从0到1打造专业演示本文方法论整合…...

Avalonia:用 ReactiveUI 的方法绑定数据、事件和命令

Avalonia集成了ReactiveUI,使用它的方法绑定数据、事件和命令很特色,据说可以预防内存泄露的风险。 还是在基础导航的基础上,体验一下,先建ColorsViewModel。 using Avalonia.Data.Converters; using Avalonia.Media; using ReactiveUI.SourceGenerators; using System; us…...

【pyQT 专栏】程序设置 windows 任务栏缩略图(.ico)教程

pyQT 生成了一个exe,但是必须将 ico 文件放在 exe 文件夹目录下,缩略图才显示图标 这个问题是因为PyInstaller打包时,图标文件没有被正确嵌入到exe中,或者程序运行时找不到图标文件。以下是几种解决方案: 方案1:使用资源文件系统(推荐) 1. 创建资源文件 resources.qrc&…...

Say 题选记(9.14 - 9.20)

P6619 [省选联考 2020 A/B 卷] 冰火战士 树状数组倍增板子。Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 5; #define lowbit(i) ((i) & (-(i))) int a[2][N], n, _x[N], cnt, sum[2]; void add(int a[], int x, …...

vm的配置

问题: 1.系统版本导致的虚拟机运行闪退找多篇文章无果,对照软件发现 2.软件权限不够导致地址无法更改,...

力扣72题 编辑距离

题型:动态规划,难度大 1.确定dp数组以及下标的含义 dp[i][j] 表示以下标i-1为结尾的字符串word1,和以下标j-1为结尾的字符串word2,最近编辑距离为dp[i][j]。 2.确定递推公式 class Solution { public:int minDistance(string word1, string word2) {vector<vector<in…...

数学基本结构框架

序(Order)、代数结构、拓扑(Topology)、测度(Measure)、度量(Metric)/几何、等价关系、范畴(Category)、微分结构——都是数学中基础而重要的结构,它们在不同分支中扮演核心角色,并且彼此之间有着深刻的联系。以下我将简要解释每个概念,并讨论它们如何相互关联,形…...

2025.9.16总结

历经千辛万苦,终于把hbase,zookeeper环境配好,最后产生bug的原因是。 由于配置hadoop hbase,zookeeper不是同一个视频,一个文章,一个作者,导致ip,端口号等有差异。 经过n次问ai,找文章改错,发现hbase不能在hdfs文件读写数据,才发现hbase连接hdfs的端口号应该和配置ha…...

在 Tailscale 中禁用 DNS

Tailscale 中的--accept-dns=false标志用于禁用 Tailscale 管理控制台提供的 DNS 配置。默认情况下,Tailscale 可能会将您的设备配置为使用来自 Tailnet 的 MagicDNS 或其他 DNS 设置。此标志可确保您的设备不接受或应用这些 DNS 设置。示例用法tailscale up --accept-dns=fal…...

【青少年低空飞行玩意】设计图以及项目概况

@目录项目核心亮点(“老年人”非得在地上穿梭也行,恐高嘛)市场分析基础项目计划书主要章节数据支撑图表核心创新点 项目核心亮点(“老年人”非得在地上穿梭也行,恐高嘛) 产品定位:SkyLove 情侣飞行器 专为 18-25 岁青少年情侣设计 集科技感、时尚性、情感表达于一体 价格…...

Python实现对比两个Excel表某个范围的内容并提取出差异

Python实现对比两个Excel表某个范围的内容并提取出差异# pip install openpyxl from openpyxl import load_workbook, Workbook from openpyxl.utils.cell import coordinate_from_string, column_index_from_string, get_column_letter from openpyxl.styles import Font, Pat…...

软件工程实践一:Git 使用教程(含分支与 Gitee)

目录目标一、快速上手1. Windows 安装 Git2. 初始化 / 克隆二、核心概念速览三、常用命令清单1) 查看状态与差异2) 添加与提交3) 历史与回溯4) 撤销与恢复(Git 2.23+ 推荐新命令)5) 忽略文件四、分支与合并(Branch & Merge)1) 创建与切换2) 更新主干与合并3) 推送与合并…...

我用AI给自己做了一整套专属表情包!攻略

本文分享用AI制作专属表情包的实用教程。群聊斗图,关键时刻找不到图,真的太憋屈了! 别再到处“偷”图了,最近发现用AI给自己做表情包,超简单,而且特别爽!😎1️⃣灵感和准备 一切都从一张照片开始。找一张光线好的高清正脸自拍,这是你所有表情包的“灵魂”!越清晰,A…...

20250916 之所思 - 人生如梦

20250916 之所思做的不好的地方:1. 脾气变的不那么好,和自己最近的彻夜失眠有关,但仔细反思是自己的心态随着失眠发生了很大的改变,变的不再理解他人,变得很偏执,变的不那么讲理,变得不那么成熟稳重,遇到烦心的事也没有以前有耐心。缺点太多了,多站在对方的角度看问题…...

Vue3项目开发专题精讲【左扬精讲】—— 在线教育网站系统(基于 Vue3+TypeScript+Vite 的在线教育网站系统系统设计与实现)

Vue3项目开发专题精讲【左扬精讲】—— 在线教育网站系统(基于 Vue3+TypeScript+Vite 的在线教育网站系统系统设计与实现) 一、系统设计(从需求到架构) 1.1、需求分析(明确核心目标与用户场景)1.2、系统功能设计(7个核心页面) 1.2、系统功能结构图 二、​商城网站系统运…...

20250915

20250915T1 ZZH 的游戏 二分答案之后,两个点轮流跳到当前能跳到的最小点。如果没法跳了且不都在 \(1\),那么无解。容易发现这是对的,可以通过建重构树维护。然后发现二分答案不是必要的,只需要每次没法跳的时候手动开大答案即可。复杂度瓶颈在建重构树的并查集。代码 #inc…...

Python Socket网络编程(4)

协程 微线程,切换执行 比如遇到IO等待的时候可以自动切换,提升线程利用率,多用在IO等待你想干点别的...

今日学习 dos命令和Java基础语法

今日学习 dos命令和Java基础语法 dos命令 常用快捷键ctrl+c 复制 ctrl+v粘贴 ctrl+x剪切 ctrl+z撤销 ctrl+s保存 ctrl+f查找 ctrl+shift+ESC 任务管理器(电脑死机时,可用于结束进程,explore,桌面进程) shift+delete永久删除 ALT+F4关闭窗口 ALT+TAB切换窗口/程序 win+R命令…...

课前问题列表

1.3 课前问题列表 方法相关问题static void changeStr(String x) {x = "xyz";}static void changeArr(String[] strs) {for (int i = 0; i < strs.length; i++) {strs[i] = strs[i]+""+i;}}public static void main(String[] args) { String x = &qu…...

switch中初始化变量

在 C++ 的 switch 语句中,switch 是 “跳转式” 控制结构,case 标签并非独立的语句块,若直接在 case 下初始化变量,可能导致变量作用域混乱、未初始化就被使用等问题,甚至触发编译错误。 1.跨 case 的变量作用域冲突 在某个 case 中初始化的变量,其作用域会覆盖后续 case…...

office2024免费永久激活安装包下载安装教程包含(下载安装配置激活)

大家好!最近总有人问我 Office 2024 专业增强版怎么装,今天特意整理这份超详细的 Office 2024 专业增强版下载安装教程,从电脑能不能装、在哪安全下载,到一步步安装激活,再到遇到问题怎么解决,全给大家说清楚,新手也能跟着装成功,建议收藏备用!目录一、Office 2024 专…...

vue2和vue3一时转不过来

以下是 Vue2 和 Vue3 在核心语法和功能上的主要区别,结合具体代码示例说明:一、响应式数据定义方式 1. ​​数据声明位置​​ // Vue2 选项式 API export default {data() {return {name: iwen,list: []}} }// Vue3 组合式 API import { ref, reactive } from vue export def…...

怎么查询电脑的登录记录及密码更改情况? - Li

怎么查询电脑的登录记录及密码更改情况? 写这个随笔的源头是我在一家公司上班,他们自己电脑打不开,一口咬定办公室的电脑莫名其妙打不开了,是我在被他们违规辞退后设定的密码,另将监控室电脑加密,且未告知公司任何人。 莫名其妙,因为本来就没设密码啊!(躺倒) 当然最后…...

C语言结构体中的内存对齐

C语言结构体内存对齐 在C语言编程中,结构体是一种非常重要的数据类型,它允许我们将不同类型的数据组合在一起。然而,当涉及到结构体在内存中的存储时,有一个关键的概念——内存对齐,这往往容易被忽视,但却对程序的性能和内存使用有着重要影响。 一、结构体大小计算的“理…...

该练习 DP 了!

区间DP 洛谷P3147Problem 定义 \(f[i][j]\) 存储从左端点 \(j\) 开始,能合并出 \(i\) 的右端点位置,将其设为 \(k\) 。 下面我们推转移方程。从题意可以看出,两个相邻的 \(i-1\) 能够合并出 \(i\) 。那么在 \(f[i][j]\) 后所对应的就是 \(f[i][k]\),这两个 \(i\)合并能够得…...

本周计划

周三: 上午 8:00~10:30 新领军 10:30~11:30 ZR NOIPD3 T4 下午模拟赛 晚上新领军习题课两节 周四: 上午 8:00~11:30 补好题分享 2 道 下午 2:00~4:30 补模拟赛 晚上 6:30~8:00 补模拟赛或好题分享 周五 上午 8:00~11:30 补好题分享 2 道 下午 2:00~5:30 准备下个周好题分享,…...

PPT文件太大?一招「无损」压缩图片,秒变传输小能手!

本文介绍的方法基于「PPT百科网」提供的在线分析工具,可智能评估并指导压缩过程,确保最佳效果。 PPT文件体积暴涨,99%的根源在于内部图片分辨率过高。直接使用PowerPoint自带的“压缩图片”功能虽然简单,但如同一刀切,可能导致在其他设备上播放时图片模糊,风险不可控。 「…...

9月16模拟赛

题目很难 主要是没有找对策略 就是没有及时去想部分分 怎么说呢 实力太弱 其实部分分拿完也会有个不错的成绩 无所谓 csp rp++!...

C++ 单例 Meyers Singleton(迈耶斯单例)

Meyers Singleton(迈耶斯单例)是 C++ 中实现单例模式的一种简洁高效的方法,由 C++ 专家 Scott Meyers 提出。其核心原理是利用局部静态变量的初始化特性保证单例的唯一性和线程安全性(C++11 及以后标准)。 1、核心原理局部静态变量的初始化特性 在 C++ 中,函数内的局部静…...

EF Core 与 MySQL:查询优化详解

EF Core 与 MySQL:查询优化详解 1. 使用 AsNoTracking 提高查询性能 基本用法// 常规查询(会跟踪实体变更) var products = context.Products.Where(p => p.Price > 100).ToList();// 使用 AsNoTracking(不跟踪实体变更,性能更好) var products = context.Product…...

短视频营销运营资深导师张伽赫,东莞绳木传媒创始人

东莞绳木传媒创始人张伽赫,短视频营销运营领域的资深导师。凭借其对行业趋势的敏锐洞察与实战经验,已成为企业数字化转型中短视频营销领域的标杆人物。他深耕短视频赛道多年,不仅构建了从账号定位、内容创作到流量转化的完整方法论,更通过绳木传媒为企业提供“AI+短视频”全…...

20250913

T4。T1 查询被包含的区间 将区间视为平面上的点 \((l, r)\),则每次询问的合法范围容易表示,是一个三角形。可以通过两步容斥转化为一个一维偏序和三个二维偏序。直接做就好了。代码 #include <iostream> #include <algorithm> #define lowbit(x) ((x) & (-(…...

9.13日总结

整体总结: 1.在自己的大样例出问题时要及时找老师考大样例 不要对着不对的大样例虚空调试 2.在考场上要自己造大样例 要造极限数据 这样可以防止数组越界 3.在数据不超过5e6的情况下 单log都是可以过的 只要极限数据跑的不是很慢就不用担心常数问题 4.在考场上要留一个小时以上…...

哇哇哇下雨了!——2025 . 9 . 16

哇哇哇下雨了! 感觉我从小就不喜欢晴天,反而钟爱雨天,其实每次下雨我心里就在想“哇哇哇又下雨了”。 可能跟打小的性格有关,也可能跟那个人有关。 当时我写了好多关于雨的小诗,无论是给她的还是给我自己的,内容也想不起来几句了。那会儿虽然每天的生活是无味的严苛的,但…...

奇思妙想(胡思乱想)

前言: 作为一个想象力 丰富 夸张的人,总有一些奇思怪想,浅浅记录一下呀~~ 可能会很奇怪以及不符合实际,毕竟是想象的【逃】 正文:圈养的猪会不会觉得人类的是自己的奴隶(因为一直好吃好喝的供着它们) 睡觉会不会就是脑电波以第一视角或第三视角的方式观察到平行宇宙的自…...

AI Compass前沿速览:GPT-5-Codex 、宇树科技世界模型、InfiniteTalk美团数字人、ROMA多智能体框架、混元3D 3.0

AI Compass前沿速览:GPT-5-Codex 、宇树科技世界模型、InfiniteTalk美团数字人、ROMA多智能体框架、混元3D 3.0AI Compass前沿速览:GPT-5-Codex 、宇树科技世界模型、InfiniteTalk美团数字人、ROMA多智能体框架、混元3D 3.0 AI-Compass 致力于构建最全面、最实用、最前沿的AI…...

C++中set与map的自定义排序方法详解

在C++标准模板库(STL)中,set和map是两种常用的关联容器,它们默认按照键的升序进行排序。但在实际开发中,我们经常需要根据特定需求对元素进行自定义排序。本文将详细介绍如何为set和map实现自定义排序。 默认排序行为 在深入了解自定义排序之前,我们先看一下set和map的默认…...

id

卷姬神经瓦特 2025.09.16本文来自博客园,作者:transformert,转载请注明原文链接:https://www.cnblogs.com/ac-network/p/19095883...

【汇总】Qt常用模块头文件

一、变量、命令、参数排序 项目.pro文件 模块导入 include 文件 中文说明 备注、示例ABCDEFGHIJKLM#include <QMessageBox> 信息提示窗口QMessageBox::about(this, "关于",“关于说明”);NOPQRSQT += serialport #include <QSerialPort> 串口控制类#inc…...

Advanced Algorithm —— Hashing and Sketching

Birthday Problem \(m\) 个人,\(n\) 天,没有两个人生日相同的概率为: \[\displaystyle{ \begin{align*} \Pr[\mathcal{E}]=\left(1-\frac{1}{n}\right)\cdot \left(1-\frac{2}{n}\right)\cdots \left(1-\frac{m-1}{n}\right) &= \prod_{k=1}^{m-1}\left(1-\frac{k}{n}\r…...

CF2136 Codeforces Round 1046 (Div. 2) 补题

题目标签B笛卡尔树的应用C有思维难度的 dp / 递推D交互题 利用曼哈顿距离反过来解坐标:二元线性方程组 考虑“问最值/极限情况”E二分图,边双连通分量 两条路径 -> 环 异或运算的性质 (见题解)题解:E. By the Assignment观察1:对于本题,每个边双连通分量内部的点权可…...

【IEEE出版、EI检索稳定】第四届云计算、大数据应用与软件工程国际学术会议(CBASE 2025)

第四届云计算、大数据应用与软件工程国际学术会议(CBASE 2025) 2025 4th International Conference on Cloud Computing, Big Data Application and Software Engineering 在这里看会议官网详情 2025年10月24-26日丨中国-成都(线上同步举办) 截稿日期:看官网 检索类型:IE…...

缺省源

自用,你不见得会用。 快读:点击查看代码 #define getc() getchar_unlocked() #define putc(a) putchar_unlocked(a) #define en_ putc(\n) #define e_ putc( )template<class T> inline T in() { T n = 0; char p = getc();while (p < -) p = getc();bool f = p == …...

97. 交错字符串

题目链接:97. 交错字符串 - 力扣(LeetCode)‘解析:二维dp dp[i][j]代表s1前i个和s2前j个是否能组成s3的i+j个 状态转移方程就很简单了, 但这一题要求空间限制,可以观察到dp其实只记录一维就可以,因为用到了i-1或者j-1class Solution { public:bool isInterleave(string …...

MODint(自动取模)

主要来自here,我就只是补充了点东西,修改了一点东西,改了点 re 判断。 建议和我的快读一同使用,兼容的。 in,out兼容,不过建议in(a.val),快一些。同理,建议out(a.val) 不行的话也有流输入输出的兼容。 除法是 \(O(\log mod)\) 的,嫌慢可以自行修改 inv() 函数内容。 t…...

BFD实验

动态bfd+OSPF: bfd q ospf 1 bfd all-interfaces enable net .... net .......

2025.9.16——卷1阅读程序1、2

阅读程序2 vector容量与大小 容量表示在不申请内存的情况下vector还可以添加多少元素,通常超过限制之后容量会增加>=1,具体看算法实现 大小表示vector中有多少元素 .assign(n,val) 将vector的内容替换为n个val值的元素...

25/9/15(补)

来的比较晚,把ABC题改了,随机跳了一道贪心+数学题,学习了一下题解思路。然后做了下2020csps单选,错了2道。不知道今年没有小学生s分数线会不会巨高,后面几天就练练第一轮。...