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

1424. 对角线遍历 II；2369. 检查数组是否存在有效划分；1129. 颜色交替的最短路径

news 2025/12/16 20:15:51

1424. 对角线遍历 II

核心思想：我感觉是一个技巧题，如果想到很容易做出了，想不到就很难了。首先对于一条对角线的数，其坐标i+j是一样的，然后同一条对角线斜向上的j是从小到大的，知道这个就很容易做出来了。

 2369. 检查数组是否存在有效划分

核心思想：其实这道题可以用动态规划的方法来做，但是因为前面我做过（842将数组拆分成斐波那契数列）所以我把它归为划分题，check(i)表示从i开始是否存在有效划分，当划分到i==n时即成立，然后分为两种情况来讨论，一种是两数划分，一种是三数划分比较好理解。

 1129. 颜色交替的最短路径

核心思想：看到最短路径就想到搜索，因为要求节点0到所有节点的距离马上想到广度优先搜索，其实大家都很容易想到的点，但是如何进行广度优先搜索是更难的，这里的队列装的是满足要求的最短路径，0表示红色，1表示蓝色，不管是红还是蓝，在你搜索的同一层，它的level都是一样的，所以在ans[x]第一次遇到的时候，它的路径就是最短的，然后看它的儿子是否可以满足要求，满足要求就加到队列当中等待弹出。

 

相关文章：

1424. 对角线遍历 II；2369. 检查数组是否存在有效划分；1129. 颜色交替的最短路径

1424. 对角线遍历 II 核心思想：我感觉是一个技巧题，如果想到很容易做出了，想不到就很难了。首先对于一条对角线的数，其坐标ij是一样的，然后同一条对角线斜向上的j是从小到大的，知道这个就很容易做出来了。…...

编程日记 2023/8/3 14:05:47

【漏洞复现】Metabase 远程命令执行漏洞(CVE-2023-38646)

文章目录 前言声明一、漏洞介绍二、影响版本三、漏洞原理四、漏洞复现五、修复建议 前言 Metabase 0.46.6.1之前版本和Metabase Enterprise 1.46.6.1之前版本存在安全漏洞，未经身份认证的远程攻击者利用该漏洞可以在服务器上以运行 Metabase 服务器的权限执行任意命…...

编程日记 2023/8/3 14:04:46

Linux 9的repo for OVS build

源码中自带RPM包spec文件 cd /root/rpmbuild/SOURCES/openvswitch-2.17.7/rhel rpmbuild -bb openvswitch.spec ## 按提示解决，不好解决的依赖可以试试下面的repo 方法 error: File /root/rpmbuild/SOURCES/openvswitch-2.17.7.tar.gz: No such file or direct…...

编程日记 2023/8/3 14:03:45

DOCTYPE 是什么作用？

聚沙成塔每天进步一点点 ⭐ 专栏简介⭐ DOCTYPE 是什么作用？⭐ 写在最后 ⭐ 专栏简介 前端入门之旅：探索Web开发的奇妙世界 记得点击上方或者右侧链接订阅本专栏哦 几何带你启航前端之旅 欢迎来到前端入门之旅！这个专栏是为那些对Web开发感兴…...

编程日记 2023/8/3 14:02:44

KubeSphere 3.4.0 发布：支持 K8s v1.26

2023 年 07 月 26 日，KubeSphere 开源社区激动地向大家宣布，KubeSphere 3.4.0 正式发布！ 让我们先简单回顾下之前三个大版本的主要变化： KubeSphere 3.1.0 新增了“边缘计算”、“计量计费” 等功能，将 Kubernetes 从…...

编程日记 2023/8/3 14:01:43

自然语言文本分类模型代码

