2017年05月_bengshakalakaka

转载 Bellman - Ford算法

原网址点击打开链接#include#include#include#include#include#define MAX 1005#define inf 1<<20using namespace std;int N,M,K;//K为起点,共N个节点,M条边struct stu{ int u;//起点 int v;//终点 int cost;};i

2017-05-28 15:49:42 249

原创 BFS 小题

HDU 1584题目网址点击打开链接基础BFS，写博客的原因是因为此代码中存在对BFS的剪枝操作#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<iostream>using name...

2017-05-26 20:08:17 200

原创二分查找

#include#include#include#include#includeusing namespace std;int a[100000+5];int m;int text(int zz){ int low=1,high=m; int hh; while(low<=high) { hh=(low+high)/2;

2017-05-24 18:17:51 419

原创 Prim算法

思想：选定一个顶点，向外搜索与其他顶点相连的边的最小权值，将搜索到的顶点加入初始顶点集合，构成生成树，利用lowcost数组存储最小生成树到其他未加入生成树的点的距离，再次遍历，重复上述，直到所有点都被找到偷了我们数据结构老师的一张图，以此来进行详解，我们以一个二维数组map来存储各点之间的距离，随意选择一个顶点出发遍历（最小生成树是为了求将图中所有顶点联通的最小距离，所以总路径长度即结果

2017-05-21 19:39:26 369

转载最小生成树Prim算法

#define MAX 1<<20#define M 1005int lowcost[M];//当前生成树u的集合到其他各顶点的边最短的集合//lowcost初始为出发点到其他点的距离，不断更新为二叉树int vis[M];//标记节点是否进入生成树，1为进入，0为无struct stu{ int N;//顶点个数 int e;//边的个数 int map[M]

2017-05-18 14:58:32 212

并查集怎么说呢，现在做过的题大体上就是分类和连接城市的问题，在我看来，并查集的思路就是类似于江湖的拉帮结派，将同一组织元素归为一类，然后同一使用某一元素的代号（就好比是从着一堆人中选择一个做代表，然后其他人打着他的旗号，这样就可以很明显的归为一类），所以，并查集的主要工作分为两步，第一，寻找首领，就是元素所属阵营，第二步判断是否相同，如果相同就化为一类，同一”旗号“，不同就不做处理引用杭电的一...

2017-05-15 15:22:32 276

转载 HDU 1016 DFS

原网址点击打开链接Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49383 Accepted Submission(s): 21783Problem Descripti

2017-05-13 17:31:18 161

原创 STL相关

//vector的输入输出以及用sort实现快速排序#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<vector>#define N 10000using namespace std;struct stu{ ...

2017-05-12 21:57:43 745

转载用vector实现图的储存

感谢这位小哥，此处对他的代码进行一下自己的注解，贴一下原网址点击打开链接#include#include#include#include#include#define N 10000using namespace std;struct EDGE{ int to;//终点 int cost;//边的权值};vectorG[N];//G[i]中i表示出发点

2017-05-12 21:01:39 5656 4

原创二叉树

一.建立（以‘#’作为空子节点）1.前序建立，递归思想注意输入时要将每一个非空节点的子节点写为空才可结束递归，例如输入ABCD#E#####typedef struct BiTNode{ struct BiTNode *lchild; struct BiTNode *rchild; char data;} BiTreeNode, *BiTree;BiTree Creat...

2017-05-04 18:57:35 313

键盘上的青春