最短编辑距离

2025天梯训练1

PTA|L3-1直捣黄龙30分思路：多关键字最短路，同时还要记录最短路径条数。typedefstructnode{intfrom,d,pass,kl;booloperatorx.d;if(pass!
osir.·2025-03-09 05:18

【数学建模技术】路径规划算法-Dijkstra算法

路径规划算法的主要目标是寻找从起点到终点的最短路径。Dijkstra算法作为一种经典的单源最短路径算法，广泛应用于各种实际问题中。
一键难忘·2025-03-08 04:22

【路径规划】基于A算法和Dijkstra算法的路径规划附Python代码

解决路径规划问题，旨在找到一条从起始点到目标点，并满足特定约束条件（如最短
天天Matlab科研工作室·2025-03-08 04:51

华为OD机试-亲子游戏（Java/Python/C++）

游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
华为OD机试·2025-03-08 00:55

2024华为OD机试真题- 亲子游戏-(C++/Java/Python)-C卷D卷-200分

游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障
2024剑指offer·2025-03-08 00:50

2024年华为OD机试真题-亲子游戏-(C++/Java/python)-OD统一考试（C卷D卷）

游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。
dijkstra2023·2025-03-08 00:50

编辑距离

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，14
丁希希哇·2025-03-07 23:11

算法系列之数据结构-Huffman树

Huffman树的构建步骤Huffman树（哈夫曼树）又称最优二叉树，是一种带权路径长度最短的二叉树，常用于
修己xj·2025-03-07 23:41

编辑距离

刷题记录*115.不同的子序列*583.两个字符串的删除操作解法一解法二*72.编辑距离*115.不同的子序列leetcode题目地址dp[i][j]代表：以i-1结尾的s中包含以j-1结尾的t的个数。
Star Patrick·2025-03-07 23:41

编辑距离

刷题记录*115.不同的子序列583.两个字符串的删除操作思路一：转求公共子序列思路二：编辑距离（统计删除次数）72.编辑距离*115.不同的子序列leetcode题目地址编辑距离问题。
Star Patrick·2025-03-07 21:28

小白学BFS：迷宫最短路径

访问数组初始值都为-1，当第一次访问的时候，记录当前访问层数，如果后续访问层数>已经记录的层数，说明当前一定不是最短路径，直接结束本次循环。当访问到终点，最短路径标志flag+1。其他思路见代码。。
馍得脑呆·2025-03-07 04:48

迷宫问题：BFS求解最短路径

迷宫描述5*5的迷宫数组：0可以走；1不可以走；左上角是起点；右下角是终点。输入样例0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向，使用bfs方法遍历得到路径不断从队列中取点，直到队列为空。将当前点上下左右四个方向的
Zih_An·2025-03-07 04:43

关于网络数通工程师 OSPF 协议的常见面试问题

OSPF（开放式最短路径优先）是基于链路状态的内部网关协议（IGP），使用Dijkstra的SPF算法计算最短路径树，核心目标包括快速收敛、分层网络设计（区域划分）和避免路由环路‌12。‌
他不爱吃香菜·2025-03-06 13:24

蓝桥杯模拟赛

类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出
胃口很大的一条小蛇仔·2025-03-05 04:54

图数据库Neo4j面试内容整理-图遍历和最短路径

图遍历和最短路径是图数据库中两个非常重要的概念，尤其是在图数据结构中，它们是解决许多问题（如社交网络分析、推荐系统、网络分析等）的核心算法。
不务正业的猿·2025-03-05 04:22

单源最短路径

目录无负权单源最短路径迪杰斯特拉算法（dijkstra）朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理图论相关问题时，经常会遇到求一点到其他点的最短距离是多少的问题
陵易居士·2025-03-05 00:47

图论-腐烂的橘子

```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2
Vacant Seat·2025-03-04 15:43

Pta考试真题训练—1125（字符串之最小子串）

现给定一个字符串S和一个子列P，本题就请你找到S中包含P的最短子串。若解不唯一，则输出起点最靠左边的解。输入格式：输入在第一行中给出字符串S，第二行给出P。
Arbritry·2025-03-03 21:55

最短路算法（1）——floyd算法

最短路特点最短路的意思是给出若干条边，求两个点之间的最短路径。要注意的是顺序也很重要，i到j的最短路径不一定等于j到i的最短路径。
_gxd_·2025-03-03 07:07

动态规划：以找零钱问题为例

以找零钱问题为例1.找零算法1.02.添加查询表后的找零算法1.13.运用动态规划进行的找零算法2.04.运用动态规划进行的找零算法2.1动态规划：以找零钱问题为例许多计算机程序被用于优化某些值，例如找到两点之间的最短路径
Zy_Yin123·2025-03-03 07:04

ospf协议

OSPF协议OSPF（开放最短路径优先）是一种内部网关协议，用于在同一自治系统内进行路由选择，支持无类域间路由（CIDR）和可变长子网掩码（VLSM）。
小小程序员.¥·2025-03-03 05:52

敏捷研发项目如何管理

通过在团队内部建立明确的目标、共识和沟通机制，任何变化都可以在最短时间内得到响应与落实。自组织团队还能在面对复杂或突发需求时，拥有快速解决问题和持续迭代的弹性，为产品
·2025-03-02 17:51

【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度

首先，数组排序的最短时间复杂度是O(nlog2n)（例如使用折半
爱学习的小孩啦·2025-03-02 01:01

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方
大萌神Nagato·2025-02-28 18:17

图论刷题计划与题解1（最短路问题）

文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目
cqust_qilin02811·2025-02-28 09:15

P10289 [GESP样题 八级] 小杨的旅游

Description给定一棵nnn个点的树，每条边权值均为111，树上有kkk个关键点，关键点们在000的时间内相互可达，qqq次询问，求s→ts\tots→t的最短路。
pystraf·2025-02-27 17:27

Leetcode 76 Minimum Window Substring

题意给定一个字符串s以及字符串t，求长度最短的s的子串，该子串包含所有字符串t中的字符。
xxxmmc·2025-02-27 13:51

CSP-J/S复赛算法 动态规划初步

**最短路径问题**3.**最小硬币找零问题**4.
人才程序员·2025-02-27 10:35

有负环的费用流问题：用消消乐“白嫖”的艺术

你设计了一条完美路线：每辆卡车都走最短路径，运费最省，按时送达——直到有一天，某个司机突然上报了一个诡异的现象：“老板，我的卡车在某个路口绕圈转了10次，运费反而比直送更便宜！”你眉头一皱，打开
牛马程序员_江·2025-02-26 20:40

二叉树--路径

二叉树中，从根节点到叶节点的每一条连接，我们称之为路径，最短路径和最长路径在之前的博客中，我们已经完成了对他们的讨论，现在我们讨论一下，输出一棵二叉树中全部的路径信息。
通凡·2025-02-26 08:50

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他