gpt4 book ai didi

algorithm - 找到 pt 所在的线段数

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:47:49 25 4
gpt4 key购买 nike

<分区>

给定 n 条线段和一个点。我想找到 pt 所在的线段。线段由 x[start] 和 x[ending] 表示。可以假设所有线段都在 x 轴上。线段也可能重叠。有没有比 O(n) 更好的解决方案。我想如果线段不会重叠排序和二进制搜索就可以解决问题。有很多点,我想找到每个线段上的点数

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com