摘要: 大意:告诉你一棵二叉树的先序遍历和中序遍历求该二叉树的后续遍历代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 30; 7 char pr[maxn], mi[maxn]; 8 ... 阅读全文
posted @ 2014-09-23 20:44 悠悠我心。 阅读(186) 评论(0) 推荐(0) 编辑
摘要: DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately,... 阅读全文
posted @ 2014-09-23 19:43 悠悠我心。 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 大意:需要把一根长木棍锯成一些短木棍短木棍的长度是告诉你的每一次锯的花费为要锯的改段的长度问最小花费比如n个小木棍长度分别5 8 8也就是相当于你有一根21的木棍 现在需要把它锯成 上述的三段每次只能把一个木棍锯成两段比如21可以锯成13 和 8 但是由于选择的是21 所以花费为21第二次把13 ... 阅读全文
posted @ 2014-09-23 19:21 悠悠我心。 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 这里有一篇博文讲哈夫曼树,概念讲的挺好的一、哈夫曼树的概念和定义什么是哈夫曼树?让我们先举一个例子。判定树:在很多问题的处理过程中,需要进行大量的条件判断,这些判断结构的设计直接影响着程序的执行效率。例如,编制一个程序,将百分制转换成五个等级输出。大家可能认为这个程序很简单,并且很快就可以用下列形式... 阅读全文
posted @ 2014-09-23 19:12 悠悠我心。 阅读(4386) 评论(1) 推荐(0) 编辑