算法导论 二项堆
摘要：可以合并的堆 二项堆 先看看堆得操作运行时间的对比 对于使用这种数据结构有个概念 二项堆在union操作合并上有优势 二项堆由二项树组成 我们先看看二项树的定义 因为性质3中的系数就是二项式分布的系数，所以二项树名由此得来 B0 有2º = 1个节点 B₁ 有2¹=2个节点 且根节点比子节点小 B₂
阅读全文
posted @ 2017-04-24 10:10
04 2017 档案
使用赫夫曼编码压缩数据
摘要：简单来说就是使用二叉树来记录数据，0表示左子树，1表示右子树。到达树的叶子节点就找到我们需要的数据了 比如说字母树 如图 00表示F 01表示Z 1表示D 但是 字母或者单词在文章出现的频率其实是不一样的 比如这么一个场景： 10万个字符的数据文件，由6个字符组成(a,b,c,d,e,f)每个出现频
阅读全文
posted @ 2017-04-21 11:53
动态规划与贪婪算法学习笔记
摘要：已算法导论图示为例 两条生产线上，产品经过各个装配工作位直到加工完成所耗费的时间都标记出来了，同一生产线的装配工作位转移不花费时间。 试图求出最快流程。 动态规划是利用最优子结构自底向上求解。 也就是说要求出最后完成的最快流程(Si,6)我们需要先知道Si,5工位的最快流程, 而直到Si,5工位的最
阅读全文
posted @ 2017-04-19 10:39
