随笔分类 - 数据结构与算法
摘要：描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0 3 [(]) (]) ( "[" ]) 样例输出 No No Yes 代码如下： include include include include using namespace std; int main() {
阅读全文
摘要：//共三个文件，分别为stack.h、stack1.cpp、main.cpp //栈的描述请参阅文章：http://blog.csdn.net/larry233/article/details/50909550 //2016/6/29/0:00 //stack.h 定义链栈类stack的界面 typ
阅读全文
摘要：上一篇文章的链表实现有点小问题，此处使用类模板再做描述，不过部分代码有所不同。 #include<iostream> #include<cstdlib> #include<cstdio> using namespace std; template<class T> class LinkList; /
阅读全文
摘要：由于链表的描述比较复杂，故此处仅贴出代码，并附上本人遇到的部分问题，以供学习参考之用。 #include<iostream> using namespace std; typedef struct tagNode{ int data; tagNode* next; }node; /* 该结点可看成是
阅读全文
摘要：最近决定重拾Java，于是拿起了Robert Sedgewick的《算法》。初读两节，发现很多知识点都遗忘了，但是这本书讲得很细，值得一啃。 书里给的第一个例子就是二分查找算法，这是个很经典的算法，晚上闲来无事，就试着用Java实现了。由于这本书的代码包含了作者及其团队封装的包（algs4.jar）
阅读全文
摘要：周日晚上心血来潮，想用栈做个简单的计算器，于是便动手鼓捣了。参照书上的思想，我用了两个栈来解决这个问题。 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世纪初提出。问题描述如下： 有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次，最后回到出发的
阅读全文
浙公网安备 33010602011771号