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

leetcode第362场周赛

news 文章来源：https://blog.csdn.net/saonantabusao/article/details/133499777 2025/1/18 18:07:42

2873. 有序三元组中的最大值 I

核心思想：由于这题数据范围比较小，直接枚举i,j,k即可。

2874. 有序三元组中的最大值 II

核心思想：这题是在2873题目的基础上将数据范围进行了增加，意味着我们需要对上面的代码进行优化。两种优化方法，第一种优化方法是枚举nums[j]，然后求出前后缀，第二种优化方法是枚举nums[k]，维护最大的(nums[i] - nums[j])，代码注释了解题思路。

方法一

方法二

2875. 无限数组的最短子数组

核心思想：滑动窗口+分类讨论。其实这题就是问你一个nums,求出nums中最短的满足和等于target的子数组，唯一不一样的地方是，这里的nums你可以进行延展。这里就需要根据target的大小进行分类讨论了，结论：如果target的和小于nums的和s,那么只需要两个nums排列即可做出来，如果target的和大于等于nums的和s,那么需要把target%s即从target中把s删除，统计删除的s个数即可，然后现在的target又变成了target小于s的情况了，又可以用方法一做了。具体可以看灵神的题解。

2876. 有向图访问计数

核心思想：从环上的根节点去枚举，这里借用一下灵神画的图。正常情况下是从树枝上的节点往环节点去跑，比如这里环上有三个节点，最左边这个节点到环上节点跑了3个节点加起来总共6个节点，然后它的儿子就是5个节点。这里我们不这样跑，我们反向跑，环上的节点是3个节点，然后环上节点的父节点就是4个节点，父亲的父亲就是5个节点，以此类推。所以核心就变成，一，找出环上的节点，这里环不止一个；二，从环上节点去反向跑。找环上的节点需要用拓扑排序来删掉树枝点，反向跑把环上的节点当作跟节点去求深度。

相关文章：

leetcode第362场周赛

2873. 有序三元组中的最大值 I 核心思想：由于这题数据范围比较小，直接枚举i,j,k即可。 2874. 有序三元组中的最大值 II 核心思想：这题是在2873题目的基础上将数据范围进行了增加，意味着我们需要对上面的代码进行优化。两种优化方…...

编程日记 2023/10/3 1:27:29

