图
文章平均质量分 78
OJ-图
小白算法习题记录本
一个刚学算法的超级无敌小白痴。博客里所有的文章都是用来记录我做题时候敲下的代码的,全是水货,无贡献,经不起深敲,主页也没有浏览的必要,蟹蟹!
展开
-
785. Is Graph Bipartite?
Is Graph Bipartite? Medium Given an undirected graph, return true if and only if it is bipartite. Recall that a graph is bipartite if we can split it’s set of nodes into two independent subsets A an...原创 2020-04-05 22:12:29 · 136 阅读 · 0 评论 -
332. Reconstruct Itinerary,涉及multiset的运用
Reconstruct Itinerary Medium Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], reconstruct the itinerary in order. All of the tickets belong to a man...原创 2020-04-05 17:43:48 · 86 阅读 · 0 评论 -
210. Course Schedule II
Course Schedule II Medium There are a total of n courses you have to take, labeled from 0 to n-1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, w...原创 2020-04-05 12:46:45 · 103 阅读 · 0 评论 -
207. Course Schedule
Course Schedule Medium There are a total of numCourses courses you have to take, labeled from 0 to numCourses-1. Some courses may have prerequisites, for example to take course 0 you have to first t...原创 2020-04-05 12:36:19 · 128 阅读 · 0 评论 -
1116: 这是树吗?
题目描述 树是众所周知的数据结构。 它有可能是空的或者是由满足以下属性的节点之间的有向边连接的一个或多个节点的集合: 只有一个根节点,没有有向边指向根节点。 根之外的每个节点都只有一个指向该节点的边。 从根到每个节点有且仅有一个有向边序列。 例如,下图前两个是树,最后一个不是树。 输入 输入将包含多组测试用例。 每个测试用例将包含一系列有向边。 每条边由一对整数组成; 第一个整数是有向边开始的节...原创 2020-03-16 21:31:20 · 176 阅读 · 0 评论 -
1010: 好坑的电子地图
题目描述 小明是今年参加复试的外校考生,他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉,小明找到了这边读书的好朋友鲁大师,不巧,鲁大师在忙着自由探索项目的结题工作,不能给他带路,只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点,M条路,小明处于S点,民主楼小礼堂是T点。小明感谢鲁大师,当然只是在拿到地图的一瞬间,后面的情况让他知道这半成品到底有多坑。鲁大师制作的电子地图是带有...原创 2020-03-16 17:42:49 · 160 阅读 · 0 评论 -
编写算法,由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表。
#include <stdio.h> #include <stdlib.h> #define maxsize 100 typedef int VexType; typedef struct ArcNode { struct ArcNode *nextarc; int adjvex; //顶点编号 }ArcNode; typedef struct {...原创 2019-12-01 21:57:50 · 6928 阅读 · 0 评论