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

2327. 知道秘密的人数；1722. 执行交换操作后的最小汉明距离；2537. 统计好子数组的数目

news 文章来源：https://blog.csdn.net/saonantabusao/article/details/132912508 2024/11/21 0:37:51

2327. 知道秘密的人数

核心思想：动态规划，每天的人可以分为三种，可分享秘密的人，不可分享秘密的人，忘记秘密的人。定义f[i]为第i天可分享秘密的人，那么第(i+delay ,i+forget)天，会增加f[i]个可分享秘密的人，如果i+delay超过了n，那么它只能是不可分享秘密的人，然后我们只需要统计最后一天不可分享秘密的人，然后和可分享秘密的人加起来，忘记秘密的人不用考虑它。

1722. 执行交换操作后的最小汉明距离

核心思想：并查集。根据题意可知如果几个下标是互相连接的，那么它们的值可以任意交换，所以我们需要把连通的下标放在一起。然后枚举所有连通的下标，把source中的放入a,然后把target中的放入b,用cnt统计b中每个值的结果，如果a的值在b中出现，那么经过交换它肯定可以是相同值，所以把cnt[b]-1,如果一个值没在cnt中出现那么肯定会产生一个不同。

2537. 统计好子数组的数目

核心思想:双指针滑动窗口，如果一个窗口中的数满足好子数组，那么就去看移动left是否是满足的，如果满足就left+1，如果不满足说明left之前的都是答案，我们就统计结果，这里有一个技巧就是pairs，如果一个数出现了两次，那么再出现这个数，pairs会增加两次，所以在将这个数放入cnt之前会统计一次好子数组的数目。

相关文章：

2327. 知道秘密的人数；1722. 执行交换操作后的最小汉明距离；2537. 统计好子数组的数目

2327. 知道秘密的人数 核心思想：动态规划，每天的人可以分为三种，可分享秘密的人，不可分享秘密的人，忘记秘密的人。定义f[i]为第i天可分享秘密的人，那么第(idelay ,iforget)天，会增加f[i]个可分…...

编程日记 2023/9/16 1:59:24

【TCPDF】使用TCPDF导出PDF文件

目录 一、安装TCPDF类库 二、安装字体 三、使用TCPDF导出PDF文件 目的：PHP通过TCPDF类库导出文件为PDF。 开发语言及类库：ThinkPHP、TCPDF 效果图如下 一、安装TCPDF类库 在项目根目录使用composer安装TCPDF，安装完成后会在vendor目录下…...

编程日记 2023/9/16 1:57:23

MacBook苹果电脑重装、降级系统

1、下载balenaEtcher镜像启动盘制作工具 https://tails.net/etcher/balenaEtcher-portable.exe 2、选择从文件烧录选择下载好的Mac 镜像文件 百度网盘 请输入提取码（Mac OS 10.10-12版本镜像文件） 第二步选择目标磁盘，这里需要准备一块1…...

编程日记 2023/9/16 1:54:18

Java 解决long类型数据在前后端传递失真问题

问题：雪花算法的id长度为19位，前端能够接收的数字最多只能是16位的，因此就会造成精度丢失，得到的ID不是真正的ID。 解决： 在拦截器中加入Long类型转换，返回给前端string package io.global.iot.common.c…...

编程日记 2023/9/16 1:53:16

IDEA的快捷键大全

快捷键 说明 IntelliJ IDEA 的便捷操作性，快捷键的功劳占了一大半，对于各个快捷键组合请认真对待。IntelliJ IDEA 本身的设计思维是提倡键盘优先于鼠标的，所以各种快捷键组合层出不穷，对于快捷键设置也有各种支持，对…...

编程日记 2023/9/16 1:52:15

简单记一下Vue router 路由中使用 vue-i18n 进行标题国际化

引入状态管理和国际化文件 import store from ../store import i18n from /configs/i18n使用状态管理设置路由当前国际化选项 // 使用状态管理 i18n.locale store.state.setStore.i18n??zh路由中使用i18n { path: /login, name: login, component: LoginPage, meta: { ti…...

编程日记 2023/9/16 1:51:15

【Gitea】 Post “http://localhost:3000/api/internal/hook/pre-receive/aa/bbb“ 异常

