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

【图像处理基石】什么是AWB？

news 来源：原创 2025/8/28 7:02:28

在这里插入图片描述

1. AWB（自动白平衡）的定义

AWB（Auto White Balance）是一种图像处理技术，通过算法校正不同色温光源下图像的色彩偏差，使白色在任何光照条件下都能准确呈现为白色，从而让图像颜色更接近人眼真实感知的效果。例如，在暖光（低色温）或冷光（高色温）环境中，AWB会自动调整颜色比例，避免图像偏黄或偏蓝。

2. 常用AWB算法及优劣势

以下是几种经典AWB算法及其特点：

（1）灰度世界算法（Gray World Algorithm）

原理：假设图像的平均颜色为灰色，通过调整增益使R、G、B三通道的均值相等。
优势：计算简单，适合实时处理。
劣势：在色彩分布不均匀（如大面积单一颜色）的场景中效果较差，可能过度校正。

（2）完美反射法（Perfect Reflector Algorithm）

原理：假设图像中最亮的像素为白色参考点，将这些像素的RGB值归一化为白色。
优势：对高光区域（如镜面反射）的白平衡校正效果较好。
劣势：依赖高光区域的存在，若图像无明显高光（如阴天场景）则失效。

（3）色温曲线与多光源检测

原理：基于预定义的色温曲线调整颜色，并通过多光源点信息优化特殊光源（如混合光源）下的表现。
优势：适应复杂光照环境（如日光与灯光混合），降低色彩失真。
劣势：算法复杂度高，需额外存储光源参数。

3. 当前最先进的AWB算法

目前工业界领先的AWB算法多基于混合光源检测与动态调整，例如：

华为昇腾ISP的AWB方案：支持多光源点信息扩展，在混合光源场景下自动降低饱和度或调整色温曲线，提升复杂环境下的白平衡准确性。
深度学习方法：部分高端相机采用神经网络（如CNN）学习不同光照条件下的颜色映射关系，但需大量标注数据训练模型（注：知识库未明确提及此方向，但结合行业趋势补充）。

4. Python实现灰度世界算法及测试用例

以下为灰度世界算法的Python实现示例：

import cv2
import numpy as npdef gray_world_awb(image):# 计算各通道均值avg_r = np.mean(image[:, :, 2])avg_g = np.mean(image[:, :, 1])avg_b = np.mean(image[:, :, 0])# 归一化增益（以绿色通道为基准）gain_r = avg_g / avg_rgain_b = avg_g / avg_b# 应用增益image[:, :, 2] = np.clip(image[:, :, 2] * gain_r, 0, 255)image[:, :, 0] = np.clip(image[:, :, 0] * gain_b, 0, 255)return image.astype(np.uint8)# 测试用例
if __name__ == "__main__":# 读取图像（需替换为实际路径）img = cv2.imread("test_image.jpg")# 应用灰度世界算法corrected_img = gray_world_awb(img)# 显示结果cv2.imshow("Original", img)cv2.imshow("Corrected", corrected_img)cv2.waitKey(0)cv2.destroyAllWindows()

测试说明

输入：一张在暖光（如室内灯光）下拍摄的偏黄图像。
预期输出：校正后图像的白色区域应更接近真实白色，色彩更自然。
局限性：若图像中存在大面积单一颜色（如红色背景），可能因均值偏移导致校正偏差。

5. AI-AWB算法简介

5.1 AI AWB的核心技术方向

（1）混合模型融合（传统AWB + AI AWB）

方法：通过融合传统AWB算法（如色温曲线、灰度世界）与AI模型（如FFCC、CNN）的输出结果，提升复杂场景鲁棒性。
- 案例：华为提出将传统色温估计与AI模型输出的色温值加权融合，解决混合光源下颜色偏差问题。
优势：结合传统算法的稳定性与AI的场景适应性，降低单一模型失效风险。

（2）端到端深度学习模型

方法：利用卷积神经网络（CNN）直接学习从原始图像到白平衡参数的映射关系。
- 典型模型：
  - FFCC（Fast Fourier Color Constancy）：通过频域分析提取颜色特征，预测光照方向。
  - U-Net变体：基于图像分块与上下文信息，增强局部颜色校正能力。
优势：在非均匀光照、低照度等复杂场景中表现优于传统算法。

