Home

2020
算法字符串

Trie题目汇总

摘要: Trie 的题目总结 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings Trie 基本功能的思想和实现参考文章：Trie 题目 备注 208. 实现 Trie (前缀树)

算法字符串

01Trie

摘要: 01Trie 的实现，附代码模板和应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 Trie 中我们了解了 Trie 的原理与实现。如果 Trie 的节点只含有 0, 1 这两种值

算法leetcode

【搜索难题】力扣282-给表达式添加运算符

摘要: 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个复杂的搜索题。亮点在于在 DFS 的过程中维护复杂的状态信息：用类似单调栈的逻辑维护表达式符号和值。 $1 题目 282. 给表达式

算法图算法

拓扑排序的存在性和唯一性；建图的CornerCase

摘要: 建图的各种 Corner Case 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过一个拓扑排序的应用问题，看一下在建图时可能遇到的各种 Corner Case。此外本题还有一个值

算法搜索

迭代加深

摘要: 迭代加深的思想与例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 迭代加深的思想和算法DFS 回顾DFS 的逻辑是每次选定一个分支，不断深入，直到达到递归边界才回溯。这种方法退域很多

算法leetcode

【搜索难题】力扣1263-推箱子

摘要: 搜索难题，推箱子问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个很有挑战性的搜索问题，算法的框架是以 BFS 为核心的最短路径。但是有两个难点： 在推 BFS 的过程中，

算法搜索

双端队列BFS

摘要: 基于双端队列的 BFS 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 带权图最短路径 中我们全面学习了带权图最短路径的算法，其中 BFS 是一类非常重要的算法。但是常规的 BFS 只

算法基础算法

离散化

摘要: 离散化的原理和代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 离散化属于排序算法的应用，目的是把无穷大集合中的若干元素映射为有限集合，以便于统计。 很多时候，问题的范围是定义在整数集

算法leetcode

【搜索难题】力扣913-猫和老鼠

摘要: 本文详细拆解 leetcode 913-猫和老鼠，主要涉及对抗搜索与minimax、记忆化搜索、染色 BFS 等算法。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天分享一个对抗搜索的问

算法搜索

记录搜索路径；枚举点找边和枚举边找点

摘要: 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通过 126.单词接龙 II 主要介绍在搜索过程中如何记录搜索路径。因为有时候光搜到了还不行，还需要给出搜索到的具体路径。此外本题的枚举点

算法搜索

隐式图搜索的概念与例子

摘要: 隐式图搜索的概念，以单词接龙为例 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们首先介绍隐式图搜索的相关概念，然后解决一个非常经典的用 BFS 解决的隐式图搜索问题，用建图和不建图的

算法leetcode

【搜索难题】力扣1036-逃离大迷宫

摘要: 本文详细拆解 leetcode 1036-逃离大迷宫，有带步数上限的 BFS 和二维离散化两种方法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们看一个迷宫上的问题，迷宫是非常大的一

算法leetcode

【搜索难题】力扣778-水位上升的泳池中游泳

摘要: 一个搜索题，可以用优先级队列 BFS 或者值域二分解决 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个搜索题。有两个解法，一个是值域二分+DFS、另一个是优先级队列 BFS，都

算法图算法

遍历序的概念与性质

摘要: 图的几种遍历序及其应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于一棵树，我们知道从根节点出发有 DFS 和 BFS 两类方法可以把树种的节点遍历一遍。如果是二叉树的话，基于 DFS

算法leetcode

力扣272-最接近的二叉搜索树值 II

摘要: 力扣 272：二叉查找树的操作，中序遍历、查找、前驱后继 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个二叉查找树的问题，本题有两种方法，涉及到了二叉查找树的常见操作：

算法图算法

二部图判定定理与算法

摘要: 本文介绍二部图判定定理与二部图判定算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 图论1-基本概念 中我了解了二部图的定义和一些性质。 本文我们以力扣第 785 题为模板题，看一

数组合数学

多重集的组合数

