![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
油醋三椒
StuTan
展开
-
马尔可夫链
马尔可夫链简单介绍马尔可夫链是一个经典算法,马尔可夫链(Markov chain),又称离散时间马尔可夫链(discrete-time Markov chain),因俄国数学家安德烈·马尔可夫(俄语:Андрей Андреевич Марков)得名,为状态空间中经过从一个状态到另一个状态的转换的随机过程。该过程要求具备“无记忆”的性质:下一状态的概率分布只能由当前状态决定,在时间序列中它前...原创 2019-08-14 20:40:12 · 1074 阅读 · 0 评论 -
用优先队列实现指令系统下的哈夫曼编码
哈夫曼编码该代码是以个人拟定的指令和该指令的个数为基础的,将指令的个数作为该指令编码的权值,进行哈夫曼编码。该代码计算了哈夫曼编码理论的最短平均编码长度和实际编码长度实际编码长度:每条指令 乘以 该指令的频数相加之和理论编码长度:每条指令频数 乘以 对该指令频数取以2 为底的对数相加的负值#include<bits/stdc++.h>using namespace st...原创 2019-09-24 22:18:29 · 299 阅读 · 0 评论