Archive: 2024/4

概率方法证明不等式:构造随机变量,将不等式中的项解释为事件的概率

摘要: 构造随机变量,然后组装事件,凑出不等式的项中的概率 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们看一个不等式的证明,涉及到构造随机变量通过概率方法证明的思路,还是很巧妙的。 其过程

高维状态设计:凸连通块的状态表示

摘要: 凸连通块的状态表示 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们看一个高维线性动态规划的问题,主要难点在于对矩阵中的连通块的状态表示,其中阶段占了一个维度,附加信息占了 5 个维度

通过离散化处理状态表示中的稀疏维度

摘要: 状态表示中的附加信息要素非常稀疏时,可以用离散化的方式来处理 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 对于动态规划问题,有时仅仅把阶段要素放到 DP 状态中,不足以执行转移。也就是说

随机数的可信性:事前理论论证,事中算法流程,事后统计验证

摘要: 随机数的可信性。参考:计算机程序设计艺术 第三章 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 大老板面临的随机公平性问题 最近新晋网红周鸿祎在各短视频平台上高调卖他9

树的遍历:整合子树的复杂信息

摘要: 树形前缀就是祖先链 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,在对树进行遍历时,假设当前的节点为 $u$,如果要在 $u$ 这个节点上进行一些复杂的计算,经常需要两个方面的信息:

在heapq中实现自定义比较逻辑

摘要: 在 heapq 中自定义比较函数 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 heapq的用法 中,我们介绍了在 Python 中用 heapq 维护最小堆的方法。但是 heapq

自定义排序/最值/堆/平衡树的比较规则:自定义对象的小于方法

摘要: 自定义小于号 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 需求背景在排序、取最值、堆、平衡树等场景中,我们都需要对两个元素之间比大小。如果要自定义比较逻辑,有两种方法。 第一种是比较函数,

leetcode第394场周赛:哈希表专场

摘要: 本文是 leetcode 第 394 周赛的记录。主要涉及的算法包括哈希表、动态规划、最短路径 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 总览2024 年 4 月 24 日进行了 lee

力扣1883-准时抵达会议现场的最小跳过休息次数

摘要: 带上取整的状态转移方程 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个动态规划的问题,整体的思路上还是比较好想的。值得注意的有两个点,一个是状态转移方程中涉及到上取整

资本囚笼

摘要: 赵皓阳 大浪淘沙公众号连载书 《资本囚笼》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 12作者: 赵皓阳原链接: https://mp.weixin.

生而贫穷

摘要: 赵皓阳 大浪淘沙公众号连载书 《生儿贫穷》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 12作者: 赵皓阳原链接: https://mp.weixin.

竞业协议的分析

摘要: 竞业协议的历史与现在 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 12作者: 赵皓阳原链接: https://mp.weixin.qq.com/

带权并查集:需要多个权值以及权值为复杂结构的情况

摘要: 并查集中的集合权值很复杂的情况 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 并查集 中我们学习了并查集的原理和代码模板。我们知道并查集的结构是一个森林,其中的每一棵树表示一个集合或

B站视频

摘要: Python 实现的 B 站视频下载器 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在代码中主要需要注意 HTTP 请求头中的 referer 和 origin。 re

老鹰与蛇同归于尽

摘要: 老鹰:“大意了,稳赢的局变成同归于尽。” 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 老鹰:“大意了,稳赢的局变成同归于尽。”

在Networkx中以无向图画出一棵树

摘要: 在 Networkx 中以无向图形式画出一棵树 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在解决图算法的问题时,我们经常希望把图画出来直观地分析。本文我们通过之前解决过

力扣1766-互质树

摘要: 祖先链的信息,树形前缀 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们继续来看一个祖先链和树形前缀的题,在 DFS 的过程中记录祖先链上的质数因子相关的信息。之前的一些文章中

leetcode第392场周赛:贪心专场

摘要: 本文是 leetcode 第 392 场周赛的记录。主要涉及的算法包括贪心、双指针、排序、带权并查集 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 总览2024 年 4 月 6 日进行了 l

树的遍历:祖先链上的统计

摘要: 树形前缀就是祖先链 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们看一个树的遍历问题。主要涉及到树上的祖先链的概念。对于树来说,祖先链可以理解为树形前缀,在文章 树形前缀和:

有向无环图的反图与逆向思维

摘要: DAG 中的祖先节点 -> 反图的后代节点 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们通过一个题目来看一下有向无环图的反图的性质。首先我们简要介绍一下反图的概念以及有向无环图反图

力扣2810-故障键盘

摘要: 画图观察,找规律,猜想出结论 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 今天看一个模拟题,可以通过模拟的方式去做。但是还有更优雅的方式,不用来回来去地反转字符串,而只需要反转少量的子串即