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

代码随想录冲冲冲 Day60 图论Part11

news 文章来源：https://blog.csdn.net/zzhzeel/article/details/142661188 2024/11/18 11:37:16

97. 小明逛公园

floyd算法其实就是先用i和j拼成一个平面然后看每次从i到j距离

这里分两种情况

1.中间没有经过别的点

2.中间有经过别的点

那么最小步数就要取这两个的最小值

所有根本逻辑是i j确定一个面再通过不同的k去看每一个中间点

所以k要在最外层上一次的值要作用在下一次当中

卡码网KamaCoder

127. 骑士的攻击

Astar算法根本来说就是一个bfs的加强版

通过定义一个计算的距离从而一步一步的去迭代

priority_queue就是用来排序的

对于每一个点来说要根据

// F = G + H

// G = 从起点到该节点路径消耗

// H = 该节点到终点的预估消耗

来计算

这里的函数公式有几种可以选择欧拉距离

之后进行bfs 在到一个新的一个的时候更新全部的参数并根据计算的f排列放入que中

这个放入que中的点就是距离终点最近的点

直到到终点为止

卡码网KamaCoder

代码随想录冲冲冲 Day60 图论Part11

97. 小明逛公园 floyd算法其实就是先用i和j拼成一个平面然后看每次从i到j距离这里分两种情况 1.中间没有经过别的点 2.中间有经过别的点那么最小步数就要取这两个的最小值所有根本逻辑是i j确定一个面再通过不同的k去看每一个中间点所以k要在最外层上一次的值要…...

编程日记 2024/10/1 4:45:44

golang web笔记-1.创建Web Server和Handler请求

1. 创建http web server的两个方法 1.1. 方式一：http.ListenAndServe(addr string, handler Handler) addr string：监听地址，如果为"" ,那么就是所有网络接口的80接口handler Handler：如果为nil，那么就是D…...

编程日记 2024/10/1 4:43:43

【Python】Copier：高效的项目模板化工具

Copier 是一个开源的 Python 工具，用于基于项目模板快速生成新项目。它通过灵活的模板化系统，使开发者可以快速创建、维护和更新项目模板，从而自动化项目的初始化流程。无论是简单的文件复制，还是复杂的项目结构配置，C…...

编程日记 2024/10/1 4:41:40

文章目录 BeanPostProcessor注册时机执行时机 InstantiationAwareBeanPostProcessorSmartInstantiationAwareBeanPostProcessor 本文源码基于spring-beans-5.3.31 参考：https://docs.spring.io/spring-framework/reference/core/beans/factory-extension.html#beans…...

编程日记 2024/10/1 4:38:37

Qualitor processVariavel.php 未授权命令注入漏洞复现(CVE-2023-47253)

0x01 漏洞概述 Qualitor 8.20及之前版本存在命令注入漏洞,远程攻击者可利用该漏洞通过PHP代码执行任意代码。 0x02 复现环境 FOFA：app"Qualitor-Web" 0x03 漏洞复现 PoC GET /html/ad/adpesquisasql/request/processVariavel.php?gridValoresPopHi…...

编程日记 2024/10/1 4:35:34

SpringBoot的概述与搭建

目录一.SpringBoot的概述二.SpringBoot 特点三.SpringBoot 的核心功能 3.1起步依赖 3.2自动配置四.SpringBoot 开发环境构建五.SpringBoot 配置文件六.SpringBoot数据访问管理七.springboot注解八.springboot集成mybatis 九.springboot全局异常捕获与处理一…...

编程日记 2024/10/1 4:34:33

视频集成与融合项目中需要视频编码，但是分辨率不兼容怎么办？

在众多视频整合项目中，一个显著的趋势是融合多元化的视频资源，以实现统一监管与灵活调度。这一需求促使项目团队不断探索新的集成方案，确保不同来源的视频流能够无缝对接，共同服务于统一的调看与管理平台，进而提升整体…...

编程日记 2024/10/1 4:32:31

kafka 换盘重平衡副本操作流程

一、起因 kakfa某块数据盘损坏，且数据无法恢复，需清空换新盘二、梳理操作流程查看topic信息 sh ./kafka-topics --bootstrap-server ***:9092 --list --exclude-internal 查看某个topic数据分布情况 sh ./kafka-topics --bootstrap-server ***:…...

编程日记 2024/10/1 4:31:31