摘要: 多重集合的组合，推导与计算方法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 组合数学1-排列组合 中我们详细梳理了组合数学的基本模型，以及排列组合的相关公式。进一步在文章 组合数

数组合数学

容斥计数：N个集合的情况

摘要: 容斥计数的例题，可以作为代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于一些计数或者概率类型的动态规划问题，有时候答案是要求恰好满足某条件时的答案，但是难以限制成恰好的情况，可以

算法数学算法

01分数规划

摘要: 01分数规划，算法与例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 01分数规划模型问题01分数规划是指，给定整数 $a_{1}, a_{2}, a_{3}, …, a_{n}$，以及

算法图算法

负环

摘要: 负环 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 负环在图论中，如果一条边的权值是负数，则为负权，如果图中存在一个环，还上各个边的权值之和为负数，则为负环。 在 带权图最短路径 中，各种单

算法字符串

用字典树处理字典序的问题

摘要: 几个字符串上的字典序问题，用字典树可以解决 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字典序法枚举排列 中，我们了解到对于一个排列来说，可以用字典序来定义这些排列的大小，进一步可

数数论

素数筛-对阶乘分解质因数

摘要: 如何对阶乘进行分解质因数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我看一个素数筛的应用问题：对阶乘分解质因数，以及后续应用，关于素数筛的算法和代码参考 素数筛。 对阶乘分解质因数给

数组合数学

组合数学5-群论

摘要: 群、置换群、共轭类、对换、等价类、Burnside引理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 组合数学1-排列组合 中我们详细梳理了组合数学的基本模型以及相关公式；在 组合数学2

算法图算法

超级源

摘要: 超级源的处理技巧 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 超级源和超级汇是图论问题中的一个处理技巧。本文我们简要介绍一下超级源和超级汇的思想，然后解决力扣 1168。

算法图算法

在有向图中判定环

摘要: 有向图的环 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 在无向图中判定环 中，我们研究了无向图判定环的问题，本文以 207. 课程表 为模板题来看一下如何判断给定的有向图是否含有环

算法图算法

在无向图中判定环

摘要: 无向图上的环的判定 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们系统梳理一下判定无向图中是否存在环的问题。首先介绍四种算法，分别为 BFS、DFS、并查集、拓扑排序，均为图上的主流

算法图算法

欧拉路径

摘要: 本文介绍欧拉路径的判定定理、算法、代码模板和例题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 1736 年欧拉解决七桥问题，从七桥问题出发，进一步可以抽象出欧拉路径的概念。欧拉七桥问题

算法图算法

遍历树的概念与性质

摘要: 图的遍历树的概念与性质 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 考虑图的遍历，BFS 和 DFS 过程中，每个节点都有一个深度或者层次，也就是到作为起点的节点的距离。各个节点按照深度以

算法搜索

搜索顺序：改变搜索树的形态使得尽早剪枝

摘要: 搜索顺序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 搜索问题中，搜索树的各个层次，各个分支之间的顺序是不定的。不同的搜索顺序会产生不同的搜索树形态。 改变搜索顺序使得尽早剪枝是搜索

算法图算法

哈密顿路径

摘要: 本文介绍哈密顿路径的背景、算法、代码模板和例题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 哈密顿是 19 世纪数学家、物理学家。哈密顿在数学方面主要研究代数，比如我们可能都知道线性代

算法动态规划

计数DP

摘要: 本文简要介绍一下计数类的问题，以及 leetcode 上的相关题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 计数是组合数学的重要内容。不考虑用母函数等手段求解析解的话，计数问题一般有

算法搜索

常见的枚举方式

摘要: 本文梳理一下常见的枚举方式，以及对应的代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 枚举与分类讨论、找规律、按位单独处理、分别计算各元素贡献、逆向思维、惰性更新 等一样，也是一种思

算法图算法

拓扑排序的方案数

摘要: 一个综合算法问题：树形DP + BST 建树 + 预处理组合数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过力扣的一个题目，来看一下拓扑排序方案数问题怎么解决。这是第 204

