2015年08月_adolph_jun

12月 11月 10月 09月 08月 07月 05月

转载图的三种存储方式

一.图的简介图是计算机中比较重要的一种数据结构，在很多方面应用比较广泛比如：计算机网络中的路由算法，地图上搜索最短路径，搜索引擎等方面。当然图也是比较难理解的一种数据结构，数据结构之所以难是因为它将逻辑结构存储在计算机物理内存中比较难。二.图的存储数据结构其实就是存储+算法。算法是依赖于存储结构的（这里可能有异议，有的人觉得算法独立于存储）。下面探讨

2015-08-10 13:22:20 21820

转载优先队列的使用方法

原文链接 C++优先队列的基本使用方法 #include #include #include using namespace std; struct node { friend bool operator { return n1.priority "为从小打到排列 } int priority;

2015-08-05 13:50:35 325

转载 vector 的介绍

原文链接在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include. (2)创建vector对象，vector vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout (5)使用迭代器访问元素. vectorint>::iterator it;

2015-08-05 11:02:30 319

转载求最短路的相关方法

原文链接（一）dijkstra，邻接矩阵所有边权均为正，不管有没有环，求单个源点出发，到所有节点的最短路。该方法同时适用于有向图和无向图。 [cpp] view plaincopy #include #include #include using namespace std; const

2015-08-04 10:36:45 507

原创 prim 与 dijkstra 的比较

他们的不同之处是：两个集合U，V U是构成最小生成树的集合，V原图的集合 prim 每次都是从U的每个点出发，寻找U集合与V集合最近的距离的点，再将V中的该点加入U中 dijksra从原点出发在V找离该点最近的点 p1, 将该距离加入到 dis[i]，接着以p1为原点开始找举个例子就知道他们不能乱来了：有四个顶点(v0, v1, v2, v

2015-08-03 16:23:47 862

转载优先队列

原文链接优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法： priority_queueint> qi; 通过故示例1中输出结果为：9 6 5 3 2 第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对

2015-08-03 11:18:29 244