Category: 疑难杂症

2024
算法疑难杂症

Ad-Hoc问题：分析特定问题的独有性质

摘要: 分析问题的性质 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在通信网络中，有一类称为 Ad-hoc 网络。ad-hoc网络是一种特殊的网络模式，它允许一组设备（如计算机、手机等）通过无线方

算法疑难杂症

思维复杂代码简单与思维简单代码复杂

摘要: 将问题转化为 TopK 问题。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个思维量比较大的题，一种直接的思路还是非常好想的，但是过程比较繁琐，有一些边界情况需要讨论

算法疑难杂症

算法不难，难在分析问题：双指针推进过程枚举所有答案

摘要: 经过分析，发现双指针可以解决问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个困难的计数问题，也是出在某次周赛的最后一题。 仅从算法上看，本题只涉及一个双指针，谈不上

算法疑难杂症

Golomb自描述序列

摘要: 前缀和高级技巧 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一个网友投稿的问题：Golomb 自描述序列。这个问题涉及到的算法点非常基础，就是前缀和。但是思维量非常大，思路很难

2023
算法疑难杂症

二维的滑动窗口最大值

摘要: 滑动矩形窗口最大值 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 滑动窗口最大值问题是单调队列的最典型使用场景，单调队列也是定长滑动窗口问题的最优解法，时间复杂度为 $O(N)$，参考文章

算法疑难杂症

均分纸牌问题

摘要: 贪心算法经典问题：均分纸牌 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一下贪心算法的经典问题：均分纸牌问题。该问题在移牌规则上有两个比较常见的变种，一个是允许环形移牌，一个是

算法疑难杂症

力扣LCP14-切分数组

摘要: LCP14，分解质因数+哈希表优化DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文看一个分解质因数与动态规划结合的题。直接写出动态规划算法比较简单，但难点在于如何用分解质因数进行优化

2022
算法疑难杂症

带长度限制的最大子数组和

摘要: 带长度限制的最大子矩阵和 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 最大子数组和的三种解法 中，我们详细拆解了最大子数组和这个问题，并且了解到这个问题有三种解法，都非常主流，并且

算法疑难杂症

2022力扣秋季赛第4题

摘要: 2022 力扣秋季赛第 4 题，状态复杂到搞人心态的二叉树上的树形 DP 题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来研究一下力扣秋季赛第 4 题，也就是 LCP

算法疑难杂症

2022力扣秋季赛第3题

摘要: 2022 力扣秋季赛第 3 题，比较复杂的多源 BFS 题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来研究一下力扣秋季赛第 3 题，也就是 LCP63，本题是在多源

算法疑难杂症

2022力扣秋季赛个人赛战报

摘要: 2022.09.24 力扣秋季赛个人赛战报 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天参加了力扣 2022 年的秋季赛的个人赛，这个比赛我是从 2020 年秋季赛开

算法疑难杂症

算法导论第四版

摘要: 算法导论第四版介绍 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文介绍一下算法导论第四版。本书的第四版是去年出来的，新增了机器学习算法等内容，还是有不少更新的。本书完整下载链接如下

算法疑难杂症

分治-逆序对个数

摘要: 分治法解逆序对个数问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 分治 中，我们详细总结了分治法的内容，分治法有一个重要应用是归并排序。关于归并排序的算法细节和代码模板，可以参考

算法疑难杂症

二分/手撕平衡树/分治/stable_sort

摘要: 综合题：二分、平衡树、分治、stable_sort 四种解法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们看一个排序的变种问题。跟排序一样，本题的解法也非常多，并且每个算法都是主流

算法疑难杂症

枚举和找规律

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

算法疑难杂症

【分治】A的B次方的所有约数之和

摘要: 综合题：分治+分解质因数+模下快速幂 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 分治 中，我们系统学习了分治算法，了解了分治的思想和流程，以及研究分治算法时间复杂度的主定理，然后

算法疑难杂症

LCP04-覆盖

摘要: LCP04，状态压缩DP和二分图匹配两种解法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个比较难的图论题，力扣 LCP04。有状态压缩 DP 和二分图最大权匹配两种解法。之

算法疑难杂症

【组合数学】马拦过河卒

摘要: 很经典并且非常综合的组合数学问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文的第一题，标准的马拦过河卒问题是入门的棋盘 DP 的题目。 如果没有马拦着过河卒，那么 leetcode

2021
算法疑难杂症

力扣LCP37-最小矩形面积

摘要: LCP37，计算几何问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个比较难的计算几何题，力扣 LCP37，本题是2021力扣杯春季赛团队赛第5题。算法要点如下： 两条直

算法疑难杂症

力扣LCP34-二叉树染色

摘要: LCP34，树形DP 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们来看一个树形DP的何题，力扣 LCP34，本题是2021力扣杯春季赛团队赛第2题。算法要点如下： 树形DP 二叉

算法疑难杂症

力扣LCP03-机器人大冒险

摘要: LCP03，减治法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天看一个中等题吧，LCP 03，算法的思想还是非常主流的，就是经常跟分治法容易搞混的减治法，参考文章：减治法，注意细节处理

算法疑难杂症

校招笔试疑难杂症记录

摘要: 记录一些在各种群里见过的有意思的或者比较难的题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 1 (阿里2020)Tag: 图论，数学 描述3 个人陆行，目的地有 n 家酒店，通过 n -