杂的文

摘要： 本文针对迷宫问题，探讨解决思路并给出实现代码。在本文中，采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。 首先来看迷宫问题的描述，可以参考此处，简而言之就是，通过一个二维数组（int型）来表示迷宫，迷宫中0表示可行，1表示不可行。在本文的实现中，可以输入给定迷宫... 阅读全文

摘要： 图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。 BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组... 阅读全文

摘要： 队列（先进先出）和栈（先进后出）都是常用的经常讨论的基本的数据结构，本文要讨论的是一对有趣的问题：如何用两个栈（队列）实现一个队列（栈），下面将分别说明，并附示例代码。 1、用两个栈实现一个队列 基本思路：初始有两个空栈s1和s2，当入队列是，将元素加入s1，而出队列则从s2出，... 阅读全文

摘要： 上一篇刚刚学习了C++图的实现，今天对深度优先搜索（DFS）进行了一定学习，并作出一定实现。在本文中图的实现，以及相应的函数调用（如获得第一个邻接顶点、获得下一个邻接顶点等）均是基于上文中的实现，故如果想参考测试代码，还需导入上文中相应的类定义。关于C++图的实现可参考此处，这里实现了对图的... 阅读全文

摘要： 图可以说是算法与数据结构中十分重要的一个部分，然而对于图的实现，还是有一点点繁琐，今天参考清华大学出版社《数据结构》一书进行了一些回顾，记录于此。本文并不对基本概念进行过多探讨，而着眼于实现。基于对途中边集的存储有邻接矩阵以及邻接表两种主要形式。本文将着重实现三个类：Graph基类，包含大量的vir... 阅读全文

摘要： 在Windows下进行C++程序设计，VS2010是颇为常用的工具。然而在连续使用eclipse一段时间后，笔者对于VS2010的代码提示功能实在有些不满，好在可以通过配置插件Visual Assist X 加以解决，本文就对此说明。Visual Assist X具有强大的编辑特色，提高了生... 阅读全文

摘要： 本文转载自：http://www.cnblogs.com/wly603/archive/2012/05/26/2519171.html概要： C++中经常出现函数名字一样，但参数列表或返回值不同的函数，要搞清楚函数的正确调用关系，需理清三个概念：重写（override）、重载（overload）、... 阅读全文

摘要： 1、概述：模板（Template）是一种强大的C++软件复用特性，通常有两种形式：函数模板和类模板。函数模板针对仅参数类型不同的函数；类模板针对仅数据成员和成员函数类型不同的类。函数模板和类模板可以是程序员只需制定一个单独的代码段，就可表示一整套称为函数模板特化的相关（重载）函数或是表示一整套称为类... 阅读全文

摘要： 在C++标准库（STL）中，实现了栈和队列，方便使用，并提供了若干方法。以下作简要介绍。1、栈（stack）说明及举例：使用栈，要先包含头文件 ： #include定义栈，以如下形式实现： stack s; 其中Type为数据类型（如 int，float,char等）。栈的主要操作：s.push(i... 阅读全文

摘要： 对于Android开发而言，GenyMotion确实是非常好用的，单就速度这一点，就足够令我个人喜欢。在使用GenyMotion期间遇到若干问题，会依次整理在这篇文章中，随时更新。1、在GenyMotion模拟器无法输入文字怎么办？显然这是输入法设置方面的问题，设置主要针对输入法设置展开，如下图：S... 阅读全文