Tag: 代码模板

2024
算法字符串

字符串精确匹配的主流算法总结（含书籍推荐）

摘要: 字符串精确匹配方法汇总 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，此前我们讨论了字符串精确匹配的很多主流算法。 实际上字符串匹配算法是一个单独的大课题，这里推荐一本书 《Algo

算法字符串

字符串精确匹配 | BM算法的变种-Horspool算法

摘要: BM算法的变种，Horspool算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字符串精确匹配的BM算法 中，我们介绍了字符串精确匹配的 BM 算法。在实际应用的经验中，BM 算

算法字符串

字符串精确匹配BM算法的变种：Sunday算法

摘要: BM算法的变种，Sunday算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在上一篇文章 字符串精确匹配的BM算法 中，我们介绍了字符串精确匹配的 BM 算法。在实际应用的经验中，BM

算法字符串

字符串精确匹配的BM算法

摘要: BM算法原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 KMP算法与代码模板 中，我们介绍了字符串精确匹配的 KMP 算法，这应该也是名声最大的算法，它是一种预处理+响

算法字符串

字符串的循环同构与最小表示法

摘要: 循环同构字符串中哪个字典序最小 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 问题背景给定一个字符串 s，如果不断把最后一个字符放在开头，最终会得到 $n$ 个字符串，称这 $n$ 个字符串

2023
编程Python

heapdict：扩展标准库数据结构，支持堆中指定元素删改，以Dijkstra的优化为例

摘要: 扩展标准库数据结构，支持堆中指定元素删改。dijkstra 算法的 Python 模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 问题背景与 heapdict 简介heapdict 是一

算法基础算法

二维差分：用邮票贴满网格图

摘要: 二维差分 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在一维数组上，前缀和与差分是一种常见的处理区间求和问题的算法，参考文章 【模板】前缀和与差分。 如果二维的矩阵上有类似的与求和有关的问

算法数据结构

极值栈与极值队列

摘要: 极值栈，极值队列 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 极值栈是指除了维护栈的基本功能之外，还需要随时查询栈中的最值。它的设计思想是用两个栈来维护，其中一个栈维护数据的插入删除，另一

编程Python

让lru_cache忽略某些参数

摘要: Python 缓存策略工具 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 Python标准库-lru_cache缓存 中，我们介绍了 lru_cache 的用法。例如有以下函数： 1

算法字符串

Manacher算法：基于对称性的优化，信息论直觉

摘要: 最长回文子串的 Manacher 算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个解决最长回文子串的专门算法：Manacher 算法。Glenn K. Manacher在1

算法数据结构

归并树：区间大于x的元素个数

摘要: 归并树，区间大于 x 的元素个数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们从 315. 计算右侧小于当前元素的个数 出发，引出一个维护区间大于 x 的元素个数的数据结构：归并树

算法数据结构

划分树：区间第k大

