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

2685. 统计完全连通分量的数量；2718. 查询后矩阵的和；1600. 王位继承顺序

news 2026/2/8 13:15:37

2685. 统计完全连通分量的数量

核心思想：枚举所有的连通分量，然后判断这些连通分量是不是完全连通分量，完全连通分量满足边数2e =点数v(v-1)。

 

2718. 查询后矩阵的和

核心思想：后面的改变更重要，所以我们直接逆向思维从后面开始填数，如果这一行被填了，那么就不填了，如果没有填，那么结果就加上(n-已填行数)*v

 

 1600. 王位继承顺序

核心思想：其实这一道题就是一道模拟题。主要是对于继承顺序的理解，首先你会发现，king 生了儿子abc，a又生了儿子D顺序就变成a(D)bc,所以我们需要写一个递归函数来搜索结果，如果king死了，就去搜它的儿子，如果搜完儿子就去搜king的兄弟，再去搜它兄弟的儿子。然后这题有一个误区，就是开始的时候给你了一个king，然后当时我还以为king会有兄弟，其实king就是最原始的国王，所以king就相当于根节点，你不断递归它的儿子即可。

 

 

相关文章：

2685. 统计完全连通分量的数量；2718. 查询后矩阵的和；1600. 王位继承顺序

2685. 统计完全连通分量的数量 核心思想：枚举所有的连通分量，然后判断这些连通分量是不是完全连通分量，完全连通分量满足边数2e 点数v(v-1)。 2718. 查询后矩阵的和 核心思想：后面的改变更重要，所以我们直接逆向思维…...

编程日记 2023/8/6 5:00:34

SpringBoot统一功能处理（AOP思想实现）（统一用户登录权限验证 / 异常处理 / 数据格式返回）

主要是三个处理： 1、统一用户登录权限验证； 2、统一异常处理； 3、统一数据格式返回。 目录 一、用户登录权限校验 🍅 1、使用拦截器 🎈 1.1自定义拦截器 🎈 1.2 设置自定义拦截器 🎈创建cont…...

编程日记 2023/8/6 4:59:32

git stash 用法

起始 今天在看一个bug，之前一个分支的版本是正常的，在新的分支上上加了很多日志没找到原因，希望回溯到之前的版本，确定下从哪个提交引入的问题，但是还不想把现在的修改提交，也不希望在Git上看到当前修改的…...

编程日记 2023/8/6 4:58:31

生鲜蔬果小程序的完整教程

随着互联网的发展，线上商城成为了人们购物的重要渠道。其中，小程序商城在近年来的发展中，备受关注和青睐。本文将介绍如何使用乔拓云网后台搭建生鲜果蔬配送小程序，并快速上线。 首先，登录乔拓云网后台，进入…...

编程日记 2023/8/6 4:57:30

De Bruijin序列与魔术（二）——魔术《De Bruijin序列》

早点关注我，精彩不错过！ 上一篇我们介绍了De Bruijin序列的基本数学内容以及其如何应用在魔术上的一些基本内容，今天我们就来学习一下这个经典的《De Bruijin序列》魔术。 De bruijin序列魔术 先看视频。 视频1 De Bruijin序列的魔术 魔术来源…...

编程日记 2023/8/6 4:56:28

ARCGIS地理配准出现的问题

第一种。已有省级行政区矢量数据，在网上随便找一个相同省级行政区图片，利用地理配准工具给图片添加坐标信息。 依次添加省级行政区选择矢量数据、浙江省图片。 此时，图层默认的坐标系与第一个加载进来的省级行政区选择矢量数据的坐标系一致…...

编程日记 2023/8/6 4:55:27

redis原理 6：小道消息 —— PubSub

前面我们讲了 Redis 消息队列的使用方法，但是没有提到 Redis 消息队列的不足之处，那就是它不支持消息的多播机制。 img 消息多播 消息多播允许生产者生产一次消息，中间件负责将消息复制到多个消息队列，每个消息队列由相应的消费组…...

编程日记 2023/8/6 4:54:24

Android Studio 的Gradle版本修改

使用Android Studio构建项目时，需要配置Gradle，与Gradle插件。 Gradle是一个构建工具，用于管理和自动化Android项目的构建过程。它使用Groovy或Kotlin作为脚本语言，并提供了强大的配置能力来定义项目的依赖关系、编译选项、打包方…...

