Category: 疑难杂症

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 自描述序列。这个问题涉及到的算法点非常基础,就是前缀和。但是思维量非常大,思路很难

二维的滑动窗口最大值

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

均分纸牌问题

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

力扣LCP14-切分数组

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

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

摘要: 带长度限制的最大子矩阵和 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的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

力扣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 -