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

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

摘要：今天给大家分享一个使用sdl播放音乐的一个特别简单的例子： 对于SDL_2.0中自带的播放wav格式音乐的功能我就不说了，本人用起来感觉特别麻烦，操作好多，而SDL_Mixer库中加载播放wav只要三行代码，是的，你没有看错，就是三行代码，我当时都有点不可思议，那么进入正题吧。#includ... 阅读全文

摘要：这次更新的是一个关于使用SDL编写模拟电话拨号盘的程序。下面先来描述一下这个程序需要实现的功能： 在这次的程序中，我们将要实现的功能是拨动拨号盘，在拨动期间会伴有拨号声音，并且在拨号完后会显示出号码。下面是我们将要用到的一些图片资源：这是我在网上找的一张图片，作为我们整个程序的原始图片，... 阅读全文

摘要：对于SDL我也只是一个初学的菜鸟，接下来和大家分享一个我自己写的拖动开关点亮灯泡的一个C++程序。如果你同样是一个SDL的初学者，那么推荐给你一个连接：http://adolfans.github.io/sdltutorialcn/blog/2013/01/25/sdl-2-dot-0-tutori... 阅读全文

摘要：由于数据库作业要求用程序求一个函数依赖集中属性集的闭包和此依赖集的闭包，便用c++写了这个程序，刚好在这分享给大家，代码写得丑，望大家勿喷。首先我们将求闭包具体化，即建立在下面的规则下：1. 由用户输入函数依赖，当用户输入End时，表示所有依赖都输入完毕。(即函数依赖是由用户自己定的，程... 阅读全文

摘要：在c++中除了一些顺序容器外，标准库中还定义了三个容器适配器：stack、queue和priority_queue。适配器是标准库中的一个通用概念。容器、迭代器和函数本质上都是适配器。本质上，一个适配器是一种机制，能使某种事物的行为看起来像另外一种事物一样。一个容器适配器接受一种已有... 阅读全文