编程日记 2023/8/6 4:53:17

Redis的部分面试题

1.Redis是什么?简述它的优缺点? Redis的字符串类型是通过简单动态字符串SDS来实现的。简单动态字符串是Redis自己实现的一种字符串表示方式，相比于C语言中的传统字符串，它具有以下几个特点： 1. 动态调整大小：简单动态字符串可…...

编程日记 2023/8/6 4:52:15

单通道 6GSPS 16位采样DAC子卡模块--【资料下载】

FMC147是一款单通道6.4GSPS（或者配置成2通道3.2GSPS）采样率的12位AD采集、单通道6GSPS（或配置成2通道3GSPS）采样率16位DA输出子卡模块，该板卡为FMC标准，符合VITA57.4规范，该模块可以作为一个理想…...

编程日记 2023/8/6 4:51:14

Python 文件操作详解

概要 Python进行文件操作，在日常编程中是很常用的。为了方便大家，这里对各种文件操作的知识进行汇总。一文在手，无须它求！来一起学习吧。 一、文件的打开和关闭 open()函数 f1 open(rd:\测试文件.txt, moder, encodingutf-8) c…...

编程日记 2023/8/6 4:50:12

【Rust 基础篇】Rust Never类型：表示不会返回的类型

导言 Rust是一种以安全性和高效性著称的系统级编程语言，其设计哲学是在不损失性能的前提下，保障代码的内存安全和线程安全。在Rust中，Never类型是一种特殊的类型，它表示一个函数永远不会返回。Never类型在Rust中有着重要的应用场…...

编程日记 2023/8/6 4:49:08

error “Component name “*****“ should always be multi-word”解决方案

问题 在 vue-cli 创建的项目中，创建文件并命名后，会报 “Component name "*****" should always be multi-word” 报错； Component name "index" should always be multi-word.eslintvue/multi-word-component-names原…...

编程日记 2023/8/6 4:48:07

前后端开发的区别是什么？

VUE的开发方式为什么和后端的MVC开发方式不一样呢？ 实际上，Vue 和后端开发的 MVC（Model-View-Controller）方式是不同的，因为它们面对的问题和场景也不同。 前端与后端的职责不同： 前端和后端的职责和任务不…...

编程日记 2023/8/6 4:47:06

小白电脑装机(自用)

几个月前买了配件想自己装电脑，结果最后无法成功点亮，出现的问题是主板上的DebugLED黄灯常亮，即DRAM灯亮。对于微星主板的Debug灯，其含义这篇博文中有说明。 根据另一篇博文，有两种可能。 我这边曾将内存条和主板一块…...

编程日记 2023/8/6 4:46:05

Quic协议 0-RTT

目录 1、Quic协议 2、Quic直接通过TLS握手进行建立链接，TLS是1.3版本 3.1、通过缓存服务器公钥实现0-RTT，服务器 通过kdf密钥派生机制，来产生会话加密key，保证数据向前安全性 3.2、通过PKN来实现数据重传保证数据完整性&…...

编程日记 2023/8/6 4:45:02

在排序数组中查找元素的第一个和最后一个位置——力扣34

