Category: 算法

2023
算法图算法

给定树的遍历序-重建一棵可能的树

摘要: BFS 序和 DFS 序结合的经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 遍历序的概念与性质 中，我们了解了树的各种遍历序。本文我们看一个直接的问题，如何从树的遍历序，构

算法基础算法

中心扩散法

摘要: 枚举中点，看两边能扩散多长 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通过最长回文子串问题，看一下数组上关于子数组的问题的两种不同方向的思考方式，一种是首先确定子数组的两端 l, r

算法数据结构

在数据结构中维护前缀和：区间(矩形/路径)和等于(大于)目标值

摘要: 区间和等于目标值的各种变种问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 【模板】前缀和与差分 中我们了解了一维和二维前缀和的算法原理和代码模板。在实际问题中我们经常要将前缀和维

算法大数据算法

RANSAC算法：应对大比例异常值

摘要: RANSAC 算法思想 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings RANSAC 算法是一种随机算法，它用迭代的方式从一组含有离群点的一组观测数据中估计数学模型的参数。本文首先简要介绍这种

算法字符串

设计内存文件系统：在Trie中用TreeMap维护子节点

摘要: TreeMap 维护子节点的 Trie 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 Trie 中，一般用数组或哈希表维护子节点，本文我们看一个用TreeMap维护子节点的例子。 题

算法字符串

Trie单串多模式匹配

摘要: 单纯多模式匹配 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个 Trie 可以完美解决的字符串匹配需求，单串多模式匹配，且模式中的字符没有限制，也就是单串中的每个字符都有可能是

算法动态规划

打家劫舍：不相邻子序列最大和问题

摘要: 不相邻的子序列最大 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 最大子数组和的三种解法 中我们解决了最大组数组和的问题，以该问题为基础问题有很多变种，在文章 目标带绝对值的处理：最

算法leetcode

力扣2216-美化数组的最少删除数

摘要: 定式化的动态规划、技巧性的贪心 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文的题目有动态规划和谈心两种解法。其中动态规划的思路比较定式化，更好想一些。贪心需要一些灵感和技巧，并且涉

算法动态规划

调整状态定义的方向：简化实现过程

摘要: 状态定义的方向的影响 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 状态计算的方向：从已知状态计算当前状态；从当前状态更新后续状态 中，我们知道当阶段划分与状态定义完成后，还可以转换

算法数据结构

二维偏序问题：扫描线+树状数组

摘要: 一个维度用扫描线（排序）保证有序；一个维度用树状数组保证有序；维护权值的最值 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 二维偏序问题形式化定义如果形式化地定义，二维偏序问题的描述如下。

算法动态规划

阶段不足以表示可推导的状态：附加信息作为状态维度

摘要: 找到阶段划分后，有时发现需要增加附加信息才能得到可以推导的状态表示 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于一个动态规划的问题。最重要的是找到状态表示和阶段划分，其中阶段划分相对

算法动态规划

理解高维状态空间线性DP：已处理部分在状态空间中的轮廓

摘要: 状态计算的方向 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过照相排列问题 (k 个串上的线性 DP)，来理解一个动态规划中的一个抽象的概念：已处理部分在高维状态空间中的轮廓。可

算法动态规划

状态计算的方向：从已知状态计算当前状态；从当前状态更新后续状态

摘要: 状态计算的方向的影响 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在动态规划中，当状态表示和阶段划分给定，状态转移方程可以有两个方向的写法可以选，分别对应不同的考虑方式，一个是考虑从先前阶

算法动态规划

带权DAG上的最长路径：拓扑序DP

摘要: 拓扑序DP解决带权DAG上的最长路径问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 DAG上的DP (拓扑序DP)：无权 DAG 的最长路径 中我们介绍了 DAG 上的拓扑序 D

算法动态规划

不同路径系列问题：计数DP，以初等计数原理划分阶段和子问题

摘要: 状态的各决策间满足加法原理，决策划分的子状态间满足乘法原理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 动态规划中的计数类问题，主要强调“不重不漏”。因此如果用动态规划解决的话，子结构的划

算法动态规划

状态=阶段+附加信息；排除高维状态空间的冗余维度

摘要: 状态=阶段+附加信息，其中有冗余信息的优化方法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 高维空间动态规划仅把 DP 的阶段要素放到 DP 状态中有时不足以找到最优子结构，也就是不足

算法动态规划

优化状态表示：降低状态转移的复杂性；LCIS问题

摘要: 优化状态表示 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最长上升子序列(LIS)和最长公共子序列(LCS)是单串和双串场景下的动态规划的状态设计思路。 将这两个合起来，形成最长公

算法动态规划

最优决策序列个数

摘要: 动态规划解决优化问题，求最优决策方案数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在动态规划的问题中，有时会遇到求某个具体的最优决策序列的问题，在 求具体的最优决策序列 中已经解决。 本

算法动态规划

数字三角形与数字矩形：两类最经典的棋盘DP状态设计

摘要: 数字三角形问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过数字三角形和数字矩形这两个简单问题来看一下棋盘 DP 的两类基本设计思路。 在棋盘 DP 的问题中，比较常见的有两种

算法动态规划

求具体的最优决策序列

摘要: 动态规划解决优化问题，求具体决策序列 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在动态规划解决的优化问题中，有时需要给出具体的最优方案。最直接的做法是额外使用一些与 DP 状态大小相同的

算法疑难杂症

二维的滑动窗口最大值

