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

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

news 2025/9/14 13:32:47

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

KubeSphere 容器平台高可用：环境搭建与可视化操作指南

Linux_k8s篇欢迎来到Linux的世界，看笔记好好学多敲多打，每个人都是大神！ 题目：KubeSphere 容器平台高可用：环境搭建与可视化操作指南版本号: 1.0,0 作者: 老王要学习日期: 2025.06.05 适用环境: Ubuntu22 文档说…...

编程新知 2025/9/14 11:31:13

使用VSCode开发Django指南

使用VSCode开发Django指南一、概述 Django 是一个高级 Python 框架，专为快速、安全和可扩展的 Web 开发而设计。Django 包含对 URL 路由、页面模板和数据处理的丰富支持。本文将创建一个简单的 Django 应用，其中包含三个使用通用基本模板的页面。在此…...

编程新知 2025/9/14 10:33:45

前端倒计时误差!

提示：记录工作中遇到的需求及解决办法文章目录前言一、误差从何而来？二、五大解决方案1. 动态校准法（基础版）2. Web Worker 计时3. 服务器时间同步4. Performance API 高精度计时5. 页面可见性API优化三、生产环境最佳实践四、终极解决方案架构前言前几天听说公司某个项…...

编程新知 2025/9/8 23:14:43

《从零掌握MIPI CSI-2: 协议精解与FPGA摄像头开发实战》-- CSI-2 协议详细解析 (一）

CSI-2 协议详细解析 (一） 1. CSI-2层定义（CSI-2 Layer Definitions） 分层结构 ：CSI-2协议分为6层： 物理层（PHY Layer） ： 定义电气特性、时钟机制和传输介质（导线&#…...

编程新知 2025/9/10 1:16:45

Linux相关概念和易错知识点（42）（TCP的连接管理、可靠性、面临复杂网络的处理）

目录 1.TCP的连接管理机制（1）三次握手①握手过程②对握手过程的理解 （2）四次挥手（3）握手和挥手的触发（4）状态切换①挥手过程中状态的切换②握手过程中状态的切换 2.TCP的可靠性&…...

编程新知 2025/9/9 14:49:22

相机从app启动流程

一、流程框架图二、具体流程分析 1、得到cameralist和对应的静态信息目录如下：重点代码分析：启动相机前，先要通过getCameraIdList获取camera的个数以及id，然后可以通过getCameraCharacteristics获取对应id camera的capabilities（静态信息）进行一些openCamera前的…...

编程新知 2025/9/9 16:47:52