以下是一个基于PyTorch的文本分类模型的示例代码，用于将给定的文本分为多个预定义类别： import torch import torch.nn as nn import torch.nn.functional as Fclass TextClassifier(nn.Module):def __init__(self, vocab_size, embedding_dim, hidden_…...

编程日记 2023/8/3 14:00:43

Prometheus实现系统监控报警邮件

Prometheus实现系统监控报警邮件 简介 Prometheus将数据采集和报警分成了两个模块。报警规则配置在Prometheus Servers上， 然后发送报警信息到AlertManger，然后我们的AlertManager就来管理这些报警信息，聚合报警信息过后通过email、PagerDu…...

编程日记 2023/8/3 13:59:42

could not import go.etcd.io/etcd/clientv3-go

问题描述 今天在封装etcd的时候导包报错: could not import go.etcd.io/etcd/clientv3 (no required module provides package "go.etcd.io/etcd/clientv3") 问题解决: get:确保下载了client包 go get go.etcd.io/etcd/client tidy go mod tidy 本文由 mdnice 多平台…...

编程日记 2023/8/3 13:58:41

MySQL的行锁、表锁触发

MySQL的行锁、表锁触发 sql CREATE TABLE products ( product_id INT PRIMARY KEY, product_name VARCHAR(50), stock INT ); INSERT INTO products (product_id, product_name, stock) VALUES (1001, ‘商品A’, 50), (1002, ‘商品B’, 30), (1003, ‘商品C’, 20); 一、行锁…...

编程日记 2023/8/3 13:57:40

mysql-入门笔记-3

# ----------排序查询-------- # 语法 # select 字段列表 from 表名 order by 字段1 排序方式1 ,字段2 排序方式2 ; DESC 降序 ASC升序 # 1 根据年龄对公司的员工进行升序排序---默认升序-黄色提示代码冗余 select * from userTable order by age ASC ; # 2 根据入职时间,对员…...

编程日记 2023/8/3 13:56:39

3分钟创建超实用的中小学新生录取查询系统，现在可以实现了

在新学期开始之际，作为招生负责人，您是否已经做好准备来迎接新学年的招生工作呢？录取新生所需的任务包括录入成绩信息、核对招生要求以及公布新生录取信息等，这些工作繁重而具有挑战性，给负责招生的老师带来了巨大的压…...

编程日记 2023/8/3 13:55:38

Redis 变慢了 解决方案

一、Redis为什么变慢了 1.Redis真的变慢了吗？ 对 Redis 进行基准性能测试 例如，我的机器配置比较低，当延迟为 2ms 时，我就认为 Redis 变慢了，但是如果你的硬件配置比较高，那么在你的运行环境下&#xff…...

编程日记 2023/8/3 13:54:37

远程仓库的操作

一、远程仓库的操作命令 git remote # 查看当前项目关联的远程库 我事先关联了一个GitHub的远程仓库，关于如何关联远程仓库，可以看这篇文章远程仓库GitHub和Gitee_林涧泣的博客-CSDN博客 git remote add [仓库服务器名] [远程仓库地址] # 关联远程仓库…...

编程日记 2023/8/3 13:53:34

一个监控系统的典型架构

监控系统的典型架构图，从左往右看，采集器是负责采集监控数据的，采集到数据之后传输给服务端，通常是直接写入时序库。然后就是对时序库的数据进行分析和可视化，分析部分最典型的就是告警规则判断，即图上的告…...

编程日记 2023/8/3 13:52:31

让GPT人工智能变身常用工具-中

...

编程日记 2023/8/3 13:51:30

HCIP中期实验

1、该拓扑为公司网络，其中包括公司总部、公司分部以及公司骨干网，不包含运营商公网部分。 2、设备名称均使用拓扑上名称改名，并且区分大小写。 3、整张拓扑均使用私网地址进行配置。 4、整张网络中，运行OSPF协议或者BGP协议的设备…...

编程日记 2023/8/3 13:50:28

《向量数据库指南》——向量数据库Milvus Cloud、Pinecone、Vespa、Weaviate、Vald、GSI 、 Qdrant选哪个？

1、Milvus Cloud（https://milvuscloud.com） Milvus是一个开源的向量数据库，支持高效的向量搜索和相似度匹配。它针对大规模向量数据集的性能进行了优化，并提供了Python、Java、Go和C++等多种语言的客户端接口。Milvus在图像、音频、文本和推荐等领域都有广泛的应用。 2…...

编程日记 2023/8/3 13:49:26

python与深度学习(十一):CNN和猫狗大战

目录 1. 说明2. 猫狗大战2.1 导入相关库2.2 建立模型2.3 模型编译2.4 数据生成器2.5 模型训练2.6 模型保存2.7 模型训练结果的可视化 3. 猫狗大战的CNN模型可视化结果图4. 完整代码5. 猫狗大战的迁移学习 1. 说明 本篇文章是CNN的另外一个例子，猫狗大战&#xff0c…...

编程日记 2023/8/3 13:48:24

经典CNN(三）：DenseNet算法实战与解析

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者：K同学啊|接辅导、项目定制 1 前言 在计算机视觉领域，卷积神经网络（CNN）已经成为最主流的方法，比如GoogleNet，…...

编程日记 2023/8/3 13:47:23

学习笔记——压力测试案例,监控平台

测试案例 # 最简单的部署方式直接单机启动 nohup java -jar lesson-one-0.0.1-SNAPSHOT.jar > ./server.log 2>&1 &然后配置执行计划： 新建一个执行计划 配置请求路径 配置断言配置响应持续时间断言 然后配置一些查看结果的统计报表或者图形 然后我…...

编程日记 2023/8/3 13:46:22

Oracle查询表空间大小

1 查询数据库中所有的表空间以及表空间所占空间的大小 SELECTtablespace_name,sum( bytes ) / 1024 / 1024 FROMdba_data_files GROUP BYtablespace_name; 2 Oracle查询表空间大小及每个表所占空间的大小 SELECTtablespace_name,file_id,file_name,round( bytes / ( 1024 …...

编程新知 2025/11/8 0:24:13

线程同步：确保多线程程序的安全与高效！

全文目录： 开篇语前序前言第一部分：线程同步的概念与问题1.1 线程同步的概念1.2 线程同步的问题1.3 线程同步的解决方案 第二部分：synchronized关键字的使用2.1 使用 synchronized修饰方法2.2 使用 synchronized修饰代码块 第三部分&#xff…...

编程新知 2025/9/24 16:02:40

centos 7 部署awstats 网站访问检测

一、基础环境准备（两种安装方式都要做） bash # 安装必要依赖 yum install -y httpd perl mod_perl perl-Time-HiRes perl-DateTime systemctl enable httpd # 设置 Apache 开机自启 systemctl start httpd # 启动 Apache二、安装 AWStats&#xff0…...

编程新知 2025/12/16 16:08:36

渗透实战PortSwigger靶场-XSS Lab 14：大多数标签和属性被阻止

<script>标签被拦截 我们需要把全部可用的 tag 和 event 进行暴力破解 XSS cheat sheet&#xff1a; https://portswigger.net/web-security/cross-site-scripting/cheat-sheet 通过爆破发现body可以用 再把全部 events 放进去爆破 这些 event 全部可用 <body onres…...

编程新知 2025/12/15 23:55:59

抖音增长新引擎：品融电商，一站式全案代运营领跑者

抖音增长新引擎&#xff1a;品融电商&#xff0c;一站式全案代运营领跑者 在抖音这个日活超7亿的流量汪洋中&#xff0c;品牌如何破浪前行&#xff1f;自建团队成本高、效果难控&#xff1b;碎片化运营又难成合力——这正是许多企业面临的增长困局。品融电商以「抖音全案代运营…...

编程新知 2025/12/15 1:12:09

Nuxt.js 中的路由配置详解

Nuxt.js 通过其内置的路由系统简化了应用的路由配置&#xff0c;使得开发者可以轻松地管理页面导航和 URL 结构。路由配置主要涉及页面组件的组织、动态路由的设置以及路由元信息的配置。 自动路由生成 Nuxt.js 会根据 pages 目录下的文件结构自动生成路由配置。每个文件都会对…...

编程新知 2025/12/14 17:33:29

【AI学习】三、AI算法中的向量

在人工智能&#xff08;AI&#xff09;算法中&#xff0c;向量&#xff08;Vector&#xff09;是一种将现实世界中的数据&#xff08;如图像、文本、音频等&#xff09;转化为计算机可处理的数值型特征表示的工具。它是连接人类认知&#xff08;如语义、视觉特征&#xff09;与…...

编程新知 2025/8/12 22:58:13

【Java_EE】Spring MVC

目录 Spring Web MVC ​编辑注解 RestController RequestMapping RequestParam RequestParam RequestBody PathVariable RequestPart 参数传递 注意事项 ​编辑参数重命名 RequestParam ​编辑​编辑传递集合 RequestParam 传递JSON数据 ​编辑RequestBody ​…...

编程新知 2025/12/12 6:00:18

均衡后的SNRSINR

本文主要摘自参考文献中的前两篇&#xff0c;相关文献中经常会出现MIMO检测后的SINR不过一直没有找到相关数学推到过程&#xff0c;其中文献[1]中给出了相关原理在此仅做记录。 1. 系统模型 复信道模型 n t n_t nt​ 根发送天线&#xff0c; n r n_r nr​ 根接收天线的 MIMO 系…...

编程新知 2025/12/9 19:30:18

Qemu arm操作系统开发环境

使用qemu虚拟arm硬件比较合适。 步骤如下&#xff1a; 安装qemu apt install qemu-system安装aarch64-none-elf-gcc 需要手动下载&#xff0c;下载地址&#xff1a;https://developer.arm.com/-/media/Files/downloads/gnu/13.2.rel1/binrel/arm-gnu-toolchain-13.2.rel1-x…...

编程新知 2025/12/1 14:45:07