最短

28、欧几里得距离计算和余弦距离计算

基本思想:求一组样本点到一组向量的最短距离，并且输出其距离信息例如计算样本点（x1,y1）(x2,y2)到样本到样本点（x3,y3）(x4,y4)存在的最小欧式距离，分别是线段x1x3,x2x3,x1x4
sxj731533730·2025-02-26 06:00

数据结构------最短路弗洛伊德算法（Flody)

目录前言一、Foldy代码核心介绍二、Flody代码详解：三、所有代码：四、Foldy算法分析:总结前言如果你要求所有顶点至所有顶点的最短路径问题时，弗洛伊德算法是非常不错的选择。因为它十分简洁。
不羁修士·2025-02-26 05:28

支持向量机（Support Vector Machine，SVM）

这个间隔被定义为支持向量到超平面的最短距离，而支持向量就是那些恰好位于间隔边缘上的训练样本点。
不易撞的网名·2025-02-25 23:15

蓝桥杯学习笔记04-滑动窗口不定长（最短/最小）

题目来源分享丨【题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）-力扣（LeetCode）209.长度最小的子数组-力扣（LeetCode）题目要求大于等于classSolution{public:intminSubArrayLen(inttarget,vector&nums){intn=nums.size();intleft=0,right=0;intminiLen=n+
Ares^o^·2025-02-25 12:57

路由协议有哪些？

缺点:计算路由慢，链路变化了收敛慢，能够保存的路由表相对较小，最多只能支持15台设备的网络，只适用于小型网络2、OSPF协议-开放最短路径优先协议，企业网主要使用的协议优点:技术成熟，碰到的问题基本上在资料上都能够查到
你的四舅老爷·2025-02-25 06:17

计算机网络之路由协议（自治系统）

主要协议包括：RIP（路由信息协议）、OSPF（开放最短路径优先协议）
DKPT·2025-02-25 05:41

QQ登录pc端测试用例

端界面二、测试思路可以从功能、界面、易用性、兼容性、安全性、性能方面来写；1、功能测试常用功能正确的用户名和密码，登陆成功；输入账户密码长度范围内最长的账户和密码登录，登陆成功；输入账户密码长度范围内最短的账户和密码登录
单叼红中·2025-02-25 05:37

【Swift 算法实战】利用 KMP 算法高效求解最短回文串

网罗开发（小红书、快手、视频号同名）  大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、HarmonyOS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者：《ESP32-C3物联网工程开发实战》图书作者：《SwiftUI入门，进阶与实战》超级个体：CO
网罗开发·2025-02-24 22:49

多源 BFS 算法详解：从原理到实现，高效解决多源最短路问题

多源BFS是一种解决边权为1的多源最短路问题的高效算法。其核心思想是将所有源点视为一个“超级源点”，通过一次BFS遍历即可计算所有节点到最近源点的最短距离。
Exhausted、·2025-02-24 19:23

【数字IC验证快速入门】5、快速上手Linux下的文本编辑神器gvim

为帮助想入门前端IC验证的朋友，思忱一二后，特开此专栏，以期花最短的时间，走最少的弯路，学最多的IC验证技术知识。易忘却好用的小技巧CheatSheet：选中写的单词然后变成大写
ReCclay·2025-02-24 15:00

微信小程序 python PHP java nodejs物业管理系统azs8s

文章目录本项目支持的技术栈具体实现截图开发技术介绍可定制亮点创新点->协同过滤算法进度安排及各阶段主要任务技术路线或研究方法可定制亮点创新点->普通算法推荐可定制亮点创新点->最短路线推荐算法可定制亮点创新点
豆包程序员·2025-02-24 12:02

蓝桥杯专题之递归+dfs+bfs篇

题目列表：2013年：第39级台阶2014年：李白打酒，地宫取宝2015年：牌型种数2016年：方格填数，剪邮票2018年：全球变暖2019年：迷宫2020年：走方格，七段码2022年模拟赛：2021变1的最短操作数
胃口很大的一条小蛇仔·2025-02-23 18:59

算法|图论|BFS和DFS

BFSBFS广度优先搜索BFS(Breadth-First-Search)，是一种遍历算法，也是很多重要的图的算法的原型(如：Dijstra单源最短路径算法和Prim最小生成树算法)。
锅巴xx·2025-02-23 18:27

最短路径算法(算法篇)

算法之最短路径算法最短路径算法概念：考查最短路径问题，可能会输入一个赋权图(也就是边带有权的图)，则一条路径的v1v2…vN的值就是对路径的边的权求和，这叫做赋权路径长，如果是无权路径长就是单纯的路径上的边数
Moon2144·2025-02-23 17:56

图论 之 BFS

文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索（BFS）是一种常用的算法，通常用于解决图或树的遍历问题，尤其是寻找最短路径或层级遍历的场景。
JNU freshman·2025-02-23 17:52

图论 之 弗洛伊德算法求解全源最短路径

文章目录题目1334.阈值距离内邻居最少的城市Floyd算法适合用于求解多源的最短路径的问题，相比之下，Dijkstra算法适合用于求解单源的最短路径的问题，并且，当边的权值只有1的时候，我们还能使用BFS
JNU freshman·2025-02-23 17:52

P2865 [USACO06NOV] Roadblocks G 与最短路的路径可重复的严格次短路

题目大意给出nnn个顶点mmm条长度在111~500050005000的边的图，求图中从1到nnn与最短路的路径可重复的严格次短路。
Lqingyyyy·2025-02-23 06:59

深入剖析 C++ 中的迪杰斯特拉算法

在图论算法的领域中，迪杰斯特拉（Dijkstra）算法是一颗璀璨的明星，它在解决单源最短路径问题上发挥着关键作用。
小白布莱克·2025-02-22 20:40

华为动态路由-OSPF-完全末梢区域

OSPF使用Dijkstra算法计算最短路径，并维护一个基于链路状态的路由数据库，以选择最佳路径2、OSPF特点开放性（Open）：OSPF是一种
小冷爱学习！·2025-02-22 10:23

深入解析BFS算法：C++实现无权图最短路径的高效解决方案

在无权图中，广度优先搜索（BFS）是解决最短路径问题的高效算法。
Exhausted、·2025-02-22 01:27

BFS算法——层层推进，最短之路，广度优先搜索算法的诗意旅程（下）

文章目录引言一.迷宫中离入口最近的出口1.1题目链接：https://leetcode.cn/problems/nearest-exit-from-entrance-in-maze/1.2题目分析：1.3思路讲解：1.4代码实现:二.最小基因变化2.1题目链接：https://leetcode.cn/problems/minimum-genetic-mutation/description/2.2
诚丞成·2025-02-21 22:06

OSPF基础知识总结

基本概念协议类型：链路状态型IGP（内部网关协议），基于Dijkstra算法计算最短路径树。协议号：IP层协议，协议号89。特点：支持分层设计（区域划分）、快速收敛、无环路、支持VLSM/CIDR。
Rebesa·2025-02-21 10:25

【C++第二十章】红黑树

它的最长路径不会超过最短路径的两倍，它的查找效率比AVL树更慢(对于CPU来说可以忽略不计)，但是它不会像AVL树那样花费更大的代价去实现严格平衡(旋转)。
A.A呐·2025-02-21 03:37

【深度解析】最短路径算法：Dijkstra与Floyd-Warshall

系列文章目录01-从零开始掌握Python数据结构：提升代码效率的必备技能！02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06-深入理解队列数据结构：从定义到Python实现与应用场景07-双端队列（Deque）详解：Python实现与滑动窗口应
吴师兄大模型·2025-02-20 22:26

图论篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题

不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛屿，以及它们之间的距离。
無量空所·2025-02-20 17:09

【字节青训营--还原原始字符串(中）】

输出格式输出一个字符串，表示可能的最短初始字符串S。如果无法通过题目描述的操作得到字符串F，
幼儿园口算大王·2025-02-19 21:21

c/c++蓝桥杯经典编程题100道（22）最短路径问题

最短路径问题->返回c/c++蓝桥杯经典编程题100道-目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现解法1：Dijkstra算法（正权图，难度★★）解法2：Bellman-Ford算法
tamak·2025-02-19 20:42

ACM寒假培训7--图与树

学习总结最短路问题一.Floyd算法1.不可以直接到达的点设为正无穷2.自己到自己的距离设为03.d[k][i][j]为前k个点中i到j的最短路降维代码实现constintN=105;intd[N][N
ZIZIZIZIZ()·2025-02-19 16:45

Java每日精进·45天挑战·Day17

找出需要排序的最短子数组：一个高效的Java实现在数据结构与算法的学习中，我们经常遇到需要优化数组或列表的问题。
云朵大王·2025-02-19 16:44

13-二叉树最小深度-深度优先（DFS）

二叉树的最小深度是指从根节点到最近的叶子节点的最短路径上的节点数。叶子节点是指没有子节点的节点。
最遥远的瞬间·2025-02-19 02:17

js根据两个经纬度点计算文字显示角度

这种方法假设地球是一个球体，并且沿着最短路径（即大圆路径）测量两点之间的距离和方位角，但在计算方位角时采用了一种简化的方法，即假设沿恒向线（罗盘线）航行。
钱端工程师·2025-02-18 15:44

华为OD机试 - Excel 单元格数值统计（Python） | 机试题算法思路 【2023】

最近更新的博客华为OD机试题-最短耗时（JavaScript）华为OD机试题-机器人走迷宫（JavaScript）华为OD机试-新员工座位安排系统（Python）|机试题算法思路华为OD机试-能力组队（
梦想橡皮擦·2025-02-18 15:11

2024年03月 C/C++（七级）真题解析#中国电子学会#全国青少年软件编程等级考试

假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。时间限制：1000内存限制：65536输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列数。
码农StayUp·2025-02-18 03:39

图论- Dijkstra算法

Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS
左灯右行的爱情·2025-02-17 21:01

基于遗传算法求解带有时间窗、车载容量限制、多车辆、单配送中心路径优化VRPTW（多约束）matlab代码

1数学模型(1)有关模型的说明和假设1)模型中的已知量有：各需求点的位置坐标、各需求点的物料需求数量，各需求点的物料的到达时间要求，配送中心到各需求点的最短行驶距离，各需求点互相之间的最短运输距离。
天天Matlab科研工作室·2025-02-17 04:03

app上架到应用市场流程

备案号（3）根据不同应用市场，通过其要求的证书等资料（4）填写app信息并发布1.软件著作权一般来说，app的软著可以通过两种方式解决，个人申请代理人申请下发时长3个月+可短期下发，时间越短，价格越贵，最短
米心·2025-02-16 22:20

备战蓝桥杯：贪心算法之货仓选址

当我们货仓选址在最中间的时候，货仓到每家商店的距离最短#include#include#includetypedeflonglongLL;usingnamespacestd;intn;constintN
无敌大饺子 1·2025-02-16 21:13

Acwing-基础算法课笔记之搜索与图论（spfa算法）

基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、spfa算法1、概述单源最短路径算法
不会敲代码的狗·2025-02-16 16:02

全国通用初中数学《50大几何模型精讲》免费分享！

✅8字型旋转妙解✅将军饮马最短路✅截长补短技巧大全✅手拉手模型全拆解......（共50种核心解题模板）【为什么你需要这份资料？】
小小怪下士yeah·2025-02-16 16:32

深入理解 C++ 算法之 SPFA

在图论算法的世界里，单源最短路径问题是一个经典且重要的研究方向。
小白布莱克·2025-02-16 00:02

专题练习 图论

【图论01】最短路StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime
还是太年轻·2025-02-15 19:57

【代码随想录训练营第42期 打卡总结 - 刷题记录】

从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。
逝去的秋风·2025-02-15 19:25

day 59 第十一章：图论part09 dijkstra（堆优化版）精讲 Bellman_ford 算法精讲(补)

但n很大，边的数量很小的时候（稀疏图），可以换成从边的角度来求最短路代码：#include#include#include#include#includeusingnamespa
ZKang_不会过人·2025-02-15 19:24

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。
zs1996_·2025-02-15 19:24

Day63_20250211_图论part7 prim算法|kruskal算法精讲

不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将所有岛屿联通起来（注意：这是一个无向图）。给定一张地图，其中包括了所有的岛
Yoyo25年秋招冲冲冲·2025-02-15 19:54

kmp算法拓展题

但这回人家问的是最短的有效前后缀长度。但比KMP简单的是，s1是由s2至少两次完整复制过来的。要知道前缀必定是从第一位开始的字符串，后缀一定是最后一位往前的字符串。
和平主義阿奎·2025-02-14 16:23

leetcode_二叉树 111. 二叉树的最小深度

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.
MiyamiKK57·2025-02-14 02:53

从零开始刷leetcode数组的“度”C语言编程解答

你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1：输入：nums=[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2。
多宝气泡水·2025-02-13 23:02

【2024年华为OD机试】 (C卷,200分)- 亲子游戏（JavaScript&Java & Python&C/C++）

每个格子可能有不同的糖果数量，同时部分格子有障碍物，妈妈需要遵循以下规则：妈妈必须在最短的时间内到达宝宝的位置（每单位时间只能移动一步）。妈妈沿路可以拾取格子上的糖果，糖果数量会累加。
妄北y·2025-02-13 21:17

【GA MTSP】基于matlab遗传算法求解多旅行商问题（目标函数：最短距离 单起点多终点）【含Matlab源码 4354期】

欢迎来到Matlab研究室博客之家✅博主简介：985研究生，热爱科研的Matlab仿真开发者，完整代码论文复现程序定制期刊写作科研合作扫描文章底部QQ二维码。个人主页：Matlab研究室代码获取方式：扫描文章底部QQ二维码⛳️座右铭：行百里者，半于九十；路漫漫其修远兮，吾将上下而求索。更多Matlab路径规划仿真内容点击①Matlab路径规划（研究室版
Matlab研究室·2025-02-13 11:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他