摘要：
字典树 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在 阅读全文
posted @ 2018-08-03 11:13
Gaojinman
阅读(116)
评论(0)
推荐(0)
摘要：
A. Perfect Permutation time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output A permutation 阅读全文
posted @ 2018-08-01 20:13
Gaojinman
阅读(210)
评论(0)
推荐(0)
摘要：
数据结构实验之图论十：判断给定图是否存在合法拓扑序列 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。 Input 阅读全文
posted @ 2018-08-01 19:43
Gaojinman
阅读(170)
评论(0)
推荐(0)
摘要：
数据结构实验之图论八：欧拉回路 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。 能否走过这样的七 阅读全文
posted @ 2018-08-01 19:38
Gaojinman
阅读(188)
评论(0)
推荐(0)
摘要：
数据结构实验之图论六：村村通公路 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的 阅读全文
posted @ 2018-08-01 19:23
Gaojinman
阅读(177)
评论(0)
推荐(0)
摘要：
数据结构实验之图论五：从起始点到目标点的最短步数（BFS） Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们 阅读全文
posted @ 2018-08-01 19:20
Gaojinman
阅读(153)
评论(0)
推荐(0)
摘要：
数据结构实验之图论四：迷宫探索 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关 阅读全文
posted @ 2018-08-01 19:18
Gaojinman
阅读(153)
评论(0)
推荐(0)
摘要：
Kruskal算法： Prim算法时间复杂度O(V²)，适用于稠密图 阅读全文
posted @ 2018-07-31 21:31
Gaojinman
阅读(103)
评论(0)
推荐(0)
摘要：
并查集主要解决集合的有关运算，主要操作是查找操作和并操作。 1、集合的储存方式。 为便于查找，集合通常以树结构储存，每个元素分 数据域和指针域，可以用链式储存，也可以用结构数组储存，用根节点来表示一个集合。这个性质也决定了集合中是子节点指向父节点。 typedef struct { ElementT 阅读全文
posted @ 2018-07-31 14:59
Gaojinman
阅读(101)
评论(0)
推荐(0)
摘要：
无权单源最短路：直接广搜 Dijkstra算法思路：有权单源最短路 Floyd算法思路：多源最短路，不过因为其代码简单，在时间要求宽松时求给定两点的最短路也可以用Floyd算法 阅读全文
posted @ 2018-07-30 14:14
Gaojinman
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号