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

linux系统编程07-文件IO\系统调用IO

目录
  • 介绍
  • 文件描述符的概念
  • open\close
  • read\write\lseek
  • 标准IO与系统调用IO的区别
  • 其他内容
  • dup\dup2
  • 文件同步
  • fcntl\iocntl

介绍

Untitled

文件描述符的概念

Untitled

  • 备用图

    Untitled

  1. 文件是一块磁盘空间,有一个编号 inode ,每次 open 一个文件时,会创建一个结构体,链接 inode ,存储文件的信息,结构体的首地址以指针的形式(类似于 FILE* )存放在一个数组中,向用户返回数组的下标,这就是文件描述符 fd 。因此,拿到下标就能拿到指针,拿到指针就能拿到结构体,从而操作文件。 结构体和数组是在 内存空间 中。 每个进程有各自的数组和结构体
  2. 由于标准IO是建立在系统调用IO的基础上的,因此 FILE 结构体中必然存在整型成员 fd
  3. 数组的大小是1024个,可以用 ulimit -a 查看,进程打开时, fd 0 1 2 对应 stream stdin stdout stderr,是默认打开的,所以 fd 从3开始
  4. 进程间的链接同一个 inode 的结构体互不影响,进程内链接同一个结构体的 fd 也互不影响。 结构体和 inode 都有 引用计数 。结构体的引用计数是用来操作打开文件的,记录有多少个 fdl链接向自己, inode 的引用计数是用来决定文件是否存在的(而不是记录有多少个结构体链接向自己):当结构体的引用计数为0时,结构体才会被销毁,所以不会出现把 fd4 close后, fd6 变成野指针的情况;当 inode 引用计数(初始化为1)为0时,文件会被销毁

软硬链接:

  • 硬链接就是 目录项 ,使 inode 引用计数加1;软链接类似于windows中的快捷方式,是另外的一个独立文件,这个文件记录了源文件的路径,从而实现链接。

    Untitled

    Untitled

  • 优缺点:硬链接不能跨分区建立,不能给目录建立; 符号链接可以跨分区,可以给分区建立。

  • 文件在什么时候会真正从磁盘上被删除?

    1. 硬链接数 == 0
    2. 没有打开的文件描述符【没有进程或线程用到该文件】
  • 概念:https://xzchsia.github.io/2020/03/05/linux-hard-soft-link/

  • 概念练习【关键把握软连接是一个独立的文件】:https://blog.csdn.net/weixin_42306122/article/details/108351874

  • 操作:https://www.runoob.com/note/29134

open\close

##include <sys/types.h>
##include <sys/stat.h>
##include <fcntl.h>
int open(const char *pathname, int flags);
int open(const char *pathname, int flags, mode_t mode);

不是用重载,而使用变参实现

  • 参数:

    • pathname : 路径

    • flags :位图,用来控制打开方式、文件创建和文件状态

      O_READONLY O_WRONLYO_RDWR 是必选项

      Untitled

  • 返回值:成功返回文件描述符,失败返回-1

##include<unistd.h>
int close(int fd);

关闭一个文件描述符

read\write\lseek

##include <unistd.h>
ssize_t read(int fd, void *buf, size_t count);
ssize_t write(int fd, const void *buf, size_t count);##include <sys/types.h>
##include <unistd.h>
off_t lseek(int fd, off_t offset, int whence);
  • read :从fd中读count个字节到buf
  • write :将buf中的count个字节写入fd中
  • 返回值:返回成功读入或写入的字节数,出错返回-1
  • lseek :用法同 fseek ,成功返回举例开头的字节数,失败返回-1 【等价于 fseek + ftell

Untitled

