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

2023-09-12力扣每日一题

news 2026/5/12 22:00:07

链接：

1462. 课程表 IV

题意

一个pair<int,int>表示a是b的前置

进行n次查询，查询q是否是p的前置（可以不是直接前置）

解：

就是要把01、12、13这种能转换出02、03，弗洛伊德即可

无环无负权

实际代码：

#include<bits/stdc++.h>
using namespace std;
vector<bool> checkIfPrerequisite(int numCourses, vector<vector<int>>& prerequisites, vector<vector<int>>& queries)
{vector<vector<int>>edges(numCourses+3,vector<int>(numCourses+3));for(auto prerequisite:prerequisites) edges[prerequisite[0]][prerequisite[1]]=1;for(int i=0;i<numCourses;i++){for(int j=0;j<numCourses;j++){if(edges[i][j]==0) edges[i][j]=0X3f3f3f3f;}}for(int t=0;t<numCourses;t++){for(int i=0;i<numCourses;i++){for(int j=0;j<numCourses;j++){if(edges[i][t]+edges[t][j]<edges[i][j]){edges[i][j]=1;}}}}vector<bool>ans;for(auto querie:queries){if(edges[querie[0]][querie[1]]<0x3f3f3f3f) ans.push_back(true);else ans.push_back(false);}return ans;
}

限制：

2 <= numCourses <= 100
0 <= prerequisites.length <= (numCourses * (numCourses - 1) / 2)
prerequisites[i].length == 2
0 <= ai, bi <= n - 1
ai != bi
每一对 [ai, bi] 都不同
先修课程图中没有环。
1 <= queries.length <= 104
0 <= ui, vi <= n - 1
ui != vi

2023-09-12力扣每日一题

链接： 1462. 课程表 IV 题意一个pair<int,int>表示a是b的前置进行n次查询，查询q是否是p的前置（可以不是直接前置） 解： 就是要把01、12、13这种能转换出02、03，弗洛伊德即可无环无负权实际…...

编程日记 2023/9/13 10:10:26

leetcode面试题：交换和（三种方法实现）

交换和： 给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元…...

编程日记 2023/9/13 10:08:22

前端可视化界面开发技术：实战与优化

引言在当今的互联网时代，数据可视化已经成为信息展示和交互的重要方式。特别是在前端开发领域，可视化界面的应用越来越广泛，涉及到数据监控、分析和决策等多种场景。本文将深入探讨前端可视化界面开发的关键技术，通过实例解析提…...

编程日记 2023/9/13 10:07:20

Python实现机器学习（下）— 数据预处理、模型训练和模型评估

前言：Hello大家好，我是小哥谈。本门课程将介绍人工智能相关概念，重点讲解机器学习原理机器基本算法（监督学习及非监督学习）。使用python，结合sklearn、Pycharm进行编程，介绍iris（鸢尾…...

编程日记 2023/9/13 10:06:20

