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

YCKC【二分查找专题】题解

news 来源：原创 2025/7/1 11:04:44

数的范围题解点击跳转题目链接：数的范围

比较经典的二分查找例题，不做过多赘述。注意看二分的对象以及最终想求什么：想求尽可能大，那么就是最大值类型的二分；想求尽可能小，就是最小值类型的二分。注意二分的写法。不过本题要注意的是最终分出来的答案到底行不行，所以还要再检查判断一次

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e6+10;
int a[N];
int main(){int n,m;cin >>n >> m;for(int i = 1; i <= n; i++) cin >> a[i];for(int i = 1; i <= m; i++){int x;cin >> x;int l = 1,r = n;while(l < r){int mid = (l + r) / 2;if(a[mid] >= x) r = mid;else l = mid + 1;}int l1 = 1,r1 = n;while(l1 < r1){int mid = (l1 + r1 + 1) / 2;if(a[mid] > x) r1 = mid - 1;else l1 = mid;}if(a[l] != x){cout << -1 << " " << -1 << endl;}else cout << l - 1 << " " << l1 - 1 << endl;}/*int l = 1, r = n;while(l < r){//最大值类型二分模板int mid = (l + r + 1) / 2;if(a[mid] > x) r = mid - 1;else l = mid;	}while(l < r){//最小值类型模板int mid = (l + r) / 2;if(a[mid] >= x) r = mid;else l = mid + 1;}*/return 0;
}

查找第一次出现的位置题解点击跳转题目链接

与上一题类似，模仿写就行了

#include<bits/stdc++.h>
using namespace std;
int A[1000010];
int main() {int n, m;cin >> n >> m;int x;int l = 1;int r = n;for (int i = 1; i <= n; i++) {cin >> A[i];}for (int i = 1; i <= m; i++) {cin >> x;while (l < r) {int mid = (l + r) / 2;if (x <= A[mid]) {r = mid;} else {l = mid + 1;}}if (x == A[r]) {cout << r;} else {cout << -1;}cout << ' ';l = 1;r = n;}return 0;
}

烦恼的高考志愿点击跳转题目

因为本题估分可能超过录取线，也可能低于录取线，总之差的绝对值就是不满意度，为了计算某个估分的不满意度，实际上我们需要两个分数，
存在录取分数[i]小于等于估分且估分小于录取分数[i+1],毕竟要计算估分少了或大了两种情况的不满意度，取最小值。
我们对录取分数线排序一下，为了更好地明确范围，我们把原本录取分数数组两端新增两个值，一个极小值-1e9，一个极大值1e9，然后二分查找录取分数里面小于等于当前估分且最接近当前估分的录取分数的位置。查找到以后计算答案即可。注意本题答案最终超过int范围

