Archive: 2024/12

2024
算法基础算法

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

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

数分析

排序不等式 | 微扰法

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