引 使用 JGit 做了一个发布代码到 Gitea 的接口，使用该接口发布代码到 http://xxx-local/{name}/{project} ，报了 Post "http://localhost:3000/api/internal/hook/pre-receive/{name}/{project} 相关的异常。具体内容如下： Gitea: In…...

编程日记 2023/9/16 1:50:14

如何使用element-ui相关组件如：el-select,el-table，el-switch,el-pagination,el-dialog

element-ui 官方链接&#xff1a; 组件 | Elementhttps://element.eleme.cn/#/zh-CN/component/installation el-select <!-- 用户类型选择框<template> 看情况使用value选择框绑定的值 命名必须是value不能改v-for"item in Options" options数据源来自于…...

编程日记 2023/9/16 1:49:13

微信小程序+echart实现点亮旅游地图

背景 最近看抖音有个很火的特效就是点亮地图&#xff0c;去过哪些地方&#xff0c;于是乎自己也想做一个&#xff0c;结合自己之前做的以家庭为单位的小程序&#xff0c;可以考虑做一个家庭一起点亮地图的功能。 效果图 过程 1&#xff0c;首先就是得去下微信小程序适配的ec…...

编程日记 2023/9/16 1:44:08

Git（8）——Git命令总结

一、简介 本篇文章将基于Git&#xff08;4&#xff09;——Git命令小总结&#xff0c;补充后续的Git使用命令 二、总结 # 添加远程连接 git remote add origin 远端地址# 推送本地代码 git push origin 分支名称# 拉取远端代码(第一次) git clone 远端克隆地址# 更新远端代码…...

编程日记 2023/9/16 1:43:07

9.15 滴滴笔试

T1&#xff08;二分&#xff09; #include <bits/stdc.h>#define endl \nusing namespace std;typedef long long LL;const int N 1e5 10;int n, k; int a[N];bool check(int mid) {int rec 1e9, cnt 1;for(int i 0; i < n; i ) {int j i;while(j < n &…...

编程日记 2023/9/16 1:42:06

有趣的设计模式——适配器模式让两脚插头也能使用三孔插板

版权声明 本文原创作者&#xff1a;谷哥的小弟作者博客地址&#xff1a;http://blog.csdn.net/lfdfhl 场景与问题 众所周知&#xff0c;我们国家的生活用电的电压是220V而笔记本电脑、手机等电子设备的工作压没有这么高。为了使笔记本、手机等设备可以使用220V的生活用电就需…...

编程日记 2023/9/16 1:40:04

2.10 PE结构：重建重定位表结构

Relocation&#xff08;重定位&#xff09;是一种将程序中的一些地址修正为运行时可用的实际地址的机制。在程序编译过程中&#xff0c;由于程序中使用了各种全局变量和函数&#xff0c;这些变量和函数的地址还没有确定&#xff0c;因此它们的地址只能暂时使用一个相对地址。当…...

编程日记 2023/9/16 1:38:02

关于content-type的理解

一.content-type的结论 告诉后端传过去的数据是什么类型的数据 二.没有请求体 (1)没有请求体的情况下content-type没有意义。 (2):图示 里面是没有请求体的 (3)有请求体的情况 二.常见的三种方式 (1)application/x-www-form-urlencoded(默认) 参数的表现形式: 传递之前可以…...

编程日记 2023/9/16 1:34:58

＜图像处理＞ 空间滤波基础二

空间滤波基础二&#xff1a;锐化 锐化的作用的突出灰度中的过渡。图像锐化通过空间微分来实现&#xff0c;微分将增强边缘和其他不连续&#xff08;噪声&#xff09;&#xff0c;不强化灰度变化缓慢的区域。图像锐化也叫做高通滤波&#xff0c;通过高频&#xff0c;抑制低频。…...

编程日记 2023/9/16 1:33:57

Java中的队列Queue

Queue（队列）是一种在计算机科学中常见的数据结构，它基于先进先出（FIFO）的原则，即最先进入队列的元素最先出队。在Java中，Queue是一个接口，定义了一组操作队列的方法，而具体的实现类可以选择性地实现这些方法。 以下是Queue的一些常见用途和操作： 添加元素： 使用off…...

编程日记 2023/9/16 1:32:56

