#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 #d ...
分类：
其他好文 时间：
2017-10-08 15:30:29
阅读次数：
182
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#de ...
分类：
编程语言 时间：
2017-10-08 15:27:29
阅读次数：
292
dijkstra本身每次要for一遍，才能找出最小的节点，但用了堆之后，直接取出堆首就可以了。 但要注意的一点是，c++自带的stl里的priority_queue本身是先入大出的，而我们要求的是最小值，所以我们在push的时候是插入负数，这样就能保证是先入小出的了 代码如下： 各种定义： 主函数 ...
分类：
其他好文 时间：
2017-10-06 12:28:53
阅读次数：
184
一、邻接矩阵 定义：以a[i][j]存储边(i,j)的相关信息，如权重等，通常是二维数组。 举例：（无向图<==>双向的有向图） 输入： 优点：能够根据起点终点直接找到某边的权值。 缺点：在稀疏图（边数接近点数）空间占用过多，浪费过大。 二、邻接表 定义：用一个指针数组 struct node *b ...
分类：
其他好文 时间：
2017-10-06 11:37:53
阅读次数：
182
本文作者frankchenfu，blogs网址http://www.cnblogs.com/frankchenfu/，转载请保留此文字。 在数学上，图是表示物件与物件之间联系的数学对象；而在计算机中，每个物件可以抽象成一个节点，而关系就是一条边。 这里主要介绍图的一些较关键的性质以及邻接矩阵、邻接表 ...
分类：
其他好文 时间：
2017-10-04 15:17:13
阅读次数：
183
http://acm.bnu.edu.cn/v3/external/gym/101485.pdf 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2502; 5 str ...
分类：
编程语言 时间：
2017-10-01 17:38:51
阅读次数：
291
题意:给出t组数据，每组给出n个点，original server s(根)，到达s的最大路径不超过k，求满足叶子结点到server的路径不超过k需要增加的server个数。 知识点大概是……贪心+无根树→有根树，首先把无根树转化为以s为根的树（dfs建树），然后按深度将节点放到邻接表里，一层一层从 ...
分类：
Web程序 时间：
2017-09-30 19:39:52
阅读次数：
209
第一章 概 论 1.数据：信息的载体,能被计算机识别、存储和加工处理。 2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。 3.数据结构：数据之间的相互关系，即数据的组织形式。 它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机； 2 ...
分类：
其他好文 时间：
2017-09-25 13:10:40
阅读次数：
205
基于List存储的邻接表，一个工具类，创建一个有向图： 代码如下： 有向图的深度优先遍历： 有向图的广度优先遍历： ...
分类：
其他好文 时间：
2017-09-24 19:24:12
阅读次数：
225
P1144 最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与 ...
分类：
其他好文 时间：
2017-09-22 19:45:51
阅读次数：
212
