会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SirlyDreamer
博客园
首页
新随笔
联系
订阅
管理
2022年4月3日
最短路问题的一些见解
摘要: 0x00. 最短路的定义 在一个赋权图 \(G\) 中,点 \(u\) 到点 \(v\) 有若干条通路,定义 \(u\) 到 \(v\) 的最短路为这些通路中边权值和最短的一条 在上图中,从 \(1\) 到 \(7\) 的最短路为 \(1 \rightarrow 2 \rightarrow 5 \r
阅读全文
posted @ 2022-04-03 18:53 SirlyDreamer
阅读(188)
评论(0)
推荐(1)
2021年7月14日
UVA 652 / POJ 1077 / ZOJ 1217 Eight 使用 A* 搜索 的一种解法
摘要: 题目链接 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)
2021年3月16日
C语言格式化输入输出-转换说明符的用法
摘要: C语言格式化输入输出-转换说明符的用法 本文主要介绍C语言中格式化输入输出语句中转换说明(conversition specification)的用法 printf sprintf fprintf的转换说明符 % [flags][width][.precision][length]specifier
阅读全文
posted @ 2021-03-16 21:22 SirlyDreamer
阅读(876)
评论(0)
推荐(1)
2021年3月11日
C++ STL标准库学习笔记
摘要: C++ STL标准库学习笔记 1.STL容器 顺序容器(Sequence Containers) array 数组 #include <array> 定长的顺序表,原生数组的再封装,以便于使用迭代器 vector 向量 #include <vector> 后端可高效增加元素的顺序表,等同于动态数组,
阅读全文
posted @ 2021-03-11 21:16 SirlyDreamer
阅读(124)
评论(2)
推荐(1)
公告