Archive: 2024/10

2024
算法算法分析

斐波那契数的一个渐近下界 | Dijkstra算法+斐波那契堆的基础

摘要: 斐波那契堆时间复杂度推导的基础 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，关注算法的学生和工程师最近可能刷到了一篇关于 Dijkstra 算法的文章。我是在量子位上首先刷到的，后

吐槽碎碎念

於之莹赛场照片

摘要: 於之莹比赛时的照片 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings

算法leetcode

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

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

算法leetcode

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

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

算法leetcode

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

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

算法算法分析

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

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

算法算法分析

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

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