最长路径问题

2021CCPC广州-C. Necklace(二分+贪心)

C.Necklace思路：最大最小二分，设最长长度是lenlenlen，难点是贪心。任选一点作为起点，每次尽量向右，一个区间要有一个特殊点。

要用bug来打败bug·2025-03-26 14:27

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。

g-zh·2025-03-26 11:05

Vidu 5.0 视频生成模型深度解析

视频生成能力：支持生成最长16秒、1080P分辨率的视频，并具备多镜头切换能力。物理特性模拟：模拟真实物理特性，如光影反射、流体运动。

Liudef06·2025-03-26 05:16

【C++】 —— 笔试刷题day_7

一、字符串中找出连续最长的数字串题目链接：字符串中找出连续最长的数字串题目解析这道题可以说非常简单了，我们只需要在给定的字符串中找到最长的数字串即可。

迟来的grown·2025-03-25 23:03

最大连续子序列和（动态规划 -- 经典Kadane算法）

]+current_max]）进行判断是否要更换连续序列的开头（理解关键）举个例子：#最开始我们从nums[0]开始寻找，假设nums[1]>nums[0]+1：#那么我们从nums[1]开始重新寻找最长连续

Vaiey22·2025-03-25 20:42

力扣刷题-热题100题-第3题（C、python）

128.最长连续序列-力扣（LeetCode）https://leetcode.cn/problems/longest-consecutive-sequence/?

weixin_44505472·2025-03-25 20:39

SQL优化 | OB慢查询基础信息采集（一）

