Archive: 2024/12

2024
任意门泛内容

2025年的内容与栏目建设

摘要: 2025 年内容与栏目建设 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天是 2024 年最后一天，祝各位新年快乐。 今天没有题目，主要跟各位聊聊天，交流一下 2025 年内容与

数概率

概率方法 | Cr不等式 | r阶绝对矩

摘要: 概率方法的应用，Cr不等式 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 概率方法是证明不等式的一个有力方法，此前我们介绍过很多相关的例子。可以参考下面这些文章： Weierstrass不

数分析

Weierstrass不等式的另一边 | Bernoulli不等式的推广

摘要: Bernoulli 不等式的变形，Weierstrass不等式的另一半 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在半年前的文章 Weierstrass不等式，概率方法的威力 中，我们以

算法基础算法

微扰法 | 对频数进行计数排序

摘要: 对频数进行计数排序 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在排序问题中，如果元素的取值范围不大，可以通过计数的方式排序，突破基于比较的排序算法的 $\Omega(N\log N)$

数分析

绝对值不等式 | 中位数 | 货仓选址问题

摘要: 绝对值不等式 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 排序不等式 | 微扰法 中，我们介绍了排序不等式，它在由排列顺序决定某些指标的优劣的场合中，可以诱导出贪心算法。比如排队打

数分析

排序不等式 | 微扰法

摘要: 排序不等式 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，后续我们将讨论一些贪心算法的问题。由基础算法方面的知识我们知道，对于一个优化问题，贪心算法要想成立，需要证明两件事，一个是最

算法字符串

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

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

算法字符串

暴力算法更实用：字符串匹配平均比较次数

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

算法字符串

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

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

算法字符串

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

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

数图论

图论证法集锦：归纳、构造、反证

摘要: 关于图的连通性的一些充分条件和必要条件 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 图论研究的对象是离散结构，因此关于图上的命题，证明方法一般为构造、归纳、反证。这三种方法可以解决大部分图

任意门自然科学

生物历史和人类历史上最伟大的三个进化

摘要: 意义深远的进化 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在漫长的地球历史中，生命从起源到发展到今天的样子，并不是一个线性的过程，而是先平缓地发展很长一段时间，突然发生一次飞跃，再平缓发