Tag: 技巧

2024
算法动态规划

难以发现的最优子结构：归纳与猜想 | 合情推理 | 问题转化

摘要: 分析问题的过程猜出最优子结构 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 此前我们解决过大量的动态规划问题，并且也了解了一些理论，对常见问题也形成了套路。 但是有些问题还是需要一些灵光一闪

数概率

Schweitzer不等式，概率方法的威力

摘要: 概率方法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 概率方法证明不等式：构造随机变量，将不等式中的项解释为事件的概率 中，我们介绍了证明不等式的概率方法，在文章 Weier

算法搜索

回溯法的搜索树规模的上界估计

摘要: 暴力算法怎样实现评估可不可行 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 此前我们系统了解过回溯法，并解决了很多问题，参考文章 回溯法的思想、设计与分析。回溯法其实就是一种暴力方法，因此在

算法基础算法

问题的拆解、抽象与转化

摘要: 将新问题转化为已经解决过的老问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 当我们拿到一个新问题时，一个重要的思想是将其转化为已经解决过的老问题。具体的转化方法需要结合具体问题，比较有技

算法数学算法

推公式解决问题

摘要: 推公式的题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 有一类问题，其求解的过程主要依赖于一些公式推导，只要公式推出来，在实现的时候只需要按公式来就行，不涉及什么算法或数据结构。 如果推

算法动态规划

通过离散化处理状态表示中的稀疏维度

摘要: 状态表示中的附加信息要素非常稀疏时，可以用离散化的方式来处理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于动态规划问题，有时仅仅把阶段要素放到 DP 状态中，不足以执行转移。也就是说

2023
算法基础算法

中心扩散法

摘要: 枚举中点，看两边能扩散多长 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通过最长回文子串问题，看一下数组上关于子数组的问题的两种不同方向的思考方式，一种是首先确定子数组的两端 l, r

算法基础算法

二维转一维

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

2022
算法基础算法

分别计算各元素对答案的贡献的思想

摘要: 通过一个问题看分别计算各个元素对答案的贡献的思想 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好。在很多问题中，我们要在一组元素上求解一个全局的指标，通过对具

算法疑难杂症

枚举和找规律

摘要: 综合题：枚举+找规律 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个模拟的综合题，涉及到找规律、枚举、位运算等算法点。 题目95. 费解的开关 25 盏灯排成一个 5 * 5

算法基础算法

下标映射

摘要: 下标映射的处理技巧 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 下标映射的处理技巧本文来看一种数组中常见的操作 — 下标映射。 有两个数组 nums 和 result。其中 nums 是原

算法基础算法

按位单独处理

摘要: 按位单独处理的技巧 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文来看一种位运算中的常见操作 — 按位单独处理。 关于位运算的基础知识，可以看这两篇文章: 位运算操作，位运算疑难

2020
算法基础算法

频数前缀和：用前缀和的思想快速计算区间上各个值的计数信息

摘要: 用前缀和的思想表示前缀的某种状态 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过一个问题看一下如何用前缀和的思想表示前缀的一些其它指标，并且能够快速求出区间中的指标值。最常见的指

算法基础算法

分类讨论

摘要: 本文通过两道题来说明分类讨论在算法中的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 分类讨论是算法中常见的一种思想，这种思想没有固定的套路，需要结合具体的问题进行分析。本文列出 5 道

算法基础算法

贪心：构造性问题

摘要: 基于贪心的构造问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 构造是算法中广泛使用的一类技巧。其中贪心地构造是比较考验灵感的问题，没有定式化的方法论。本文整理了一些这类问题，共 11 题

算法基础算法

逆向思维

摘要: 本文梳理了 leetcode 上用逆向思维的思想解决的问题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文梳理力扣上 9 道用逆向思维的思想解决的问题，总览如下： 1558. 得到目

算法基础算法

离散化

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

算法基础算法

惰性更新

摘要: 惰性更新的经典问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 惰性更新是一种常见的思想，简单理解就是将更新操作存下来，但是不实际执行更新，而当查询的内容需要更新后的结果的时候，才执行更新

算法基础算法

众数，摩尔投票

摘要: 求众数的算法，摩尔投票 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文以 169. 多数元素 和 229. 求众数 II 来看一下求众数的算法。其中我们重点看一下摩尔投票算法。 求众数问

算法基础算法

问题拆解的威力，重排链表问题

摘要: 一个比较综合的链表题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本题的其中一种解法刚好是将链表上的三个常见问题(快慢指针，翻转链表，链表归并)串起来了。要点如下： 返回链表中点，若有两