（3）特定场景优化

大面积单色问题：通过AI模型检测单色区域并动态调整增益，避免传统算法因颜色均值偏移导致的校正错误。
跨传感器适配：利用RAW域数据训练模型，解决不同传感器（如手机多摄像头）间白平衡参数不一致问题。

5.2 研究进展与实际应用

（1）工业界落地案例

小米自研算法：通过AI AWB提升暗光、小物体对焦能力，优化白平衡准确性，已应用于手机影像系统。
华为昇腾ISP方案：结合多光源检测与动态色温曲线调整，支持混合光源场景下的自适应校正。

（2）学术前沿方向

数据驱动的预训练策略：
- 使用大规模真实场景数据集（如包含不同色温、光照条件的RAW图像）预训练模型，提升泛化能力。
- 探索无监督/自监督学习，减少对人工标注数据的依赖。
轻量化模型设计：
- 通过知识蒸馏、模型剪枝等技术压缩AI AWB模型，满足移动端实时处理需求。

5.3 挑战与未来趋势

（1）当前挑战

数据依赖性：AI模型需大量标注数据（如真实色温值），但实际采集成本高。
实时性限制：复杂模型可能无法满足手机ISP的低延迟要求。
跨场景泛化：实验室训练的模型在极端光照（如极暗环境）或罕见光源下仍可能失效。

（2）未来趋势

多模态融合：结合图像内容（如物体识别）与光照信息，实现语义感知的白平衡。
动态自适应系统：通过在线学习实时调整模型参数，适应用户个性化偏好。
端侧部署优化：开发专用NPU加速AI AWB推理，平衡性能与功耗。

6. 总结

经典算法（灰度世界、完美反射）适合简单场景，但鲁棒性有限。
先进算法（多光源检测、动态饱和度调整）通过复杂逻辑提升复杂场景表现，但需权衡计算开销。
Python实现可用于快速验证算法，但实际硬件（如ISP芯片）需优化性能。

【图像处理基石】什么是AWB？

1. AWB（自动白平衡）的定义 AWB（Auto White Balance）是一种图像处理技术，通过算法校正不同色温光源下图像的色彩偏差，使白色在任何光照条件下都能准确呈现为白色，从而让图像颜色更接近人眼真实感…...

编程日记 2025/8/28 7:02:28

[蓝桥杯 2017 省 B] k 倍区间

P8649 [蓝桥杯 2017 省 B] k 倍区间题目描述给定一个长度为 N N N 的数列， A 1 , A 2 , ⋯ A N A_1,A_2, \cdots A_N A1,A2,⋯AN，如果其中一段连续的子序列 A i , A i 1 , ⋯ A j ( i ≤ j ) A_i,A_{i1}, \cdots A_j(i \le j) Ai,Ai1,⋯…...

编程日记 2025/8/28 7:02:03

基于SSM的高校宿舍水电管理系统

作者：计算机学姐开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。专栏推荐：前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码精品专栏：…...

编程日记 2025/8/24 5:26:41

【LLM系列】1.大模型简介

1. 基础 1.1 如何权衡模型的复杂度和性能？ ├── a. 模型架构选择 │ ├── 简化架构 │ │ └── 选择较小的网络层数和宽度，降低复杂度； │ │ 可使用高性能基础模型如 Transformers 作为起点，根据需求缩放模型。 │ └──…...

编程日记 2025/8/25 18:39:52

从概念和设计哲学的角度详细解析工厂模式

从概念和设计哲学的角度详细解析工厂模式。 1. 工厂模式的核心目标解耦：将对象的创建过程与使用过程分离，使用者无需关心对象如何被创建。统一入口：通过一个接口或方法控制对象的生成，隐藏底层实现细节。类比现实中的工厂&am…...

编程日记 2025/8/26 13:27:59

AI小白：机器学习VS深度学习

1 特征工程的范式革命传统机器学习：手工特征工程的艺术在传统机器学习中，特征工程是一个关键步骤，它涉及将原始数据转化为能够被机器学习模型高效利用的特征。这通常需要领域专家的经验和知识，以手动设计和提取特征。例如&a…...

编程日记 2025/8/20 11:44:59

对应列表数据的分割和分组

