- 博客(5)
- 收藏
- 关注
RSS订阅原创 最小编辑距离问题
最小编辑距离（Minimum Edit Distance，又称Levenshtein距离）定义：将一个字符串转换成另一个字符串所需的最少编辑操作次数编辑操作：插入（Insert）、删除（Delete）、替换（Replace）应用场景：拼写检查、DNA序列比对、自然语言处理、版本控制系统等dp[i][j]：将字符串A[0..i-1]转换为B[0..j-1]的最小编辑距离。
2025-12-04 12:25:18
635
原创 旅行商问题
目标：给定一系列城市和每对城市之间的距离，找到访问每个城市恰好一次并回到起点的最短可能回路。性质：NP-Hard问题，无法在多项式时间内找到精确解（除非P=NP）。
2025-12-04 12:21:36
1135
原创 高级排序算法比较与实现
排序算法是数据结构课程的基础，也是面试和实际开发中的必备技能。本文将从原理、实现到性能分析，全面解析快速排序、归并排序等高级排序算法。// 选择最后一个元素作为基准。// 小于基准的元素的边界。
2025-11-28 10:34:15
253
原创 图论算法深度解析 - DFS与BFS的应用
图是数据结构中最为复杂和重要的结构之一，深度优先搜索(DFS)和广度优先搜索(BFS)是解决图论问题的两大核心武器。本文将从基础实现到高级应用全面解析这两种算法。// 邻接表：目标顶点，权重。// 逆序入栈以保证遍历顺序。熟练应用两种算法解决实际问题。
2025-11-27 12:35:59
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人