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

化学方程式配平第33次CCF-CSP计算机软件能力认证

news 来源：原创 2025/6/30 1:53:09

很经典的大模拟题目但是还不算难大模拟题最需要注意的就是细节

写代码一定要考虑全面并且要细心多debug 多打断点+STL库的熟练使用

istringstream真的处理字符串非常好用

注意解耦合思想这样改代码debug更加清晰

https://www.acwing.com/problem/content/5724/

#include<bits/stdc++.h>
using namespace std;
#define THRESHOLD 1e-5  // 设置阈值为 1e-5
//给定方程式 思考是否可以配平0
//使用矩阵 元素个数*化合物个数
int n;
//得到化学反应方程式
vector<vector<int>> get_matrix(istringstream& iss) {map<int, map<string,int>> elements;//elements[数字][元素]=第几个化合物的元素的个数set<string> ee;//元素个数int m;//化合物个数iss >> m;//化合物个数for (int i = 0; i < m; i++) {string material;//每一个化合物iss >> material;string ss;//暂存元素for (int j = 0; j < material.size(); j++) {if (material[j] >= 'a' && material[j] <= 'z') {ss += material[j];}else {//是数字int num = material[j] - '0';while ((j + 1) < material.size() && material[j + 1] >= '0' && material[j + 1] <= '9') {num = num * 10 + (material[j + 1] - '0');j++;}elements[i][ss] += num;ee.insert(ss);ss = "";}}}//给元素排序vector<string> eee = vector<string>(ee.begin(), ee.end());//元素个数*化合物个数vector<vector<int>> matrix(eee.size(), vector<int>(m, 0));for (int i = 0; i < ee.size(); i++) {for (int j = 0; j < m; j++) {matrix[i][j] = elements[j][eee[i]];}}return matrix;
}vector<vector<double>> get_gauss_matrix(vector<vector<int>> matrix) {vector<vector<double>> double_matrix;for (const auto& row : matrix) {vector<double> new_row;for (int val : row) {new_row.push_back(static_cast<double>(val));}double_matrix.push_back(new_row);}int i = 0, j = 0;//(i,j)代表 当前矩阵左上角起始位置while (i < double_matrix.size() && j < double_matrix[0].size()) {int flag = 1;for (int k = i; k < double_matrix.size(); k++) {if (double_matrix[k][j] != 0) {flag = 0;break;}}//对子矩阵进行重复if (flag == 1) { j++; continue; }//否则else {if (double_matrix[i][j] == 0) {for (int k = i + 1; k < double_matrix.size(); k++) {if (double_matrix[k][j] != 0) {swap(double_matrix[i], double_matrix[k]);break;}}//pprint(double_matrix); cout << endl;}//遍历剩下所有行for (int k = i + 1; k < double_matrix.size(); k++) {double mul = double_matrix[k][j] / double_matrix[i][j];for (int z = j; z < double_matrix[0].size(); z++) {double_matrix[k][z] -= mul * double_matrix[i][z];}}}i++; j++;// 遍历矩阵并将小于阈值的元素设为0for (int i = 0; i < double_matrix.size(); ++i) {for (int j = 0; j < double_matrix[0].size(); ++j) {if (abs(double_matrix[i][j]) < THRESHOLD) {double_matrix[i][j] = 0;}}}}return double_matrix;
}
string judge(vector<vector<double>> gauss_matrix) {int num = gauss_matrix[0].size();//变量个数;int rank = 0;int flag = 1;for (int i = 0; i < gauss_matrix.size(); i++) {for (int j = 0; j < gauss_matrix[i].size(); j++) {//如果有非0的flag变成0if (gauss_matrix[i][j] != 0) {flag = 0;break;}        }if (flag == 1) {break;}else {rank++;flag = 1;}}if (rank < num) return "Y";return "N";
}
string solve(istringstream &iss) {vector<vector<int>> matrix=get_matrix(iss);//化学反应方程式vector<vector<double>> gauss_matrix = get_gauss_matrix(matrix);//获得高斯消元的行阶梯形式return judge(gauss_matrix);
}int main() {cin >> n;cin.ignore();  // 忽略换行符while (n--) {string s;getline(cin, s);istringstream iss(s);cout << solve(iss)<<endl;}return 0;
}

