搜索结果
查询Tags标签： 最短，共有 66条记录-
正则表达式.*匹配最长的字符串，.*?匹配最短的字符串，.+?匹配最短的字符串，但至少要有一个字符
1. .* . 表示匹配除换行符 \n 之外的任何单字符，*表示零次或多次。所以.*在一起就表示任意字符出现零次或多次。没有?表示贪婪模式。比如a.*b，它将会匹配最长的以a开始，以b结束的字符串。如果用它来搜索aabab的话，它会匹配整个字符串aabab。这被称为贪婪匹配。又比如…
2022/9/8 23:55:59 人评论 次浏览 -
最短路径算法之——Floyd算法介绍与实现
之前我们学习了图的最短路径算法之Dijkstra算法，知道此算法是用来求指定的两顶点间最短路径的（也称单源最短路径single-source），如果要求图中任意两顶点间的最短路径，怎么办呢？ 当然可以通过对任意两点调用Dijkstra算法来实现。有没有更好的办法呢？ 这里我们介绍下…
2022/8/4 14:22:53 人评论 次浏览 -
题目37
一个工厂有m条流水线 来并行完成n个独立的作业 该工厂设置了一个调度系统 在安排作业时，总是优先执行处理时间最短的作业 现给定流水线个数m 需要完成的作业数n 每个作业的处理时间分别为 t1,t2...tn 请你编程计算处理…
2022/7/21 6:25:49 人评论 次浏览 -
迪杰斯特拉算法-最短路径
1.背景 2.代码package com.ldp.algorithm.demo06Dijkstra;import java.util.Arrays;/*** @create 06/17 6:41* @description <p>* 迪杰斯特拉算法-最短路径* </p>*/ public class Test01 {public static void main(String[] args) {char[] vertex = {A, B, C,…
2022/6/28 1:20:06 人评论 次浏览 -
算法介绍：Dijkstra 算法
Dijkstra（狄克斯特拉-算法） 基于：「贪心」、「广度优先搜索」、「动态规划」 用法：求一个图中一个点到其他所有点的最短路径的算法 时间复杂度：O(n2)栗子： 这里提供了n个算法： 1，暴力！ 枚举拿一条路线最短,不过代码可能很长且时间复杂度为O(n^n)，不tle就怪了 …
2022/6/5 1:21:48 人评论 次浏览 -
【刷题】P1613跑路
//原本以为这题只需要floyd得到dis[1][n] //然后拆分出二进制中1的个数 （这里是不是有个函数可以用） //但是样例显示此题不是普通最短路，要求的是时间最短而不是路程最短//那么在不改动的情况下，也许可以寻找环？ #include<bits/stdc++.h> #define ll long long…
2022/4/11 6:13:02 人评论 次浏览 -
操作系统——调度算法
进程调度。 先来先服务、最短作业优先、高响应比、时间片轮转、最高优先级、多级反馈队列。内存置换。 最佳页面置换、先进先出置换、最近最久未使用置换LRU、时钟页面置换、最不常用置换LFU。磁盘调度。 先来先服务、最短寻道时间优先、扫描算法、循环扫描算法、LOOK和C-…
2022/2/25 12:23:55 人评论 次浏览 -
最短路径
floyd 是一种动态规划算法，稠密图效果最佳，边权可正可负 他的原理在于用邻接矩阵存任意两点之间的最短路径，适用于多源最短路，点与点之间：自己到自己——dis=0； 自己到别人——找一mid，随机二分，就一区间DP//k为中间点 for(k = 0; k < G.vexnum; k++) //v为起…
2022/2/10 23:20:45 人评论 次浏览 -
Bellman－Ford算法 最短路径
1 #include <bits/stdc++.h>2 const int INF=99999;3 using namespace std;4 5 int main()6 {7 int dis[105] , i , k , n , m , u[105] , v[105] , w[105];8 bool flag=false;9 cin>>n>>m; 10 for(int i=1;i<=m;i++) 11 { …
2022/2/5 20:15:15 人评论 次浏览 -
Dijkstra算法 最短路径
1 #include <bits/stdc++.h>2 const int INF=99999;3 using namespace std;4 int n,m,u;5 int dis[10000];6 int dist[10000][10000];7 int vis[10000];8 int main()9 { 10 cin>>n>>m; 11 int a,b,c; 12 for(int i=1;i<=n;i++) 13 { 14 …
2022/2/5 20:15:14 人评论 次浏览 -
最短路径
一、最短路径算法1.Dijkstra（迪杰特斯拉）也叫作单源最短路径算法2.Floyd（弗洛伊德）是个多源最短路径算法 二、Dijkstra算法（采用贪心思想）1.产生当我们要计算两个确定的点之间的最小成本的时候，我们就能用到这个算法，比如说我们要从长沙去到北京，可以直达，也可以…
2022/2/1 23:11:29 人评论 次浏览 -
LeetCode简单题之最短补全词
题目 给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出 words 中的 最短补全词 。 补全词 是一个包含 licensePlate 中所有字母的单词。忽略 licensePlate 中的 数字和空格 。不区分大小写。如果某个字母在 licensePlate 中出现不止一次，那么该字母在补全…
2022/1/30 23:06:23 人评论 次浏览 -
经典动态规划问题详细解析：最短编辑距离算法原理分析和解法实现
基本概念 编辑距离问题: 编辑距离问题困难,解法却是很漂亮,而且也是少有的比较实用的算法编辑距离使用场景: 对于修改文章的错位内容.限制文章只能修改20个字,且支持增,删,替换操作,求修改的最优方案对于衡量DNA的相似程度 .DNA序列是由A, G, C, T组成的序列,可以类比成字…
2022/1/20 22:12:19 人评论 次浏览 -
经典动态规划问题详细解析：最短编辑距离算法原理分析和解法实现
基本概念 编辑距离问题: 编辑距离问题困难,解法却是很漂亮,而且也是少有的比较实用的算法编辑距离使用场景: 对于修改文章的错位内容.限制文章只能修改20个字,且支持增,删,替换操作,求修改的最优方案对于衡量DNA的相似程度 .DNA序列是由A, G, C, T组成的序列,可以类比成字…
2022/1/20 22:12:19 人评论 次浏览 -
图算法(二)-最短路径
743. Network Delay TimeMediumYou are given a network of n nodes, labeled from 1 to n. You are also given times, a list of travel times as directed edges times[i] = (ui, vi, wi), where ui is the source node, vi is the target node, and wi is the time it…
2021/12/19 9:20:09 人评论 次浏览
