Tag: 技巧

2024
算法动态规划

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

摘要: 状态表示中的附加信息要素非常稀疏时，可以用离散化的方式来处理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的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 道

算法基础算法

逆向思维

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

算法基础算法

离散化

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

算法基础算法

惰性更新

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

算法基础算法

众数，摩尔投票

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