[算法] 已知在平面坐标系内有N个点,求离开给定坐标距离最近的4个点
最近在工作中碰到了这个问题:已知在平面坐标系内有N个点,求离开给定坐标距离最近的10个点。 团队的第一反应自然是按照两点间距离公式, 遍历N个已知点,然后排序获得前10个最短距离的结果。 只是,我从来不是一个规规矩矩的人。我一直推崇用人类直觉思维来编程,而不要被僵化的程序思想束缚。 传统距离公式,...
[经典面试题][百度]数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。
题目数轴上从左到右有n各点a[0], a[1], ……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。思路一遍历所有区间跟绳子L比较。 i遍历区间起点,j遍历区间终点。 时间复杂度为O(n^2) 代码一 /*-------------------------------...