vue3.0 + element plus 全局自定义指令：select滚动分页

需求：项目里面下拉框数据较多 ，一次性请求数据，体验差，效果就是滚动进行分页。看到这个需求的时候，我第一反应就是封装成自定义指令，这样回头用的时候，直接调用就可以了。第一步第二步&…...

编程日记 2024/10/1 4:29:29

HarmonyOS/OpenHarmony 离线加载web资源，并实现web资源更新

关键词：h5离线包加载、h5离线包更新、沙箱在上一篇文章中，我们已经介绍了如何将 rawfile 资源文件中的文件数据拷贝到沙箱下，那么该篇文章将介绍如何加载该沙箱目录下的文件资源（此处以打包后的web资源为例）&#xf…...

编程日记 2024/10/1 4:28:28

【Spark 实战】基于spark3.4.2+iceberg1.6.1搭建本地调试环境

基于spark3.4.2iceberg1.6.1搭建本地调试环境文章目录基于spark3.4.2iceberg1.6.1搭建本地调试环境环境准备使用maven构建sparksql编辑SparkSQL简单任务附录A iceberg术语参考环境准备 IntelliJ IDEA 2024.1.2 (Ultimate Edition)JDK 1.8Spark 3.4.2Iceberg 1.6.1 使用mave…...

编程日记 2024/10/1 4:26:26

TCP连接建立中不携带数据的报文段为何不消耗序号解析

在TCP协议中，序号的使用是为了确保数据能够按照正确的顺序被接收端重组和确认。每个TCP报文段都有一个序号字段，用于标识该报文段中数据的起始位置相对于整个数据流的偏移量。初始序号和三次握手在TCP连接的建立过程中，三次握手是确保双方…...

编程日记 2024/10/1 4:25:25

JS设计模式之状态模式：优雅地管理应用中产生的不同状态

一. 前言在过去，我们经常使用条件语句（if-else 语句）来处理应用程序中的不同状态。然而，这种方式往往会让代码变得冗长、难以维护，并可能引入潜在的 bug。而状态模式则提供了一种更加结构化和可扩展的方法来处理状态…...

编程日记 2024/10/1 4:23:23

C语言系列4——指针与数组（1）

我们开始C语言的指针与数组这部分开始进阶了，得反复学习在开始正题之前，写说一下我们都知道当写一个函数的时候需要进行传参，当实参传递给形参的时候，形参是有独立空间的，那么数组传参又是怎么样的呢，我…...

编程日记 2024/10/1 4:18:17

JS网页设计案例

下面是一个简单的 JavaScript 网页设计案例，展示了如何使用 HTML、CSS 和 JavaScript 创建一个动态的网页。案例：简单的待办事项列表 1. HTML 部分 <!DOCTYPE html> <html lang"zh"> <head><meta charset"UTF-8…...

编程日记 2024/10/1 4:14:13

4.2.1 通过DTS传递物理中断号给Linux

点击查看系列文章》 Interrupt Pipeline系列文章大纲-CSDN博客 4.2.1 通过DTS传递物理中断号给Linux 参考《GICv3_Software_Overview_Official_Release_B》，下表描述了GIC V3支持的INTID(硬件中断号)的范围。 SGI (Software Generated Interrupt)：软…...

编程日记 2024/10/1 4:12:10

常用性能优化方法

在一个Java项目中进行性能优化是至关重要的。性能优化能够提高项目的效率和响应速度，提升用户体验，并且可以节省服务器资源和成本。首先，性能优化可以确保项目的高效运行。当项目在运行时，性能问题可能会导致应用程序变慢、响应时…...

编程日记 2024/10/1 4:07:06

上海我店：创新模式引领本地生活新风尚

近年来，一个名为“上海我店”的新兴平台在网络空间中迅速崛起，其公布的业绩令人瞩目——在短短三年内，交易流水已跨越百亿大关，并在最近一个月内迎来了近百万的新增注册用户。这一强劲的增长势头，无疑吸引了众多商家和…...

编程日记 2024/10/1 4:04:04

【微服务】前端微服务qiankun 2.x主子应用通信代码片段

主应用代码主应用工程里面源代码新建qiankun/index.js，通信代码如下： import { initGlobalState } from "qiankun"; import store from /store// 主应用与微应用数据通信 const state {subappClassName: // 设置子应用打包根的class类名 …...

编程日记 2024/10/1 4:03:03

