云端翱翔

摘要： 这次分享一下看到的一个map对于相似单词的划分的示例。 首先，我们需要一个存放了很多单词的字典，在上一篇博客中，我已经做好了相关的处理 ，可以参考点击打开链接。 下面我们切入正题。 在我们所用过的英文单词中，许多单词都和其它的单词是相似的，... 阅读全文

摘要： 由于需要使用一个纯单词组成的文件，在网上下载到了一个存放单词的文件，但是里面有中文的解释，那就需要做一下提取了。 文本的形式如下： 所见即所得，这个文本是有规律的，每个单词为一行，紧接着下一行便是单词的解释，有了这种规律我们就很好处理了。 首先我们... 阅读全文

摘要： 这里分享一个关于vs2010的简单的调试程序的一个视频，由于是自己随便结合例子录制的一个短视频，不足之处多多体谅。 视频的链接为：链接：http://pan.baidu.com/s/1bJrBVg 密码：jci1。 阅读全文

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