Phenixfate的专栏

首先粘一下题目： 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式说明： 输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。 输出格式说明

今天转一篇huffman树的实现代码 原文链接：http://www.icourse163.org/learn/zju-93001#/learn/forumdetail?pid=532240 还有一个最小建堆的资料，不过是英文版的（比较难过），链接：http://www.geeksforgeeks.org/greedy-algorithms-set-3-huffman-coding/ 代码如

这次研究 一下各种排序，也是利用一下pat系统的07-1 题目： 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据0：只有1个元素；数据1：11个不相同的整数，测试基本正确性；数据2：103个随机整数；数据3：104个随机整数；数据4：105个随机整数；数据5：105个顺序整数；数

Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 算法思想： 设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将