例子:实现 mycopy.c

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<sys/types.h>
##include<sys/stat.h>
##include<fcntl.h>
##include<unistd.h>##define BUFSIZE 1024
int main(int argc, char **argv)
{if(argc < 3){fprintf(stderr, "Usage:...\n");exit(1);}size_t sfd, dfd;int len=0, ret, pos;char buf[BUFSIZE];sfd = open(argv[1], O_RDONLY);if(sfd < 0){perror("open()");exit(1);}dfd = open(argv[2], O_WRONLY|O_CREAT|O_TRUNC, 0600);if(dfd < 0){perror("open()");exit(1);}while(1){len = read(sfd, buf, BUFSIZE);if(len < 0){perror("read()");break;}if(len == 0)break;pos = 0;//确保写够len个字节while(len > 0){ret = write(dfd, buf+pos, len);if(ret < 0){perror("write()");break;}pos += ret;len -= ret;}}close(dfd);close(sfd);exit(0);
}

运行结果:

Untitled

几点说明:

  • open(argv[2], O_WRONLY|O_CREAT|O_TRUNC, 0600); :只写打开,有则创建,无则删除,创建的权限为 0600
  • write 的循环是为了确保 写够len个字节,如果只写 if(ret<0) {perror(); break;} 会出现读入7byte,写入3byte但不报错的情况。场景:该进程被信号打断,没有写够;对设备进行io。

标准IO与系统调用IO的区别

举例:传达室老大爷跑邮局[拿一封送一封,一起送(缓冲区满)\加急时送(刷新缓冲区)]

区别:响应速度&吞吐量

面试:如何使一个程序变快

提醒:标准IO与系统调用IO不可混用

转换: fileno, fdopen

类型 响应时机 优势
标准IO 缓冲区满、刷新缓冲区 吞吐量大
系统调用IO 立刻执行 响应速度快

不可混用的原因:虽然FILE内部包含fd,并且FILE和fd可以通过两个函数转换,但是FILE内的属性如pos和fd指向的结构体内的属性往往是不同的,因为写的时候存在buf,读的时候存在cache。

比如:写10个byte,FILE的pos+10,但是此时缓冲区还没有刷新,所以fd指向的结构体内的pos不变

同理,读1个byte时,FILE的pos+1,但是由于cache存在,可能会预读取,所以fd指向的结构体的pos可能+10

Untitled

例子: 标准IO用系统调用IO实现,合并系统调用IO

示例代码:

##include<stdio.h>
##include<stdlib.h>
##include<unistd.h>int main()
{putchar('a');write(1, "b", 1); putchar('a');write(1, "b", 1); putchar('a');write(1, "b", 1); exit(0);
}

运行结果:

Untitled

通过指令 strace ./ab 查看系统调用情况

Untitled

三次调用putchar(’a’)相当于底层调用一次 write(1,”aaa”,3)

其他内容

Untitled

Untitled

思路:类似于删除数组的中间元素。将11行后的内容一次搬到10行,知道搬完,最后减去10行的大小。truncate改变文件大小。

Untitled

通过两次打开同一个文件,简化系统调用,也可以用两个线程或进程

Untitled

dup\dup2

int dup(int oldfd);
int dup2(int oldfd, int newfd);

dup :把 oldfd 文件描述符,复制到当前文件描述符数组的最低位。

dup2 :把 oldfd 复制到 newfd ,如果 newfd 已被占用,会把占用 newfd 的文件关闭,等价于 close()+dup() ,由于是原子操作所以可以避免并发竞争

例子:在程序中把标准输出重定向到一个文件中,并且输出

示例代码1:关闭 fd1 ,重新打开文件, fd 就会占用1

##include<stdio.h>
##include<stdlib.h>
##include<sys/types.h>
##include<fcntl.h>
##include<unistd.h>##define FNAME "/tmp/out"
int main()
{int fd; close(1);fd = open(FNAME, O_WRONLY|O_CREAT|O_TRUNC, 0666);if(fd < 0){   perror("open()");exit(1);}   /***************/puts("Hello");  exit(0);
}

示例代码2:用 dup 实现

##include<stdio.h>
##include<stdlib.h>
##include<sys/types.h>
##include<fcntl.h>
##include<unistd.h>##define FNAME "/tmp/out"
int main()
{int fd; //close(1);fd = open(FNAME, O_WRONLY|O_CREAT|O_TRUNC, 0666);if(fd < 0){   perror("open()");exit(1);}   close(1);dup(fd);/***************/puts("Hello");  exit(0);
}

示例代码3:用 dup2 实现,避免并发竞争

##include<stdio.h>
##include<stdlib.h>
##include<sys/types.h>
##include<fcntl.h>
##include<unistd.h>##define FNAME "/tmp/out"
int main()
{int fd; //close(1);fd = open(FNAME, O_WRONLY|O_CREAT|O_TRUNC, 0666);if(fd < 0){   perror("open()");exit(1);}   dup2(fd,1);if(fd != 1)close(fd);/***************/puts("Hello");  exit(0);
}

示例代码1、2都有并发问题:如代码2中, close(1) 之后,兄弟线程创建了一个文件,就占用了 fd1 ,所以 dup(fd) 占用的就再是 fd1 了。

示例代码3注意关闭 fd 内存泄漏:同时注意, if(fd != 1) 是为了防止一开始 fd1 就是空缺的,这样 fd=1 ,虽然 dup2(fd,1) 在oldfd==newfd的时候do nothing,如果不加判断,就是把 fd 关闭,导致后面的 puts 无法输出。

其他问题:程序结束后应该还原 fd1 到标准输出。

运行结果:

Untitled

要当自己在写一个模块,考虑前后文以及与其他模块的并发,而不仅仅是写一个main函数

文件同步

将 buffer 和 cache 中的内容同步到 disk(磁盘)

sync fsync fdatasync

fcntl\iocntl

int fcntl(int fd, int cmd, ... /* arg */ );

一切关于文件描述符的魔术,都来源于该函数。 管家级函数.

参数: cmd 指命令,不同的命令有不同的参数,返回值的含义也不同

ioctl :管家级别的函数。用来管理设备。【一切皆文件的理念的受害者,因为文件只有open\close\write\read\lseek五种基本操作,但是设备显然不仅仅如此,于是都交给 ioctl 来管, man ioctl_list

fcntl 设置对 fd 的IO为非阻塞:

Untitled

/dev/fd :虚目录,显示的是当前进程文件描述符的信息。

Untitled

相当于照镜子:谁全查看反映的就是谁,所以这里显示的是 ls 进程使用的文件描述符。

在程序中要得到当前程序所在进程使用的文件描述符,只需要在程序中打开该目录即可。

相关文章:

linux系统编程07-文件IO\系统调用IO

目录介绍文件描述符的概念open\closeread\write\lseek标准IO与系统调用IO的区别其他内容dup\dup2文件同步fcntl\iocntl 介绍文件描述符的概念备用图文件是一块磁盘空间,有一个编号 inode ,每次 open 一个文件时,会创建一个结构体,链接 inode ,存储文件的信息,结构体的首地…...

linux系统编程06-标准IO2

目录printf\scanf函数族fseek\ftell\rewindgetline临时文件 printf\scanf函数族 printf一族: man 3 printf int printf(const char *format, ...); int fprintf(FILE *stream, const char *format, ...); int dprintf(int fd, const char *format, ...); int sprintf(char *st…...

linux系统编程08-高级IO

目录介绍1. 非阻塞IO数据中继:有限状态机实现数据中继引擎:封装成库2. IO多路转接selectpollepoll3. 其他读写函数4. 存储映射IO:mmap5. 文件锁6. 管道实例:手写管道 介绍1. 非阻塞IO 数据中继:有限状态机编程:简单流程:自然流程是结构化的 复杂流程:自然流程是非机构化…...

第03周 预习、实验与作业:面向对象入门2与类的识别

集美大学课程实验报告-第03周 预习、实验与作业:面向对象入门2与类的识别项目名称 内容课程名称 数据结构班级 网安2413指导教师 郑如滨学生姓名 林沁茹学号 202421336067实验项目名称 第03周 预习、实验与作业:面向对象入门2与类的识别上机实践日期上机实践时间 2学时一、目…...

第8篇、Kafka 监控与调优实战指南

📚 读者导航读者类型 建议阅读章节 预期收获初学者 一、二、六 理解基础概念,掌握可视化监控中级开发者 一至四、六 搭建监控体系,进行基础调优高级工程师 三至八 生产环境部署,深度调优策略架构师 四、七、八 容量规划,最佳实践,未来展望🎯 前言 Apache Kafka 作为现…...

linux系统编程02-进程基本知识

目录1. pid2. 进程的产生:fork3. 进程的消亡及释放资源:wait4. exec函数族综合例子:mybash5. 用户权限和组权限:setuid6. 观摩课7. system8. 进程会计9. 进程时间10.守护进程11. 系统日志1. pidpid_t : 进程号,一般是int_64,不同机器不同,有限资源 ps axf :查看进程信…...

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…...