Category: 数

2020
数数论

素数筛

摘要: 本文介绍素数筛的算法原理和代码模板、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究素数筛。首先以力扣第 204 题为模板题学习埃氏筛和线性筛，然后讨论素

数数论

最大公约数算法以及C++17组件

摘要: 本文介绍最大公约数算法的实现、C++17 相应的组件、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最大公约数是数论中最基础的内容，在算法中也经常见到关于最大公约数相关的问

数组合数学

组合数学4-容斥原理,鸽巢原理

摘要: 组合数学：容斥原理、鸽巢原理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 组合数学1-排列组合 中我们详细梳理了组合数学的基本模型以及相关公式；在 组合数学2-母函数,递推关系 中我们

数组合数学

组合数学3-特殊计数序列,指数型母函数

摘要: 组合数学：特殊计数序列、指数型母函数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 组合数学1-排列组合 中我们详细梳理了组合数学的基本模型以及相关公式；在 组合数学2-母函数,递推关系

数组合数学

组合数学2-母函数,递推关系

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

数信息论

数据压缩

摘要: 本文总结了 leetcode 上的数据压缩相关的题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 数据压缩的背景 相似的概念：序列化，序列化/反序列化，编码/解码(加密/解密)，压缩/解

数信息论

哈夫曼树与哈夫曼编码

摘要: 二叉哈夫曼树的数组实现，字符串编码解码的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们学习一下二叉哈夫曼树与哈夫曼编码的原理，并给出基于数组实现的代码模板，并用代码模板解决力扣

数几何

【多维分桶】N 个点中最多有多少点共线

摘要: 分桶算法的经典题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 分桶法 中，我们系统梳理了力扣上关于分桶法的题目。 本文我们解决一个多维分桶的经典计算几何问题：N 个点中最多有多少点

数组合数学

组合数学1-排列组合

摘要: 组合数学的基本模型，以及排列组合的相关公式 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 组合数学的核心内容是深入离散对象的计数方法，而计算机的核心内容是使用算法处理离散数据，因此随着计算机