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

笔试专题（九）

news 来源：原创 2025/9/10 0:59:29

文章目录

十字爆破（暴力）
- 题解
- 代码
比那名居的桃子（滑动窗口/前缀和）
- 题解
- 代码
分组（暴力枚举 + 优化二分）
- 题解
- 代码

十字爆破（暴力）

题目链接

题解

1. 暴力 + 预处理
2. 如果单纯的暴力写法是会超时的，遍历n*m的矩阵和每次在循环里求当前行和列，n * m * (n+m)->2e9的时间复杂度
3. 在输入的时候就预处理每一行的和和每一列的和，可以在后面输出的时候直接用，row[i] + col[j] - a[i][j]，注意一个细节就是当前点会加两次，减去一次

代码

#include<iostream>using namespace std;
typedef long long ll;
ll n,m;
const int N = 1e6 + 10;
ll row[N];// 行
ll col[N];// 列int main()
{scanf("%lld %lld",&n,&m);ll a[n][m];for(int i = 0;i < n;i++){for(int j = 0;j < m;j++){scanf("%lld",&a[i][j]);// 预处理每一行// 预处理每一列row[i] += a[i][j];col[j] += a[i][j];}}    for(int i = 0;i < n;i++){for(int j = 0;j < m;j++){printf("%lld ",row[i] + col[j] - a[i][j]);}cout << '\n';}return 0;
}

比那名居的桃子（滑动窗口/前缀和）

题目链接
在这里插入图片描述

题解

1. 暴力解法是维护一个长度为k的区间，每次都要重新从一个点出发走k个点的距离
2. 滑动窗口是两个指针维护一个k大小的固定区间，每次找到happy值大的区间更新begin，如果happy值相同的话并且羞耻值小的话，更新begin，注意一下细节，天数是从1开始的
3. 前缀和也是维护一个区间的快乐值和羞耻度，思路和滑动窗口是一样的

在这里插入图片描述
优先级最高的就是快乐值多的，其次就是快乐值相同，羞耻度小的优先，快乐值和羞耻度都相等是不用判断的，因为在前面判断的有一个这种值，后面也不更新，不就是最早的了

代码

// 滑动窗口
#include<iostream>using namespace std;typedef long long ll;
const int N = 1e5 + 10;
ll h[N],s[N];// 快乐值和羞耻度
ll n,k;int main()
{cin >> n >> k;for(int i = 0;i < n;i++) cin >> h[i];for(int i = 0;i < n;i++) cin >> s[i];ll hMax = 0,sMin = 0;ll hSum = 0,sSum = 0,begin = 0,left = 0,right = 0;while(right < n){// 进窗口hSum += h[right];sSum += s[right];// 判断出窗口while(right - left + 1 > k){hSum -= h[left];sSum -= s[left];left++;}// 更新结果if(right - left + 1 == k){if(hSum > hMax){hMax = hSum;sMin = sSum;begin = left;}if(hSum == hMax && sSum < sMin){hMax = hSum;sMin = sSum;begin = left;}}right++;}cout << begin + 1<< '\n';return 0;
}

// 前缀和
#include<iostream>using namespace std;typedef long long ll;
ll n,k;
const int N = 1e5 + 10;
int a[N];// happy
int b[N];// shy
ll h[N];
ll s[N];int main()
{cin >> n >> k;for(int i = 1;i <= n;i++) cin >> a[i];for(int i = 1;i <= n;i++) cin >> b[i];for(int i = 1;i <= n;i++) {h[i] = h[i-1] + a[i];s[i] = s[i-1] + b[i];}ll left = 1,right = k,hMax = 0,sMin = 0;ll hSum = 0,sSum = 0,begin;while(right <= n){hSum = h[right] - h[left-1];sSum = s[right] - s[left-1];if(hSum > hMax){hMax = hSum;sMin = sSum;begin = left;}else if(hSum == hMax && sSum < sMin){hMax = hSum;sMin = sSum;begin = left;}left++;right++;}cout << begin << '\n';return 0;
}

分组（暴力枚举 + 优化二分）

题目链接
在这里插入图片描述

题解

1. 方法一：暴力枚举
2. 如果声部的数量大于小组的数量，那么无法分配，会输出-1，题意理解，让人数多的小组也尽可能要少的人数
3. 可以枚举每组的人数，从小到大枚举，统计每个声部可以分成的组数，这些组数相加，如果小于等于m，就是合法的，hmax是某种声部人数最多的，可以分成一组的最大人数
4. 第二种方法：二分法，产生了一个二段性，check(mid) <= m（合法的）和check(mid) > m（不合法的），合法的在右边，right = mid，不合法的在左边，left = mid + 1
在这里插入图片描述

代码

#include<iostream>
#include<unordered_map>
#include<algorithm>
using namespace std;unordered_map<int,int> cnt;// <种类,人数> 统计每种声部的人数
int n,m;bool check(int k)
{int ans = 0;for(auto& [a,b] : cnt){ans += b / k + (b % k == 0 ? 0 : 1);}return ans <= m;
}int main()
{cin >> n >> m;int hashmax = 0;// 统计可以枚举的最多的人数for(int i = 0;i < n;i++){int x;cin >> x;hashmax = max(hashmax,++cnt[x]);}int k = cnt.size();// 声部的种类// 声部的种类大于组数是无法分的if(k > m){cout << -1 << '\n';}else{//for(int i = 1;i <= hashmax;i++)//{//  if(check(i)) //{//  cout << i << '\n'; // break;// }//}// 二分int l = 1,r = hashmax;while(l < r){int mid = (l + r) / 2;if(check(mid)) r = mid;else l = mid + 1;}cout << l << '\n';}    return 0;
}

笔试专题（九）

文章目录十字爆破（暴力）题解代码比那名居的桃子（滑动窗口/前缀和）题解代码分组（暴力枚举优化二分）题解代码十字爆破（暴力） 题目链接题解 1. 暴力预处理 2. 如果单纯的暴…...

编程日记 2025/9/10 0:59:29

sklearn决策树待更新

注意：sklearn中所有的决策树模型包括回归决策树实现的是CART决策树算法，在官方文档中有介绍。sklearn中的决策树模型最终得到的树结构都是二叉树，因为CART算法生成的就是二叉树。 DecisionTreeClassifier类如果待预测样本有多个类别具有相同…...

编程日记 2025/9/10 0:56:24

eino v0.3.21 重磅发布！节点中断控制+空值映射支持，AI应用开发再添神器！

CloudWeGo/eino v0.3.21 作为最新补丁版本，聚焦流程控制与数据映射两大核心场景，为AI应用与微服务开发者提供更灵活的调试能力与容错设计！ 1. 节点中断控制（Feat: Node Interrupt） • 功能亮点：新增 node …...

编程日记 2025/9/7 15:22:52

力扣每日打卡 50. Pow(x, n) (中等)

[TOC](力扣 50. Pow(x, n) 中等) 前言这是刷算法题的第十一天，用到的语言是JS 题目：力扣 50. Pow(x, n) (中等) 一、题目内容实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。示例 1&#xff1…...

编程日记 2025/9/9 14:15:42

Mac M1管理多个Node.js版本

目录 1. 使用 nvm (Node Version Manager) 1.1.安装 nvm 1.2.安装Node.js版本 1.3.查看已安装的node版本列表 1.4.使用特定版本的Node.js 1.5.查看当前使用的版本 2. 使用 fnm (Fast Node Manager) 2.1.安装 fnm 2.2.安装Node.js版本 2.3.查看已安装的版本 2.4.使用…...

编程日记 2025/9/10 0:53:53

arm_math.h、arm_const_structs.h 和 arm_common_tables.h

在 FOC（Field-Oriented Control，磁场定向控制） 中，arm_math.h、arm_const_structs.h 和 arm_common_tables.h 是 CMSIS-DSP 库的核心组件，用于实现高效的数学运算、预定义结构和查表操作。以下是它们在 FOC 控…...

编程日记 2025/9/10 0:57:04

每天五分钟深度学习：非线性激活函数的导数

本文重点本文探讨了神经网络中几种常见非线性激活函数（Sigmoid、Tanh、ReLU、Leaky ReLU、ELU、Softmax）的导数特性。通过对各激活函数导数的数学推导与实际应用分析，揭示了不同激活函数在梯度传播、收敛速度及模型表达能力方面的差异。研究发现，ReLU及其变体在计算效率与…...

编程日记 2025/9/10 0:53:53

OpenHarmony5.0.2 USB摄像头适配

开发环境 OpenHarmony5.0.2 RK3568 USB摄像头遇到问题编译后插上USB摄像头后打开相机无图像解决思路 5.0.2版本是支持USB摄像头的，需要修改默认的板载相机配置即可。修改代码 1、修改配配置文件地址：vendor/hihope/rk3568/hdf_config/uhdf…...

编程日记 2025/8/30 14:54:27

vue: router基础用法

router基础用法 1.安装router2.配置router3.路由编程1.编程式导航2.声明式导航 1.安装router 在node环境下，直接运行 npm install router42.配置router 创建文件夹并命名为router 在router文件夹中创建index.js index.js示例配置如下： import { creat…...

编程日记 2025/9/10 0:54:38

IDE中使用Spring Data Redis

步骤一：导入Spring Data Redis的maven坐标 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId></dependency> 步骤二：配置Redis数据源步骤三&…...

编程日记 2025/9/1 1:43:23

【计网】网络交换技术之报文交换（复习自用，了解，重要3）

复习自用的，处理得比较草率，复习的同学或者想看基础的同学可以看看，大佬的话可以不用浪费时间在我的水文上了另外两种交换技术可以直接点击链接访问相关笔记： 电路交换分组交换一、报文交换的定义报文交换（Me…...

编程日记 2025/9/8 6:48:03

GitLab 17.x 配置 https

文章目录使用外部 nginx 参考：https://docs.gitlab.com/omnibus/settings/nginx.html 使用内置 nginx 参考：https://docs.gitlab.com/omnibus/settings/ssl/index.html#configure-https-manually // 使用自己手工申请证书 $ mkdir /etc/gitlab/ssl $ m…...

编程日记 2025/9/10 0:54:37

中间件--ClickHouse-1--基础介绍（列式存储，MPP架构，分布式计算，SQL支持，向量化执行，亿万级数据秒级查询）

1、概述 ClickHouse是一个用于联机分析(OLAP)的列式数据库管理系统(DBMS)。它由俄罗斯的互联网巨头Yandex为解决其内部数据分析需求而开发，并于2016年开源。专为大规模数据分析，实时数据分析和复杂查询设计，具有高性能、实时数据和可扩展性等…...

编程日记 2025/9/1 16:32:00

【编写Node接口；接口动态获取VUE文件并异步加载, 并渲染impoort插件使用】

编写Node接口；接口动态获取VUE文件并异步加载, 并渲染impoort插件使用； vue3-sfc-loader主要特征： 编写Node接口：Vue2项目使用：Vue3项目使用：（页面按需加载插件、图片等）主要使用&am…...

编程日记 2025/9/10 0:56:25

vue入门：template 和 JSX

temlplate 和 jsx 最终渲染时都是创建 dom 节点 template 和 JSX 混合使用 <template><div><span>Message: {{ msg }}</span><br/><VNodes :vnodes"getJSXSpan()"/><VNodes :vnodes"getAnchoredHeading(4)"/>…...

编程日记 2025/9/10 0:57:05

[Dify] Dify 本地部署及连接 Ollama 模型全流程指南

在构建私有化智能应用时，Dify 作为一款开源的大模型应用开发平台，具备强大的插件体系和可扩展能力。本文将详细介绍如何在本地环境中部署 Dify，并成功连接本地的 Ollama 模型，解决实际部署过程中常见的问题与错误。一、本地部署 Dify 步骤详解 1. 安装 Docker 环境（以 W…...

编程日记 2025/9/5 7:48:00

基于PyQt5的Jupyter Notebook转Python工具

一、项目背景与核心价值在数据科学领域，Jupyter Notebook因其交互特性广受欢迎，但在生产环境中通常需要将其转换为标准Python文件。本文介绍一款基于PyQt5开发的桌面级转换工具，具有以下核心价值：可视化操作：提供友好的GUI界面，告别命令行操作批量处理：支持目录递归…...

编程日记 2025/9/5 0:25:10

从自然语言到 JSON 数据交互：探索 MCP 协议的自动化任务实现

好的！以下是基于我们讨论的关于 MCP 协议、JSON 数据交互以及自然语言到 JSON 转换的实现过程的总结，格式化为一篇 CSDN 风格的博客记录。这篇文章将记录你的发现，适合分享给技术社区。从自然语言到 JSON 数据交互：探索 MCP 协议…...

编程日记 2025/9/10 0:53:54

n8n 本地部署及实践应用，实现零成本自动化运营 Telegram 频道（保证好使）

n8n 本地部署及实践应用，实现零成本自动化运营 Telegram 频道（保证好使） 简介 n8n 介绍一、高度可定制性二、丰富的连接器生态三、自托管部署（本地部署） 四、社区驱动 n8n 的部署一、前期准备二、部署步…...

编程日记 2025/9/10 0:54:37

嵌入式学习(37)-STM32串口发送中断的实现

一、概述项目中需要用到发送中断，所以了解了发送中断的一些知识。二、应用状态寄存器USART_SR的复位值为0x00C0H, 也就是第七位TXE和第六位TC复位值为1，而TXE1,表明发送数据寄存器为空， TC1表明发送已完成。 USART_ITConfig(USART1, USA…...

编程日记 2025/9/10 0:56:24

Android envsetup与Python venv使用指南

Android envsetup 和 Python venv 是两种完全不同的环境配置工具，分别服务于不同的开发场景。以下是对它们的详细解释及使用方法： 1. Android envsetup 用途： Android envsetup 是 Android 源码开发中的环境配置脚本（envsetup.sh…...

编程日记 2025/9/9 2:31:29

安卓关机和重启源码流程

// systemui关机 frameworks/base/packages/SystemUI/src/com/android/systemui/globalactions/GlobalActionsComponent.java Overridepublic void shutdown() {try {mBarService.shutdown();} catch (RemoteException e) {}}frameworks/base/services/core/java/com/android…...

编程日记 2025/9/5 3:08:45

解决单设备号双目摄像头调用难题：经验分享与总结

解决单设备号双目摄像头调用难题：经验分享与总结在计算机视觉项目中，双目摄像头的调用是常见需求，但过程中往往会遇到各种挑战。最近，我就经历了一段曲折但最终成功解决问题的历程，现在将这段宝贵经验分享给大家。一、问题背景我手头的双目摄像头仅有一个设备号（设…...

编程日记 2025/9/9 16:39:26

【RL系列】DAPO: An Open-Source LLM Reinforcement Learning System at Scale

1. 简介尽管RL对complex reasoning效果提升有重要作用，但是在openAI o1和DeepSeek R1 technical report上都没有详细的实验细节。本文主要提出了DAPO算法，提出了4个关键技术点并开源参数和代码。在AIME 2024验证了DAPO算法的有效性。 2. Tricks Exc…...

编程日记 2025/9/9 7:02:14

五子棋(测试报告)

文章目录一、项目介绍二、测试用例三、自动化测试用例的部分展示注册登录游戏大厅游戏匹配总结一、项目介绍本项目是一款基于Spring、SpringMVC、MyBatis、WebSocket的双人实时对战五子棋游戏,游戏操作便捷，功能清晰明了。二、测试用例三、自动化测试用例的…...

编程日记 2025/9/10 0:56:25

【小工具】定时任务执行器

定时任务执行器背景版本代码JobJob执行机背景有时我们的项目内需要一个定时执行器来执行某些任务，就需要一个简单好用的定时任务机。注意，这个定时任务机并不原生支持分布式，如果需要分布式的功能请自己实现。版本 jdk21 代码 Job …...

编程日记 2025/9/10 0:57:03

LVGL源码（7）:渲染

在LVGL源码(4):LVGL关于EVENT事件的响应逻辑_lvgl实现显示打车-CSDN博客这篇文章中，我们提到了LVGL的三大步骤：检测用户输入操作、调用我们编写的逻辑、在屏幕上显示对应的画面；而在学习完“样式”之后，我们或许可以将上述步骤说明…...

编程日记 2025/9/8 0:49:15

02_通过调用硅基流动平台deepseekapi按输入的标题生成文章

from openai import OpenAIclient OpenAI(base_urlhttps://api.siliconflow.cn/v1,api_keyyou api-key )# 定义关键词变量 keyword "人性的弱点都有哪些？"# 发送带有流式输出的请求 response client.chat.completions.create(model"deepseek-ai/D…...

编程日记 2025/9/10 0:59:29

三、Virtual Device Manager

一、创建AVD AVD是Android Virtual Device（安卓虚拟设备）,我们可以启动Android Studio 选择 Virtual Device Manager 创建并启动一个模拟器。二、设置屏幕大小上面直接创建的镜像是不能设置屏幕大小的，启动后笔记本屏幕都放不下&#xff…...

编程日记 2025/9/9 6:54:34

MATLAB2022b安装

1 从百度网盘下载MATLAB2022b，下载完成后解压到某个文件夹； 链接: MATLAB2022b 提取码: 6666 2 打开解压后的文件夹，进入setup文件夹，双击打开“setup.exe”文件； 3 在弹出窗口中选择“高级选项”-->“我有文件安…...

编程日记 2025/9/9 1:05:27

计算机编码

计算机，不能直接存储文字，存储的是编码。计算机只能处理二进制的数据，其它数据，比如：0-9、a-z、A-Z，这些字符，我们可以定义一套规则来表示。假如：A用110表示，B用111表示…...

编程日记 2025/9/3 0:03:18

Dell EMC Unity NAS 认证方式介绍

近日有个客户要配置EMC Unity的NAS访问，我们知道NAS有Linux环境下的NFS和Windows环境下的SMB（也叫做CIFS）。单独配置其中的一种访问协议相对简单，但是客户提出的要求是要对文件系统同时NFS和SMB访问，这就有些复杂&…...

编程日记 2025/9/2 20:33:42

SpringAi 会话记忆功能

在使用chatGPT，豆包等产品后，就会发现他们的会话有“记忆”功能。那么我们用API接口的话，这个是怎么实现的呢？ 属于比较粗暴的方式，把之前的内容与新的提示词一起再次发给大模型。让我们看到他们有记忆功能。下面介绍…...

编程日记 2025/9/4 16:49:30

BUUCTF-web刷题篇(25)

34.the mystery of ip 给出链接，输入得到首页： 有三个按钮，flag点击后发现页面窃取客户端的IP地址，通过给出的github代码中的php文件发现可以通过XFF或Client-IP传入值。使用hackbar或BP 使用XSS，通过github给出的目录…...

编程日记 2025/9/4 15:04:05

Elasticsearch 性能优化：从原理到实践的全面指南

Elasticsearch（ES）作为一款基于 Lucene 的分布式搜索和分析引擎，广泛应用于日志分析、搜索引擎和实时数据处理等场景。然而，在高并发、大数据量环境下，Elasticsearch 的性能可能面临瓶颈，如查询延迟高、索引…...

编程日记 2025/9/7 1:04:23

UITableVIew性能优化概述

UITableVIew性能优化概述文章目录 UITableVIew性能优化概述前言如何优化优化的本质卡顿的原因 CPU层级cell复用UITableVIew尽量采用复用定义cell的种类尽量少，可以多用hidden缓存cell高度基础设置预先设置高度设置一个预先缓存异步绘制滑动按照需加载尽量显示大小…...

编程日记 2025/9/4 11:44:27

【Linux网络与网络编程】09.传输层协议TCP

前言 TCP 即传输控制协议 (Transmission Control Protocol)，该协议要对数据的传输进行一个详细的控制（数据传输时什么时候传输，一次发多少，怎么发，出错了怎么办……） 本篇博客将从下面这张TCP协议格式图…...

编程日记 2025/9/4 19:58:42

08.unity 游戏开发-unity编辑器资源的导入导出分享

08.unity 游戏开发-unity编辑器资源的导入导出分享提示：帮帮志会陆续更新非常多的IT技术知识，希望分享的内容对您有用。本章分享的是Python基础语法。前后每一小节的内容是存在的有：学习and理解的关联性，希望对您有用~ unity简介…...

编程日记 2025/9/7 4:06:10

Docker Swarm 集群

Docker Swarm 集群本文档介绍了 Docker Swarm 集群的基本概念、工作原理以及相关命令使用示例，包括如何在服务调度中使用自定义标签。本文档适用于需要管理和扩展 Docker 容器化应用程序的生产环境场景。 1. 什么是 Docker Swarm Docker Swarm 是用于管理 Docker…...

编程日记 2025/9/2 20:39:24

数据中台、数据湖和数据仓库区别

1. 核心定义与定位数据仓库（Data Warehouse） 定义：面向主题的、集成的、历史性且稳定的结构化数据集合，主要用于支持管理决策和深度分析。定位：服务于管理层和数据分析师，通过历史数据生成报表和商业智能…...

编程日记 2025/9/9 10:24:27

【CodeMirror】系列（二）官网示例（五）可撤销操作、拆分视图、斑马条纹

一、可撤销操作默认情况下，history 历史记录扩展仅跟踪文档和选择的更改，撤销操作只会回滚这些更改，而不会影响编辑器状态的其他部分。不过你也可以将其他的操作定义成可撤销的。如果把这些操作看作状态效果，就可以把相关功能整…...

编程日记 2025/9/3 18:25:06

SpringBoot 动态路由菜单权限系统开发菜单权限数据库设计不同角色对应不同权限

介绍系统中的路由配置可以根据用户的身份、角色或其他权限信息动态生成，而不是固定在系统中。不同的用户根据其权限会看到不同的路由，访问不同的页面。对应各部门不同的权限。效果 [{"id": 1,"menuName": "用户管理"…...

编程日记 2025/9/7 22:55:05

scikit-learn 开源框架在机器学习中的应用

文章目录 scikit-learn 开源框架介绍1. 框架概述1.1 基本介绍1.2 版本信息 2. 核心功能模块2.1 监督学习2.2 无监督学习2.3 数据处理 3. 关键设计理念3.1 统一API设计3.2 流水线(Pipeline) 4. 重要辅助功能4.1 模型选择4.2 评估指标 5. 性能优化技巧5.1 并行计算5.2 内存优化 6…...

编程日记 2025/9/8 12:53:43

GPT-4、Grok 3与Gemini 2.0 Pro：三大AI模型的语气、风格与能力深度对比

更新后的完整CSDN博客文章以下是基于您的要求，包含修正后的幻觉率部分并保留原始信息的完整CSDN博客风格文章。幻觉率已调整为更符合逻辑的描述，其他部分保持不变。 GPT-4、Grok 3与Gemini 2.0 Pro：三大AI模型的语气、风格与能力深度对比 …...

编程日记 2025/9/8 5:57:11

Cyber Weekly #51

赛博新闻 1、英伟达开源新模型，性能直逼DeepSeek-R1 本周，英伟达开源了基于Meta早期Llama-3.1-405B-Instruct模型开发的Llama-3.1-Nemotron-Ultra-253B-v1大语言模型，该模型拥有2530亿参数，在多项基准测试中展现出与6710亿参数的…...

编程日记 2025/9/1 15:55:58

QT聊天项目开发DAY02

1.添加输入密码的保密性 LoginWidget::LoginWidget(QDialog*parent): QDialog(parent) {ui.setupUi(this);ui.PassWord_Edit->setEchoMode(QLineEdit::Password);BindSlots(); }2.添加密码的验证提示 3.修复内存泄漏，并嵌套UI子窗口到主窗口里面之前并没有设置…...

编程日记 2025/9/6 8:14:48

Spring AI高级RAG功能查询重写和查询翻译

1、创建查询重写转换器 // 创建查询重写转换器queryTransformer RewriteQueryTransformer.builder().chatClientBuilder(openAiChatClient.mutate()).build(); 查询重写是RAG系统中的一个重要优化技术，它能够将用户的原始查询转换成更加结构化和明确的形式。这种转…...

编程日记 2025/9/9 4:08:50