化学方程式配平第33次CCF-CSP计算机软件能力认证

很经典的大模拟题目但是还不算难大模拟题最需要注意的就是细节写代码一定要考虑全面并且要细心多debug 多打断点STL库的熟练使用 istringstream真的处理字符串非常好用注意解耦合思想这样改代码debug更加清晰 https://www.acwing.com/problem/content/5724/ #includ…...

编程日记 2025/6/30 1:53:09

数据结构【链表】

链表 1.单链表1.1概念与结构1.1.1结点1.1.2链表的性质1.1.3链表的打印 1.2实现单链表1.3链表的分类 2.双向链表2.1概念与结构2.2实现双链表 3.顺序表与链表的分析 1.单链表 1.1概念与结构概念：链表是⼀种物理存储结构上非连续、非顺序的存储结构，数据…...

编程日记 2025/6/28 1:21:00

AIP-210 Unicode

编号210原文链接AIP-210: Unicode状态批准创建日期2018-06-28更新日期2018-06-28 API在处理（解释、限制长度、计费）字符串值和字符串编码时，应当保持一致，范围从理解上的歧义（如域“限制为1024个字符”）到…...

编程日记 2025/6/29 18:10:33

WiFi（无线局域网）技术的多种工作模式

WiFi（无线局域网）技术支持多种工作模式，以满足不同的网络需求和应用场景。以下是主要的WiFi工作模式及其详细说明： 1. 基础设施模式（Infrastructure Mode） [无线接入点 (AP)]/ | \ [客户端…...

编程日记 2025/6/28 1:21:51

游戏引擎学习第198天

回顾并为今天的内容设定今天我们有一些代码需要处理。昨天我们进行了一些调试界面的整合工作，之前我们做了一些临时的、粗糙的操作，将一些东西读进来并放到调试界面中。今天，我们并不打算进行大规模的工作，更多的是对之前的代码…...

编程日记 2025/6/28 1:21:45

git命令简陋版本

git push git pull 临时仓库暂存区 ##############创建提交################ git init #创建git地址 git config --global user.name "***YQ1007" git config --global user.email "***gmail.com" git remote…...

编程日记 2025/6/28 5:35:59

MySQL 进阶面经级

会用数据库，找大厂工作是远远不够的。本人2025美团暑期AI面试好几个MySQL场景问题不会答，已脏面评。遂在此整理学习！ 文章目录美团AI面1.数据库分片sharding的概念，它有什么优势和挑战?优势Sharding 挑战 2. 分库分表的常见策…...

编程日记 2025/6/28 1:22:14

JavaScript数组Array的使用：添加、删除、排序、遍历、互转

1、数组的概述数组是存储于一个连续空间且具有相同数据类型的元素集合。可以把数组看作一张单行表格，该表格的每一个单元格都可以存储一个数据，而且各单元格中存储的数据类型可以不同。这些单元格被称为数组元素，每个数组元素都有一个索引号，通过索引号可以方便地引用数组…...

编程日记 2025/6/28 6:51:54

Vue Transition组件类名＋TailwindCSS

#本文教学结合TailwindCSS实现一个Transition动画的例子# 举例代码： <transition enter-active-class"transition-all duration-300 ease-out"enter-from-class"opacity-0 translate-y-[-10px]"enter-to-class"opacity-100 translate-…...

编程日记 2025/6/28 1:21:35

蓝桥杯备赛：动态规划入门

写题的时候我发现：除了输入输出、循环、条件等基本语句一类的题目之外，我就什么都不会了，题目根本写不下去。需要学：动态规划、哈希表、二分法、贪心算法等基本算法现在什么都不会，对这些东西也是一点都不会懂&…...

编程日记 2025/6/30 1:38:33

【VSCode SSH 连接远程服务器】：身份验证时，出现 key: invalid format 的问题

从其它电脑上把私钥文件复制后，出现格式错误很有可能是复制的时候引入了乱码很有可能是复制的时候引入了乱码因此直接从其它电脑上把私钥文件复制到新设备上即可！（不直接复制私钥的内容） 亲测有效。...

编程日记 2025/6/28 2:59:09

git和VScode

游戏存档保存的是游戏的进度 git保存的是代码的进度 Vscode和git 要正常的使用git首先要设置姓名和邮箱要配合gitee（也可以是其他平台，以gitee举例）使用，首先创造一个gitee账号，复制邮箱和用户名在VScode中找到…...

编程日记 2025/6/28 1:22:01

c语言数据结构——八大排序算法实现

文章目录八大排序算法排序算法种类选择排序类堆排序算法思路时间复杂度和空间复杂度选择排序算法思路算法优化时间复杂度和空间复杂度插入排序类插入排序算法思路时间复杂度和空间复杂度希尔排序算法思路时间复杂度和空间复杂度非比较排序类计数排序时间复杂度和空间复杂度…...

编程日记 2025/6/29 2:16:13

Python入门（5）：异常

目录 1 异常处理基础概念 1.1 什么是异常？ 1.2 异常与错误的区别 2 异常处理基础 2.1 常见内置异常类型 2.2 try-except 基本结构 2.3 捕获多个异常 2.4 抛出异常 2.4.1 使用raise语句 2.4.2 自定义异常类 3 高级异常处理技巧 3.1 不要过度捕…...

编程日记 2025/6/29 18:10:37

OpenCv（五）——边缘检测

目录边缘检测一、sobel算子边缘检测 （1）原理 1、X轴方向的边缘检测 2、Y轴方向的边缘检测 （2）sobel算子参数 （3）X轴方向边缘检测代码演示 1、显示圆的图像 2、x方向上的边缘检测&#xf…...

编程日记 2025/6/28 6:22:54

论文笔记：Instruction-Tuning Llama-3-8B Excels in City-Scale MobilityPrediction

2024 Sigspatial Hummob Workshop 第2/3名提出了 Llama-3-8B-Mob——一个基于 Llama-3-8B的指令微调版本，专为长期、多城市人类移动预测而设计。 1 问题定义 2 方法将轨迹预测问题重构为一个带有指令的问答任务通过 GPT-3.5 和 4 进行实验，发现虽然…...

编程日记 2025/6/28 2:57:30

基础框架系列分享：一个通用的Excel报表生成管理框架

由于我们系统经常要生成大量的Excel报表（Word，PDF报表也有，另行分享），最初始他们的方案是，设计一个表，和Excel完全对应，然后读表，把数据填进去，这显然是非常不…...

编程日记 2025/6/28 6:53:43

Linux安装Ubuntu24.04系统并安装配置Nvidia 4090 显卡驱动

目录标题方式一、离线安装一、检查确认系统的版本首先在终端输入下载注意：注意，后面带notebook的是笔记本的驱动，不要下载错了点击view点击下载二、安装我选择的是 NVIDIA Proprietary.安装完成之后，再次检查补充步骤三：禁用默认nouveau显卡驱动，后重启系统补充步骤四：…...

编程日记 2025/6/27 7:11:36

Deepdiff的使用实战记录

使用场景：在做数据库迁移或底层代码重构优化，用于对比新旧代码的接口层返回数据对比 1.模拟在新改造的接口上新加了字段is_ok，且时间戳字段精度变成毫秒，img字段域名变更，能准确对比。 api_old {"ret":…...

编程日记 2025/6/28 1:21:47

C语言：多线程

多线程概述定义多线程是指在一个程序中可以同时运行多个不同的执行路径（线程），这些线程可以并发或并行执行。并发是指多个线程在宏观上同时执行，但在微观上可能是交替执行的；并行则是指多个线程真正地同时执行&…...

编程日记 2025/6/28 1:21:17

Linux（25）——进程调度

目录一、Linux 进程调度： 二、进程优先级： 1、普通调度策略： 2、完全公平调度程序： 三、nice 值： 1、nice 值范围： 2、nice 值修改权限： （1）降低： …...

编程日记 2025/6/28 5:48:18

SAP CO88根据标准价格拆分增量错误解决

CO88事务码可能出现如下错误，错误消息号 MLCCS015。出现该错误，表示成本组件分解出现了问题，参照 MLCCS015 错误的帮助文档： 其实这里已经说明了原因和解决方法，但不是很具体。note 632752 - Use of the program MLCCS…...

编程日记 2025/6/28 1:21:37

spring boot 整合redis

1.在pom文件中添加spring-boot-starter-data-redis依赖启动器 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId> </dependency> 2.编写三个实体类 RedisHash("p…...

编程日记 2025/6/28 1:21:39

游戏被外挂攻破？金融数据遭篡改？AI反作弊系统实战方案（代码+详细步骤）

一、背景与需求分析随着游戏行业与金融领域的数字化进程加速，作弊行为（如游戏外挂、金融数据篡改）日益复杂化。传统基于规则的防御手段已难以应对新型攻击，而AI技术通过动态行为分析、异常检测等能力，为安全领域提供了革命性解决方案。本文以游戏反作弊系统和金融数据安…...

编程日记 2025/6/28 1:21:38

【JavaWeb】前端基础

JavaWeb 前端三大件：HTML（主要用于网页主体结构的搭建），CSS（页面美化），JavaScript（主要用于页面元素的动态代理） 1. HTML 1.1 html概述 HTML：Hyper Text …...

编程日记 2025/6/28 3:22:10

STM32智能手表——任务线程部分

RTOS和LVGL我没学过，但是应该能硬啃这个项目例程 ├─Application/User/Tasks # 用于存放任务线程的函数 │ ├─user_TaskInit.c # 初始化任务 │ ├─user_HardwareInitTask.c # 硬件初始化任务 │ ├─user_RunModeTasks.c…...

编程日记 2025/6/28 6:30:32

Java线程池详解

摘要：线程池是Java高并发编程的核心组件，有效管理线程生命周期并提升系统性能。本文将深入剖析Java线程池的实现原理、配置策略及生产环境中的实战技巧，助您构建高效稳定的多线程应用。一、线程池核心价值 1.1 为什么需要线程池&#xff1f…...

编程日记 2025/6/28 5:27:41

Git Fetch 和 Git Pull 的区别

Git fetch和git pull的区别二者都能够从远程获取最新版本到本地。 1. Git fetch 仅从远程获取最新版本到本地，不会进行 merge（合并）操作。操作示例从远程的 origin的 master 主分支上获取最新版本到 origin/master 分支上&#xff1a…...

编程日记 2025/6/28 1:22:04

《2核2G阿里云神操作！Ubuntu+Ollama低成本部署Deepseek模型实战》

简介： “本文为AI开发者揭秘如何在阿里云2核2G轻量级ECS服务器上，通过Ubuntu系统与Ollama框架实现Deepseek模型的高效部署。无需昂贵硬件，手把手教程涵盖环境配置、资源优化及避坑指南，助力初学者用极低成本在云端跑通行业领先的大…...

编程日记 2025/6/29 6:53:08

Rust闭包详解

文章目录闭包捕获外部变量移动和借用闭包的特性闭包和性能闭包和生命周期闭包 Rust中的闭包是一种匿名函数，可以捕获并存储环境中的变量，有点类似于Lambda表达式闭包允许在其定义的作用域之外访问变量，并且可以在需要时将其移动或者借用…...

编程日记 2025/6/28 1:21:44

科技潮流出行新体验方程豹全新车型钛3正式开启预售

科技潮流出行新体验，比亚迪个性化品牌方程豹旗下全新车型钛3正式开启预售，钛3定位科技潮品SUV，搭载独有的潮流配置“1机3舱”，以及“iCT”安全三件套、“E2C”智能三件套，实现了科技越级、空间越级、配置越级&#xff…...

编程日记 2025/6/28 1:21:33

如何将AI模型返回的字符串转为html元素？

场景： 接入deepseek模型的api到我们平台，返回的字符串需要做下格式化处理。返回的数据是这样的： {"role": "assistant","content": "<think>\n嗯，用户问的是“星体是什么”。首先&am…...

编程日记 2025/6/29 2:18:27

使用SpringBoot + Thymeleaf + iText实现动态PDF导出

使用SpringBoot Thymeleaf iText实现动态PDF导出 1.前端模版代码，需要注意，iText有很多高级样式兼用性不好，需要自己试错： <!DOCTYPE html> <html lang"en" xmlns:th"http://www.thymeleaf.org"…...

编程日记 2025/6/30 1:15:22

Redis 源码硬核解析系列专题 - 扩展篇：Gossip协议的具体实现

1. 引言 Redis Cluster使用Gossip协议实现节点间的状态同步和一致性维护。Gossip协议是一种去中心化的通信机制，通过节点间的“谣言传播”方式交换信息，具有高容错性和扩展性。本篇将深入剖析Redis中Gossip协议的具体实现，包括消息格式、传播机制和故障检测逻辑。 2. Gossi…...

编程日记 2025/6/28 1:12:49

scGPT环境安装

scGPT环境安装 conda create -n scgpt_2 conda activate scgpt_2 conda install python3.10.11 cudatoolkit11.7 cudatoolkit-dev gxx>6.0.0,<12.0 cudnn -c conda-forge pip install torch1.13.0cu117 torchvision0.14.0cu117 torchaudio0.13.0 --extra-index-url https…...

编程日记 2025/6/28 7:10:42

linux服务器组建与管理

环境: DNSSamba服务器 ip:192.168.177.153 FTP服务器 ip:192.168.177.152 pc ip:192.168.177.151 这里先把DNS的ip及DNS固定给固定了,免得我关机了还会更改网络配置:(前面的命令是DNS/Samba的后面的是FTP的,下面那张是示例图) sudo nmcli con mod ens33 ipv4.addres…...

编程日记 2025/6/28 6:05:18

vue3 生命周期函数（挂载、更新、销毁）

在这之前，相必用户也是用过vue2的经历，所以，在讲解之前先对vue2和vue3的生命周期进行对比： Option API组合APIbeforeCreate-setupcreated-setupbeforeMountonBeforeMountmountedonMountedbeforeUpdateonBeforeUpdateupdatedonUpd…...

编程日记 2025/6/30 1:37:27

树莓派超全系列教程文档--(20)树莓派配置自动息屏

树莓派配置自动息屏配置自动息屏桌面Raspberry Pi 配置CLI 控制台设置控制台模式自动息屏查看当前自动息屏设置文章来源： http://raspberry.dns8844.cn/documentation 原文网址配置自动息屏您可以将 Raspberry Pi 配置为在一段时间不活动后自动息屏。默认情况…...

编程日记 2025/6/28 1:21:56

基于 Qt / HTTP/JSON 的智能天气预报系统测试报告

目录一、项目概述 1.1项目背景 1.2项目目标二、功能需求 2.1 用户界面功能 2.2 后台功能三、技术选择 3.1 开发框架与工具 3.2 第三方 API 四、UI设计 4.1界面展示 4.2stylesheet样式五、代码实现 1.构造函数 2.网络请求响应处理函数 3.处理json数据 4.更新…...

编程日记 2025/6/28 1:21:49

Oracle数据库数据编程SQL＜3.7 PL/SQL 触发器(Trigger)＞

触发器是Oracle数据库中的一种特殊存储过程，它会在特定数据库事件发生时自动执行。触发器通常用于实现复杂的业务规则、数据验证、审计跟踪等功能。目录一、触发器基本概念 1. 触发器特点 2. 触发器组成要素二、触发器类型 1. DML触发器 2. DDL触发器 3.…...

编程日记 2025/6/28 1:21:30

反常积分和定积分的应用 1

网课还是得跟上网课的进度。但是不要给自己太大的压力。看到数学题确实有点慌张。老师为什么说写对了不要打对号，我感觉打对号可以给自己充足的正反馈。关键问题就是能做对的题不多。这篇笔记主要整理网课的一些笔记。网课落下的比较多，大概还需要补好…...

编程日记 2025/6/28 1:21:13

Day49 | 11. 盛最多水的容器、16. 最接近的三数之和、33. 搜索旋转排序数组、36. 有效的数独

11. 盛最多水的容器题目链接：11. 盛最多水的容器 - 力扣（LeetCode） 题目难度：中等代码： class Solution {public int maxArea(int[] height) {int i0,jheight.length-1,res0;while(i<j){resheight[i]<heig…...

编程日记 2025/6/28 1:22:06

31天Python入门——第20天:魔法方法详解

你好，我是安然无虞。文章目录魔法方法1. __new__和__del__2. __repr__和__len__3. __enter__和__exit__4. 可迭代对象和迭代器5. 中括号[]数据操作6. __getattr__、__setattr__ 和 __delattr__7. 可调用的8. 运算符魔法方法魔法方法: Python中的魔法方法是一类…...

编程日记 2025/6/28 1:22:29

WPF 浅述IsHitTestVisible属性

WPF 浅述IsHitTestVisible属性 IsHitTestVisible 属性是 WPF 中一个非常重要的属性，它决定了一个控件是否可以作为 hit test 的一部分被检测到。理解这个属性对于处理交互事件（如鼠标点击、触摸等）非常重要。 IsHitTestVisible 属性的含义&am…...

编程日记 2025/6/28 6:36:41

WSN 经典定位算法

WSN 经典定位算法包括： Centoid, Bounding_box, Grid_Scan, RSSI, DV_hop, MDS_MAP，APIT-WSN Localization/Amorphous/Amorphous.m , 3351 Localization/APIT/APIT.m , 4169 Localization/APIT/PPIT.m , 3889 Localization/Bounding Box/Bounding_Box.…...

编程日记 2025/6/29 21:28:40

LLM 优化技术(1)——Scaled-Dot-Product-Attention(SDPA)

在 Transformer 中抛弃了传统的 CNN 和 RNN，整个网络结构完全由Scaled Dot Product Attention 和Feed Forward Neural Network组成。一个基于 Transformer 的可训练的神经网络可以通过堆叠 Transformer 的形式进行搭建，Attention is All You Need论文中通…...

编程日记 2025/6/28 2:26:49

【深度学习】嘿马深度学习目标检测教程第1篇：商品目标检测要求、目标,1.1 项目演示【附代码文档】

教程总体简介：要求目标 1.1 项目演示学习目标 1.1 图像识别背景 1.2 什么是目标检测 1.2.1 目标检测定义 1.2.1.1 物体 1.3 目标检测应用场景 1.3.1 行业 1.3.2 应用类别 1.4 开发环境搭建目标检测概述 3.1 目标检测任务描述 3.1.4 目标定位的简单实现项目实现 …...

编程日记 2025/6/28 6:51:44

【蓝桥杯】单片机设计与开发，RTC实时时钟

一、RTC-DS1302概述二、BCD码三、三线协议概述四、RTC的应用五、DS1302的驱动函数六、操作流程七、三线协议驱动程序...

编程日记 2025/6/28 4:53:35

Java 各版本的新特性

Java 各版本的新特性主要集中在提升开发效率、性能优化、语言功能增强和模块化支持等方面。以下是 JDK 8 到 JDK 21（截至2023年）的主要新特性概览： JDK 8 (2014) - LTS Lambda 表达式：支持函数式编程，简化匿名内部类。…...

编程日记 2025/6/28 1:21:11

OpenGL中EBO的使用及原理

EBO 是什么？ 在OpenGL中，EBO（Element Buffer Object），也称为索引缓冲对象 IBO（Index Buffer Object），是一种用于存储顶点索引数据的缓冲区对象。它的核心作用是通过复用顶点数据来减…...

编程日记 2025/6/28 3:22:50

相关文章：