高级java每日一道面试题-2024年9月30日-算法篇-LRU是什么?如何实现?

如果有遗漏,评论区告诉我进行补充面试官: LRU是什么?如何实现? 我回答: LRU（Least Recently Used）是一种常用的缓存淘汰策略，用于在缓存满时决定哪些数据应该被移除。LRU算法的基本思想是：当缓存达到其容量上限时&#xff0…...

编程日记 2024/10/1 4:02:02

CSS选择器的全面解析与实战应用

CSS选择器的全面解析与实战应用一、基本选择器1.1 通配符选择器（*）2.标签选择器（div）1.3 类名选择器（.class）4. id选择器（#id） 二、属性选择器（attr）三、伪…...

编程日记 2024/10/1 4:01:01

vue3自动暴露element-plus组件的ref

自动暴露子组件的方法，注意在TS下，需要自己声明类型，我这里全用any代替了 <template><el-button click"getFocus">获得焦点</el-button><com ref"comRef" /> </template><script setup…...

编程日记 2024/10/1 4:00:00

龙芯+FreeRTOS+LVGL实战笔记（新）——10蜂鸣器嘀嘀嘀

本专栏是笔者另一个专栏《龙芯+RT-Thread+LVGL实战笔记》的姊妹篇，主要的区别在于实时操作系统的不同，章节的安排和任务的推进保持一致，并对源码做了完善与优化，各位可以先到本人主页下去浏览另一专栏的博客列表（目前已撰写36篇，图1所示），再决定是否订阅。此外，也可以…...

编程日记 2024/10/1 3:58:58

微信小程序-数据模型与动态赋值

首先新建一个小程序项目. 这边有创建基础项目的流程:从0新建一个微信小程序实现一个简单跳转_小白开发小程序源代码-CSDN博客一共两步: 1.建立页面的数据模型和默认赋值: 默认赋值: 2.接收输入框的新文案,动态替换上面的文案展示 //文件 testUI.js增加方法:onInputChan…...

编程日记 2024/10/1 3:56:56

【Redis】Linux下安装配置及通过C++访问Redis

文章目录一、Linux Centos 7.0版本下的安装及配置二、通过C访问Redis 一、Linux Centos 7.0版本下的安装及配置通过源来安装，此次安装的版本为 redis 5.0 的，要通过其他源进行安装，首先安装 scl 源 yum install centos-release-scl-rh再安…...

编程日记 2024/10/1 3:55:55

Python 入门教程（4）数据类型 | 4.7、元组

文章目录一、元组1、定义2、创建3、访问元组元素4、遍历元组5、前言： 在Python编程中，元组（tuple）是一种内置的数据结构，它提供了一种存储多个项目（元素）的方式，这些项目可以是不同…...

编程日记 2024/10/1 3:53:53

Temu正在吸引越来越多的亚马逊卖家，这个市场Temu蝉联下载榜首

近年来，全球电商市场竞争愈发激烈，各大平台纷纷使出浑身解数，以期在激烈的市场竞争中脱颖而出。一个来自中国的新兴电商平台——Temu，凭借其独特的市场策略和迅猛的发展势头，正在吸引越来越多的亚马逊卖家。Temu为美国…...

编程日记 2024/10/1 3:52:51

设计原则模式概览

前言架构设计是软件系统稳定的核心因素，也是程序员晋级架构师的核心因素，建议日常开发过程中针对设计进行深挖与思考核心分清楚哪些是稳定的，哪些是变化的（一定有稳定跟变化的成分）； 捋清楚哪些是类设计…...

编程日记 2024/10/1 3:50:48

高级主题：接口性能测试与压力测试

在现代软件开发中，确保接口的性能和稳定性是非常重要的。随着用户数量的增加，接口需要能够承受高并发请求，从而保证良好的用户体验。本篇文章将介绍如何使用 Python 工具 Locust 进行接口性能测试和压力测试，分析测试结果&#xf…...

编程日记 2024/10/1 3:49:47

python绘制图像

柱状图 import os# 输入想要存储图像的路径 os.chdir(D:)import matplotlib.pyplot as plt import numpy as np # 改变绘图风格 import seaborn as snssns.set(color_codesTrue)cell [gen7, xgspon, 3081GB, vettel, totalplay, other] pvalue [21, 20, 18, 13, 7, 34]width…...

编程日记 2024/10/1 3:47:42