图神经网络GNN(一）GraphEmbedding

DeepWalk 使用随机游走采样得到每个结点x的上下文信息，记作Context(x)。 SkipGram优化的目标函数：P(Context(x)|x;θ) θ argmax P(Context(x)|x;θ) DeepWalk这种GraphEmbedding方法是一种无监督方法，个人理解有点类似生成模型的Encoder过程…...

编程日记 2023/10/3 1:25:26

多目标平衡优化器黏菌算法(MOEOSMA)求解CEC2020多模式多目标优化

多目标平衡优化器黏菌算法（MOEOSMA）比现有的多目标黏菌算法具有更好的优化性能。在MOEOSMA中，动态系数用于调整勘探和开采趋势。采用精英存档机制来促进算法的收敛性。使用拥挤距离法来保持Pareto前沿的分布。采用平衡池策略模拟黏菌的协同觅…...

编程日记 2023/10/3 1:23:24

快速开发微信小程序之一登录认证

一、背景 记得11、12年的时候大家一窝蜂的开始做客户端Android、IOS开发，我是14年才开始做Andoird开发，干了两年多，然后18年左右微信小程序火了，我也做了两个小程序，一个是将原有牛奶公众号的功能迁移到小程序&#x…...

编程日记 2023/10/3 1:20:21

Mybatis配置文件(mybatis-config.xml)和Mapper映射文件(XXXMapper.xml)模板

配置文件 ${dirver} ---> com.mysql.jdbc.Driver ${url} ---> jdbc:mysql://localhost:3306/数据库名 <?xml version"1.0" encoding"UTF-8" ?> <!DOCTYPE configurationPUBLIC "-//mybatis.org//DTD Config 3.0//EN""h…...

编程日记 2023/10/3 1:19:20

4. 条件查询

首先区分下match&#xff0c;match_phrase,term, 参考&#xff1a;https://zhuanlan.zhihu.com/p/592767668?utm_id0 1、全量查询分页指定source 示例&#xff1a;请求地址为http://127.0.0.1:9200/students/_search&#xff0c;请求体为&#xff1a; {"query":…...

编程日记 2023/10/3 1:16:16

【VIM】初步认识VIM-2

2-6 Vim 如何搜索替换_哔哩哔哩_bilibili 1-6行将self改成this 精确替换quack单词为交...

编程日记 2023/10/3 1:15:16

《HelloGitHub》第 90 期

兴趣是最好的老师&#xff0c;HelloGitHub 让你对编程感兴趣&#xff01; 简介 HelloGitHub 分享 GitHub 上有趣、入门级的开源项目。 https://github.com/521xueweihan/HelloGitHub 这里有实战项目、入门教程、黑科技、开源书籍、大厂开源项目等&#xff0c;涵盖多种编程语言 …...

编程日记 2023/10/3 1:13:12

Apache Hudi初探(五)(与flink的结合)--Flink 中hudi clean操作

背景 本文主要是具体说说Flink中的clean操作的实现 杂说闲谈 在flink中主要是CleanFunction函数&#xff1a; Overridepublic void open(Configuration parameters) throws Exception {super.open(parameters);this.writeClient FlinkWriteClients.createWriteClient(conf,…...

编程日记 2023/10/3 1:12:11

stream对list数据进行多字段去重

方法一&#xff1a; //根据sj和name去重 List<NursingHandover> testList list.stream().collect(Collectors.collectingAndThen(Collectors.toCollection(() -> new TreeSet<>(Comparator.comparing(o -> o.getj() ";" o.getName() ";&…...

编程日记 2023/10/3 1:11:10

一种基于体素的射线检测

效果 基于体素的射线检测 一个漏检的射线检测 从起点一直递增指定步长即可得到一个稀疏的检测 bool Raycast(Vector3 from, Vector3 forword, float maxDistance){int loop 6666;Vector3 pos from;Debug.DrawLine(from, from forword * maxDistance, Color.red);while (loo…...

编程日记 2023/10/3 1:10:09

利用Docker安装Protostar

文章目录 一、Protostar介绍二、Ubuntu下安装docker三、安装Protostar 一、Protostar介绍 Protostar是一个免费的Linux镜像演练环境&#xff0c;包含五个系列共23道漏洞分析和利用实战题目。 Protostar的安装有两种方式 第一种是下载镜像并安装虚拟机https://github.com/Exp…...

编程日记 2023/10/3 1:09:07

go基础语法10问

1.使用值为 nil 的 slice、map会发生啥 允许对值为 nil 的 slice 添加元素&#xff0c;但对值为 nil 的 map 添加元素&#xff0c;则会造成运行时 panic。 // map 错误示例 func main() {var m map[string]intm["one"] 1 // error: panic: assignment to entry i…...

编程日记 2023/10/3 1:05:03

SpringCloud + SpringGateway 解决Get请求传参为特殊字符导致400无法通过网关转发的问题

title: “SpringCloud SpringGateway 解决Get请求传参为特殊字符导致400无法通过网关转发的问题” createTime: 2021-11-24T10:27:5708:00 updateTime: 2021-11-24T10:27:5708:00 draft: false author: “Atomicyo” tags: [“tomcat”] categories: [“java”] description: …...

编程日记 2023/10/3 1:04:02

vim基本操作

功能&#xff1a; 命令行模式下的文本编辑器。根据文件扩展名自动判别编程语言。支持代码缩进、代码高亮等功能。使用方式&#xff1a;vim filename 如果已有该文件&#xff0c;则打开它。 如果没有该文件&#xff0c;则打开个一个新的文件&#xff0c;并命名为filename 模式…...

编程日记 2023/10/3 0:57:54

Drift plus penalty 漂移加惩罚Part1——介绍和工作原理

文章目录 正文Methodology 方法论Origins and applications 起源和应用How it works 它是怎样工作的The stochastic optimization problem 随机优化问题Virtual queues 虚拟队列The drift-plus-penalty expression 漂移加惩罚表达式Drift-plus-penalty algorithmApproximate sc…...

编程日记 2023/10/3 0:53:49

（四）动态阈值分割

文章目录 一、基本概念二、实例解析 一、基本概念 基于局部阈值分割的dyn_threshold()算子&#xff0c;适用于一些无法用单一灰度进行分割的情况&#xff0c;如背景比较复杂&#xff0c;有的部分比前景目标亮&#xff0c;或者有的部分比前景目标暗&#xff1b;又比如前景目标包…...

编程日记 2023/10/3 0:51:47

jvm介绍

1. JVM是什么 JVM是Java Virtual Machine的缩写&#xff0c;即咱们经常提到的Java虚拟机。虚拟机是一种抽象化的计算机&#xff0c;有着自己完善的硬件架构&#xff0c;如处理器、堆栈等&#xff0c;具体有什么咱们不做了解。目前我们只需要知道想要运行Java文件&#xff0c;必…...

编程日记 2023/10/3 0:50:46

数据结构与算法课后题-第三章(顺序队和链队)

#include <iostream> //引入头文件 using namespace std;typedef int Elemtype;#define Maxsize 5 #define ERROR 0 #define OK 1typedef struct {Elemtype data[Maxsize];int front, rear;int tag; }SqQueue;void InitQueue(SqQueue& Q) //初始化队列 {Q.rear …...

编程日记 2023/10/3 0:49:45

SSM - Springboot - MyBatis-Plus 全栈体系（十六）

第三章 MyBatis 三、MyBatis 多表映射 2. 对一映射 2.1 需求说明 根据 ID 查询订单&#xff0c;以及订单关联的用户的信息&#xff01; 2.2 OrderMapper 接口 public interface OrderMapper {Order selectOrderWithCustomer(Integer orderId); }2.3 OrderMapper.xml 配置…...

编程日记 2023/10/3 0:47:44

k8s--storageClass自动创建PV

文章目录 一、storageClass自动创建PV1.1 安装NFS1.2 创建nfs storageClass1.3 测试自动创建pv 一、storageClass自动创建PV 这里使用NFS实现 1.1 安装NFS 安装nfs-server&#xff1a; sh nfs_install.sh /mnt/data03 10.60.41.0/24nfs_install.sh #!/bin/bash### How to i…...

编程日记 2023/10/3 0:43:39

7.3 调用函数

前言&#xff1a; 思维导图&#xff1a; 7.3.1 函数调用的形式 我的笔记&#xff1a; 函数调用的形式 在C语言中&#xff0c;调用函数是一种常见的操作&#xff0c;主要有以下几种调用方式&#xff1a; 1. 函数调用语句 此时&#xff0c;函数调用独立存在&#xff0c;作为…...

编程日记 2023/10/3 0:41:38

如果使用pprof来进行性能的观测和优化

1. 分析性能瓶颈 在开始优化之前&#xff0c;首先需要确定你的程序的性能瓶颈在哪里。使用性能分析工具&#xff08;例如 Go 的内置 pprof 包&#xff09;来检测程序中消耗时间和内存的地方。这可以帮助你确定需要优化的具体部分。 2. 选择适当的数据结构和算法 选择正确的数…...

编程日记 2023/10/3 0:40:37

在移动固态硬盘上安装Ubuntu系统和ROS2

目录 原视频准备烧录 原视频 b站鱼香ros 准备 1.在某宝上买一个usb移动固态硬盘或固态U盘&#xff0c;至少64G 2.下载鱼香ros烧录工具 下载第二个就行了&#xff0c;不然某网盘的速度下载全部要一天 下载后&#xff0c;选择FishROS2OS制作工具压缩包&#xff0c;进行解压…...

编程日记 2023/10/3 0:39:36

【iptables 实战】02 iptables常用命令

一、iptables中基本的命令参数 -P 设置默认策略-F 清空规则链-L 查看规则链-A 在规则链的末尾加入新规则-I num 在规则链的头部加入新规则-D num 删除某一条规则-s 匹配来源地址IP/MASK&#xff0c;加叹号“&#xff01;”表示除这个IP外-d 匹配目标地址-i 网卡名称 匹配从这块…...

编程日记 2023/10/3 0:30:28

webview_flutter

查看webview内核 ​https://liulanmi.com/labs/core.html​ h5中获取设备 https://cloud.tencent.com/developer/ask/sof/105938013 https://developer.mozilla.org/zh-CN/docs/Web/API/Navigator/mediaDevices web资源部署后navigator获取不到mediaDevices实例的解决方案&…...

编程日记 2023/10/3 0:28:26

【GESP考级C++】1级样题 闰年统计

GSEP 1级样题 闰年统计 题目描述 小明刚刚学习了如何判断平年和闰年&#xff0c;他想知道两个年份之间&#xff08;包含起始年份和终止年份&#xff09;有几个闰年。你能帮帮他吗&#xff1f; 输入格式 输入一行&#xff0c;包含两个整数&#xff0c;分别表示起始年份和终止…...

编程日记 2023/10/3 0:26:24

CentOS密码重置

背景&#xff1a; 我有一个CentOS虚拟机&#xff0c;但是密码忘记了&#xff0c;偶尔记起可以重置密码&#xff0c;于是今天尝试记录一下&#xff0c;又因为我最近记性比较差&#xff0c;所以必须要记录一下。 过程&#xff1a; 1、在引导菜单界面&#xff08;grub&#xff…...

编程日记 2023/10/3 0:25:23

Tomcat Servlet

Tomcat & Servlet 一、What is “Tomcat”?二、 What is “Servlet”?1、HttpServlet2、HttpServletRequest3、HttpServletResponse 一、What is “Tomcat”? Tomcat 本质上是一个基于 TCP 协议的 HTTP 服务器。我们知道HTTP是一种应用层协议&#xff0c;是 HTTP 客户端…...

编程日记 2023/10/3 0:19:16

国庆day2---select实现服务器并发

select.c&#xff1a; #include <myhead.h>#define ERR_MSG(msg) do{\fprintf(stderr,"__%d__:",__LINE__);\perror(msg);\ }while(0)#define IP "192.168.1.3" #define PORT 8888int main(int argc, const char *argv[]) {//创建报式套接字socketi…...

编程日记 2023/10/3 0:18:16

购物网站个人中心模板/seo去哪里培训

在windows上写完项目后&#xff0c;怎么把项目部署到linux系统上呢&#xff1f; 1_导出SQL语句 2_启动linux,利用CTR连接 3_修改2个配置文件中的参数 c3p0.xm jedisUtils 4_导出项目,以war包形式 5_启动tomcat 6_利用sqlyog连接linux下的mysql,恢复数据 7_启动…...

编程日记 2025/1/18 16:42:13

珍岛网站模板/坚持

linux平台默认是不支持RAR文件的解压&#xff0c;需要安装linux版本的RAR压缩软件。centos>>> cd /usr/local>>> wget http://rarsoft.com/rar/rarlinux-4.0.1.tar.gzResolving rarsoft.com... 5.135.104.98Connecting to rarsoft.com|5.135.104.98|:80... c…...

编程日记 2025/1/18 15:56:53

怎样做自己的 优惠卷网站/佛山百度网站快速排名

这里是修真院前端小课堂&#xff0c;每篇分享文从【背景介绍】【知识剖析】【常见问题】【解决方案】【编码实战】【扩展思考】【更多讨论】【参考文献】八个方面深度解析前端知识/技能&#xff0c;。 本篇分享的是&#xff1a; 如何理解盒模型及其 content、padding、border、…...

编程日记 2025/1/18 14:15:04

盘锦如何做百度的网站/网站优化招商

Docker 修改容器端口 本文介绍如何修改容器端口 对于已经创建的容器&#xff0c;可以通过下面的方法修改端口&#xff1a; 将容器提交为镜像&#xff0c;重新运行修改容器配置文件 将容器提交为镜像&#xff0c;重新运行 略 修改容器配置文件 修改前需要关闭docker&…...

编程日记 2025/1/18 12:43:38

中铁建设集团门户登录网/深圳优化公司样高粱seo

在下边的Mock测试中&#xff0c;mock了前端请求&#xff0c;mock后端返回响应&#xff0c;Mockmvc会向发出http请求&#xff0c;通过http获得mock的响应&#xff0c;但不知道为什么始终在获得响应response后&#xff0c;分析其中的content的时候报空指针错误&#xff0c;查看re…...

编程日记 2025/1/18 12:16:24

2024年利润300万以内企业所得税/鸡西seo

一、TCP的工作过程 首先TCP是一种面向连接的&#xff0c;可靠的&#xff0c;基于字节流的传输层通信协议。TCP的工作过程可以分为三个阶段&#xff1a;一、连接的建立&#xff1b; 二、传输数据&#xff1b; 三、断开连接&#xff0c;下面就对这三个过程分别介绍下&#xff1a…...

编程日记 2025/1/18 10:00:37