Intersection
题解 CF600D Area of Two Circles' Intersection
题意简述 给出两个圆的圆心和半径，求两个圆的面积交。 思路 首先通过两圆半径和圆心的距离判断两圆是相离，包含还是相交。相离面积交为 \(0\)，包含答案即为较小的圆的面积。当包含时相当于求两个弓形的面积。（见下图） 由正弦定理有： \[\begin{aligned} S_{\text{弓}ACD}& ......
TopologyException: found non-noded intersection between LINESTRING
还是由于多边形存在自交导致的 还有之前的side conflict。。(边缘冲突) 为什么报错信息不一样？难道是错误类型还有细分 参考1：https://blog.csdn.net/qiaobing1226/article/details/125647236 参考2：https://blog.csd ......
Leetcode 349.两个数组的交集(Intersection of two arrays)
[题目链接🔗](https://leetcode.cn/problems/intersection-of-two-arrays) 给定两个数组 nums1和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: ``` 输入：num ......
Leetcode 160. 链表相交(Intersection of two linked lists lcci)
[题目链接](https://leetcode.cn/problems/intersection-of-two-linked-lists-lcci/description) 给定两个单链表的头节点headA和headB, 请找出并返回两个单链表相交的起始节点. 如果两个链表没有交点, 返回null. ......
AT_abc251_g Intersection of Polygons Solution
# AT_abc251_g Intersection of Polygons Solution ## Preface 由于某些 $\LaTeX$ 的原因，本文的公式无法正常查看，建议读者访问[博客](https://www.luogu.com.cn/blog/284754/solution-at-a ......
AtCoder Beginner Contest 251 G Intersection of Polygons
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc251_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc251/tasks/abc251_g "AtCoder 传送门") 经典结论，一个点 ......
Intersection Observer
# Intersection Observer 在日常开发中，经常会遇到对数据、图片进行懒加载的处理，要判断用户是否已经看到了数据或者图片。之前用的方法是通过听到scroll事件或者使用setInterval来判断，这种方法的缺点是，由于scroll事件触发频率高，计算量很大，如果不做防抖节流的话， ......
判断两个矩形是否相交(Rect Intersection)
# 0x00 Preface 最近在开发一个2D组态图形组件的过程中，里面的数学模块，涉及到两个矩形是否相交的判断。 这个问题很多年前就写过，算是个小的算法吧。 网络上搜索一下，有很多思路，有一些思路要基于多种组合的判断，显得比较复杂。 比如两个矩形相交的情形，可能有下面的多种类型：  做法： 步骤一：给表格最后一行添加特定标识，类名或者id等 ![](https://img20 ......
Intersection Observer API 实现图片懒加载
1，为需要延迟加载的图片设置data-src属性。 <img src="" data-src="image.jpg" alt="图片"> 2，使用Intersection Observer API监听可视区域内的元素变化，并将其data-src属性值赋给src属性，显示图片。 const lazyL ......