LeetCode--几何方法

题目链接:https://leetcode-cn.com/problems/max-points-on-a-line/ 题意 给定平面上的n个点,求最多点共线的点数 题解 对于两个点构成的直线可以用方向向量gcd表示以避免斜率误差,枚举两点形成直线,然后枚举所有其它点判断可以解,复杂度O(n3)O(n^3)O(n3) 也可以枚举一个点,然后求该点到所有点的方向向量然后map保存来求最大数目的相同向量,时间可以压缩到O(n2)/O(n2logn)O(n^2)/O(n^2logn)O(n2)/O(n2logn)

LeetCode 149：给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。采用辗转相除法求解。

后续补充，先完成目录

leetcode1030. Matrix Cells in Distance Order We are given a matrix with R rows and C columns has cells with integer coordinates (r, c), where 0 <= r < R and 0 <= c < C. Additionally, we are given a cell in that matrix with coordinates (r0, c0).

在算法竞赛和编程面试中，**计算几何**是一个重要但常被忽视的领域。本文通过分析leetcode题解项目中的实际案例，为你揭示计算几何在解决实际问题中的强大威力。无论你是初学者还是有一定经验的开发者，都能从中获得宝贵的解题思路和技巧。 ## 什么是计算几何？为什么它如此重要？ **计算几何**是研究几何对象在计算机中的表示、操作和计算的学科。在LeetCode中，许多看似复杂的算法问题实际上都

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。 为了方便在PC上运行调试、分享代码文件，我还建立了相关的仓库：https://github.com/memcpy0/LeetCode-Conqu.

给你一个以 (radius, xCenter, yCenter) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2) ，其中 (x1, y1) 是矩形左下角的坐标，而 (x2, y2) 是右上角的坐标。 如果圆和矩形有重叠的部分，请你返回 true ，否则返回 false 。 换句话说，请你检测是否 存在 点 (xi, yi) ，它既在圆上也在矩形上（两者都包括点落在边界上的情况）。

587.Erect the Fence 题意：输出把所有点包围起来的轮廓线上的点 我的思路：凸包问题，Graham-Scan算法 我的代码： class Solution { public: static bool cmp(Point& a, Point& b) { if (a.y == b.y) return a.x < b....

ing

后续补充，先完成目录

从寒假凯旋君说要和我一起刷算法题，中间搁置到现在重新捡起，希望自己能给自己一个答复吧，别让自己沉沦。 day1 enumerate() 它是python的内置函数，用在字典上是枚举、列举的意思，对于一个可迭代的（iterable）/可遍历的对象（如列表、字符串），enumerate将其组成一个索引序列，利用它可以同时获得索引和值，enumerate多用于在for循环中得到计数。 ...

题目一：

官方网站：http://leetcode.com/LeetCode是一个美国的在线编程网站，上面主要收集了各大IT公司的笔试面试题，对于找工作是一个不可多得的好帮手。LeetCode上面的题目偏基础性，基本上不考察复制的算法，很多都是对基础知识应用，难度与Topcoder div1 250或codeforces div1 A难度相当。如果想要练习编程基础或者准备面试的话，非常适合。其实，很多求职者都

1.Java里面使用split切割以空格为标识的字符串，四种方法进行比较 String str = "a b c d"; String[] arr1 = str.split(" "); //仅分割一个空格 String[] arr2 = str.split("s"); String[] arr3 = str.split("\t"); //空格 // 正则表达式\s表示匹配任何空白字符，+表示匹配一次或多次 String[] arr4 = str.split("\\s+"); //分割一...

使用 String.compareTo 方法： compareTo() 的返回值是int, 它是先比较对应字符的大小(ASCII码顺序) 1、如果字符串相等返回值0 2、如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的差值（ascii码值）（负值前字符串的值小于后字符串，正值前字符串大于后字符串） 3、如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较,以此类推,直至比较的字符或被比较的字符有一方全比较完,这时就比较字符的长度. 例: String s...

本文要解决的是：在一个Java文件里面如何调用另外一个Java文件里面的变量。换句话说：如何从一个类中调用另一个类中的变量。 一：无需实例化举例 public class A { // a是静态变量（static)，称为类变量。类变量无需实例化就可以用了； public static int x; } // 在类B中使用类A中的变量 public class B { public void Test1() { //存取A.a，不用实例...

由于Java中不像python中那样有现成的numpy包 #求平均数 #arr_mean = np.mean(arr) #求方差 #arr_var = np.var(arr) 因此我们需要根据平均数和方差的定义来求解，具体代码见下： import java.text.DecimalFormat; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Var { .

c++ STL 技巧