自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (3)
  • 收藏
  • 关注

转载 【强连通分量】tarjan算法及kosaraju算法+例题

【强连通分量】tarjan算法及kosaraju算法+例题阅读前请确保自己知道强连通分量是什么,本文不做赘述。Tarjan算法 一、算法简介   Tarjan算法是一种由Robert Tarjan提出的求有向图强连通分量的时间复杂度为O(n)的算法。  首先我们要知道两个概念:时间戳(DFN),节点能追溯到的最早的栈中节点的时间戳(LOW)。顾名思义,DFN就是在搜索中某一节点被遍历到的次序号(

2017-03-29 20:45:33 644

转载 强连通分量 tarjan算法

强连通分量 tarjan算法(转) [有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两

2017-03-29 20:31:30 325

原创 信道安全(SPFA算法邻接表)大致模板

/* 信道安全 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选 择一条安全

2017-03-18 10:00:32 475

原创 最小生成树(Prim算法)加标记前驱的第二种方法

/*Input:6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3 5 6 3 6 4 4 6 2 5 6 6 Output:V1-V3=1 V3-V6=4 V6-V4=2 V3-V2=5 V2-V5=3 最小权值和=15 */#include<stdio.h>#include<string.h>#define INF 0x3f

2017-03-09 19:38:12 285

原创 最小生成树(Prim算法)

/* 1 02 31 2 372 1 171 2 683 71 2 192 3 113 1 71 3 52 3 893 1 911 2 325 71 2 52 3 72 4 84 5 113 5 101 5 64 2 120Sample Output0171626*/ #include<stdio.h> #include<string.h>

2017-03-08 19:58:09 312

原创 最短路径(Dijkstra算法)也就是单源点问题!

/*Sample Input 5 5 1 2 20 2 3 30 3 4 20 4 5 20 1 5 100Sample Output 90 */#include<stdio.h>#include<string.h>#define N 1005#define INF 0x3f3f3fbool s[N];int d[N];int

2017-03-08 10:23:50 423

原创 最小生成树(Kruskal算法)模板

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define MAX 100int u[MAX];//边起始点int v[MAX];//边终点int w[MAX];//边权值int p[MAX];//并查集int r[MAX];//保存的边的序号int n,m;//n是结点数,m是

2017-03-08 09:21:13 699

宠物狗_简单用户交互改进版

是个个人宠物网页,与用户有较好用户交互性,挺有意思的,有利于学习JavaScript

2017-07-20

数据存储_网上订单预定小案例

结合博客学习js的小案例

2017-07-20

简单用户交互界面

源码解释在博客。js实现用户交互

2017-07-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除