Archive: 2023

2023
数图论

图论简史

摘要: 图论发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 时间 人物 事件 1736 欧拉 七桥问题论文 1847 基尔霍夫 用树概念研究电网络方程组，

算法图算法

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

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

算法leetcode

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

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

数代数

矩阵理论：线性代数复习

摘要: 矩阵理论复习 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings $1 矩阵乘法与分块矩阵 数域 $F$ 上的 $m\times n$ 阶矩阵全体：$F^{m\times n}$ 全体 $

数概率

考研概率论与数理统计常见方法与公式

摘要: 考研概率论公式集锦 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 古典概型 密度函数 分布函数 $X$ 为连续型随机变量与分布函数 $F(x)$ 连续的关系 伯努利试验 正态分布与

数代数

多项式笔记

摘要: 多项式笔记 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 一元多项式及其运算 定义：一元多项式，$\mathrm{deg}f(x)$ 表示 $f(x)$ 的次数 $n$ 和、差、积

数代数

矩阵理论：线性空间与线性变换部分笔记

摘要: 研究生矩阵理论的笔记 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 研究生矩阵理论部分笔记，2016 年，共 97 页。 $1 线性空间与子空间 数域 $P$ 定义：非空集合 $

算法基础算法

二维转一维

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

数随机过程

随机过程部分笔记

摘要: 研究生随机过程部分笔记 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 研究生随机过程部分笔记，2016 年，共 84 页。 $1 概率论$1-1 概率空间 随机试验 $E$ 集合论

数代数

柯斯特利金的代数学引论

摘要: 柯斯特利金《代数学引论》三卷以及《代数学习题集》 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍俄罗斯的一套代数学的书，写的非常精彩。适合学过一些线性代数、抽象代数之后回炉看，如果是

数物理

高等微积分-严谨地建立经典力学

摘要: 严谨的微积分，经典力学的建立 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在微积分方面，从入门到进阶，国内国外经典的书非常多。本文介绍的一本是相对高阶的，Lynn H.

数物理

N体问题的抽象-质点组力学

摘要: 质点组的力学 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 固体总是有一定的形状和大小，如果它的形状和大小不影响我们研究的问题，可以视其为质点，在文章 质点力学基础总览 中

数分析

复变函数总览

摘要: 柯西的积分理论；魏尔斯特拉斯的级数理论；黎曼的几何理论 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 复变函数理论基础是 19 世纪三位数学家柯西(Cauchy)、魏尔斯特

数信息论

《信息论、推理与学习算法》总览

摘要: 《信息论、推理与学习算法》内容总览 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们介绍一本信息论方面与机器学习结合的不错的书：《信息论、推理与学习算法》。除了传统信息论中香农的理论思

算法数据结构

前驱后继与线索二叉树

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

数组合数学

字典序法枚举组合（r子集）

摘要: 按照字典序来枚举组合 $\binom{n}{r}$ 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 字典序法枚举排列 中，我们用字典序方法完成了排列的枚举。在 C++ 中，std::n

数数论

阶乘数系统与康托编码

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

数组合数学

字典序法枚举排列

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

数组合数学

SJT算法：沿哈密顿路径枚举全排列

摘要: 枚举全排列与哈密顿路径 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的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 分析算法，也就是预测算法需要的时间和资源。我们关心的资源问题包括内存、通信带宽、计算机硬件等。但我们往往更关

数图论

关联矩阵$M$与节点的度，$MM^{T}$

摘要: 关联矩阵与节点的度 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一个算法导论中比较有意思的一个习题，具体见第三版 22. 1-7，关于关联矩阵与节点的度。 关

算法算法分析

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

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

算法leetcode

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

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

算法leetcode

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

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

任意门生活实验室

北京有哪些巡河道可以骑行

摘要: 截至 2023.10 北京的可以骑行的巡河道整理 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的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 本书系统地介绍了组合数学的议题，主要包括：逻辑和证明，集合、函数、序列、求和与矩阵，算法，数论和密码学，

数集合论

集合简史

摘要: 集合论发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 康托尔 黎曼 1854 年《关于用三角级数表示函数的可能性》中提出一个问题：给定一个函数，它的三角级数的表达式是

数博弈

博弈简史

摘要: 博弈发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 参考书 《博弈论与经济行为》 《纳什博弈论论文集》 《博弈论经典》 早期思想与基本概念形成 时间 人物

数拓扑

拓扑简史

摘要: 拓扑学发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 拓扑学是一门数学分支，研究几何图形变形下的不变性质。在几何抽象化的发展过程中，拓扑学也经历了漫长且复杂的历程，逐

数优化

优化简史

摘要: 优化事件编年史 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 古希腊古希腊解决了一些与几何有关的优化问题。 时间 人物 事件 公元前300 欧几里得 点与直线的最短距

算法字符串

字符串同构问题：最小表示法与哈希表

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

算法基础算法

扫描线算法处理一系列区间上的统计问题

摘要: 扫描线算法、区间列上的统计问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 扫描线算法(Line-Sweep) 中，我们知道在平面上的计算几何问题中，可以通过直线平移扫描的方式，到

算法字符串

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

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