2017年03月_Ethan_Lei_Pro

给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这课树就是生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树(MST, Minimum Spanning Tree)。(1)Prime算法CODE01void prim(){ int mincost[MAXVEX]; bool used[MAXVEX]; fill(mincost, minc

2017-03-15 16:43:45 269

原创并查集

并查集的作用体现在刷OJ的时候

2017-03-15 15:08:51 332

原创大数排序

大整数必须存为字符型的数组才可以保存，本质上为字符排序。

2017-03-15 09:29:37 717

原创 std::sort的妙用（1）

有时候需要按照结构体中某项数值进行排序，而结构体中的其他数值则不能改变。例如，按照成绩的高低对学生进行排序，而学生这一结构体中包含了学号，姓名等其他信息。使用std::sort就很方便CODEstruct edge{ int from, to, cost; };bool comp(const edge &e1, const edge &e2){ return e1.cost < e2

2017-03-14 22:06:55 510

原创数的全排列

例如有5个数字组成的数列，输出其所有不重复的组合。int a[10] = { 0 };int t[5] = { 11, 12, 13, 14, 15 };int usedx[100] = { 0 };void dfsFun(int n){ if (n == 5) { for (int i = 0; i < 5; ++i) { printf("%d ", a[i]);

2017-03-14 21:47:21 297

原创利用CPU时钟生成伪随机数

利用CPU时钟来作为随机数生成器的种子。 time的值每时每刻都不同。所以种子不同，产生的随机数也不同。

2017-03-14 21:12:07 1640

原创路径还原

对于最短路的问题，很多时候我们只需要求出最短路径就可以了，但是有的时候需求知道所求最短路的路径

2017-03-14 15:55:55 636

原创深度优先搜索与广度优先搜索

C++实现深度优先搜索与广度优先搜索

2017-03-14 14:38:03 705

原创二分图

给定一个具有n个顶点的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同，问是否能最多用2种颜色进行染色？思路：选择任意一个顶点出发，依次确定相邻顶点的颜色，就可以判断是否可以被2种颜色染色了。深度优先搜索。int color[MAXVEX] = {0};bool dfs(int v, int c){ color[v] = c; for (int i = 0; i <

2017-03-13 19:34:59 336

原创最大流问题-Ford-Fulkerson算法 C++极简实现

Ford-Fulkerson算法 C++极简实现!!!网络最大流问题是网络的另一个基本问题。许多系统包含了流量问题。例如交通系统有车流量，金融系统有现金流，控制系统有信息流等。许多流问题主要是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量。

2017-03-13 14:56:19 3228 1

原创快排求第i小元素

求n个不同元素集合中第i小的元素CODE：bool flg = true;void Solve13(int a[], int low, int high,int k){ int tmp = a[low]; int i = low, j = high; if (i > j) return; while (flg) { while (a[j] >= tmp&&i < j)

2017-03-12 20:43:32 345