- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 隐马尔可夫模型（HMM）攻略
隐马尔可夫模型 (Hidden Markov Model，HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中，随后在语言识别，自然语言处理以及生物信息等领域体现了很大的价值。平时，经常能接触到涉及 HMM 的相关文章，一直没有仔细研究过，都是蜻蜓点水，因此，想花一点时间梳理下，加深理解，在此特别感谢 52nlp 对 HMM 的详细介绍。 考虑下面交通灯的
2013-09-15 11:03:53
872
1
原创 Hash表算法笔记
哈希表的做法其实很简单，就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起
2013-09-14 20:17:43
799
原创 DP最长公共子序列LCS问题笔记
动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。好，接下来，咱们讨论适合采用动态规划方法的最优化问题的俩个要素：最优子结构性质，和子问题重叠性质。最优子结构 如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具
2013-09-13 20:10:38
916
原创 Dijkstra笔记
Dijkstra算法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径。不过，针对的是非负值权边。因为Dijkstra算法总是在V-S中选择“最轻”或“最近”的顶点插入到集合S中，所以我们说它使用了贪心策略。
2013-09-10 15:12:07
595
原创 程序员编程艺术 第二章笔记
误中数组O(M+N)算法。。。void Note(char* Str, int* flag){int i,len;len = strlen(Str);for(i = 0; i {flag[Str[i] - 'A'] = 1;}}int Quary(char* longStr, int* flag){int i, len = strlen(long
2013-09-05 09:29:17
416
原创 KMP算法笔记
有了覆盖函数，那么实现kmp算法就是很简单的了，我们的原则还是从左向右匹配，但是当失配发生时，我们不用把target_index向回移动，target_index前面已经匹配过的部分在pattern自身就能体现出来，只要动pattern_index就可以了。当发生在j长度失配时，只要把pattern向右移动j-overlay(j)长度就可以了。也即将j前移。算法快在于，i只加从不减，只有短
2013-09-01 17:06:21
580
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人