摘要: 在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!) 在网上看别人代码的时候,经常会看到他们把INF设为0x7fffffff,奇怪为什么设一个这么奇怪的十六进制数,一查才知道,因为这是32-bit int的最大值。 阅读全文
posted @ 2019-09-22 13:06 青衫客36 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 今天写C 算法的时候 声明了一个全局遍历 min 来记录最短路径,编译发现遇到一个以前没遇到过的错误: reference to ' min' is ambiguous 翻译过来就是对min的引用有歧义. 通过查询百度发现 原来是我引用了iostream 等库,跟里面的属性或者方法重名了.把min变 阅读全文
posted @ 2019-09-22 12:16 青衫客36 阅读(2830) 评论(0) 推荐(0) 编辑
摘要: 通过广搜, 向如图所示的8个方向搜索, 边搜索边记录步数, 最后若到达终点则返回当前走过的步数, 否则返回0 阅读全文
posted @ 2019-09-22 12:14 青衫客36 阅读(122) 评论(0) 推荐(0) 编辑