Archive: 2023/12

2023
算法数学算法

先找规律后推公式，自然数幂和公式

摘要: 找规律，推公式 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文我们看一个值域二分的问题。假设有一个 $f(x)$，我们想知道使得 $f(x) \geq M$ 成

编程Python

在heqpq中维护大顶堆：取相反数的方式

摘要: heapq 中维护大顶堆 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在 Python 和 C++ 中与堆相关的组件中，默认都是小顶堆，类似地排序组件默认也是小的值排在前面。 在 C++

编程C++

在priority_queue中自定义比较函数：自定义 HeapCmp 结构体并重载 () 的方式

摘要: 在堆中自定义比较函数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings priority_queue在 C++ 中，priority_queue<int> pq 默认维护的是最小堆，

编程Python

heapdict：扩展标准库数据结构，支持堆中指定元素删改，以Dijkstra的优化为例

摘要: 扩展标准库数据结构，支持堆中指定元素删改。dijkstra 算法的 Python 模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 问题背景与 heapdict 简介heapdict 是一

数代数

线性代数简史

摘要: 线性代数发展史 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 时间 人物 事件 1678 莱布尼茨 开创对线性方程组的研究。 1693 莱布尼茨 2未知

算法基础算法

二维差分：用邮票贴满网格图

摘要: 二维差分 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在一维数组上，前缀和与差分是一种常见的处理区间求和问题的算法，参考文章 【模板】前缀和与差分。 如果二维的矩阵上有类似的与求和有关的问

算法数据结构

极值栈与极值队列

摘要: 极值栈，极值队列 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 极值栈是指除了维护栈的基本功能之外，还需要随时查询栈中的最值。它的设计思想是用两个栈来维护，其中一个栈维护数据的插入删除，另一

算法数据结构

双单调栈：两侧距离第二近的更大元素

摘要: 双单调栈 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 单调栈是一种在数组上摊销 $O(1)$ 地解决以下问题的数据结构：对于 $nums[i]$，求两侧距离最近的大于 $nums[i]$

编程Python

Python queue 和 deque 的用法

摘要: Python 双端队列操作 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文通过用 Python 实现 极值栈与极值队列 中的 MaxQueue，来看一下 collections 模块中

算法leetcode

leetcode第375场周赛：模下快速幂专场

摘要: 本文是 leetcode 第 375 周赛的记录。主要涉及的算法包括惰性更新、模下快速幂、组合数学、区间合并 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 总览本周进行了 leetcode

编程Python

让lru_cache忽略某些参数

摘要: Python 缓存策略工具 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 Python标准库-lru_cache缓存 中，我们介绍了 lru_cache 的用法。例如有以下函数： 1

算法动态规划

树的最大权独立集：树形DP

摘要: 树形DP解决树上最大权独立集问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 对于没有自环的图 $D$，$S$ 为 $V(D)$ 的子集，若 $S$ 中任意两点均不相邻，则称 $S$ 为

数信息论

香农经典信息论以及一些现代进展总览

摘要: 香农信息论内容总览 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 香农指出，通信的基本问题是在一点精确地或近似地恢复另一点所选择的消息。从这个基本问题出发，通信系统有三项性能指标：传输的有