分类目录归档:数学与算法

数学与算法

Huffman编码的证明过程与反思

看到http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/这篇文章后,突然想起自己学习败者树的经历。当时确实认为自己已经掌握了败者树的构建原理与方法。可是没有过几天,再次给别人讲解时又忘得像没有学过一样。如作者所说,我们真的没有掌握其证明过程,而只是记住结论了。 继续阅读