要基于指定的流派列表分割数据，可以使用布尔索引或 groupby 结合筛选。以下是具体方法： 场景假设数据列 genres 中的值可能是多流派的字符串，例如 "drama,action" 或 ["drama", "action"]。目标&#xff1…...

编程日记 2025/8/22 11:15:17

信息物理系统（CPS）：中国 AI（DEEPSEEK）的未来路径

一、引言人工智能（AI）的发展正从通用模型向垂直领域渗透，而信息物理系统（CPS）作为连接数字世界与物理世界的桥梁，为 AI 提供了新的发展方向。中国 AI 企业如 DEEPSEEK 通过开源策略和本土化优势&#xff…...

编程日记 2025/8/24 1:09:44

SEO长尾词优化实战技巧

内容概要长尾关键词作为SEO策略的重要组成部分，能够有效捕捉细分领域的精准流量，降低竞争成本的同时提升转化效率。本文系统梳理了从关键词挖掘到流量转化的全链路优化方法，重点解析工具使用、布局策略及搜索意图匹配三大核心模块。通过结合…...

编程日记 2025/8/22 16:28:44

爬虫自动化工具：DrissionPage

1. DrissionPage初始官网地址：🛰️ 概述 | DrissionPage官网在当今互联网高速发展的时代，网页数据的获取和处理变得愈发重要。传统的自动化工具如 Selenium 在某些方面逐渐显露出一些局限性，而 DrissionPage 正是在这样的背景下…...

编程日记 2025/8/22 4:51:09

扩展库Scrapy：Python网络爬虫的利器

目录一、扩展机制的核心原理二、六大实用扩展库详解 1. 动态渲染神器：scrapy-playwright 2. 分布式架构：scrapy-redis 3. 反反爬利器：scrapy-zyte-smartproxy 4. 智能调度：scrapy-thunder 5. 数据管道：scrapy…...

编程日记 2025/8/23 13:11:43

exer01 Message # 1.定义Message消息类和cmd,content,sender,to四个属性，其中to默认为None class Message:def __init__(self, cmd, content, sender, toNone):self.cmd cmdself.content contentself.sender senderself.to to # 2. 创建登录消息对象msg1,聊天消…...

编程日记 2025/8/25 17:35:41

04.游戏开发-unity编辑器详细-工具栏、菜单栏、工作识图详解

04.游戏开发，unity编辑器详细-工具栏、菜单栏、工作识图详解提示：帮帮志会陆续更新非常多的IT技术知识，希望分享的内容对您有用。本章分享的是Python基础语法。前后每一小节的内容是存在的有：学习and理解的关联性，希…...

编程日记 2025/8/18 0:25:53

GRBL运动控制算法（二）圆弧插补

前言 GRBL 是一款高性能、开源的嵌入式 CNC（计算机数控）控制器固件，专为 Arduino 平台优化，广泛应用于雕刻机、激光切割机、3D 打印机及其他精密运动控制场景。自 2009 年发布以来，GRBL 凭借其高效的运动规划算法、稳…...

编程日记 2025/8/22 19:38:06

《P1072 [NOIP 2009 提高组] Hankson 的趣味题》

题目描述 Hanks 博士是 BT（Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数…...

编程日记 2025/8/25 0:18:55

矩阵分解中的梯度下降：详细实现方案（包含数学推导、代码实现和优化技巧）

矩阵分解中的梯度下降：详细实现方案（包含数学推导、代码实现和优化技巧）矩阵分解是机器学习和数据科学中重要的技术，广泛应用于推荐系统、自然语言处理、图像处理等领域。梯度下降作为一种优化算法，在矩阵分解中常用于最小化目标函数以找到最佳的矩阵近似。本指南将详细…...

编程日记 2025/8/23 21:57:55

STM32F103C8T6实现 SG90 360 °电机转动

简介基于上一篇 STM32F103C8T6实现 SG90 180 电机任意角度转动本来想实现角度转动, 但靠舵机本身无法实现限位, 需要记录位置, 并且根据转速计算大概位置, 存在误差， 不实现角度转动了, 只实现正反转代码正向速度0.75为最大速度, 反向2.25， 接近1.5…...

编程日记 2025/8/23 23:55:59

RTDETR融合[CVPR2025]DnLUT中的MuLUTUnit模块

