激情的狼王

先通过一个小例子来引出哈夫曼树，例：将学生的百分制成绩转换为五分制成绩：≥90 分: A，80～89分: B，70～79分: C，60～69分: D，＜60分: E。 若考虑上述程序所耗费的时间，就会发现该程序的缺陷。在实际中，学生成绩在五个等级上的分布是不均匀的。当学生百分制…

KMP算法是解决字符串匹配的常用算法之一，也就是在主串（比如aabbccdd）中的子串（bc）定位问题。子串称为P，如果它在一个主串称为T中出现，就返回它的具体位置，我们先来看看普通的字符串匹配是怎么做的 思路：从左到右一个个匹配，如果这个过程中有某个字符不匹配，将子串向右移动…

普通的数学计算比如7*8,3+4等通过程序可以很简单的编写出来求出结果，但是对于一些复杂的公式：(3 + 4) × 5 - 6，这种的计算比较难搞一些。 我们把平时所用的上面的标准四则运算表达式，即(3+4)×5-6叫做中缀表达式。因为所有的运算符号都在两数字的中间。 可以看出…