![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
huanhuolang
这个作者很懒,什么都没留下…
展开
-
应用动态规划的算法
应用动态规划的算法1) 许多字符串操作算法如最长公共子列、最长递增子列、最长公共字串;2) 将动态规划用于图的树分解,可以有效解决有界树宽图的生成树等许多与图相关的算法问题;3) 决定是否及如何可以通过某一特定上下文无关文法产生给定字符串的Cocke-Younger-Kasami (CYK)算法;4) 计算机国际象棋中转换表和驳斥表的使用;5) Viterbi算法(用于隐式马尔可夫模型);6) Earley算法(一类图表分析器);7) Needleman-Wunsch及其他生物信息学中使用的算法,包括序列比转载 2011-01-17 14:11:00 · 1078 阅读 · 0 评论 -
KNN的简单实现(python)
kNN(k Nearest Neighbors)算法又叫k最临近方法, 总体来说kNN算法是相对比较容易理解的算法之一,假设每一个类包含多个样本数据,而且每个数据都有一个唯一的类标记表示这些样本是属于哪一个分类, kNN就是计算每个样本数据到待分类数据的距离,取和待分类数据最近的k各样本数据,那么这个k个样本数据中哪个类别的样本数据占多数,则待分类数据就属 于该类别。原创 2011-03-29 21:32:00 · 1240 阅读 · 0 评论