文章目录 题目描述法一 二分查找题目描述 法一 二分查找 int bsearch_1(int l, int r) {while (l < r)<...

编程日记 2023/8/6 4:44:01

python列表处理方法

原始文件&#xff1a; id start end a1 10 19 a1 25 34 a2 89 124 a2 149 167 a2 188 221目的文件&#xff1a; a1 1 10 a1 16 25 a2 1 36 a2 61 79 a2 100 133解释说明&#xff1a; 原始文件是gff3文件的一部分&#xff0c;第一列id是基因的名字&#xff0c;第二列和第三列分…...

编程日记 2023/8/6 4:43:00

【Java】快速入门JVM

文章目录 1. JVM简介2. 类加载简介3. 类加载的过程4. 双亲委派5. GC垃圾回收6. JVM的回收方式7. 分代回收 1. JVM简介 JVM&#xff08;Java虚拟机&#xff09;是一个名字为Java的进程,是用于执行Java程序的虚拟机。 JVM会从操作系统中申请一大块内存空间,又把这个内存空间划分…...

编程日记 2023/8/6 4:41:59

C#之Winfrom自定义输入框对话框。

如果你需要一个带有输入框的对话框&#xff0c;并在输入完成后接收输入的值&#xff0c;你可以使用自定义窗体来实现。以下是一个示例代码&#xff1a;创建一个继承自 Form 的自定义窗体类&#xff0c;命名为 InputDialogForm&#xff0c;并将窗体上放置一个文本框&#xff08;…...

编程日记 2023/8/6 4:40:58

Python｜GIF 解析与构建（5）：手搓截屏和帧率控制

目录 Python&#xff5c;GIF 解析与构建&#xff08;5&#xff09;&#xff1a;手搓截屏和帧率控制 一、引言 二、技术实现&#xff1a;手搓截屏模块 2.1 核心原理 2.2 代码解析&#xff1a;ScreenshotData类 2.2.1 截图函数&#xff1a;capture_screen 三、技术实现&…...

编程新知 2025/11/14 3:06:30

Zustand 状态管理库：极简而强大的解决方案

Zustand 是一个轻量级、快速和可扩展的状态管理库&#xff0c;特别适合 React 应用。它以简洁的 API 和高效的性能解决了 Redux 等状态管理方案中的繁琐问题。 核心优势对比 基本使用指南 1. 创建 Store // store.js import create from zustandconst useStore create((set)…...

编程新知 2026/2/8 10:56:57

DAY 47

三、通道注意力 3.1 通道注意力的定义 # 新增&#xff1a;通道注意力模块&#xff08;SE模块&#xff09; class ChannelAttention(nn.Module):"""通道注意力模块(Squeeze-and-Excitation)"""def __init__(self, in_channels, reduction_rat…...

编程新知 2026/2/4 23:29:22

五年级数学知识边界总结思考-下册

目录 一、背景二、过程1.观察物体小学五年级下册“观察物体”知识点详解&#xff1a;由来、作用与意义**一、知识点核心内容****二、知识点的由来&#xff1a;从生活实践到数学抽象****三、知识的作用&#xff1a;解决实际问题的工具****四、学习的意义&#xff1a;培养核心素养…...

编程新知 2025/10/7 4:57:55

微信小程序 - 手机震动

一、界面 <button type"primary" bindtap"shortVibrate">短震动</button> <button type"primary" bindtap"longVibrate">长震动</button> 二、js逻辑代码 注&#xff1a;文档 https://developers.weixin.qq…...

编程新知 2026/1/29 8:41:55

2021-03-15 iview一些问题

1.iview 在使用tree组件时&#xff0c;发现没有set类的方法&#xff0c;只有get&#xff0c;那么要改变tree值&#xff0c;只能遍历treeData&#xff0c;递归修改treeData的checked&#xff0c;发现无法更改&#xff0c;原因在于check模式下&#xff0c;子元素的勾选状态跟父节…...

编程新知 2026/2/5 3:29:13

ElasticSearch搜索引擎之倒排索引及其底层算法

文章目录 一、搜索引擎1、什么是搜索引擎？2、搜索引擎的分类3、常用的搜索引擎4、搜索引擎的特点二、倒排索引1、简介2、为什么倒排索引不用B+树1.创建时间长，文件大。2.其次，树深，IO次数可怕。3.索引可能会失效。4.精准度差。三. 倒排索引四、算法1、Term Index的算法2、 …...

编程新知 2026/1/30 17:10:19

大模型多显卡多服务器并行计算方法与实践指南

一、分布式训练概述 大规模语言模型的训练通常需要分布式计算技术，以解决单机资源不足的问题。分布式训练主要分为两种模式： 数据并行：将数据分片到不同设备，每个设备拥有完整的模型副本 模型并行：将模型分割到不同设备，每个设备处理部分模型计算 现代大模型训练通常结合…...

编程新知 2025/12/10 20:45:02

docker 部署发现spring.profiles.active 问题

报错&#xff1a; org.springframework.boot.context.config.InvalidConfigDataPropertyException: Property spring.profiles.active imported from location class path resource [application-test.yml] is invalid in a profile specific resource [origin: class path re…...

编程新知 2025/9/20 12:14:18

以光量子为例，详解量子获取方式

光量子技术获取量子比特可在室温下进行。该方式有望通过与名为硅光子学&#xff08;silicon photonics&#xff09;的光波导&#xff08;optical waveguide&#xff09;芯片制造技术和光纤等光通信技术相结合来实现量子计算机。量子力学中&#xff0c;光既是波又是粒子。光子本…...

编程新知 2026/2/7 11:51:32