RT-DETR使用教程： RT-DETR使用教程 RT-DETR改进汇总贴：RT-DETR更新汇总贴《DnLUT: Ultra-Efficient Color Image Denoising via Channel-Aware Lookup Tables》一、模块介绍论文链接：https://arxiv.org/pdf/2503.15931 代码链接&#xf…...

编程日记 2025/8/25 22:05:02

大数据Spark（五十七）：Spark运行架构与MapReduce区别

文章目录 Spark运行架构与MapReduce区别一、Spark运行架构二、Spark与MapReduce区别 Spark运行架构与MapReduce区别一、Spark运行架构 Master:Spark集群中资源管理主节点，负责管理Worker节点。Worker:Spark集群中资源管理的从节点，负责任务的运行…...

编程日记 2025/8/28 4:18:21

二：python基础（黑马）

一：了解 1.1: python特点 python是完全面向对象的语言函数，模块，数字，字符串都是对象，在python中一切皆对象完全支持继承，重载，多重继承支持重载运算符，也支持泛型设计 py…...

编程日记 2025/8/23 1:24:51

【马拉车 KMP 差分数组】P6216 回文匹配|省选-

本文涉及知识点较难理解的字符串查找算法KMP C差分数组马拉车算法 P6216 回文匹配题目描述对于一对字符串 ( s 1 , s 2 ) (s_1,s_2) (s1,s2)，若 s 1 s_1 s1 的长度为奇数的子串 ( l , r ) (l,r) (l,r) 满足 ( l , r ) (l,r) (l,r) 是回文的&#…...

编程日记 2025/8/26 20:24:42

C/C++测试框架googletest使用示例

文章目录文档编译安装示例参考文章文档 https://github.com/google/googletest https://google.github.io/googletest/ 编译安装 googletest是cmake项目，可以用cmake指令编译 cmake -B build && cmake --build build将编译产物lib和include 两个文件夹…...

编程日记 2025/8/24 5:37:00

提高MCU的效率方法

要提高MCU（微控制器单元）的编程效率，需要从硬件特性、代码优化、算法选择、资源管理等多方面入手。以下是一些关键策略： 1. 硬件相关优化时钟与频率：根据需求选择合适的时钟源（内部/外部振荡器），避免过高的时钟频率导致功耗浪费。关闭未使用的外设时钟（如定时器、UA…...

编程日记 2025/8/28 4:02:03

Ansible 实战：Roles，运维的 “魔法函数”

一、介绍你现在已经学过tasks和handlers，那么，最好的playbook组织方式是什么呢？答案很简单：使用roles！roles基于一种已知的文件结构，能够自动加载特定的vars_files、tasks以及handlers。通过roles对内容进…...

编程日记 2025/8/23 4:33:46

GO简单开发grpc

什么是grpc 首先我们需要了解，什么是grpc gRPC（全称：google remote procedure call）是由Google开发的一个高性能、开源的远程过程调用（RPC）框架。它基于 HTTP/2 协议，并且使用 Protocol Buffer…...

编程日记 2025/8/26 8:25:16

强引用，弱引用，软引用，虚引用，自旋锁，读写锁

强引用：强引用GC不会回收软引用：内存够的话不回收，内存不够的话回收弱引用：不管内存够不够，只要有GC就回收虚引用：点get是null，但是GC后他会把引用放到引用队列里边自旋锁：是指尝…...

编程日记 2025/8/27 16:47:44

C++异常处理 throw try catch

C 异常处理概述 C 异常处理机制提供了一种在程序运行时捕获错误或异常情况的方式。异常处理的目的是使得程序在遇到错误时能够优雅地终止或恢复，并防止程序出现崩溃。C 使用 try, throw, 和 catch 关键字来实现异常处理。异常处理的基本结构： throw: …...

编程日记 2025/8/27 8:45:28

优化 Web 性能：管理第三方资源（Third-Party Summary）

在现代 Web 开发中，第三方资源（如分析工具、广告脚本、字体服务）为网站提供了丰富的功能，但也可能成为性能瓶颈。Google 的 Lighthouse 工具在性能审计中提供了“第三方资源概要”（Third-Party Summary）&am…...

编程日记 2025/8/26 22:43:05

第六章、系统级 I/O

