题目： 直线上最多的点数：给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 思路： 使用斜率来判断，但是在计算斜率时要使用精确计算。 需要考虑不存在斜率，存在斜率和重复点的情况，思路较简单 ...

如何理解分治算法 什么是分治算法？简单来说就是“分而治之”，也就是将原问题划分成n个规模较小的，并且结构与原问题相似的子问题，然后去递归地解决这些子问题，最后再合并其结果，就得到原问题的解。 对于分治算法来说，一般适合用递归来实现。分治算法的递归实现中，每一次递归 ...

1. 使用Math.max.apply(null,arr) 2. 使用Math.max(...arr) 注意: Math.max()会把传进去的每个参数都用 ...

一维最接近点对问题： 使用分治求解： S中的n个点为x轴上的n个实数x1，x2，...，xn。最接近点对即为这n个实数中相差最小的两个实数。显然可以先将点排好序，然后线性扫描就可以了（上述程序实现）。但我们为了便于推广到二维的情形，为下面二维，尝试用分治法解决这个问题。 假设 ...

编写一个表示二维平面上的点的类MyPoint，满足以下条件：1、定义private的成员变量x和y，表示点的x和y坐标，类型为double2、定义两个MyPoint的构造方法，一个构造方法不带参数，而且x和y的初始值为0，另一个构造方法有两个参数，参数名为x和y，类型为double，用这两个参数 ...

...

题目： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 思路： 使用head和tail来构建以某点为基准的矩形的宽，使用height来定义以某点为基准的矩形的高。 程序： class Solution ...

题目： 矩形面积：在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 说明: 假设矩形面积不会超出 int 的范围。 思路： 中学应用题，按照思路就可以求解了。 程序 ...