摘要：好，现在就来复习一下哈夫曼树的建立过程和哈夫曼编码怎么看，其实很简单，不对，是相当简单~~~~直接用例子来做比较容易理解一点 问：求画出下面数字的哈夫曼树和所有子节点的哈夫曼编码，数字有： 答： 哈夫曼树的建立过程： （1）在这些数字当中，3和5是最小的，执行相加运算，则： （2）然后剩下数字： （ 阅读全文

摘要：计算后缀表达式的过程是一个很好玩的过程，而且很简单哦！这里呢，有个计算的技巧，就是：遇到数字直接入栈，遇到运算符就计算！ 后缀表达式也叫逆波兰表达式，求值过程可以用到栈来辅助存储； 假定待求值的后缀表达式为：12 4 + 13 - 6 2 * + = 求计算出最终结果： （1）首先我们看到在第一个运 阅读全文

摘要：今天曾洋老师教了有关于图的最短路径问题，现在对例子进行一个自己的理解和整理： 题目： 要求：变成计算出给出结点V1到结点V8的最短路径 答： 首先呢，我会先通过图先把从V1到V8的各种路径全部计算下来，如下： （1）v1 -> v4 -> v5 -> v3 -> v8 => 1+12+38+8=59 阅读全文