机器学习技术（十）——决策树算法实操，基于运营商过往数据对用户离网情况进行预测

机器学习技术&#xff08;十&#xff09;——决策树算法实操 文章目录 机器学习技术&#xff08;十&#xff09;——决策树算法实操一、引言二、数据集介绍三、导入相关依赖库四、读取并查看数据1、读取数据2、查看数据 五、数据预处理1、选择数据2、数据转码 六、建模与参数优…...

编程日记 2023/9/16 1:31:55

大数据之-kafka学习笔记

Kafka Kafka 是一个分布式的基于发布/订阅模式的消息队列&#xff08;Message Queue&#xff09;&#xff0c;主要应用于大数据实时处理领域。 Kafka可以用作Flink应用程序的数据源。Flink可以轻松地从一个或多个Kafka主题中消费数据流。这意味着您可以使用Kafka来捕获和传输…...

编程日记 2023/9/16 1:30:53

虚幻动画系统概述

本文主要整理一下高层次的概述&#xff0c;方便后续查阅 1.动画流程 DCC产出动画文件 -> UE动画导入 -> 动画蓝图驱动&#xff08;类似unity的动画状态机&#xff09; ->动画后处理蓝图驱动&#xff08;例如修型骨&#xff0c;骨骼矫正等后期处理&#xff09; 2.动…...

编程日记 2023/9/16 1:29:52

什么是集成测试？集成测试方法有哪些？

1、基本概念&#xff1a; 将软件集成起来后进行测试。集成测试又叫子系统测试、组装测试、部件测试等。集成测试主要是针对软件高层设计进行测试&#xff0c;一般来说是以模块和子系统为单位进行测试。 2、集成测试包含的层次&#xff1a; 1. 模块内的集成&#xff0c;主要是…...

编程日记 2023/9/16 1:28:51

elementUI中的el-form常用校验规则

elementUI中的el-form常用校验规则: 校验使用方式&#xff1a; rules: {name: [{ required: true, message: 请输入活动名称, trigger: blur },{ min: 3, max: 5, message: 长度在 3 到 5 个字符, trigger: blur }],region: [{ required: true, message: 请选择活动区域, trig…...

编程日记 2023/9/16 1:26:49

蓝桥杯打卡Day9

文章目录 直角三角形最长平衡串 一、直角三角形IO链接 本题思路:本题就是利用欧几里得距离求解即可。 #include <bits/stdc.h>int main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);int T;std::cin>>T;while(T--){int x…...

编程日记 2023/9/16 1:25:49

C# 辗转相除法求最大公约数

辗转相除法求最大公约数 public static void CalcGCD(int largeNumber, int smallNumber, out int GCD){GCD 1;int remain -1;while (remain ! 0){remain largeNumber % smallNumber;GCD smallNumber;largeNumber smallNumber;smallNumber remain;}}...

编程日记 2023/9/16 1:24:48

腾讯mini项目-【指标监控服务重构】2023-08-03

今日已办 a&#xff0c;b两组的trace放到一个分支里 可以看到先前的没看到的 profile trace 的耗时&#xff0c;是由于时间跨度较长&#xff0c;没有滑动到 trace 末尾 明日待办 组长会议汇报项目进度和问题...

编程日记 2023/9/16 1:23:46

redis缓存穿透、击穿、雪崩介绍

缓存穿透 概念 缓存穿透指某一特定时间批量请求打进来并访问了缓存和数据库都没有的key&#xff0c;此时会直接穿透缓存直达数据库&#xff0c;从而造成数据库瞬时压力倍增导致响应速度下降甚至崩溃的风险&#xff1b; 解决方案 一、通过布隆过滤器解决 原理&#xff1a;将…...

编程日记 2023/9/16 1:21:45

Redis 基础总结

1、NoSQL概述 1.1 数据库分类 目前数据库分&#xff1a;关系型数据库与非关系型数据库 常用的关系型数据库&#xff1a; Oracle&#xff0c;MySQL&#xff0c;SqlServer&#xff0c;DB2 常用的非关系数据库&#xff1a;Redis&#xff0c;MongoDB&#xff0c;ElasticSearch&…...

编程日记 2023/9/16 1:15:38

基于nginx的tomcat负载均衡和集群(超简单)

