Archive: 2025/1

2025
算法基础算法

滑动窗口 | 按位单独处理 | 字符计数

摘要: 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个综合题，在滑动窗口中维护各个二进制位对应的计数，这种计数有点像字符串上滑动窗口时的字符计数，也有点像是按位单独处理的技

算法模拟

通过模拟解决算法问题：导论

摘要: 过程模拟导论 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在现实世界中，有许多问题我们可以通过模拟它们的过程来解决。这类问题被称为模拟问题。对于这些问题，解决方案的步骤和规则会在问题描述中

编程Python

Python的生成器对象与 filter 对象

摘要: 获取生成器长度，但不改变生成器状态 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 考虑一个简单的场景，有一个数组 nums，问其中小于 k 的元素个数有多少。这个问题本身很简单，直接线性枚举

算法疑难杂症

按位单独处理的技巧

摘要: 按位单独处理的技巧一例 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个中等题，不涉及设么算法，主要是通过分析问题发现最优解的特性，进而想到按位单独处理的技巧。像这种没

算法字符串

滑动窗口 | 满足条件的最短的子串

摘要: 滑动窗口解决字符计数满足条件的最短子串的问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，前面两篇文章 滑动窗口 | 满足条件的子串数目、滑动窗口字符计数的优化：增加维护聚合信息应

算法字符串

滑动窗口字符计数的优化：增加维护聚合信息应对高频查询

摘要: 以滑动窗口的方式统计满足条件的子串数目，聚合信息的应用 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在上一篇文章 滑动窗口 | 满足条件的子串数目 中，我们解决了字符串上字符计数满足一定条

算法字符串

滑动窗口 | 满足条件的子串数目

摘要: 以滑动窗口的方式统计满足条件的子串数目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看一个在字符串上通过滑动窗口进行子串统计的问题。在滑动窗口推进的过程中，维护字符计数进

算法算法设计

最少硬币组合问题2：贪心算法【附算法导论习题答案下载】

摘要: 最少硬币组合问题的一种可以贪心的面额集 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在上一篇文章 最少硬币组合问题1：完全背包 中，我们介绍了最少硬币组合问题对任意面额集的通用解法，也就是

算法leetcode

力扣2274-不含特殊楼层的最大连续楼层数

摘要: 排序的应用一例 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天轻松一些，来看一个常规的 leetcode 题，平台给出的难度等级为中等，不过算法来看应该算是简单。只要能分析出通过

算法动态规划

最少硬币组合问题1：完全背包

摘要: 最少硬币组合问题，对任意面额集的动态规划算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 我们此前详细讲解过背包问题，题目的分类汇总参考 01背包和完全背包题目汇总。其中硬币组合是完全背包

算法算术

带余除法 | 算法式证明 | 进制转换

摘要: 进制转换算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天我们来看 leetcode 每日一题的题目，每日一题是 leetcode 的一个长期活动，大概长这个样子： 每天