shortest

LeetCode #581 Shortest Unsorted Continuous Subarray 最短无序连续子数组

581ShortestUnsortedContinuousSubarray最短无序连续子数组Description:Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingor
air_melt·2021-06-22 02:39

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest

层次遍历法publicclassMinimumDepthOfBinaryTree{staticbooleanisLeaf(TreeNoderoot){if(root.left==null&&root.right==null){returntrue;}returnfalse;}publicstaticintrun(TreeNoderoot){if(root!=null){TreeNodetemRoo
yueyue_projects·2021-05-17 08:55

Shortest Unsorted Continuous Subarray

原题是：Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputi
小双2510·2021-05-10 11:42

Shortest Unsorted Continuous Subarray

题目Givenanintegerarray,youneedtofindonecontinuoussubarraythatifyouonlysortthissubarrayinascendingorder,thenthewholearraywillbesortedinascendingorder,too.Youneedtofindtheshortestsuchsubarrayandoutputits
冷灬叶枫·2021-05-07 16:16

Shortest Word Distance III

Medium看来思维方式是真的要花功夫才能改，我这道题二刷还是用了最naive的方法，没有借鉴第一次我做之后总结的更加concise的方法，说明我的头脑第一反应还是吃得消那个最straightforward的方法，没有去优化的那种深究的能力。
greatfulltime·2021-05-06 00:13

Shortest-Path Algorithms

Bellman-FordProblem:求取单源最短路径，可判断有无负环Complexity:O(VE)Algorithm:boolBellman-Ford(G,w){//updateatmostG.V.numtimesfori=0:G.V.num{boolupdate=false;forj=0:G.E.num-1{e(u,v)=G.E[j];if(release(e(u,v))update=tr
wodenglule·2021-04-29 05:33

Leetcode - Shortest Word Distance

Mycode:publicclassSolution{publicintshortestDistance(String[]words,Stringword1,Stringword2){inti1=-1;inti2=-1;intret=Integer.MAX_VALUE;for(inti=0;i
Richardo92·2021-04-29 04:59

Shortest Path Visiting All Nodes

这题是BFS的变种，相对还是很难的。要求求全遍历一张图的最短距离。难的地方在于怎么弄。我可以从任何一个点出发，找出他遍历所有节点的各种可能的path，然后每种path求一个长度，取最短的，可是这样也太复杂了吧。求最短距离一般可以想到BFS，可是我可能还得往回跑。所以一个其实要建一个更高层的图。这个图里面的每一个点是当前位置和需要遍历的点。每个点就是一个状态，求的是从任意一个0遍历的状态到全遍历的状
尚无花名·2021-04-22 23:27

python数据结构---最短路径算法（迪杰斯特拉算法和弗洛伊德算法）

文章目录最短路径算法（迪杰斯特拉算法和弗洛伊德算法）迪杰斯特拉算法具体步骤练习题python代码实现弗洛伊德算法原文在我的博客：https://liboer.top/articles/detail/Shortest-path-algorithm
大聪明Smart·2021-03-25 18:52

Shortest Distance to a Character

D49821.ShortestDistancetoaCharacter题目链接821.ShortestDistancetoaCharacter题目分析给定一个字符串s和一个字符c。返回字符串中每一个字符离给定的字符c的最短距离。思路先用array_keys找到字符C在字符串S中的位置。如果当前遍历到的位置是在下一个出现的字符C之前，那么直接相减下标即可得到距离。否则，当当前下标大于上一个出现字符C
·2021-03-17 20:02

LeetCode #748 Shortest Completing Word 最短完整词

748ShortestCompletingWord最短完整词Description:Findtheminimumlengthwordfromagivendictionarywords,whichhasallthelettersfromthestringlicensePlate.SuchawordissaidtocompletethegivenstringlicensePlateHere,forle
air_melt·2021-02-25 22:25

怎么学好python leetcode的题目太难了_GitHub - lonngxiang/Shortest-LeetCode-Python-Solutions: Leet Code 刷题笔记 - -.

Shortest-LeetCode-Python-SolutionsLeetCode刷题笔记--不求最快最省，但求最短最优雅，Shorterisbetterhere.前言代码精炼是Python的核心，同时能够反应对于语言的熟练程度
weixin_39570530·2020-12-01 01:22

Shortest Cycle (最小环)

题目https://codeforces.com/contest/1206/problem/D题意给你n个数如果两个数与运算不为0那么就存在一条边问这n个数的最小环思路与运算不为0即存在某一个二进制位都为1让每个数与二进制为1的相连如果每个二进制数为1的数存在三个以上答案即为3否则floyd跑最小环注意三倍的0x3f3f3f3f会爆int代码#includeusingnamespacestd;co
七九河开·2020-09-16 16:43

Shortest Cycle（鸽巢原理 + floyd求最小环）

题目链接————题目大意是给你一个节点数列，每一个数代表一个节点，若两个数按位与不等于零，则两个点之间有一个长度为一的无向边，问可以形成的最小环是多少。思路：看别人博客一直不懂为什么大于128就输出3，今天看了CF评论区，有个dalao讲的太好了。Ididitthisway-Themaximumnumberintheinputis10^18whichcanberepresentedin64bits
学着长大.·2020-09-16 16:14

Shortest Cycle（floyd求最短环）

题目链接：http://codeforces.com/contest/1206/problem/D给n个点，如果点a[i]&a[j]不为0，则点a[i]和a[j]直接可以连接双向边，如果这些点形成的图中有环，求最短路径的环，如果没有输出-1.思路：整体是用floyd求最短环，但是数据量很大，有1e5的数据，空跑floyd直接超时，但是由于题目的特殊性，两数相与不为0才有边，那么任意的a[i]二进制
AaronChang6·2020-09-16 15:34

Shortest Cycle//floyd求最小正环（模板

https://codeforces.com/contest/1206/problem/D题意：思路：如果有3个数二进制有一位都是1，那么答案就是3。否则最多有64*2个正整数。对于64*2个正整数，求最小环即可。假题E+触及知识盲区场。。#includeusingnamespacestd;#defineLLlonglong#defineFIfirst#defineSEsecond#defineM
RSHS·2020-09-16 15:28

Shortest Cycle(无向图求最小环) AND HDU6736 Forest Program

题目链接：https://codeforces.com/contest/1206/problem/D分析：经过思考，很容易发现若同一位的1的数量>=3，则答案直接为３，否则点的数量不会超过(2*64，除0外)然后直接求最小环就行了，比较常见的算法有floyed和dfs.floyed:#include#include#include#include#include#include#includeus
谁抢了我的happypeople·2020-09-16 14:14

LeetCode刷题-数据库（MySQL）- 613.直线上的最近距离

所以输出应该如下：shortest1注意：每个点都与其他点坐标不同，表table不会有重复坐标出现。进阶：如果这些点在x轴上从左到右都有一个编号，输出结果时需要输出最近点对的编号呢？来源：力扣
Asa_Wong·2020-09-16 13:15

松弛算法-->Bellman-Ford-->SPFA

对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-pathestimate）。
MK·2020-09-16 12:01

HDU-4725-The Shortest Path in Nya Graph

参考了下别人的建图方式，自己的建图怎么都不对，还是不太懂为什么非要3层，2层却错还要注意的就是要用优先队列优化代码：#include#include#include#includeusingnamespacestd;constintmaxn=300010;constintmaxm=900010;constintinf=1dist[a.u];}};priority_queueq;voidAddEdg
南宮逸辰·2020-09-16 00:48

点在多边形内算法——判断一个点是否在一个复杂多边形的内部

也可以访问多边形内最短路径页（shortest-path-through-polygonpage）！图1图1显示了一个具有14条边的凹多边形。我们要判断红色点是否在多边形内。
守枫竹清·2020-09-15 13:53

hdu 3631 Shortest Path 最短路径+插点法+floyd

题目链接题意：给出n个点，m条边，q个操作。对两个点的路径不得经过未标记的点。操作可以标记点或者询问两个点之间的距离，若操作非法则返回指定语句，否则执行操作。作为中间点，一个点一个点插入，理解Floyd的过程即可。#include#include#include#include#defineN330#defineINF0x7ffffffusingnamespacestd;intmp[N][N],v
弱菜zc·2020-09-15 03:02

hdu3631 Shortest Path （floyd 插点法）

ShortestPath题意：给n、m、q，表示n个点m条边q个询问每个询问两种方式0x，表示标记x，如果已经被标记就输出ERROR!Atpointx1xy，表示输出x到y的最短距离，要求x和y都及其最短路径上的点都被标记过，如果x或y没有被标记输出ERROR!Atpathxtoy，如果x到y之间没有路径就输出NosuchpathSampleInput51010126335045725336963
这有点难啊·2020-09-15 03:42

Hdu 3631 Shortest Path（Floyd插点）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3631思路：Floyd，对于已求出最短路的图，若增加一点k及相应的边，则只需将k当做中间节点更新点u与点v的距离即可。因此，每增加一个标记点时，则将标记点当做中间节点更新最短路径，由于点数只有300，时间上可以承受。#include#include#include#includeusingnamespa
wang2147483647·2020-09-15 03:53

LeetCode 847 题解

https://leetcode.com/problems/shortest-path-visiting-all-nodes/description/题目大意：N个点组成的无向图，选一个起点遍历完所有点的最小步数
mEihUAlU233·2020-09-15 03:00

LeetCode 862 题解

https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/description/题目大意：求满足数组内，连续和至少为K的一个序列
mEihUAlU233·2020-09-15 03:00

HDU 3631 Shortest Path Floyd

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3631题意给定一含n个结点的有向带权图，编号0~n-1，每个点都有一个标记，初始时每个点都没被标记。然后给q个询问，每个询问的格式有两种。1.0x：代表标记x结点。2.1xy代表求x到y的最短路，最短路只能走被标记的点。思路主要是求最短路，其他的注意细节。每个点被标记，那么就用这个点去松弛原来的图，用fl
chen_minghui·2020-09-15 02:44

hdu3631 Shortest Path

#include#include#include#includeusingnamespacestd;constintINF=1b?b:a;}voidfloyd(intk){inti,j;for(i=0;iC)path[A][B]=path[B][A]=C;为初始化前的条件，其作用与path[A][B]=Min(path[A][B],C);相同，但也不能用。。。为什么。。。
Flynn_curry·2020-09-15 02:39

HDU 3631 Shortest Path (Floyd + 插点法)

题意：给你n个点m条边（单向边）和q次操作，初始时所有点都是没有标记的，有两种操作：1.0x：将x标记，如果已近标记过了就输出“ERROR!Atpointx”2.1uv：询问从u到v的最短路，并且要求都是被标记过得点，否则输出“ERROR!Atpathxtoy”，如果到不了就输出“Nosuchpath”，有就输出最短路径大小分析：本题的限制就是两点间的最短路要经过标记过的点才行，很容易想到标记一个
漂流瓶终结者·2020-09-15 02:43

Chapter 9 Graph Algorithm (9.1 ~ 9.3) Topological Sort/Shortest-Path

9.1DefinitionBasicComponent:AgraphG=(V,E)consistsofasetofvertices(顶点),V,andasetofedges,E.Eachedgeisapair(v,w),wherev,w∈V。Edgesaresometimesreferredtoasarcs.Ifthepairisordered,thenthegraphisdirected.Dir
b_end_an·2020-09-14 18:15

【trie树】POJ2001Shortest Prefixes

ShortestPrefixesTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:22161Accepted:9470DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","ca
bangzuan5029·2020-09-14 06:35

1046 Shortest Distance (20 分)

PAT原题Thetaskisreallysimple:givenNexitsonahighwaywhichformsasimplecycle,youaresupposedtotelltheshortestdistancebetweenanypairofexits.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,thef
MNSmile·2020-09-14 04:35

PAT A 1046 Shortest Distance

题源：https://pintia.cn/problem-sets/994805342720868352/problems/994805435700199424Ans1：#include#includeusingnamespacestd;//运行超时，，，需优化。intmain(){intn,m;cin>>n;vectord(n,0);for(inti=0;i>d[i];}inta,b;cin>>
坚持学习的你·2020-09-12 06:38

hdu 1595 find the longest of the shortest 最短路dijkstra+枚举

题目链接题意：给出n个点，m条边，求去除任意一条边的最长最短路。这题先用求一次最短路，记录下路径。如果去除的边不在路径上，那么最短路不变。所以我们只要考虑去除最短路上的边的情况。枚举最短路上的边删除，求最短路，注意要还原边。这题用spfa的邻接矩阵形式怎么也过不了，一直TLE。代码不变，换成dijkstra之后就能过了。ps:SPFA算法在负边权图上可以完全取代Bellman-ford算法，另外在
弱菜zc·2020-09-12 01:38

【算法导论笔记】所有结点对的最短路径问题

基于矩阵乘法的动态规划算法求解所有最短路径EXTEND_SHORTEST_PATHS(L,W)n=L.rowsletL'=l'(i,j)beanewn*nmatrixfori=1tonforj=1tonl
jimye·2020-09-12 00:09

Shortest Prefixes 字典树 (前缀树) 入门题 题解

ShortestPrefixes题解（1）题目（2）题解（1）题目ShortestPrefixesAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof“carbon”are:“c”,“ca”,“car”,“carb”,“carbo”,and“carbon”.Notethattheemptys
林深时不见鹿·2020-09-11 18:02

HDU 4725 The Shortest Path in Nya Graph 【dijkstra+堆+分层建图】

HDU4725TheShortestPathinNyaGraph题目链接：vjudge传送门题目大意：给定n个点（编号1到n），以及每个点处于的层数（1到n），一个点有一条边通向上/下相邻层的所有点的边，权值为c，另外有额外m条边，记录n个点中任意两点之间带权的边，问从1点出发到n点的最短距离。具体思路：处于相邻层的不同层上的点都有一条权值为c的双向边，因此可以每两层中的各两点建立一条边，假设一层
三寸雪·2020-09-11 18:45

力扣 214. 最短回文串 字符串hash/KMP算法

https://leetcode-cn.com/problems/shortest-palindrome/思路：思路其实很简单，因为只能在字符串的头部添加字符，所以我们只要找到下标从0开始的最长回文串s1s
csu_xiji·2020-09-11 11:49

蚁群算法寻找最优路径matlab源代码及注释

注释有一部分来源于网络，对于明显错误的地方我已经更正function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP
wolf1132·2020-09-10 21:43

最短路径(SPF - Shortest Path Firsh) - Dijkstra算法

本总结是是个人为防止遗忘而作，不得转载和商用。题目该问题也叫“单元点最短路径问题”，即：给定一个起点到其他所有点的最短路径。前提：假定已经给出了Wij，即第i个点到第j个点的边的距离的衡量(权值)，Wij要么是∞(i到j不通)，要么是大于0的某一个值。思路解析对于从v0至w，且经过最后一个中间结点为u的最短路径，有：DIST(w)=DIST(u)+c(u,w)随着u的加入，DIST(w)调整为DI
血影雪梦·2020-08-26 16:24

Shortest Path（HDU-5636）

ProblemDescriptionThereisapathgraphG=(V,E)withnnvertices.Verticesarenumberedfrom1tonandthereisanedgewithunitlengthbetweeniandi+1(1≤i#include#include#include#include#include#include#include#include#inc
Alex_McAvoy·2020-08-26 14:51

邻接矩阵计算节点对最短路径

#include#includeusingnamespacestd;voidextend_shortest_paths(int**matrix,int**W,int**result,intn)//计算最短路径
shakingWaves·2020-08-26 14:05

Shortest Distance to a Character

GivenastringSandacharacterC,returnanarrayofintegersrepresentingtheshortestdistancefromthecharacterCinthestring.Example1:Input:S=“loveleetcode”,C=‘e’Output:[3,2,1,0,1,0,0,1,2,2,1,0]Note:Sstringlengthis
多多趣·2020-08-25 11:34

The Shortest Statement（dijkstra+lca）

传送门这真是一道一言难尽的题。首先比赛的时候居然没想出来正解。其次赛后调试一直调不出来最后发现是depth传错了。其实这是一道简单题啊。对于树边直接lca求距离。由于非树边最多21条。因此我们对这21条边连接的42个点都跑一次最短路来更新答案的最小值即可。代码：#include#defineN100005#definelllonglong#definepiipair#defineplipair#d
SC.ldxcaicai·2020-08-25 03:33

POJ-2001-Shortest Prefixes

字典树（Tri树）比较简单的一个题代码：#include#include#includeusingnamespacestd;constintmaxn=1001;constintmaxm=10000;intsz,cur,t[maxm][27],val[maxm];charstr[maxn][25];voidInsert(char*str){intlen=strlen(str),u=0;for(int
南宮逸辰·2020-08-25 00:35

POJ 2001 Shortest Prefixes （字典树 TRIE）

题目链接：http://poj.org/problem?id=2001【题目大意】给你一些单词，让你求出他们最短的前缀，当然，这个前缀不能有歧义，例如给出单词cartoncartcarcarton的前缀就不能是cart，因为cart的前缀是cart，同理cart的前缀也不能是car。要找到每个单词独一无二且是最短的前缀，car的前缀不能是，”c““ca”，因为他们在别的单词中也有出现，如果找不到独
weixin_30457065·2020-08-24 23:58

Shortest Prefixes

链接：http://acm.hust.edu.cn/vjudge/problem/11157/origin题目：Aprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethatth
veget_chicken·2020-08-24 23:34

ACM POJ 2001 (Shortest Prefixes)

题目链接http://poj.org/problem?id=2001importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscn=newScanner(System.in);Trietrie=
CathayPoplar·2020-08-24 23:35

poj Shortest Prefixes Babelfish 字典树的学习

字典树/*转载一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。第三：每个单词的公共前缀作为一个字符节点保存。二：使用范围既然学Trie树，我们肯定要知道这玩意是用来干嘛
我_是好人·2020-08-24 22:08

POJ2001-Shortest Prefixes

ShortestPrefixesAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthis
Jack-Oran·2020-08-24 22:35
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他