- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 堆的实现,提供 min_heap and max_heap功能
主要完成维护一个min-heap or max-heap,如果push的个数超过heap的大小,则进行替换,依赖于compare函数。其中min-heap需要定义 return a b在空间不够的情况下,min-heap保留最大的k个元素,max-heap相反。code:templateclass LessThan{ public: bool operator()(const Type& first, const Type& second) { re
2010-09-16 07:34:00 3138
原创 Markov HMM ME MEMM 整体的一些看法
1.Markov假设 有限历史 以及 平稳。 有限历史指的是和有限的历史相关 平稳指的是 两个状态的关系和时间无关。 2.HMM 给定观察序列{O1,O2,O3...},每个观察Oi对应隐状态序列{S1,S2....Sn}。 HMM解决三个问题: 1.计算观察序列的概率 利用forward算法即可 2.跟定观察序列,计算出对应概率最大的隐状态序列 Viterbi算法,提供O(N*N*T)的复杂度 3.给定观察序列以及状态集合,估计参数 A(状态转移矩阵) B(发射概率) EM算法,
2010-09-01 07:59:00 2267
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人