larryking

摘要： 周日晚上心血来潮，想用栈做个简单的计算器，于是便动手鼓捣了。参照书上的思想，我用了两个栈来解决这个问题。 1）栈S1用来存放运算符，栈S2用来存放操作数。由于运算符为char型而操作数为int型，因此，需要使用类模板来声明两个不同数据类型的栈。 2）为简单起见，只能计算0-9之内的数（由于每次只能读 阅读全文

摘要： 本次引入类模板来描述栈，关于类模板的定义请参看另一文章： http://blog.csdn.net/larry233/article/details/50985945 对于输入的一个算术表达式字符串，请用一算法判断其中圆括号是否匹配，若匹配则返回true，否则返回false。 本题可用栈的操作来实现 阅读全文

摘要： 本次引入类模板及其基本运算，为之后的一个关于栈的应用做铺垫。 1.类模板的定义： 可用类模板来定义类，类模板是对象特性更为一般的抽象。简而言之，一个类模板就是一个抽象的类、类模板的一般定义形式为： template<参数名列表> class 类名{ //类的说明 }; 其中，template是关键字 阅读全文

摘要： 基本定义： 栈（Stack）是n个元素a1,a2,…an,组成的有限序列，记作S =(a1,a2,…,an)，并且只能在一端插入和删除元素，n=0时称为空栈。 栈的特征： 由于栈只能从一端插入和删除元素，故栈具有后进先出（Last in,first out,LIFO）的特性。称插入和删除的一端为栈顶 阅读全文

摘要： TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下： 有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次，最后回到出发的 阅读全文

摘要： 题目：设计出求解两个整数m和n的最大公因数，记为(m,n) 方法1：直接试探法 依次取2~min(m,n)中的每个数来判断是否同时是m和n的公因子，最后一个满足条件的数即为所求的最大公因数。若没有找到，则其最大公因子为1。 **算法分析**：由于要求最大公因数，不妨以函数求解。设函数为int hcf 阅读全文