??
阅读程序的时候有一个地方不太懂，竟然让我发现了这个总结，感觉很有用！！！
STL算法
目录
STL算法概述
查找算法
堆算法
关系算法
集合算法
排列组合算法
排序和通用算法
删除和替换算法
生成和变异算法
算数算法
STL算法概述
简介:
STL算法部分主要由头文件,,组成。要使用
STL中的算法函数必须包含头...
分类：
其他好文 时间：
2016-06-06 01:17:59
阅读次数：
243
转自http://bbs.csdn.net/topics/370006637SetAlgorithm.cs 1 using System; 2 namespace Rabbit.Tools 3 { 4 public static class SetAlgorithms 5 ...
分类：
编程语言 时间：
2015-09-17 19:23:29
阅读次数：
298
还是属于并查集的变形
两个点只有一条路径连通
给出的两个点事先都是属于两个集合的
需要给出的着条边构成一个集合
算法复杂度还是挺高的
每个我都循环了100000次
set2数组没清空 wrong了一次
#include
#include
#include
using namespace std;
int sett[100000 + 100];
int set2[100000 + 10...
分类：
其他好文 时间：
2015-07-26 08:38:58
阅读次数：
167
最开始接触最短路径是在数据结构中图的那个章节中。运用到实际中就是我在大三参加的一次美赛中，解决中国的水资源问题。所谓单源最短路径，就是一个起点到图中其他节点的最短路径，这是一个贪心算法。
迪杰斯特拉算法原理（百科）：
按路径长度递增次序产生算法：
把顶点集合V分成两组：
（1）S：已求出的顶点的集合（初始时只含有源点V0）
（2）V-S=T：尚未确定的顶点集合
...
分类：
编程语言 时间：
2015-05-06 23:00:45
阅读次数：
234
STL 算法（本文转自：http://www.cnblogs.com/kzloser/archive/2012/11/02/2751424.html）阅读目录如下：STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法...
分类：
编程语言 时间：
2015-04-20 18:25:03
阅读次数：
199
目录STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象注意:编译器无法检测出所传递的迭代...
分类：
其他好文 时间：
2015-04-01 15:10:18
阅读次数：
136
描述： 一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，但只有足以构成一棵树的 n-1 条边。我们把构造连通网的最小代价生成树成为最小生成树。而Prim算法就是构造最小生成树的一种算法。定义： 假设N = （P，{E}）是连通网，TE是N上最小生成树中边的集合。算法从U = {U0.....
分类：
编程语言 时间：
2014-12-22 14:11:52
阅读次数：
258
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。
算法：是对特定问题求解步骤的一种描述。
线性表的操作：
1、创建 （容量）
2、插入 （后移）
3、删除 （知道容量、和元素个数）
4、追加
5、获取元素 （下标和标志）
6、查找 （遍历）
7、清空 （）
8、是否为空
9、是否已满
10、元素的个数
链表：
由一系列不必在内在...
分类：
编程语言 时间：
2014-12-10 16:23:21
阅读次数：
200
理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条...
分类：
其他好文 时间：
2014-10-04 20:02:37
阅读次数：
503
本节介绍set集合的相关算法，分别是并集set_union，差集set_difference，交集set_intersection和对称差集set_symmetric_difference，这是个函数都提供了两个版本的函数原型：第一个版本是采用默认的排序比较方式 operator<；第二个版本是用户通过仿函数comp自行指定排序方式。注意：这四个算法接受的输入区间都是有序的，输出也是有序的。...
分类：
其他好文 时间：
2014-09-29 16:00:51
阅读次数：
120