真题考点考点一：Unix I/O 所有的 I/O 设备(例如网络、磁盘和终端)都被模型化为文件，而所有的输入和输出都被当作对相应文件的读和写来执行。这种将设备优雅地映射为文件的方式，允许 Linux 内核引出一个简单、低级的应用接口，称为…...

编程日记 2025/8/25 8:21:39

Jetpack Compose 自定义标题栏终极指南：从基础到高级实战

Jetpack Compose 自定义标题栏终极指南：从基础到高级实战本文将带你彻底掌握 Compose 标题栏开发，涵盖 5 种专业级实现方案性能优化技巧完整可运行代码。 📚 核心方案对比方案特点适用场景复杂度基础Row布局完全自定义，灵…...

编程日记 2025/8/27 0:13:36

晶晨S905-S905L-S905LB_S905M2通刷_安卓6.0.1_16S极速开机_线刷固件包

晶晨S905-S905L-S905LB_S905M2通刷_安卓6.0.1_16S极速开机_线刷固件包线刷方法：（新手参考借鉴一下） 刷机工具版本请用2.2.0以上，导入固件后，刷机工具右侧两个擦除打勾，然后点开始。插上刷机神器&#xf…...

编程日记 2025/8/23 7:21:07

tkiner模块的初步学习

文章目录一、前言二、概念2.1 安装2.2 窗口三、小部件3.1 概述3.2 常用小部件3.2.1 Label3.2.2 Button3.2.3 Entry3.2.4 Text3.2.5 Listbox3.2.6 Checkbutton3.2.7 Radiobutton3.2.8 Scrollbar 3.3 更多小部件3.3.1 Scale3.3.2 Spinbox3.3.3. Progressbar 3.4 主题小部件四、…...

编程日记 2025/8/22 7:57:40

Java常用数据结构操作方法全面总结

目录一、List接口及其实现类二、Set接口及其实现类三、Map接口及其实现类四、Queue/Deque队列五、Stack栈六、树形结构七、注意事项与最佳实践总结一、List接口及其实现类核心实现类 ArrayList：基于动态数组LinkedList：基于双向链表常用操作方法…...

编程日记 2025/8/22 2:28:57

Java的Selenium的特殊元素操作与定位之select下拉框

如果页面元素是一个下拉框，我们可以将此web元素封装为Select对象 Select selectnew Select(WebElement element); Select对象常用api select.getOptions();//获取所有选项select.selectBylndex(index);//根据索引选中对应的元素select.selectByValue(value);//选…...

编程日记 2025/8/18 0:00:07

STM32单片机入门学习——第15节: [6-3] TIM输出比较

写这个文章是用来学习的,记录一下我的学习过程。希望我能一直坚持下去,我只是一个小白,只是想好好学习,我知道这会很难，但我还是想去做！ 本文写于：2025.04.05 STM32开发板学习——第15节: [6-3] TIM输出比较前言开发板说明引用解答和科普一…...

编程日记 2025/8/22 12:04:18

力扣经典算法篇-9-跳跃游戏（贪心算法，反向递推）

题干： 给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。示例 …...

编程日记 2025/8/22 2:28:57

java面向对象 - 封装、继承和多态

1.封装定义封装是把对象的属性和操作（或服务）结合为一个独立的整体，并尽可能隐藏对象的内部实现细节。通过访问控制修饰符（如private、protected、public）对属性和方法的访问进行限制，以此提升代码的安全性与可维护性。要点访问控制：运用private修饰属性，防止外部直…...

编程日记 2025/8/23 14:04:18

铁电液晶（FLC）与反铁电液晶（AFLC）

### **铁电液晶（FLC）与反铁电液晶（AFLC）的原理、区别及应用** --- ## **1. 基本原理** ### **（1）铁电液晶（Ferroelectric Liquid Crystal, FLC）** - **分子结构**： …...

编程日记 2025/8/27 4:34:26

经典算法 a^b

原题目链接问题描述求 a 的 b 次方对 p 取模的值，即计算： a^b mod p输入格式输入一行，包含三个整数 a、b 和 p，中间用空格隔开。输出格式输出一个整数，表示 a^b mod p 的值。数据范围 0 ≤ a, b ≤ 10^91 …...

编程日记 2025/8/26 17:41:04

Python解决“组成字符串ku的最大次数”问题

