生化危机 发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M 描述 X博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸......研究失败了, 他在蜥蜴身上实验的时候, 蜥蜴发生了变异, 更糟糕的是, 蜥蜴逃出了生化实验室. 恐怖的事情发生了, ...
分类：
其他好文 时间：
2017-07-25 21:08:39
阅读次数：
204
一、如何创建邻接表和邻接矩阵？ 如图，根据上图建立一个无向图的邻接矩阵和邻接表~ 输入的数据，第一行为两个整数n,e(0<n<=1000,0<e<=5000)，表示有n个点和e条边，接下来的e行，每行包含2个整数，表示每条边所连接的两个点。 然后输出图。（无硬性要求） 输入数据： 5 81 01 2 ...
分类：
其他好文 时间：
2017-07-19 19:36:34
阅读次数：
225
题意：和Uva 11419 类似。 首先最少点集覆盖 = 最大匹配。 我们可以在 S 和行 的边 不是1，有了权值，但是题意要求的是乘积最小，那么可以用 log(a*b) = loga + logb 转换，那么权值就是logr ,logc; 最大匹配 = 最大流（最大流一定经过最小割，最小割=最大流 ...
分类：
其他好文 时间：
2017-07-19 10:32:58
阅读次数：
150
上个星期的内容，今天来记一下。一棵树是可以存储在数据中的，方法也很多，在听张老师讲的过程中，说是邻接表和路径枚举是比较常用的方法。 邻接表：添加一个节点是很方便的，但是查询具体的某个节点很费时（树很高）。数据量比较少时适合使用； 路径枚举：存储的数据有相同的前缀或后缀，使用比较方便（比如身份证就是有 ...
分类：
数据库 时间：
2017-07-17 18:44:34
阅读次数：
130
题意： 输入一行字符，其中包含'[' 和 ‘]’， 意思为键盘上的home 和 end 键， 然后模拟字符在键盘上输入。 输入一行最终的结果 分析： 用数组模拟一个链表， 在链表的头尾插入字母然后输出即可， 方法需要多加练习才能练熟， 其实跟邻接表有点像。 为了方便起见，常常在链表的第一个元素之前放 ...
分类：
编程语言 时间：
2017-07-14 19:38:04
阅读次数：
153
一条标准的拓扑题解。 我这里的做法就是： 保存单亲节点作为邻接表的邻接点，这样就非常方便能够查找到那些点是没有单亲的节点，那么就能够输出该节点了。 详细实现的方法有非常多种的，比方记录每一个节点的入度，输出一个节点之后，把这个节点对于其它节点的入度去掉，然后继续查找入度为零的点输出。这个是一般的做法 ...
分类：
其他好文 时间：
2017-07-08 16:10:47
阅读次数：
111
JanusGraph采用邻接表(adjacency list)的方式存储图，也即图以顶点(vertex)和其邻接表组成。邻接表中保存某个顶点的所有入射边(incident edges)。通过将图采用邻接表的形式存储，JanusGraph确保了某个顶点的所有入射边和属性都被紧凑的存储在一起，从而能够加... ...
分类：
其他好文 时间：
2017-07-06 20:49:26
阅读次数：
757
#include<stdio.h> #include<stdlib.h> #include<string.h> //图的邻接表类型定义 typedef char VertexType[4]; typedef char InfoPtr; typedef int VRType; #define INFI ...
分类：
其他好文 时间：
2017-07-04 13:33:13
阅读次数：
243
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17134 Accepted Submission(s): 6789 Proble ...
分类：
编程语言 时间：
2017-06-26 12:52:45
阅读次数：
159
//_DataStructure_C_Impl:CriticalPath #include<stdio.h> #include<stdlib.h> #include<string.h> #include"SeqStack.h" //图的邻接表类型定义 typedef char VertexType[ ...
分类：
其他好文 时间：
2017-06-25 21:25:38
阅读次数：
297
