Archive: 2024/10

【线性枚举】力扣910-最小差值2

摘要: Ad-Hoc 问题,算法就是个线性枚举,但难在分析清楚问题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个稍微有点统计学背景的题,涉及到描述性统计中的极差的概念。给定

【贪心】力扣3191-使二进制数组全部等于1的最少操作次数I

摘要: 一道平平无奇的贪心 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个在一个二进制串上翻转的问题,经过分析后可以找到贪心算法。 题目 3191. 使二进制数组全部等于 1

【值域二分+找规律】力扣3200-三角形的最大高度

摘要: 值域二分+找规律 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文看一个简单题,算法的框架是值域二分,二分的判定阶段不涉及算法,但是需要找规律,这里需要条理比较清晰,不然容易卡柱。 题目

动态数组的扩容为什么经常是两倍扩容

摘要: 动态扩容数组的分析 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 我们在编程中经常会用到数组。初始化一个数组时需要分配一块连续的内存空间,那么这就需要在分配的时候知道数组的长度,但业务场景中

摊销分析:基于统计力学的势函数法

摘要: 摊销分析的势函数法初探 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 摊销分析的方法有很多种,最直接的方法是直接计算完成一系列操作的运行时间的上界,这也是前面的文章 可清空表的摊销分析 中使