1、实体类 package com.iot.common.test.entity;import lombok.Data;import java.util.List;/*** description:* author:zilong* date:2023/9/8*/ Data public class Node {//idprivate String id;//父节点idprivate String pId;//名称private String name;//编码private Stri…...

编程日记 2023/9/13 10:04:17

可视化大屏设计模板 | 主题皮肤（报表UI设计）

下载使用可视化大屏设计模板，减少重复性操作，提高报表制作效率的同时也确保了报表风格一致，凸显关键数据信息。软件：奥威BI系统，又称奥威BI数据可视化工具所属功能板块：主题皮肤上传下载（数…...

编程日记 2023/9/13 10:00:13

Spring Boot + Vue的网上商城之客服系统实现

Spring Boot Vue的网上商城之客服系统实现在网上商城中，客服系统是非常重要的一部分，它能够为用户提供及时的咨询和解答问题的服务。本文将介绍如何使用Spring Boot和Vue.js构建一个简单的网上商城客服系统。思路在本教程中，我们学习了…...

编程日记 2023/9/13 9:55:08

RabbitMQ: return机制

1. Return机制 Confirm只能保证消息到达exchange，无法保证消息可以被exchange分发到指定queue。而且exchange是不能持久化消息的，queue是可以持久化消息。采用Return机制来监听消息是否从exchange送到了指定的queue中 2.Java的实现方式 1.导入依赖 &l…...

编程日记 2023/9/13 9:51:04

记录一些奇怪的报错

错误：AttributeError: module distutils has no attribute version 解决方案： 第一步：pip uninstall setuptools 第二步：conda install setuptools58.0.4 错误：ModuleNotFoundError: No module named _distutils_hac…...

编程日记 2023/9/13 9:50:03

Ubuntu 安装redis数据库，并设置开机自启动

1、下载安装包 wget http://download.redis.io/releases/redis-7.0.9.tar.gz 2、解压 tar -zxvf redis-7.0.9.tar.gz 3、复制到解压缩的包移动到/usr/local/ sudo mv ./redis-7.0.9 /usr/local/ 4、编译 cd /usr/local/redis-7.0.9 sudo make 5、测试: 时间会比较长&#xff0…...

编程日记 2023/9/13 9:47:00

基于开源模型搭建实时人脸识别系统（五）：人脸跟踪

继续填坑，之前已经讲了人脸检测，人脸识别实战之基于开源模型搭建实时人脸识别系统（二）：人脸检测概览与模型选型_开源人脸识别模型_CodingInCV的博客-CSDN博客，人脸检测是定位出画面中人脸的位置&#xff0c…...

编程日记 2023/9/13 9:44:59

VUE | 配置环境变量

本篇目录 1. 创建开发环境配置文件2. 创建正式环境配置文件3. 在代码中访问环境变量4. 加载环境变量在 Vue 项目中是使用 .env 文件来定义和使用不同的环境变量，这些文件在 Vue 项目根目录下创建。推荐有几种环境就创建几个 .env 文件，下面就开发环境和…...

编程日记 2023/9/13 9:43:57

Dynamic-TP入门初探

背景在使用线程池的过程中，会出现一些痛点： 代码中创建了一个线程池，但是不知道那几个核心参数设置多少比较合适。凭经验设置参数值，上线后发现需要调整，改代码重新发布服务，非常麻烦。线程池相对开发人…...

编程日记 2023/9/13 9:40:53

Git的基本操作：远程操作

7 Git的远程操作远程操作主要是指，在不同的仓库之间进行提交和代码更改。是一个明显的对等的分布式系统。其中本地个仓库与远程仓库，不同的远程仓库之间都可以建立这种关系。这种关系之间的操作主要有pull和push。远程仓库创建SSH key远程仓库和本…...

编程日记 2023/9/13 9:39:51

【IOC,AOP】spring的基础概念

IOC 控制反转对象的创建控制权转交给外部实体，就是控制反转。外部实体便是IOC容器。其实就是以前创建java对象都是我们new一下，现在我们可以把这个new交给IOC容器来做，new出来的对象也会交由IOC容器来管理。这个new出来的对象则称为Bean。 …...

编程日记 2023/9/13 9:38:50

安全实战 | 怎么用零信任防范弱密码？

防范弱密码，不仅需要提升安全性，更需要提升用户体验。比如在登录各类业务系统时，我们希望员工登录不同系统不再频繁切换账号密码，不再需要3-5个月更换一次密码，也不再需要频繁的输入、记录、找回密码。员工所有的办…...

编程日记 2023/9/13 9:34:47

1-4 AUTOSAR方法论

总目录——AUTOSAR入门详解AUTOSAR入门详解目录汇总：待续中。。。https://xianfan.blog.csdn.net/article/details/132818463 目录一、前言二、方法论三、单个ECU开发流程一、前言汽车生产供应链上有以下角色：OEM、TIER1、TIER2，其主…...

编程日记 2023/9/13 9:30:43

MFC C++ 数据结构及相互转化 CString char * char[] byte PCSTR DWORE unsigned

CString： char * char [] BYTE BYTE [] unsigned char DWORD CHAR：单字节字符8bit WCHAR为Unicode字符:typedef unsigned short wchar_t TCHAR : 如果当前编译方式为ANSI(默认)方式，TCHAR等价于CHAR，如果为Unicode方式&#xff0c…...

编程日记 2023/9/13 9:29:43

多版本CUDA安装切换

系统中默认的安装CUDA为12.0，现在需要在个人用户下安装CUDA11.7。 CUDA 下载 CUDA官网下载安装 Log file not open.Segmentation fault (core dumped)错误将/tmp/cuda-installer.log删除即可。重新安装，去掉驱动的安装，设置Toolkit的安装…...

编程日记 2023/9/13 9:26:40

sqlserver union和union all 的区别

1.首先在数据库编辑1-40数字； 2.查询Num<30的数据，查询Num>20 and Num<40的数据，使用union all合并； 发现30-20的数字重复了，可见union all 不去重； 3.查询Num<30的数据，查询Num…...

编程日记 2023/9/13 9:25:39

Sora 2如何“唤醒”3D Gaussian Splatting？：从神经辐射场到毫秒级动态场景生成的4层技术跃迁解析

更多请点击： https://intelliparadigm.com 第一章：Sora 2与3D Gaussian Splatting融合的范式革命传统视频生成模型受限于体素网格或NeRF隐式表示的计算开销与几何保真度瓶颈，而Sora 2通过引入时空一致性token压缩机制，与3D Gaus…...

编程新知 2026/5/12 21:24:30

从癌症研究到企业风控：用Python实战Cox比例风险模型（附完整代码与数据）

从医学到商业：Python实战Cox风险模型的企业级应用在医疗领域，我们关心患者存活时间；在商业世界，我们关注客户生命周期。看似迥异的场景背后，都隐藏着同一个数学工具的身影——Cox比例风险模型。这个诞生于1972年的生存…...

编程新知 2026/5/12 21:13:54

开源工具LMAO：通过浏览器自动化免费调用ChatGPT与Copilot API

1. 项目概述与核心价值如果你和我一样，是个喜欢折腾各种AI工具，但又对官方API的付费门槛、调用限制或者复杂的申请流程感到头疼的开发者，那么今天聊的这个项目，你一定会感兴趣。它叫LLM-API-Open，圈内朋友喜欢叫它LMAO…...

编程新知 2026/5/12 21:05:42

3大核心功能，让你的惠普OMEN游戏本性能彻底解放

3大核心功能，让你的惠普OMEN游戏本性能彻底解放【免费下载链接】OmenSuperHub 使用 WMI BIOS控制性能和风扇速度，自动解除DB功耗限制。项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub 还在为惠普OMEN游戏本官方软件过于臃肿而烦恼吗…...

编程新知 2026/5/12 19:52:04

基于LangGraph与MCP构建Farcaster AI智能体：从架构到DeFi集成实战

1. 项目概述：一个面向Farcaster生态的AI智能体最近在探索SocialFi和AI Agent的结合点，发现了一个挺有意思的项目：oceantruong/farcaster-agent。简单来说，这是一个专门为Farcaster社交网络设计的AI智能体框架。Farcaster本身是一个…...

编程新知 2026/5/12 19:39:06