摘要: 0x00. 最短路的定义 在一个赋权图 \(G\) 中,点 \(u\) 到点 \(v\) 有若干条通路,定义 \(u\) 到 \(v\) 的最短路为这些通路中边权值和最短的一条 在上图中,从 \(1\) 到 \(7\) 的最短路为 \(1 \rightarrow 2 \rightarrow 5 \r 阅读全文
posted @ 2022-04-03 18:53 SirlyDreamer 阅读(188) 评论(0) 推荐(1)
摘要: 题目链接 UVA 652 Eight (经典原题,本文针对这个来讲) POJ 1077 Eight (数据较水,单组输入) ZOJ 1217 Eight (多组输入到EOF,需要处理) UVA 的坑 每两行之间需要输出一个空行 (UVA会把 PE 判成 WA) Special Judge,并不需要和 阅读全文
posted @ 2021-07-14 11:16 SirlyDreamer 阅读(160) 评论(0) 推荐(0)
摘要: C语言格式化输入输出-转换说明符的用法 本文主要介绍C语言中格式化输入输出语句中转换说明(conversition specification)的用法 printf sprintf fprintf的转换说明符 % [flags][width][.precision][length]specifier 阅读全文
posted @ 2021-03-16 21:22 SirlyDreamer 阅读(876) 评论(0) 推荐(1)
摘要: C++ STL标准库学习笔记 1.STL容器 顺序容器(Sequence Containers) array 数组 #include <array> 定长的顺序表,原生数组的再封装,以便于使用迭代器 vector 向量 #include <vector> 后端可高效增加元素的顺序表,等同于动态数组, 阅读全文
posted @ 2021-03-11 21:16 SirlyDreamer 阅读(124) 评论(2) 推荐(1)