发布于 2025-04-20
摘要
一、冒泡排序 （Bubble Sort） 原理：相邻元素两两比较交换，每轮将最大值"冒泡"到末尾，可提前终止无交换的遍历时间 ...
算法
本分类专注于算法相关的文章和资源。包括但不限于数据结构、排序算法、搜索算法、图算法、动态规划、贪心算法等。无论是算法设计、算法分析还是算法实现，这里都有丰富的资料供您参考和学习。
发布于 2024-10-04
AI 摘要
这道题的难点分为两部分：找出回文串和分割字符串，这里使用动态规划解决第一个问题，使用回溯解决第二个问题。
使用动态规划解决找出回文串。
在这道题中，使用动态规划能够避免重复判断，比如判断回文串时就可以有效地避免重
发布于 2024-10-03
AI 摘要
这篇文章介绍了在解决编辑距离问题时使用动态规划的方法。首先通过初始化处理第一行和第一列，表示空字符与字符串中各个字符之间的操作步数。然后根据动态规划的推导过程，逐步计算得出最短操作数。最终的代码实现了编辑距离的计算，通过