云端翱翔

摘要：接着上一篇博客（点击打开链接）中关于栈在中缀表达式和后缀表达式中的应用，这次分享下自己的一个简单的计算器实现的代码。 那就暴力简单些，直接上代码：类定义的代码如下：#ifndef CALCULATOR_H#define CALCULATOR_H#include#incl... 阅读全文

摘要：接着上一篇博客中的栈，这次介绍下栈的一些应用。 在看到的栈的这个特性后进先出的性质时，第一感觉就是这样做有什么用呢？把一个表的操作限制成这个样子，不是在削减吗？然而，在实际的应用中，这些存在于栈中的少数的操作却是非常的强大和重要。下面给出三个栈的应用 ：一、平衡符号 ... 阅读全文

摘要：这次来说一下拓扑排序的东西，仍是基于自己看的资料进行整理的（《数据结构与算法分析c++描述》这本书真的好，强烈推荐）。 拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从Vi到Vj的路径，那么在排序的时候Vj将会出现在Vi的后面。举个例子说，对于有向边（Vi，... 阅读全文

摘要：刚好这次又遇到了prim算法，就做了下整理（可以参考《数据结构与算法分析c++描述》这本书，个人而言，很经典），并把以前写的代码也整理了一下，做下分享，同时也加深下自己的理解。 prim算法是解决最小生成树问题的一个很好的算法。此算法是是将点集合中的点一步步加到树中，在... 阅读全文

摘要：在vs中，有的时候我们在输入的时候需要输入很多东西，然后输出结果后，发现出现问题了，之后调试又得输入大量的东西，这是很让人头疼的事情，为此我们可以将输入重定向到文件中，将我们需要的输入存储到一个文件中，在运行vs时会自动读取文件里的东西取代dos窗口的输入，这样就为我们省去了很多的麻烦。下面看一具体... 阅读全文

摘要：对于c++中，标准库中提供的算法很多，这些算法（如sort等）都会有自己默认的对关键字的处理规则，这些都是适用于关键字符合要求的情况，而如果我们待处理的关键字是自己自定义的类的时候，这个时候就需要我们自己定义其中的处理规则，下面以sort为例：对于sort这种排序的算法，c++中默认的比较操作是#i... 阅读全文

摘要：最近在复习数据结构（我用的是数据结构与算法分析c++描述 第三版的书，很不错的书，有兴趣的可以去看看）的相关知识，顺便就做了些整理，以供参考。 栈（stack）是限制插入和删除操作只能在一个位置进行的表，该位置是表的末端，称为栈的顶。对栈的操作是push（入栈）和pop（出栈）... 阅读全文