elapsed_time AS `接收请求到执行结束消耗时间`, execute_time AS `Plan执行消耗时间`, QUEUE_TIME AS `请求在队列等待时间`, EVENT AS `最长

雅俗数据库·2025-03-25 11:02

图论-最短路径算法总结

文章目录图论单源最短路径全源最短路径问题最小生成树Prim算法Kruskal算法图论单源最短路径边权全部为正的时候，Dijkstra算法最优秀，还可以优先队列优化。

lkcc·2025-03-25 04:42

最短路径算法（Dijkstra算法、Floyd-Warshall算法）

最短路径算法是解决图论中节点之间最短路径问题的经典算法。以下是两种常见的最短路径算法：Dijkstra算法和Floyd-Warshall算法。

佛渡红尘·2025-03-25 02:55

2.22-2.27刷题记录

2.22P1420最长连号-洛谷#includeusingnamespacestd;inta[10010];intmain(){intn,ans=0,l=1;cin>>n;for(inti=0;i>a[

山遥路源·2025-03-24 20:38

LeetCode第104题_二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。

@蓝莓果粒茶·2025-03-24 15:04

leetcode-hot100-python-专题三：滑动窗口

1、无重复字符的最长子串中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

༺ Dorothy ༻·2025-03-24 00:15

stability ai推出的 AI模型2D图像转3D视频

模型支持从1到32张输入图像生成不同宽高比(如1:1、9:16、16:9)的视频，最长可达1000帧。无需复杂的重建或优化，可生成高质量的3D视频，同时保持3D一致性和时间平滑性。StableV

微丽宝·2025-03-23 23:08

算法及数据结构系列 - 滑动窗口

动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型76.最小覆盖子串567.字符串的排列438.找到字符串中所有字母异位词3.无重复字符的最长子串滑动窗口框架思路

诺亚凹凸曼·2025-03-23 15:33

最长连续序列 - 力扣

每日一题一一Leetcode128.最长连续序列-力扣作者：blue时间：2025.3.14128.最长连续序列-力扣（LeetCode）本题的要求是：给定一个未排序的整数数组nums，找出其中数字连续的最长序列

Blue.ztl·2025-03-23 11:29

蓝桥杯——算法训练——粘木棍

问题描述有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式第一行两个整数N,M。一行N个整数，表示木棍的长度。

大柠丶·2025-03-23 05:02

DCNV2 报错ImportError: dynamic module does not define module export function(PyInit__ext) 搜索路径问题

import_extas_backendTraceback(mostrecentcalllast):File"/yourpath/model/backbone/dla_dcn.py",line16,infrommodel.backbone.DCNv2.dcn_v2importDCNFile"/yourpath/model/backbone/DCNv2/dcn_v2.py",line12,inimp

你好星酉君·2025-03-23 05:01

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列

诺亚凹凸曼·2025-03-23 00:20

3.无重复字符的最长字串（滑动窗口+哈希）C语言

代码思路1.滑动窗口法使用滑动窗口法，通过维护一个窗口（由start_index和end定义），动态调整窗口的大小，确保窗口内的字符没有重复。2.哈希表记录字符位置使用一个数组hash_map[128]来记录每个字符最后一次出现的位置。数组大小为128，因为ASCII字符的范围是0到127。hash_map[c]表示字符c最后一次出现的位置。3.滑动窗口的维护start_index表示当前窗口的起

Re_draw_debubu·2025-03-22 14:39

无重复字符的最长子串 | python 【中等】

美美超过管解题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长的长度。

一只小白跳起来·2025-03-21 09:44

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

以下是一些需要使用栈的方法，以及单调栈的应用场景：栈的使用技巧：栈常用于解决与括号匹配相关的问题，如括号序列的有效性、最长有效括号等。栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。

三月的一天·2025-03-21 05:12

每日一题——二叉树的深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

tt555555555555·2025-03-21 04:40

NLU-预训练模型-2018：Bert（二）【“Masked LM”缺点：①预训练与微调不一致；②忽略了掩码位置间的依赖关系】【复杂度：O(n^2·d)；n：输入序列长度（规定最长512）】

五、BERT中的词嵌入1、为什么要使用BERT的嵌入使用BERT从文本数据中提取特征，即单词和句子的嵌入向量。我们可以用这些词和句子的嵌入向量做什么？首先，这些嵌入对于关键字/搜索扩展、语义搜索和信息检索非常有用。例如，如果你希望将客户的问题或搜索与已经回答的问题或文档化的搜索相匹配，这些表示将帮助准确的检索匹配客户意图和上下文含义的结果，即使没有关键字或短语重叠。其次，或许更重要的是，这些向量被

u013250861·2025-03-21 04:08

解决npm run dev运行后报错：”Could not read package.json: Error: ENOENT: no such file or directory“

在启动一个项目的前端时，执行npmrundev命令，结果报错如下：根据报错提示："npmerrorerrno-4058"通常是由于文件系统权限问题或文件路径问题导致的。

moz与京·2025-03-21 03:59

路径问题（greedy）：地下城游戏

题目描述：恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是

神里流~霜灭·2025-03-20 22:19

【Leetcode刷题随笔】2765最长交替子数组

1.题目描述：该题目标是在一个整数数组nums中寻找最长的“交替子数组”。

Poor_DayDreamer·2025-03-20 16:57

动态规划问题

动态规划问题最长回文子串题目:给你一个字符串s,找到s中最长的回文子串,并输出.(leetcode5)示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。

慕雪_mx·2025-03-20 14:44

最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。

Mophead_Zarathustra·2025-03-20 06:32

每日一题——二叉树的直径

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。

tt555555555555·2025-03-19 23:09

做电池寿命预测有福了---2024最新退化数据集，来自cell子刊

该数据集是世界上规模最大，最贴近实际运行场景，持续时间最长的电池退化数据集。

优化算法侠Swarm-Opti·2025-03-19 21:52

学习第十一天-树

有且仅有一个根节点其余节点分为若干互不相交的子树节点间通过父子关系连接2.关键术语术语定义节点包含数据和子节点引用的单元根节点树的起始节点，没有父节点子节点直接连接到父节点的节点叶子节点没有子节点的节点度节点拥有的子树数目树的高度从根节点到最远叶子节点的最长路径边数树的深度从根节点到当前节点的层数路径从根到某节点

大橙子房·2025-03-19 16:43

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。

SKY YEAM·2025-03-19 04:25

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。

SKY YEAM·2025-03-18 22:10

【数学线性代数】差分约束

public:boolDis(intN,vector>edgeFromToW,intstart){vectorpre(N,iDef);pre[start]=0;for(intt=0;tm_vDis;};最长路对应

软件架构师何志丹·2025-03-18 07:07

Leetcode32 最长有效括号深度解析

问题描述找出字符串s中最长的有效括号子串的长度。核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。

八股文领域大手子·2025-03-17 23:03

P=NP问题

例如，排序、最短路径问题等均属于P类。-**NP类（NondeterministicPolynomialTime）**：包含所有

太翌修仙笔录·2025-03-17 09:48

华为OD机试 - 最长回文字符串（C++ Java JavaScript Python）

也是「回文串」art不是一个「回文串」，因为它的反读tra与正读不同Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串

YOLO大师·2025-03-16 14:59

华为OD机试 - 最长回文子串（Python/JS/C/C++ 2024 B卷 100分）

一、题目描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回

哪吒·2025-03-16 09:50

无重复字符的最长子串（滑动窗口）

3.无重复字符的最长子串-力扣（LeetCode）3.无重复字符的最长子串-给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

码农小王·2025-03-16 08:15

数组中最长递增子序列问题的深入研究

4.3代码实现（Python）4.4代码解释五、复杂度分析5.1动态规划算法复杂度5.2二分查找优化算法复杂度六、实际应用6.1数据分析6.2生物信息学6.3信号处理七、结论摘要在数组处理的算法领域，寻找最长递增子序列是一个经典且具有广泛应用的问题

cloudman08·2025-03-16 01:24

Linux下的shell指令（二）

编写脚本的过程中，要特别注意路径问题1.判断用户的家目录($HOME)下是否存在file_dir这个目录文件如果存在，则询问用户是否清空，如果用户输入的是Y，则清空该目录文件如果用户输入的不是Y则不清空

水水阿水水·2025-03-15 19:46

正则问题-DFS

小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6。输入描述一个由x()|组成的正则表达式。

艾菲尔上的铁塔梦xx·2025-03-15 19:39

算法训练-拓扑排序2

洛谷P1807最长路https://www.luogu.com.cn/problem/P1807本题数据范围过大盲目使用dfs容易超时爆栈题目要求中提到i#defineintlonglong#defineendl

往往歌咏理想·2025-03-15 14:33

最长公共字符串后缀（Acwing）

题目描述：给出若干个字符串，输出这些字符串的最长公共后缀。输入格式由不超过5组输入组成。每组输入的第一行是一个整数N。

十九587·2025-03-15 12:42

每日一练题目及题解6 全保AC

一.最长公共子序列描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。

「已注销」·2025-03-15 04:59

蓝桥杯常见算法模板（Python组）

目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列

-777.·2025-03-14 16:45

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（40）翻天印压回文串 - 最长回文子序列（区间DP）

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（40）翻天印压回文串-最长回文子序列（区间DP）哪吒在数据修仙界中继续他的修炼之旅。

轻口味·2025-03-14 14:34

C++回文自动机

构建过程：逐个字符处理，维护当前最长回文后缀节点last。对于新字符，沿last的失败链找到可扩展的节点，创建新节点并更新指针。失败指针：类似AC自动机，用于在无法扩展时跳转到其他回文后缀。C++

总斯霖·2025-03-14 13:59

LeetCode面试经典150最优答案汇总

121122554527423813413125814151628双指针1253921671115.三数之和滑动窗口2093矩阵3654.螺旋矩阵48.旋转图像73.矩阵置零289.生命游戏哈希表49.字母异位词分组128.最长

醒了就刷牙·2025-03-14 12:52

面试基础---面试刷题推荐动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，

WeiLai1112·2025-03-14 11:40

推荐频道