算法

追随者永远是胜利者

（LeetCode-Hot100）20. 有效的括号LeetCode 20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s，判断字符串是否有效。

快速排序快速排序（Quick Sort）是一种基于分治思想的高效排序算法，其核心流程可分为三个阶段：以数组 `` 和基准选择为例：

基于时序上下文编码的端到端无文本依赖语音分词模型摘要针对传统语音分词采用“语音识别转写-文本分词”级联范式存在的误差传导、强标注依赖、计算冗余等固有缺陷，本文提出一种端到端语音分词模型，彻底摆脱对文本转写环节的依赖，直接在语音声学域完成词级语义单元的边界检测与语义编码。模型采用时序卷积网络（TCN）与双向门控循环单元（BiGRU）构建轻量化时序上下文编码器，通过边界检测与语义编码双分支联合优化，实现“一步式”语音分词。同时构建无需语音-文本成对标注的自监督训练框架，大幅降低模型对标注数据的依赖。在中英文公开数据集上的实验结果表明，本文模型在边界检测F1

2026-02-13~16 hetao1733837 的刷题记录原题链接：[TJOI2018] 游园会我绝对见过这个题！是不是谁给我推过？这和 DP 有毛关系？哈哈，看完 tag 笑了……这是啥？我还是直接看 PPT 吧。慢慢来…… 我们设 L C S x , y LCS_{x,y} LCSx,y 表示 A 串前 x 位，B 串前 y 位的最长公共子序列长度，则 { L C S x − 1 , y − 1 + 1 , A x = B y max ⁡ { L C S x − 1 , y , L C S x , y − 1 } , A x ≠ B y \begin{

你的冰西瓜

2026春晚魔术揭秘——变魔法为物理特制杯具机关精妙“假穿”手法核心公式：预设目标值 = A + B + C目标时间锁定为 2162227

解锁动态规划的奥秘：从零到精通的创新思维解析（10）前几天，我写了一篇关于动态规划的文章，今天继续为大家带来一些动态规划相关的习题解析。本次分享的两道题依然围绕“股票”问题展开，不过相比之前的题目，难度有所提升。希望能为大家的学习提供帮助！

动态规划笔记本文内容参考自Hello 算法开源教程，感谢k神开源分享。部分代码和示例已根据实际理解和需求改写。动态规划（dynamic programming）是一个重要的算法范式，它将一个问题分解为一系列更小的子问题，并通过存储子问题的解来避免重复计算，从而大幅提升时间效率。

算法---动态规划动态规划的问题经常要分类讨论，这是因为动态规划的问题本来就有「最优子结构」的特点，即大问题的最优解通常由小问题的最优解得到。

羑悻的小杀马特

【动态规划篇】欣赏概率论与镜像法融合下，别出心裁探索解答括号序列问题本篇鸡汤：没有人能替你承受痛苦，也没有人能拿走你的坚强.欢迎拜访：羑悻的小杀马特.-CSDN博客本篇主题：带你解答洛谷的括号序列问题（绝对巧解）

代码随想录算法训练营第四十六天|LC647.回文子串|LC516.最长回文子序列|动态规划总结前提：回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。1、确定dp数组

【动态规划】二维的背包问题、似包非包、卡特兰数📝前言说明：🎬个人简介：努力学习ing 📋本专栏：C++刷题专栏 📋其他专栏：C语言入门基础，python入门基础，C++学习笔记，Linux 🎀CSDN主页愚润泽

救赎小恶魔

C++算法（5）拿到这个题我首先想到的就是哈希表，第一个循环遍历字符串，将所有的字符都加进去，记录下出现的次数。第二次则是循环后找是否存在次数大于1的字符。有false没有true。

叫我一声阿雷吧

【信奥赛基础】动态规划：小学生也能懂的必考算法入门小杰想用存钱罐买一本价值15元的漫画书，他每天可以投入1元或3元。那么，存够15元一共有多少种不同的投币方案呢？这个看似简单的存钱问题，其实藏着信息学奥赛中最重要算法——动态规划的奥秘。

重生之后端学习

236. 二叉树的最近公共祖先236. 二叉树的最近公共祖先中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

就不掉头发

回溯法----不断地尝试直到找到成功回溯法有“通用解题法”之称。用它可以系统地搜索问题的所有解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。回溯法求问题的所有解时,要回溯到根,且根结点的所有子树都被搜索遍才结束。回溯法求问题的一个解时,只要搜索到问题的一个解就可结束。这种以深度优先方式系统搜索问题解的

有序数组单一元素查找：从通用解法到算法极致优化——兼谈高性能计算基础思路在做算法与高性能计算相关的基础训练时，「有序数组中查找唯一出现一次的元素」这类问题很有代表性：它不只是一道编程题，更是从通用方案出发，依托数据特性逐步收敛到最优解的典型思路，而这种思考方式，恰好是高性能计算中做算法优化的核心逻辑。本文以 LeetCode 540 为载体，记录从解题到优化、再到工程层面的思考。

追随者永远是胜利者

（LeetCode-Hot100）42. 接雨水🔗 LeetCode 42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

点分治 (Centroid Decomposition)点分治是一种把树递归拆成“规模至少减半”的若干子树的分治方法。它构建出一棵新的树，通常称为重心分解树。

田里的水稻

FA_规划和控制(PC)-瑞德斯.谢普路径规划(RSPP))FA：formulas and algorithm，PC：planning and control，RSPP：Reeds-Shepp Path Planning

罗湖老棍子

【例 1】二叉苹果树（信息学奥赛一本通- P1575）有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 N 个节点，标号 1 至 N，树根编号一定为 1。