摘要: 滑动矩形窗口最大值 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 滑动窗口最大值问题是单调队列的最典型使用场景，单调队列也是定长滑动窗口问题的最优解法，时间复杂度为 $O(N)$，参考文章

算法数据结构

离线分治：基于时间 (CDQ分治)

摘要: 基于时间的离线分治，逆序对个数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 很多数据结构的问题可以抽象为“维护一系列数据，并对一系列操作一次做出响应”，这些操作可以分为两种： 查询型操作

算法动态规划

树状数组优化DP

摘要: 权值树状数组优化DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 最长上升子序列LIS 我们通过动态规划解决了最长上升子序列问题，其状态转移方程如下： dp[i] = 1 + \m

算法数据结构

归并树：区间大于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 条边，在树上任意加一条边，会形成一个环，除了环之外，其余部分由若干子树构成。 这种

算法leetcode

【搜索难题】力扣2258-逃离火灾

摘要: 搜索题，思路简单，细节复杂 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个搜索题。思路比较清晰，不过细节很复杂。需要针对人和火搜索两次。第二次既可以 BFS 也可以

算法基础算法

二维转一维

摘要: 基于一维问题的解法，解决二维问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 一维数组上有一些常见的问题，应用了正确的算法后可以很好地解决。这些问题经常在二维矩阵上也有类似的问题。比如一维

算法数据结构

前驱后继与线索二叉树

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

算法搜索

n皇后问题：同一问题构造不同的状态空间树

摘要: n 皇后问题与回溯法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 回溯法的思想、设计与分析 中，我们系统了解了回溯法的思想。 我们知道要用回溯法解决问题，首先需要明确问题的解空间，

算法搜索

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

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

算法搜索

回溯法的思想、设计与分析

摘要: 回溯法基本思想 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 回溯法思想回溯法是一种在解空间中搜索可行解或最优解的方法。该方法通常将解空间看做树形结构，称为状态空间树。 搜索过程以 DFS

算法搜索

记忆化搜索解决DP过程有效状态值稀疏的问题

摘要: 最优子结构+重复子问题 -> 动态规划 -> 有很多对结果无影响的无效状态 -> 改为记忆化搜索 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 记忆化搜索是一种结合了搜索和动态规划的优点的算

算法搜索

记忆化搜索解决DP状态转移方向不好想的问题

摘要: 最优子结构+重复子问题 -> 动态规划 -> 状态转移方向不明显 -> 改为记忆化搜索 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 记忆化搜索是一种结合了搜索和动态规划的优点的算法。相应地

算法搜索

从递归/搜索出发到记忆化搜索

摘要: 原问题的解依赖子问题的解 -> 先写出递归算法 -> 然后发现有很多重复子问题 -> 增加记忆化 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 记忆化搜索是一种结合了搜索和动态规划的优点的算

算法算法分析

渐进分析的一些例子

摘要: 渐进分析的一些经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 函数增长与渐进分析入门 中我们学习了函数增长的阶和渐进分析的一些基础知识。本文我们看一些渐进分析中的一些经典问题

算法算法分析

在归并排序中对小数组采用插入排序

摘要: 使递归的叶子变粗 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 分治算法的设计与分析-归并排序 中，我们了解了分治算法的设计和分析方法，并且得出了归并排序算法的最坏情况运行时间为 $

算法算法分析

函数增长与渐进分析入门

摘要: 函数增长与渐进分析入门 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 基于随机访问机模型分析算法 中我们了解了算法分析确定算法精确运行时间的方法论。 当输入规模足够大，精确运行时间中

算法基础算法

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

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

算法算法分析

基于随机访问机模型分析算法

摘要: 分析算法的方法论 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 分析算法，也就是预测算法需要的时间和资源。我们关心的资源问题包括内存、通信带宽、计算机硬件等。但我们往往更关

算法算法分析

霍尔三元组、循环不变式与程序正确性

摘要: 循环不变式 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 托尼·霍尔 (Hoare) 是 20 世纪非常有影响力的一位计算机科学家，1980 年图灵奖。我们熟知的快速排序

算法leetcode

力扣32-最长有效括号子串

摘要: 最长有效括号子串 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 我们之前了解过有效括号如何判定的问题，本文我们看一个进一步的问题：在字符串中找到最长有效括号子串，有两种方法，除了栈以外，还有

算法leetcode

【二分难题】力扣2560-打家劫舍4

摘要: 值域二分+其他算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个最小化最大值的问题，值域二分是解决这种问法的常规思路。对于二分的答案，一般还需要别的算法来判断该答案能否满足要

算法图算法

含集合级信息的并查集

摘要: 带集合级信息的并查集的原理与代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 并查集 中我们学习了并查集的原理和代码模板，本文介绍带集合级信息的并查集。 我们知道并查集的结构是

算法图算法

树上差分

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

算法leetcode

leetcode第361场周赛：树上难题拆解，树上倍增+树形前缀

摘要: 本文是 leetcode 第 361 周赛的记录。主要涉及的算法包括模拟、贪心、数论、频数前缀和、树上倍增、树形前缀 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览2023 年 9 月

算法算法分析

离散数学大全

摘要: 《离散数学及其应用》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本书系统地介绍了组合数学的议题，主要包括：逻辑和证明，集合、函数、序列、求和与矩阵，算法，数论和密码学，

算法字符串

字符串哈希-字符串同构问题

摘要: 字符串同构问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 数据结构的同构问题是哈希表解决的一个基本问题，在给定数据结构的同构规则后，如何快速判断两个数据结构是否同构。 对于这种判定同构的