最短子数组

neuq-acm预备队训练week 8 P1144 最短路计数

问从顶点1开始，到其他每个点的最短路有几条。题目限制输入格式第一行包含22个正整数N,M，为图的顶点数与边数。
ciwen_·2023-12-14 16:17

Dijkstra算法（Swift版）

原理我们知道，使用Breadth-firstsearch算法能够找到到达某个目标的最短路径，但这个算法没考虑weight,因此我们再为每个edge添加了权重后，我们就需要使用Dijkstra算法来寻找权重和最小的路径
老马的春天·2023-12-14 16:12

leetcode 最大和的连续子数组 C语言

一、题目描述给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
_阿疯_·2023-12-14 14:09

乘积最大子数组

题目：给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
凭栏听雨客·2023-12-14 14:21

最大子数组和

https://leetcode.cn/problems/maximum-subarray/description/给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）
凭栏听雨客·2023-12-14 14:30

【代码随想录算法训练营-第二天】【数组】977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方看完思路后一遍AC思路剖析：因为提到了时间复杂度为O(n)，自然想到只能遍历一遍又因为只规定了时间复杂度，但是没有规定空间复杂度，所以可以考虑在定义一个数组【这一步没有考虑出来，是看了思路的】因为前一天做了二分查找，其实是考虑到使用双指针的思想，也在用这个思路思考，但是一直想着在同一个数组之内排序，没有想到重新定一个空的数组；classSolution{publicint[]
不熬夜的靓仔·2023-12-14 13:43

leetcode -- 209 长度最小的子数组[滑动窗口/c++]

原题链接：209.长度最小的子数组-力扣（LeetCode）算法原理：滑动窗口其实就是同向双指针，因为计算结果的单调性，在符合条件的情况下，左右指针不必往回回溯，而实现优化的效果。
自由のミカサ·2023-12-14 12:50

[动态规划,二进制状态压缩] 旅行商问题

关于输入输入的第1行是一个正整数n（30------>1----->3------>2是最小开销（最短路程），那么，如果我
StudyingPanda·2023-12-14 12:15

[递归回溯]连接卡片最短路径

小游戏题目描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个挣点银子呢？”因此你决定编写一个小游戏。游戏在一个分割成w*h个长方格子的矩形板上进行。如图所示，每个长方格子上可以有一张游戏卡片，也可以没有。当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连：路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路径临时离开矩形板。下面是一个例子：这里在(1,3)和(
StudyingPanda·2023-12-14 12:51

单元最短路径Djistra算法

弱化版本#include#include#include#include#defineinf2147483647usingnamespacestd;intn,m,s,a,b,c;constintN=100010;structedge{intv,w;};vectore[N];intd[N],vis[N];voiddijkstra(ints){for(inti=0;id[u]+w){d[v]=d[u]
想要打 Acm 的小周同学呀·2023-12-07 01:00

多机器人栅格路径规划与避障的 A* 算法实现（Matlab 源码）

A*算法简介：A*算法是一种常用的启发式搜索算法，用于在图形或栅格地图上找到最短路径。它综合考虑了路径的实际代价和
心之飞翼·2023-12-07 00:12

如何在短时间内清晰表达观点

怎么才能在最短的时间里清晰地表达自己的观点呢？最近，公众号“馒头商学院”发了篇文章，提出了一个思考的方式叫结构思考力，我们来听一下是怎么回事。
缨语频道·2023-12-06 22:54

最短路径算法——Floyd

在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n^3)。
OLDERHARD·2023-12-06 21:53

java显示最长共同前缀_最长公共前缀(java实现)

分析：1.数组中放的是字符串，每个字符串也有自己的长度2.需要找到数组中最短的字符串，因为其他字符超了的
Aelius Censorius·2023-12-06 21:33

java查询字符串公共前缀_No.14 最长公共前缀（Java）

解法一：子串比较思路：以长度最短的字符串min_str为基准，判断剩下的N-1个字符串是否包含该子串。初始时将子串长度设置为min_str.le
苏采·2023-12-06 21:33

传统算法：使用pygame实现Dijkstra 算法

Dijkstra算法实现：dijkstra函数使用Dijkstra算法来计算从指定起点到所有其他节点的最短路径。
源代码杀手·2023-12-06 20:49

MATLAB实现基于静电放电算法的栅格地图机器人最短路径规划

MATLAB实现基于静电放电算法的栅格地图机器人最短路径规划静电放电算法是一种启发式搜索算法，可用于解决路径规划问题。在本文中，我们将使用MATLAB实现基于静电放电算法的栅格地图机器人最短路径规划。
CyberJolt·2023-12-06 20:32

快速排序算法

然后递归地对左右两个子数组进行快速排序。
藏原走xwq·2023-12-06 19:26

旅行记忆004 @ 带你去看浪漫的土耳其

我很擅长在最短的时间内做出最优的旅行计划，从哪儿飞，走哪条线，住在哪儿，都玩儿啥，分分钟就能给整出来。旅行中也不会迷路，甚至能在当下记住整个城市地图和景点分布的位置。
李子咸不咸·2023-12-06 18:58

节日前

要不说老师是最高尚的人，虽然碰到了事情但是还是在最短的时间调整好了心态，说话语气也趋于缓和。第一时间反而让我不要紧张。其实F老师对自己孩子的关注我一直很清楚，虽然
多面阿德·2023-12-06 18:06

阅读日记105--《于丹《论语》心得》

人首先要能够正确面对人生的遗憾，要在最短的时间内接受下来。不要纠缠在里面，一遍一遍地问天问地，这样只能加重你的苦痛。第二态度是，要尽可能地用自己所可以做的事
秋牛·2023-12-06 18:13

《美食：我公司掌勺，全员要求加班》苏斌（完整版小说）全文在线阅读

【有了以上两项，我保证你在最短的时间内成为厨神，兄弟你看怎么样？】苏斌刚提起一点的兴趣，瞬间又没了。“这说来说
九月文楼·2023-12-06 17:16

狂人政治的覆灭—《第三帝国的兴亡》读后感

这段历史，也是德国历史上最短命的“第三帝国”从无
我是青奴·2023-12-06 16:32

图◆最短路 |BFS、 Dijkstra、Floyd、Bellman-Ford

无权图单源最短路BFS带权图单源最短路DijkstraO（V*logV+E）任意两个顶点间的最短路FloydO（N^3）可以有负权边，不可有负权环含负权图的单源最短路Bellman-FordO(V*E)
电车上那个cll呀·2023-12-06 16:48

学会和生活相处

两点之间未必直线最短，有时经历迂回曲折之后，才能够更快抵达终点。赶路并非越快越好
沐恩佳音·2023-12-06 15:30

c++数据结构与算法

用两个栈实现队列用两个队列来实现栈递归阶乘的递归实现迭代求n的阶乘回溯二叉树基本概念：二叉查找树的查找广度优先遍历深度优先遍历树的平衡：AVL树堆图图的概念：图的表示方式图的遍历Dijkstra算法：多源多目标的最短路径问题生成树排序插入排序选择排序冒泡排序堆排序快速排序归并排序排
逗×·2023-12-06 14:34

代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离

可见前一篇blog中1143.最长公共子序列思路代码随想录算法训练营第五十三天|1143.最长公共子序列、1035.不相交的线、53.最大子数组和-
Keponcod·2023-12-06 13:21

最大子数组和

一、LeetCode1143.最长公共子序列题目链接：1143.最长公共子序列题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"ab
旧事情稠·2023-12-06 13:15

最长重复子数组

一、LeetCode300.最长递增子序列题目链接：300.最长递增子序列题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3
旧事情稠·2023-12-06 13:45

大学生创业计划怎么样写

（二）计划摘要计划摘要涵盖了计划的要点，以求一目了然，以便读者能在最短的时间内评审计划并作出判断。计划摘要
木汤无水·2023-12-06 12:12

【Python】zip

如果输入的可迭代对象长度不一致，则返回的迭代器长度与最短的可迭
小谢sd·2023-12-06 12:01

2023.9.5 JVM类加载过程、Netty底层NIO模型的底层实现原理

这题一眼看上去倒是简单，无脑叠乘积就行，但是这题有负数的存在，所以要同时维护一个dpMin来防止"闲鱼翻身"，时间复杂度是O（n），dpMax[i]指的是以nums[i]为结尾的子数组的最大乘积和，看代码应该能直
zark456·2023-12-06 12:16

捡漏群到底是个啥？（无任何恰饭推广）

（无任何恰饭推广）捡漏群，顾名思义，是一些消费者或商品爱好者组成的社交群体，通过分享和交流各种优惠、促销信息，以期达到在最短时间内买到最优惠的商品，实现所谓“捡漏”的目标。
林哥超酷·2023-12-06 11:15

C++ day52 最长递增子序列 最长连续递增子序列 最长重复子数组

题目1：300最长递增子序列题目链接：最长递增子序列对题目的理解找出整数数组中最长严格递增子序列的长度动态规划动规五部曲1）dp数组及下标i的含义dp[i]：以nums[i]为结尾的最长递增子序列的长度递增比较的时候，如果比较nums[j]和nums[i]的大小，那么两个递增子序列一定分别以nums[j]为结尾和nums[i]为结尾2）递推公式3）dp数组初始化根据dp数组定义，dp[i]至少长度
人来茶热·2023-12-06 11:16

心烦意乱时如何找到出口

谁都有心情烦躁的时候，重要的是如何找到发泄的出口，让自己在最短的时间恢复状态和精力。
米米的时光日记·2023-12-06 10:50

DS图应用--最短路径

Description给出一个图的邻接矩阵，再给出指定顶点v0，求顶点v0到其他顶点的最短路径Input第一行输入t，表示有t个测试实例第二行输入n，表示第1个图有n个结点第三行起，每行输入邻接矩阵的一行
coder-hacker-lan·2023-12-06 10:22

一个游戏引发的思考

然后，大家再被要求在最短的时间内找到自己的气球，限时5分钟。于是，每个人都冲进去找寻自己的气球，互相碰撞、推挤，现场一片混乱。5分钟过去了，只有极个别找到了自己的气球。这时主持人忽然喊停！
马首·2023-12-06 09:14

字符串处理+基础正则表达式

echo${#phone}输出phone中所有内容2.子串替换的两种用法：只替换第一个匹配结果：${变量名/old/new}替换全部匹配结果：${变量名//old/new}3.字符串掐头去尾：从左向右，最短匹配删除
YAOZHIPENG·2023-12-06 09:38

LeetCode [中等]最大子数组和-动态规划

53.最大子数组和-力扣（LeetCode）贪心算法：若当前指针所指元素之前的和小于0，则丢弃当前元素之前的数列动态规划：若下一个元素大于0，则将其加到当前元素上思路：n为数组长度，在[0,n]区间需要计算以每个中间元素
luluvx·2023-12-06 09:29

详解十大经典排序算法（五）：归并排序（Merge Sort）

算法原理归并排序的核心思想是将一个大的数组分割成多个小的子数组，然后分别对这些子数组进行排序，最后将排序后的子数组合并起来，得到一个有序的大数组。
且随疾风前行.·2023-12-06 08:37

OSPF下的宣告默认路由方法

有网络方面不懂的可以加我一起探讨:1125069544个人主页：Asshebaby博客当前专栏：网络HCIP内容特色专栏：常见的项目配置本文内容：ospf宣告默认路由使得其他路由器自动学到OSPF技术链路状态路由选择协议又被称为最短路径优先协议
Asshebabyฅ·2023-12-06 06:53

滑动窗口算法

滑动窗口算法通常用于字符串中查找满足条件的子串（所有子串或者最长或最短子串）。
AspirantPeng·2023-12-06 06:44

1076. 迷宫问题(bfs,记录路径)

0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线
Landing_on_Mars·2023-12-06 00:33

小辰的智慧树（差分+前缀和）

登录—专业IT笔试面试备考平台_牛客网1.考虑总长度之和不能超过m，2考虑限制每棵树高度不能低于ci，如果用二分最短输能截到的高度，还要另外去判断，是否每棵树mid都能严格大于ci，这样容易超时，换个角度
星染*·2023-12-05 21:07

相声新势力一纸公告，五条罪状葬送了女艺人职业生涯

相声是民间草根艺术形式，最早的相声艺人们都是撂地演出，“刮风减半下雨全完”，如果没有能力在最短的时间抓住观众们的注意力，那么观众很可能转身就走。
dc4007968b1e·2023-12-05 20:08

剑指offer - 连续子数组的最大和

数组中一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
Longshihua·2023-12-05 19:00

【操作系统】测试三

【正确答案:A】A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。
Want595·2023-12-05 18:48

Day62.算法训练

718.最长重复子数组classSolution{publicintfindLength(int[]nums1,int[]nums2){intmax=0;int[][]dp=newint[nums1.length
EVE（伊娃）·2023-12-05 16:53

冬至到 你要吃啥

与夏至相反，冬至日是北半球一年中白昼最短的日子，冬至一般都在公历12月21日或22日，今年的冬至就在22日。冬至也意味着一年中最寒冷的日子到了，数九寒天就是从冬至的次日开始计数的。
安京·2023-12-05 15:42

基于MATLAB的模拟退火算法求解34城市旅行商问题

基于MATLAB的模拟退火算法求解34城市旅行商问题旅行商问题（TSP）是一种经典的组合优化问题，其目标是找到一条最短路径，使得旅行商能够依次访问给定的城市集合并返回起始城市，同时每个城市只能被访问一次
技术探宝·2023-12-05 15:19
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他