今天看到"基于apache的tomcat负载均衡和集群配置 "这篇文章成为javaEye热点。 略看了一下&#xff0c;感觉太复杂&#xff0c;要配置的东西太多&#xff0c;因此在这里写出一种更简洁的方法。 要集群tomcat主要是解决SESSION共享的问题&#xff0c;因此我利用memcac…...

编程日记 2023/9/16 1:14:37

ESIM实战文本匹配

引言 今天我们来实现ESIM文本匹配&#xff0c;这是一个典型的交互型文本匹配方式&#xff0c;也是近期第一个测试集准确率超过80%的模型。 我们来看下是如何实现的。 模型架构 我们主要实现左边的ESIM网络。 从下往上看&#xff0c;分别是 输入编码层(Input Ecoding) 对前…...

编程日记 2023/9/16 1:13:36

基于虚拟仿真技术的汽车燃油泵控制

在当前激烈的竞争环境下&#xff0c;汽车行业正在加速产业和技术更迭&#xff0c;整车厂对大型ECU嵌入式控制系统和软件的需求迫在眉睫。 然而&#xff0c;复杂而庞大的汽车系统往往由多个物理系统组成&#xff0c;系统所对应的模型都需要在不同的领域实现&#xff1a;发动机、…...

编程日记 2023/9/16 1:12:35

angular：HtmlElement的子节点有Shadow dom时奇怪的现象

描述&#xff1a; 这样写时&#xff0c;会自动跳过shadow dom节点的遍历 const cloneElement this.contentElement.cloneNode(true) as HTMLElement; for(let childNodeIndex 0; childNodeIndex < cloneElement.childNodes.length; childNodeIndex) {element.appendChild…...

编程日记 2023/9/16 1:08:32

甘肃住房和城乡建设局网站/怎么快速推广自己的产品

只有引入中间件才可以敲后台代码 浏览器向服务器要数据&#xff0c;先访问服务器&#xff0c;服务器根据请求向数据库要数据。数据库的数据返回给服务器&#xff0c;服务器在返回给浏览器 <tr>&#xff1a;是一行 <th>&#xff1a;表头 <td>&#xff1a;单…...

编程日记 2024/11/20 22:03:39

洛阳自助建站/网络优化器下载

1.首先是覆盖网络的概念 •覆盖网络 –在一个含有N个节点的网络中&#xff0c;将整个网络看做一个圆环&#xff0c;节点按标识符从小到大顺时针组成一个环。对象分配在节点n上&#xff0c;n是从节点标识符大于等于对象标识的节点开始顺时针方向遇到的第一个活着的节点。 •Cho…...

编程日记 2024/11/20 21:33:14

源码做网站图文教程/google浏览器网页版

import numpy as np data = np.array([1,2,3]) print(data.max()) print(np.sqrt...

编程日记 2024/11/20 17:17:34

网站怎么设计/网站百度不收录的原因

最近因为项目需要&#xff0c;所以学习了jquery.ui的是resizable的使用&#xff0c;大概说下功能&#xff0c;可以支持页面的div通过拖拽改变这个div的大小&#xff0c;同时可以改变同一行的另外一个容器的大小。上个我做的demo的图片给大家看看&#xff0c;是不是就是你们想要…...

编程日记 2024/11/20 16:55:05

无锡专业做网站/今天的新闻内容

题目描述编一个程序&#xff0c;读入用户输入的一串先序遍历字符串&#xff0c;根据此字符串建立一个二叉树&#xff08;以指针方式存储&#xff09;。 例如如下的先序遍历字符串&#xff1a; ABC##DE#G##F### 其中“#”表示的是空格&#xff0c;空格字符代表空树。建立起此二叉…...

编程日记 2024/11/20 15:33:30

wordpress能进后台进不去首页/网络营销实训个人总结

cad怎么画相贯线&#xff1f;cad图纸中需要绘制相贯线&#xff0c;该怎么绘制这个线呢&#xff1f;很简单的绘制方法&#xff0c; 需要使用excel辅助完成&#xff0c;下面我们就来看看cad相贯线的画法&#xff0c;需要的朋友可以参考下cad图纸需要绘制相贯线&#xff0c;该怎么…...

编程日记 2024/11/20 14:07:45