数组合数学

组合数

摘要: 求组合数的代码模板和例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 组合数学1-排列组合 中我们详细梳理了组合数学的基本模型，以及排列组合的相关公式。本文我们研究编程求组合数的几

算法算术

高精度运算代码模板，非负整数加减乘除、取模、比较

摘要: 在数组上实现高精度运算，包括加减乘除、取模、比较、可以作为代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在计算机中表示整数一般是通过 int、long long 等类型，这些类型能

算法leetcode

【二分难题】力扣793-阶乘函数后K个零

摘要: 本文详细拆解 leetcode 793-阶乘函数后K个零 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们看一类阶乘的问题，力扣 793，有多少个整数的阶乘末尾有 K 个零的问题。通过

数数论

同余

摘要: 本文介绍同余的算法原理和代码模板、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究同余以及相关的定理。主要内容如下： 同余的定义 同余类与剩余系 费马小

数数论

约数

摘要: 本文介绍约数的定理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究约数以及相关的定理。主要内容如下： 约数的定义 算术基本定理 算术基本定理的推论 求正约数集合 N :

算法leetcode

力扣365-水壶问题

摘要: 本文详细拆解 力扣365-水壶问题，核心是隐式图搜索和裴蜀定理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们来看一个数学问题，本题可以列出不定方程，可以通过数论中的裴蜀定理

算法leetcode

【二分难题】力扣786-第K个最小的素数分数

摘要: 力扣 786，二分的经典题，外层值域二分，内层区间二分。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个二分的问题，在文章 二分 中，我们系统梳理过力扣上的二分的题目

算法搜索

树的层序遍历与BFS搜索

摘要: 树的遍历与搜索，题目清单 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 基础层序遍历模板题102. 二叉树的层序遍历 算法1：队列123456789101112131415161

算法基础算法

单调性与二分

摘要: 本文系统梳理了二分的算法要点。并汇总了 leetcode 上的相关的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于二分的 83 道题。将场景相

算法数据结构

LFU：维护最频繁访问的元素

摘要: LFU 的原理、实现与应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们详细介绍 LFU 的思想，以 460. LFU缓存 为模板题实现 LFU 的插入和查询，形成代码模板。 最后

算法动态规划

树形DP

摘要: 树形DP的思想与经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 树形DP思想 在树形结构上求解问题，每个节点都可以视为一棵子树，在某棵以 u 为根的树上的答案为 dp[u]，其重复子

算法搜索

树的前序、中序、后序遍历与DFS搜索

摘要: 树的遍历与搜索，题目清单 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 前序遍历1.1 模板题 144. 二叉树的前序遍历 递归前序遍历12345678910111213141

算法数据结构

二叉查找树的中序遍历和前驱后继

摘要: BST 的中序遍历，前驱和后继 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 中序遍历题目清单 98. 验证二叉搜索树 99. 恢复二叉搜索树 230. 二叉搜索树中第K小的元素 2

算法动态规划

货仓选址与安排邮筒

摘要: 安排邮筒问题，使用动态规划解决 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天看一个非常经典的动态规划的问题，本题是第 28 双周赛 D 题，安排邮筒。 安排邮筒说的是

算法基础算法

差分维护区间加法

摘要: 本文通过详细拆解 leetcode 370 来理解差分的算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，在文章 【模板】前缀和与差分 中，我们串讲了前缀和的算法原理和代码模板，并

算法leetcode

力扣1476-子矩形查询

摘要: 惰性更新与延迟计算的经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在很多数据结构中，对节点更新的时间复杂度是比 $O(1)$ 要大的。当修改非常频繁，但是查询相对稀少的时候，可以将

数图论

图论4-欧拉图,哈密顿图

摘要: 欧拉图和哈密顿图的相关概念和定理，参考徐俊明《图论及其应用》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文记录图论中的基本概念和定理，证明省略，本文是个备忘录，需要细