摘要: 划分树，区间第 k 大数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们从 力扣315-索引数组,归并树 出发，引出一个维护区间第 k 大数的数据结构：划分树。 对于区间 $[i,

算法数据结构

分块查找表：区间修改，区间最值查询

摘要: 分块查找表，原理与实现，解决带修改的区间最值查询问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 分块查找表的主要思路是对于数据数组 nums[0..n-1], 共 n 个元素，每 $\s

算法数据结构

Range模块：维护区间的增删改查

摘要: 基于平衡树的Range模块，维护区间的增删改查 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过力扣 715 来看一下可以动态维护区间的增删改查的组件的功能与实现，本题的代码可以作

算法图算法

问题规约的艺术：无向基环树的直径

摘要: 基环树的概念与例子 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于无向图，N 个点的树有 N - 1 条边，在树上任意加一条边，会形成一个环，除了环之外，其余部分由若干子树构成。 这种

算法数据结构

前驱后继与线索二叉树

摘要: 线索树 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对树进行遍历的过程中，会产生一个遍历序，参考文章 遍历序的基本概念与性质。基于这个遍历序，每个节点都有一个前驱节点与后继节点。 在实际问

数数论

阶乘数系统与康托编码

摘要: 阶乘数系统、康托编码，全排列和字典序互相转换 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 回溯法的思想、设计与分析 中，我们系统学习了回溯法。回溯法将解空间看做树形结构，称为状态空

算法搜索

回溯法三种常见的状态空间树：子集树、排列树、满m叉树

摘要: 三种常见的状态空间树 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 回溯法在文章 回溯法的思想、设计与分析 中，我们系统地了解了回溯法的思想。 回溯法是一种在解空间中搜索可行解或最优解的方法

算法基础算法

分治算法的设计与分析-归并排序

摘要: 以归并排序为例来看分治算法的设计与分析 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 分治法的设计思路一些算法在结构上是递归的，为了解决一个给定的问题，算法一次或多次递归地调用自身以解决相关

算法图算法

树上差分

摘要: 树上差分算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 前缀和与差分，我们对一个序列定义了前缀和序列和差分序列，根据差分序列的前缀和序列是原序列，原序列区间上的增减转化为了前缀和

算法字符串

用字符串哈希解决经典问题：最长重复子串、最长公共子串、最长回文子串

摘要: 可以用字符串哈希解决的经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字符串哈希 中，我们学习了字符串哈希的原理和代码模板。 一些字符串中的经典问题用字符串哈希都可以解决，比

算法字符串

KMP算法与代码模板

摘要: KMP算法原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字符串精确匹配 中，我们汇总了字符串精确匹配的各种算法，其中 KMP 算法是比较难但是思想比较重要的一种， 本

算法字符串

序列自动机

摘要: 序列自动机原理、代码模板、应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们串讲一下序列自动机的原理和代码模板。然后解决力扣 392。 序列自动机在文章 词法分析-有限自动机 中，

数计算数学

牛顿插值的原理与实现

摘要: 牛顿插值的原理与应用 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在业务场景中，我们经常要找到某个指标与某个因素之间的变化关系，这种变化关系有时可以用函数来表示。 对于这

数组合数学

卢卡斯定理

摘要: 求组合数的代码模板和例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 卢卡斯定理是由法国数学家爱德华·卢卡斯在1878年提出的，涉及到组合数和模运算，广泛应用于组合数学和数论中。 卢卡斯

2022
算法数据结构

Morris遍历与Morris序

摘要: 树的 Morris 遍历 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 树的前序、中序、后序遍历与DFS搜索 中，我们知道树的前序、中序和后序遍历都有递归和非递归算法。两者的额外空间

算法数据结构

用哈希表和和双向链表的代码模板实现LFU

摘要: 实现 LFU 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 LRU：维护最近访问/插入的元素 中，我们基于 C++ STL 以及 Python OrderedDict 实现了 LRU

算法数据结构

用哈希表和和双向链表的代码模板实现LRU

摘要: 实现LRU 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 LRU：维护最近访问/插入的元素 中，我们基于 C++ STL 以及 Python OrderedDict 实现了 LRU

算法数据结构

二维树状数组：单点修改，矩阵和查询

摘要: 二维树状数组，单点修改与矩阵查询，原理与实现 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通以 308. 二维区域和检索 - 可变 作为模板题来看一下二维树状数组的原理与实现。 本文的

算法动态规划

【树形DP】树的直径

摘要: 力扣 1245, 1522，树的直径，最经典的树形 DP 题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，我们继续研究力扣秋季赛的题目。在十一之前参加了力扣秋季赛个人赛，

算法数据结构

手撕平衡树-Treap

摘要: Treap 的原理、代码模板、例题 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 此前，我们已经写过不少关于树的文章，包括二叉树、二叉查找树、平衡树。 二叉树 树的DFS

算法数据结构

手撕平衡树-数组模拟链表实现二叉查找树

摘要: 用数组模拟链表的方式实现二叉查找树 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们用数组模拟链表的方式实现二叉查找树，并形成代码模板。 关于二叉查找树，在文章 手撕

编程C++

随机数据生成与对拍

摘要: 随机数据的生成 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 很多时候我们在写出一个解决问题的算法的程序之后，想要验证其正确性。比较直接的方法是构造随机数据，然后将自己的算

算法基础算法

递归的机器实现

摘要: 递归的机器实现，递归转非递归 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 递归 中，我们讨论了与递归的相关的问题，并给出了题目列表。基于递归的两个最典型的算法是回溯和分治。 对于回

算法图算法

二分图匹配：最大匹配，匈牙利算法

摘要: 二分图最大匹配的算法：匈牙利算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于一个无向图 G，有 N 个节点(N >= 2)，可以发分成 A, B 两个非空集合，其中 $A \c

算法数据结构

用数组模拟链表的方式实现【带权有向图的邻接表】

摘要: 数组模拟链表的方式实现图的邻接表，代码模板 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 邻接表 中，我们学习了邻接表及其应用，在文章 用数组模拟双向循环链表 中，

算法数据结构

用数组模拟双向循环链表

摘要: 用数组模拟双向循环链表 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 【模板】双向链表 中，我们实现了双向循环链表，并将其用在实现了 LFU，以及实现循环双端队列中

2021
算法基础算法

快速幂

摘要: 本文介绍快速幂的算法原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings a^{11} = a^{2^{0}} \times a^{2^{1}} \times a^{2^{

算法动态规划

矩阵快速幂及其动态规划优化中的应用

摘要: 本文介绍矩阵快速幂的算法原理与代码模板，并解决一个例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 多米诺与托米诺骨牌平铺 中，我们用矩阵快速幂优化 DP 的方式解决了一个计数问题

算法基础算法

快速乘法

摘要: 本文介绍快速乘法的算法原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings a^{11} = a^{2^{0}} \times a^{2^{1}} \times a^{2^

编程Python

Python自定义哈希函数

摘要: 本文介绍在 Python 中，使用自定义对象作为无序关联容器的元素时，如何提供哈希函数和比较函数。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们以 leetcode 的一道题为例，

编程C++

C++自定义排序的比较函数：自定义Cmp结构体并重载()，可持有额外信息

摘要: C++ 自定义比较函数，持有额外信息 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们以 leetcode 的一道题为例，看一下 C++ 中需要持有额外信息的自定义比较函数的写法。 题

算法数据结构

【模板集锦】自定义比较函数：既有额外信息又有复杂控制逻辑的情况

摘要: 自定义比较函数：C++/Python，排序/取最值/堆 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们看一个比较基础的题，leetcode第524题，通过删除字母匹配到字典里最长单词

算法图算法

并查集-加边过程中维护具体连通分量

摘要: 并查集在加边过程中维护具体连通分量 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 问题背景对于用含集合级信息并查集解决加边连通性的问题，我们之前处理过以下几类问题: 加边过程中动态地处理【

2020
编程Python

Python3自定义排序：直接定义键函数，或先定义比较函数再转换为键函数

摘要: Python 3 中如何实现自定义排序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 自定义排序是算法中很常见的一个操作，参考自定义排序。 $1 自定义排序比较函数：Python2 风格在

数优化

模拟退火

摘要: 介绍模拟退火的原理并解决力扣 1515 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 梯度下降 和 爬山法 中我们学习了解决在目标函数上找最优解的两类算法，

数优化

梯度下降

摘要: 梯度下降的原理和代码模板 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文介绍梯度下降的算法原理和代码模板。在梯度概念的基础上，介绍梯度下降的算法，以及批梯度下降

数几何

一点绕另一点旋转

摘要: 一点绕另一点旋转的原理和代码 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 点(向量) $\vec{P}$ 绕 O 旋转 $\theta$点 $\vec{P}$ 绕原点 O 旋转后的点为 $

数几何

半平面交

摘要: 本文介绍计算几何中半平面交算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 向量的实现 中，我们实现了一个二维向量的代码模板，主要是 Vector2 这个类。 此后基于二维

数几何

点

摘要: 本文介绍计算几何中与点相关的基本问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 向量的实现 中，我们实现了一个二维向量的代码模板，主要是 Vector2 这个类。 本文我