摘要: 正解为bfs,题目的大致意思是,在无限长的坐标轴上,有一些圣诞树,坐标由X数组给出,然后有一些人想尽可能的离树近一点,所以题目要求求出一个数组y,表示对应人坐在坐标轴的位置,并且满足所有人距离他最近的圣诞树的距离和最小,题目会给出圣诞树和人的数目,也就是两个数组的长度。 阅读全文
posted @ 2020-07-09 19:19 王乾宇 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 二分法是一个非常高效的算法,它常常用于计算机的查找过程中 阅读全文
posted @ 2020-07-09 10:17 王乾宇 阅读(113) 评论(0) 推荐(0) 编辑