A-祥子

摘要： 一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列， 阅读全文

摘要： 最小生成树prim算法实现： 转自：http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上 阅读全文

摘要： 概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性，所以图的遍历操作也较复杂，主要表现在以下四个方 阅读全文

摘要： 层次遍历：即每一层从左向右输出 元素需要储存有先进先出的特性，所以选用队列存储。 队列的定义： #define MAX 1000 typedef struct seqqueue{ bintree data[MAX]; int front; int rear; }seqqueue; void ente 阅读全文

摘要： 对于程序员来说，如果要提高编程效率，一个好用的，功能强大的并且可以得心应手使用的编程工具往往会给我们程序员带来莫大的方便。其实对于现在的编程工具来说，使用哪一种工具都不是问题的关键，重要的是你能够使用到什么程度，毕竟现在的工具都是非常的强大，对于一般的编程任务来说还没有不能够胜任的工具，否则的话恐怕 阅读全文

摘要： 1 MFC概述 顾名思意，MFC应用程序框架是以MFC作为框架基础的，以此程序框架模式搭建起来的应用程序在程序结构组织上是完全不同于以前的Win32 SDK编程方式的。自20世纪90年代初问世以来，MFC一直试图把Windows API函数封装到类库中个各个逻辑类中。MFC的这种封装并非简单地对AP 阅读全文

摘要： Boost是什么不多说, 下面说说怎样在Linux下编译使用Boost的所有模块. 1. 先去Boost官网下载最新的Boost版本, 我下载的是boost_1_56_0版本, 解压. 2. 进入解压后目录: cd boost_1_56_0, 执行下面的命令: prefix的值是你希望安装boost 阅读全文

摘要： boost中提供了几种智能指针方法：scoped_ptr shared_ptr intrusive_ptr weak_ptr，而标准库中提供的智能指针为auto_ptr. 这其中，我最喜欢，使用最多的是shared_ptr，也最让人随心所欲. 使用很简单，如下： 头文件　<boost/shared_ 阅读全文

摘要： 一觉醒来，脑晕脑胀 迷迷糊糊，脚下轻飘 暂无杂念，口渴思泉 忽见自己，眼神迷离 四肢松散，却是明鉴 无所谓它，倒下酣睡 阅读全文

摘要： QQ空间，朋友圈，基本上使用的社交工具都已经沦陷在七夕，虐狗的，和被虐狗的，今天酒店不好找啊。 阅读全文