#include<bits/stdc++.h>
using namespace std;
int G[100005];//估分 
int F[100005]; //录取分 
int main(){int n,m;scanf("%d%d",&m,&n);for(int i=1;i<=m;i++){scanf("%d",&F[i]);}sort(F+1,F+1+m);F[m+1]=1e9;F[0]=-1e9;long long int sum=0;for(int i=1;i<=n;i++){scanf("%d",&G[i]);int L=0,R=m+1;//二分左边录取分最接近估分的位置//那么估分一定在F[L]~F[L+1]里面求得最小不满意 while(L<R){int mid=(L+R+1)/2;if(F[mid]<G[i]){L=mid;}else{R=mid-1;}}sum=sum+min(abs(G[i]-F[L]),abs(F[L+1]-G[i]));}printf("%lld",sum);return 0;
}

星际蛋糕点击跳转题解

本题呢，先按题目说的把偶数都拆了吧，其实很好写，直接写个while循环就能搞定。假如是一开始 $i$ 位置的数是 $A [i]$ 那么直接对 $A [i]$ 操作就好了， $A [i]$ 表示从左到右的第 $i$ 段位置最终的数字。既然涉及到一段一段数字的拆分，很显然我们能计算出某段数字的起点以及终点，这个怎么计算呢？其实就是从左到右的一个过程，每次拆完数字以后，计算出这一段数字有多少个，我们当前的总长度+1就是本段数字的起点位置，当前总长度+当前段的长度就是本段数字的终点，因为前面也有很多段数字。

计算 $s u m [i]$ 表示前 $i$ 段数字的终点位置，最终我们对于每个查询的 $X j$ 直接二分找到严格小于 $X j$ 且最大的位置 $L$ ，那么第 $X j$ 位置的数一定处于第 $L + 1$ 段里面

#include<bits/stdc++.h>
using namespace std;
long long int pos[200005];
long long int sum[200005];
long long int w;
int A[200005];
bool check(int x){return sum[x]<w;
}
int main(){int n,q;scanf("%d",&n);int len=0;for(int i=1;i<=n;i++){int x;scanf("%d",&A[i]);int cnt=1;while(A[i]%2==0){A[i]=A[i]/2;cnt=cnt*2;}pos[i]=len+1;//第i种数的起点len=len+cnt;//终点 sum[i]=sum[i-1]+cnt;//sum[i]表示前i种数结束的位置 }scanf("%d",&q);while(q--){scanf("%lld",&w);int L=0,R=n;	while(L<R){int mid=(L+R+1)/2;if(check(mid)){L=mid;}else{R=mid-1;}}//二分找到严格小于w的位置，那么w必定处于L+1的位置里面 printf("%d\n",A[L+1]);}return 0;
}

Skibidus and Fanum Tax (hard version)点击跳转题目

这个题的区别就是 $M$ 取值范围是 $2 e 5$
意思就是说 $A [i]$ 的选择可以是任选一个 $B [j]$ 来做减法。

给你两个数组A  B
A的长度N
B的长度M=2e5     课堂笔记推导  自己仔细看看  这个题要用到二分  对于每个A数组的元素A[i]  我们至多可以操作一次  
从B当中选一个数，然后把A[i]变为B[j]-A[i]  先给B数组排序  A1  B[1]-A[1] 选择最小的 对于后面A[2~N]  它可以选择 A[i]   B[?]>=x  你要找 B数组里面，满足这个式子最小的位置   B[1..mid....N]   二分 一分为二   B[mid]>=x   只需要logM次  就可以找到合适的B

#include<bits/stdc++.h>
using namespace std;
int A[200010],B[200010];
int main(){int t;cin>>t;while(t--){int n,m;cin>>n>>m;for(int i=1;i<=n;i++){cin>>A[i];}for(int i=1;i<=m;i++){cin>>B[i];}sort(B+1,B+1+m);bool ok=true;A[1]=min(B[1]-A[1],A[1]);for(int i=2;i<=n;i++){int l=1,r=m;while(l<r){// 二分   int mid=(l+r)/2;if(B[mid]>=A[i-1]+A[i]){r=mid;}else l=mid+1;}if(B[r]>=A[i-1]+A[i]){  // 再次检验二分出来的答案行不行   if(A[i]>=A[i-1]){ //如果行的话，还要检查 直接保留原本的A【i】行不行   A[i]=min(A[i],B[r]-A[i]);}else{ //如果只有用操作才能行的话  那么A[i]是不是必须要变   A[i]=B[r]-A[i];}}else{//如果用操作  找不到答案  if(A[i]>=A[i-1]){ //判断不变 能不能行   continue; 	}ok=false;break;}}if(ok)cout<<"YES";else cout<<"NO";cout<<endl;}return 0; 
}

吃寿司点击跳转题目链接

题目要读懂，意思就是 $N$ 个人排成一排，等待吃寿司，每个人有个数值 $A [i]$ ，接下来依次流水线过来的 $M$ 个寿司，寿司有个值 $B [i]$ ，如果寿司 $B$ 的值 $>=$ 人的 $A$ 值那么这个人就是要吃寿司的。题目问，请我们确定每个寿司被谁吃掉，或者不被吃。

我们可以记录一个数据， $p [i]$ 表示前 $i$ 个人当中，最小的A值
那么对于每个寿司来说，我们看这个图

很明显，当从左往右的人越多时，前缀当中的最小A值曲线就会降低。
而我们每个寿司需要满足，它的B值>= 某个人的A值才能被吃掉
根据这个曲线，我们很明显要找到第一个能吃这个寿司的人，也就是第一个 A值小于等于B值的人的位置。

所以我们可以先统计 $P [i]$ 记录一个前缀最小值数组， $P [i] 表示 A [1 到 i] 当中的最小值$

推导就是 $P [i] = min (P [i - 1], A [i])$
然后枚举每个寿司，去 $P$ 数组当中二分查找即可，查找第一个<= 这个寿司的位置
找不到就是-1

#include<bits/stdc++.h>
using namespace std;
#define N 200005
int n,m,a[N],b[N],p[N];
int main(){cin>>n>>m;p[0]=1e9;for(int i=1;i<=n;i++){cin>>a[i];p[i]=min(p[i-1],a[i]);}for(int i=1;i<=m;i++)cin>>b[i];for(int i=1;i<=m;i++){//寻找第一个小于等于a[i]的b[j] int l=1,r=n;while(l<r){int mid=(l+r)/2;if(p[mid]<=b[i]){r=mid;}else l=mid+1;}if(p[r]<=b[i])cout<<r<<endl;else cout<<-1<<endl;}return 0;
} //60 60 60 45 45 45 37 37 37 22//39

运动汽车点击跳转题目链接

明白人一眼就能看出，Q次查询，每次问走了 $D [i]$ 要多少时间，其实就是二分，因为 $D [i]$ 可以处于某两个标记点中间，而每个标记点都有自己的到达时间。我们直接二分看看这个 $D [i]$ 在哪，用匀速运动算出那一小段时间，再加上前面的即可。问题就在于每段区间的匀速速度，这个东西你要仔细看看数据，就会发现可能达到很大很大的程度，而double无法承载这种精度，而且题目也说了向下取整

我们分析每次查询的答案无外乎是某一个标记点的时间+匀速运动一小段的时间
匀速运动的时间=一小段路程/(区间距离除以区间时间) 我们把除法转换一下，把分母的除法乘上去，变成一小段路程*区间时间除以区间距离这个公式就是我们的匀速运动的时间，不整除也没事，反正不整除的部分也不考虑，因为答案向下取整，所以本题算时间得这样子算，注意long long

#include<bits/stdc++.h>
using namespace std;
struct pe{long long int pos;long long int time;double v;
}A[100005];
int d;
bool check(int x,int y){if(A[x].pos>y)return true;else return false;
}
int Q[100005];
int main(){int t;scanf("%d",&t);A[0].pos=0;A[0].time=0;while(t--){int n,k,q;scanf("%d%d%d",&n,&k,&q);for(int i=1;i<=k;i++){scanf("%d",&A[i].pos);}for(int i=1;i<=k;i++){scanf("%d",&A[i].time);//A[i].v=(A[i].pos-A[i-1].pos)*1.0/(A[i].time-A[i-1].time);//之前我也是没注意到精度}A[k+1].pos=n+1;for(int i=1;i<=q;i++){scanf("%d",&Q[i]);}for(int i=1;i<=q;i++){int L=1,R=k+1;while(L<R){int mid=(L+R)/2;if(check(mid,Q[i])){R=mid;	}else{L=mid+1;}}	printf("%lld ",A[R-1].time+ (long long int)((Q[i]-A[R-1].pos)*(A[R].time-A[R-1].time)/(A[R].pos-A[R-1].pos)));}printf("\n");}return 0;
}

YCKC【二分查找专题】题解

数的范围题解点击跳转题目链接：数的范围比较经典的二分查找例题，不做过多赘述。注意看二分的对象以及最终想求什么：想求尽可能大 ，那么就是最大值类型的二分；想求尽可能小，就是最小值类型的二分。注意二分…...

编程日记 2025/7/1 11:04:44

【Java高阶面经：微服务篇】8.高可用全链路治理：第三方接口不稳定的全场景解决方案

一、第三方接口治理的核心挑战与架构设计 1.1 不稳定接口的典型特征维度表现影响范围响应时间P99超过2秒，波动幅度大（如100ms~5s）导致前端超时，用户体验恶化错误率随机返回5xx/429，日均故障3次以上核心业务流程中断，交易失败率上升协议不一致多版本API共存，字段定义不…...

编程日记 2025/6/27 23:40:03

关于FPGA 和 ASIC设计选择方向的讨论

FPGA 和 IC 设计怎么选？哪个发展更好？ 一句话总结： 如果你学历极高，追求高薪资、愿意投入长期学习，目标是进入大型芯片公司，建议走 IC（ASIC）设计；如果你更看重灵活性、创…...

编程日记 2025/6/29 2:11:09

项目中常用的docker指令

1. docker ps 查看当前正在运行的容器。 docker ps -a 这将列出所有容器，包括停止运行的。 2. docker exec 在已经运行的容器中执行命令的工具启动一个交互式 Bash 会话 docker exec -it my-container bash介绍 docker exec 命令 docker exec 是 Docker 提供的…...

编程日记 2025/6/27 23:13:01

以加减法计算器为例，了解C++命名作用域与函数调用

************* C topic: 命名作用域与函数调用 ************* The concept is fully introducted in the last artical. Please refer to 抽象：C命名作用域与函数调用-CSDN博客 And lets make a calculator to review the basic structure in c. 1、全局函数 A…...

编程日记 2025/6/30 2:07:41

MySQL EXPLAIN 使用详解与执行计划分析优化

MySQL EXPLAIN 使用详解与执行计划分析优化一、什么是 EXPLAIN？ EXPLAIN 是 MySQL 提供的 SQL 语句分析工具，可以显示 SQL 语句在执行时的执行计划，包括表的访问顺序、使用的索引、连接类型、扫描行数等。通过分析 EXPLAIN 的输出结果&…...

编程日记 2025/7/1 11:04:05

Arthas：Java诊断利器实战指南

在Java应用开发和运维中，线上问题排查往往是一场与时间的赛跑。传统的日志分析、重启大法或JVM工具（如jstack、jmap）虽然有效，但存在操作复杂、无法实时追踪等问题。Arthas作为阿里巴巴开源的Java诊断工具，凭借无需重启…...

编程日记 2025/6/27 5:56:08

一文读懂迁移学习：从理论到实践

在机器学习和深度学习的快速发展历程中，数据和计算资源成为了制约模型训练的关键因素。当我们面对新的任务时，重新训练一个从头开始的模型往往耗时耗力，而且在数据量不足的情况下，模型的性能也难以达到理想状态。这时，…...

编程日记 2025/6/27 23:30:56

ElasticSearch安装

ElasticSearch 脑图知识图谱地址：ProcessOn Mindmap|思维导图简介 ES是一个开源的分布式搜索和分析引擎，基于 Apache Lucene 构建，专为处理海量数据设计，支持实时搜索、分析和可视化。排行第一的搜索引擎官网地址&#xff1…...

编程日记 2025/6/27 22:51:29

c#中添加visionpro控件(联合编程)

vs添加vp控件创建窗体应用右键选择项点击确定加载CogAcqfifoTool工具拍照设置参数保存.vpp 保存为QuickBuild或者job, ToolBlock 加载保存的acq工具实例化相机工具类 //引入命名空间 using Cognex.VisionPro; //实例化一个相机工具类 CogAcqFifoTool cogAcqFifoTool n…...

编程日记 2025/6/30 20:04:58

MySQL主键与外键详解：数据关系的基石与守护者

引言在数据库设计中，主键（Primary Key）和外键（Foreign Key）是构建数据关系模型的核心工具。它们不仅保障了数据的唯一性和完整性，还实现了跨表数据关联的逻辑闭环。本文将通过实例解析这两大关键概念&…...

编程日记 2025/7/1 11:01:45

Go语言打造：超高性能分布式唯一ID生成工具

一、简介这是一个超高性能唯一ID生成工具，支持docker一键部署，提供API接入功能支持高性能生成Snowflake ID、Sonyflake ID、UUID v1、UUID v4、XID、KSUID以及自定义ID的服务可以用来生成订单编号、学号、高标准唯一标识、有序ID等等开源地址参考&#…...

编程日记 2025/7/1 4:19:21

列表计量单位显示

列表计量单位显示 E:\javaDev\tender-project-vben5\apps\web-antd\src\views\tender\material\data.ts import type { FormSchemaGetter } from #/adapter/form; import type { VxeGridProps } from #/adapter/vxe-table;import { getDictOptions } from #/utils/dict; impor…...

编程日记 2025/6/27 2:39:53

RAG系统的现实困境与突破：数据泥潭到知识自由

一、当前RAG系统的核心痛点 1. 数据处理的阿喀琉斯之踵知识形态的暴力归一化：将PDF、视频、数据库等异构数据强行转化为统一文本，导致： 纸质文献中的数学公式OCR错误率高达37%（ICDAR2023数据）流程图/思维导图等非连续…...

编程日记 2025/6/29 8:28:05

项目执行中缺乏问题记录和总结，如何改进？

要有效改进项目执行中的问题记录与总结机制，应采取建立标准化问题记录流程、引入专业管理工具、定期开展问题复盘、设立知识库系统、强化团队总结意识等措施。其中，建立标准化问题记录流程是核心。没有统一流程，问题易被忽视、重复发生&#…...

编程日记 2025/7/1 11:01:44

docker中使用openresty

1.为什么要使用openresty 我这边是因为要使用1Panel，第一个最大的原因，就是图方便，比较可以一键安装。但以前一直都是直接安装nginx。所以需要一个过度。 2.如何查看openResty使用了nginx哪个版本 /usr/local/openresty/nginx/sbin/nginx …...

编程日记 2025/6/29 13:01:11

红杉资本2025 AI 峰会之Cybersecurity

红杉资本2025年AI峰会中，三位合伙人分享中与security相关的观点。 1、Pat Grady认为需要在AI 时代的价值累积将主要发生在应用层，在举例当前的空白领域时，展示了在security领域目前还没产生巨头； 2、Sonia 认为垂直领域agent将是创业者的重大机遇，通过强化学习、合成数据…...

编程日记 2025/6/27 23:33:31

高并发架构设计之限流

一、引言再强大的系统，也怕流量短事件内集中爆发，就像银行怕挤兑一样，所以，高并发另一个必不可少的模块就是限流。限流是一种通过控制请求的速率或数量来保护系统免受过载的技术。流控的精髓是限制单位时间内的请求量&#xff0…...

编程日记 2025/6/27 23:22:55

PostgreSQL中通过查询数据插入到表的几种方法( SELECT INTO和INSERT INTO ... SELECT)

使用 SELECT INTO 创建新表在PostgreSQL中，SELECT INTO语法有两种主要用途：创建新表和将查询结果存储到变量中（在PL/pgSQL函数或存储过程中）。以下是详细介绍： 1. 创建新表并复制数据（类似SQL标准） SELECT * INTO new_table FROM existing_table WHERE condition;说…...

编程日记 2025/6/30 6:18:18

大语言模型 16 - Manus 超强智能体 Prompt分析原理分析包含工具列表分析

写在前面 Manus 是由中国初创公司 Monica.im 于 2025 年 3 月推出的全球首款通用型 AI 智能体（AI Agent），旨在实现“知行合一”，即不仅具备强大的语言理解和推理能力，还能自主执行复杂任务，直接交付完整成…...

编程日记 2025/6/30 12:30:13

Windows逆向工程提升之IMAGE_FILE_HEADER

公开视频 -> 链接点击跳转公开课程博客首页 -> 链接点击跳转博客主页目录 IMAGE_FILE_HEADER 介绍 IMAGE_FILE_HEADER 结构核心字段解析 Machine（目标平台架构） NumberOfSections（节数目） TimeDateStamp&…...

编程日记 2025/7/1 11:02:26

基于Matlab建立不同信道模型

在MATLAB中建立不同的信道模型是无线通信系统仿真的重要组成部分。信道模型用于模拟信号在传输过程中受到的各种影响，如衰减、多径效应、噪声等。以下是一些常见的信道模型及其在MATLAB中的实现方法： 1. 理想信道模型理想信道假设信号在传输过程中不受…...

编程日记 2025/6/27 23:11:20

苍穹外卖05 Redis常用命令在Java中操作Redis_Spring Data Redis使用方式店铺营业状态设置

2-8 Redis常用命令 02 02-Redis入门 ctrlc :快捷结束进程配置密码： 以后再启动客户端的时候就需要进行密码的配置了。使用-a 在图形化界面中创建链接： 启动成功了。 03 03-Redis常用数据类型 04 04-Redis常用命令_字符串操作命令 05 05-Redis常用命令…...

编程日记 2025/7/1 11:03:52

JS 应用安全案例泄漏云配置接口调试代码逻辑框架漏洞自检

在 Javascript 中也存在变量和函数，当存在可控变量及函数调用即可参数漏洞。 JS 开发应用和 PHP ， JAVA 等区别在于即没源代码，也可通过浏览器查看源代码。获取 URL ，获取 JS 敏感信息，获取代码传参等&…...

编程日记 2025/6/27 23:31:51

嵌入式八股，空闲任务

空闲任务是FreeRTOS内核创建的一个默认任务，其优先级是系统中最低的。它在系统初始化时自动创建，并且始终处于就绪状态。当系统中没有任何其他任务可以运行时，调度器会选择空闲任务运行。一句话总结，为了让系统不重启&#xff0…...

编程日记 2025/7/1 11:00:21

wd软件安装

* wd软件安装 * 磁盘读取数据的基本原理 * 分区软件使用 * 磁盘格式化/挂载的方式任务背景某天接到短信报警提示，显示某主机的根分区空间使用率超过85%，该主机用于影评（MySQL）和报表数据库（Oracle）。经查看…...

编程日记 2025/6/29 17:23:11

Redis数据库-消息队列

一、消息队列介绍二、基于List结构模拟消息队列总结： 三、基于PubSub实现消息队列 (1)PubSub介绍 PubSub是publish与subscribe两个单词的缩写，见明知意，PubSub就是发布与订阅的意思。可以到Redis官网查看通配符的书写规则： …...

编程日记 2025/6/27 23:10:10

使用脚本备份和还原Windows环境变量

使用脚本备份和还原Windows环境变量你是否遇到过这样的场景？为什么环境变量如此脆弱？全量备份及还原全量备份系统环境变量全量恢复系统环境变量PATH变量份及还原备份PATH变量精准还原PATH变量环境变量实时刷新器必看注意事项Windows环境变量误删别抓狂！用好脚本免重启「时…...

编程日记 2025/7/1 10:59:24

卫星互联网：构建全球无缝通信网络的未来

随着全球数字化进程的加速，人们对通信网络的需求越来越高。传统的地面通信网络虽然在城市和发达地区表现良好，但在偏远地区、海洋和空中等场景中仍存在覆盖不足的问题。卫星互联网作为一种新兴的通信技术，正在逐渐成为解决全球通信覆盖问题的…...

编程日记 2025/6/27 22:51:43

VS2022离线安装包

这是VS2022离线安装包下载链接 ▶ 夸克网盘下载解压后，双击vs_setup.exe即可安装...

编程日记 2025/6/27 22:51:41

PDF 文档结构化工具对比：Marker 与 MinerU

模型训练数据-MinerU一款Pdf转Markdown软件 https://codeyuan.blog.csdn.net/article/details/144315141 在当前大模型（LLM）和自然语言处理（NLP）应用快速发展的背景下，如何高效地将 PDF 等非结构化文档转换为结构化数…...

编程日记 2025/6/30 12:52:18

【优秀三方库研读】在 quill 开源库 LogMarcos.h 中知识点汇总及讲解

以下是LogMarcos.h中的主要知识点汇总及详细讲解：大纲目录编译时日志级别过滤预处理宏与条件编译可变参数处理技巧格式化字符串生成日志宏的分发机制线程本地存储（TLS）零成本抽象设计动态日志级别支持结构化日志标签日志频率限制机制1. 编译时日志级别过滤核心宏：QUILL…...

编程日记 2025/7/1 8:51:44

第14天-Matplotlib实现数据可视化

一、Matplotlib简介 Matplotlib是Python最基础的数据可视化库，提供类似MATLAB的绘图接口，支持2D/3D图形绘制。其核心特点：丰富的图表类型（折线图/柱状图/饼图/散点图等）高度可定制化（颜色/字体/刻度/标注）矢量图输出（PDF/SVG）支持与Jupyter无缝集成二、环境准备…...

编程日记 2025/6/27 22:53:26

快速刷机Android10+Root

说明：仅供学习使用，请勿用于非法用途，若有侵权，请联系博主删除作者：zhu6201976 一、下载android10源码 1.确认手机可刷机范围比如我的Piexel3机型，支持刷android9-android12 Android源码。 https://de…...

编程日记 2025/6/30 9:56:23

文章相似度对比

from transformers import AutoTokenizer, AutoModel import torch import torch.nn.functional as F # 加载中文句向量模型（BGE） model_name "BAAI/bge-large-zh-v1.5" tokenizer AutoTokenizer.from_pretrained(model_name) model AutoM…...

编程日记 2025/6/27 22:51:51

认知计算：迈向人类级智能的 AI 新范式

一、认知计算：定义与核心技术架构 1.1 超越传统 AI 的 “类人智能” 新维度认知计算的本质是构建具备感知、推理、学习和交互能力的智能系统，其核心特征包括： 多模态理解：处理文本、图像、语音等非结构化数据（如分…...

编程日记 2025/6/30 20:16:54

数据被泄露了怎么办？

数据泄露是严重的网络安全事件，需立即采取行动以降低风险。以下是关键应对步骤： 1. 确认泄露范围核实泄露内容：确定泄露的是密码、财务信息、身份证号还是其他敏感数据。评估来源：检查是个人设备被入侵、某平台漏洞&#xff0c…...

编程日记 2025/6/29 10:07:56

从 CANopen到 PROFINET：网关助力物流中心实现复杂的自动化升级

使用 CANopen PLC 扩展改造物流中心的传送带倍讯科技profinet转CANopen网关BX-601-EIP将新的 PROFINET PLC 系统与旧的基于 CANopen 的传送带连接起来，简化了物流中心的自动化升级。新建还是升级？这些问题通常出现在复杂的内部物流设施中，…...

编程日记 2025/7/1 11:00:22

关于收集 Android Telephony 网络信息的设计思考2

需求：目标1: Android Telephony data（数据模块）侧收集多源（ServiceStateTracker/ImsService/其他）网络状态信息。目标2: 收集的数据需统一上报/存储到外部App的Provider。字段分散，不方便只在ServiceStateTracker中收集和插入。多触发点/多场景，需要统一插入。一、架构…...

编程日记 2025/6/27 7:57:42

android RecyclerView列表DiffCallback说明

一代码 private class DiffCallback : DiffUtil.ItemCallback<xxxVolumeInfo>() {override fun areItemsTheSame(oldItem: xxxVolumeInfo,newItem: xxxVolumeInfo): Boolean {return oldItem.uuid newItem.uuid}override fun areContentsTheSame(oldItem: xxxVolumeIn…...

编程日记 2025/6/27 12:56:33

Day123 | 灵神 | 二叉树 | 找树左下角的值

Day123 | 灵神 | 二叉树 | 找树左下角的值 513.找树左下角的值 513. 找树左下角的值 - 力扣（LeetCode） 思路： 初学者可以看灵神视频二叉树的层序遍历【基础算法精讲 13】_哔哩哔哩_bilibili 我的思路就是在每层的循环前加个判断&#xf…...

编程日记 2025/6/30 16:11:46

流式优先架构：彻底改变实时数据处理

近年来，随着现代组织的数据环境日趋复杂且高速流动，传统数据库系统已难以满足实时分析、物联网应用以及即时决策的需求。围绕批处理和静态数据模型设计的 RDBMS（关系型数据库管理系统）在架构层面缺乏实时处理能力，而流…...

编程日记 2025/6/27 22:51:47

5月21日星期三今日早报简报微语报早读

5月21日星期三，农历四月廿四，早报#微语早读。 1、中国首次当选联合国教科文组织1970年《公约》缔约国大会主席国； 2、上海普陀：探索1岁以下托育服务的保育内容、人员配备等关键要素； 3、浙江：将智能家居…...

编程日记 2025/6/27 23:03:15

一文详解并查集:从基础原理到高级应用

一文详解并查集:从基础原理到高级应用前言一、基本概念1.1 定义与作用1.2 直观理解二、并查集的基本实现2.1 数据结构定义2.2 查找操作实现2.3 合并操作实现三、经典优化策略3.1 路径压缩（Path Compression）3.2 按秩合并（Union by Rank&am…...

编程日记 2025/6/27 23:10:35

二叉树的半线性

二叉树的半线性结构体现在以下方面： 非线性拓扑与线性次序的结合二叉树的节点通过父子关系形成分叉结构（非线性），但通过遍历规则（如先序、中序、后序、层次遍历）可将其映射为线性序列。例如：…...

编程日记 2025/6/27 23:30:44

深入浅出理解时间复杂度和空间复杂度

目录一、基本概念时间复杂度空间复杂度二、常见复杂度分类时间复杂度常见情况空间复杂度常见情况三、如何分析复杂度时间复杂度分析步骤空间复杂度分析步骤四、复杂度对比图表时间复杂度增长趋势常见算法复杂度汇总五、实际应用中的注意事项一、基本…...

编程日记 2025/7/1 8:36:22

【Java基础笔记vlog】Java中常见的几种数组排序算法汇总详解

Java中常见的几种排序算法： 冒泡排序（Bubble Sort）选择排序（Selection Sort）插入排序（Insertion Sort）希尔排序（Shell Sort）归并排序（Merge Sort&#xff09…...

编程日记 2025/6/27 23:35:39

flink 提交流程

flink 提交流程基础架构并行度算子链任务槽基础架构上图是普通的 standalone 架构，就是独立模式，会话模式部署，客户端在接受 job 时，会生成逻辑流图，这里只是按照业务生成对应的执行图，到了 JobManager …...

编程日记 2025/6/27 23:10:25

使用Pandoc实现Markdown和Word文档的双向转换

前言 Word文档是老牌的文档工具，Markdown是新兴的势力。Csdn发文章就是支持Markdown文件的导入，而并不支持Word文件的导入。相反的，今日头天发文章就是支持Word文件的导入，而不支持Markdown文件的导入。所以，这两种…...

编程日记 2025/6/27 23:16:54

【Python零基础入门系列】第3篇：什么是 Python 的变量、数据类型和输入输出？

欢迎来到【Python 零基础入门系列】第3篇！前两篇我们已经学会了如何安装 Python 使用编程工具 IDE，并写出了人生第一个程序 print("Hello, world!")，是不是有点成就感了？今天我们就继续深入一点点，来聊聊编程的“灵魂三问”：什么是变量？什么是数据类型？如…...

编程日记 2025/6/27 9:33:38