Python解决“组成字符串ku的最大次数”问题问题描述测试样例解题思路代码问题描述给定一个字符串 s，该字符串中只包含英文大小写字母。你需要计算从字符串中最多能组成多少个字符串 “ku”。每次可以随机从字符串中选一个字符，并且选中的字符不能再使…...

编程日记 2025/8/23 5:12:43

ubuntu22使用TrinityCore搭建魔兽世界服务器

目录一、Ubuntu22工具下载二、服务端编译配置1. 从 git 上拉取服务端代码2. 编译客户端3. 修改配置文件4. 加载sql语句5. 下载客户端6. 下载必要sql文件三、客户端连接配置四、游戏启动一、Ubuntu22工具下载下载所有需要的工具 sudo apt-get update sudo apt-get install…...

编程日记 2025/8/27 6:33:27

LeetCode - 739.每日温度问题单调栈解法

目录问题描述方法思路：单调栈核心思想为什么用单调栈？ 算法步骤代码实现与逐行解析示例解析复杂度分析总结问题描述给定一个整数数组 temperatures，表示每天的温度，返回一个数组 answer，其中 answe…...

编程日记 2025/8/24 2:12:38

GESP:2025-3月等级8-T1-上学

时间限制 : 1 秒内存限制 : 128 MB C 城可以视为由 n个结点与 m条边组成的无向图。这些结点依次以1,2,....n标号，边依次以 1,2...m标号。第i条边（1<i<m ）连接编号为ui 与vi的结点，长度为li米。小 A 的学校坐落在 C 城中…...

编程日记 2025/8/27 18:53:09

宏碁笔记本电脑擎7PRO搭载的 NVIDIA RTX 5080 显卡安装pytorch

宏碁笔记本电脑擎7PRO搭载的 NVIDIA RTX 5080 显卡是一款高性能移动 GPU，基于 NVIDIA 最新的 Blackwell 架构设计，通过修正架构（Blackwell）、显存类型与带宽（GDDR7、960GB/s）、Tensor Core 与 RT Core 全面…...

编程日记 2025/8/20 12:27:49

Qwen-7B-Chat 本地化部署使用

通义千问简介通义千问是阿里云推出的超大规模语言模型，以下是其优缺点： 优点强大的基础能力：具备语义理解与抽取、闲聊、上下文对话、生成与创作、知识与百科、代码、逻辑与推理、计算、角色扮演等多种能力。可以续写小说、编写邮件、解…...

编程日记 2025/8/28 4:36:51

数据结构，顺序存储线性表

//线性表顺序存储 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ElemType int //定义结构体 typedef struct LinearList{ElemType elem[MAXSIZE];int last; }LinearList; //初始化链表 void InitList(LinearList &L){L.last-1; };…...

编程日记 2025/8/22 19:39:17

Matlab轴承故障信号仿真与故障分析

1.摘要本文介绍了一个基于Matlab的轴承故障信号仿真与分析程序，旨在模拟和分析轴承内圈故障信号的特征。程序首先通过生成故障信号、共振信号和调制信号，添加噪声和离散化处理，构建模拟的振动信号，并保存相关数据。通过快速傅里…...

编程日记 2025/8/28 4:13:59

Git三剑客：工作区、暂存区、版本库深度解析

一、引言：为什么需要理解Git的核心区域？ 作为开发者，Git是日常必备的版本控制工具。但你是否曾因以下问题感到困惑？ 修改了文件，但 git status 显示一片混乱？ git add 和 git commit 到底做了什么&#x…...

编程日记 2025/8/17 23:20:05

stack和queue

1.stack的使用函数说明接口说明 stack() 构造空的栈 empty 检测stack是否为空 size 返回stack中元素的个数 top 返回栈顶元素的引用 push 将元素val压入stack中 pop 将stack中尾部的元素弹出 void test_stack() {stack<int> st;st.push(1);st.push(2);st.push(3);s…...

编程日记 2025/8/23 5:11:22

【补题】Codeforces Round 1011 (Div. 2) C. Serval and The Formula

题意：给两个数，问你存不存在k使nmn异或m 思路： 为了让nmn异或m成功，很明显有两个数在同一位上最多只能有1个1。因为如果有两个就会导致数字变小，很明显nm是不可能成功的，因为你怎么搞都会有至少一个一模一…...

编程日记 2025/8/19 8:29:59