算法基础
文章平均质量分 84
QU66Q
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求最短路径(Floyd算法和Dijkstra算法)
一、Floyd算法 假设 _vertex[i][j] 表示节点 i 到节点 j 的最短距离,那么在图中遍历其它的点 k 时,如果 _vertex[i][k] + _vertex[k][j] < _vertex[i][j] 时,就对 _vertex[i][j] 进行更新,即 _vertex[i][j] = _vertex[i][k] + _vertex[k][j],和动...原创 2014-07-14 20:36:55 · 164 阅读 · 0 评论 -
文本比较算法——LD算法
在日常应用中,文本比较是一个比较常见的问题。文本比较算法也是一个老生常谈的话题。 文本比较的核心就是比较两个给定的文本(可以是字节流等)之间的差异。目前,主流的比较文本之间的差异主要有两大类。一类是基于编辑距离 (Edit Distance)的,例如LD算法。一类是基于最长公共子串的(Longest Common Subsequence),例如Needleman/Wunsc...原创 2014-09-17 14:54:10 · 661 阅读 · 0 评论
分享