Archive: 2023

在有序数组中查找某个值的出现范围:C++和Python的几个二分查找组件的用法

摘要: STL 和 Numpy 在有序数组中二分查找 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文看一个非常简单的二分查找的问题,重点看一下 STL 和 Numpy 中的相关写法。 题目 34

力扣1016-子串能表示从1到N数字的二进制串

摘要: 算术+滑动窗口+哈希表 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们看一个需要一点数学推导,同时又综合了滑动窗口和哈希表的问题。 题目给定一个二进制字符串 s 和一个正整数 n,如

力扣730-统计不同回文子序列

摘要: 不同的回文子序列个数 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们看一个比较难的问题,算法的核心是动态规划,根据动态规划阶段的不同选取方式,有普通的区间DP,以及序列自动机两种做法

力扣940-不同的子序列

摘要: 不同的子序列 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们继续看一个比较难的问题 力扣940-不同的子序列,与昨天的题目 力扣730-统计不同回文子序列 非常类似。算法的核心是动态

通过已知的循环节优化模拟过程

摘要: 循环节与计数问题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 对于一些计数问题,通过模拟发现循环节可以算是一种找规律的技巧,只是这里的规律是循环节。参考 计数DP。 拿到问题的时候我们并不

KMP算法与代码模板

摘要: KMP算法原理与代码模板 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 字符串精确匹配 中,我们汇总了字符串精确匹配的各种算法,其中 KMP 算法是比较难但是思想比较重要的一种, 本

计算理论导引

摘要: 《计算理论导引》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本书系统地介绍了计算理论的三个主要内容:自动机与语言、可计算性理论、计算复杂性理论。 《计算理论导引》 (

Floyd算法

摘要: Floyd算法的原理与代码模板 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 历届图灵奖得主基本上都有高学历、高学位,绝大多数有博士头衔。这是可以理解的,因为创新型人才需要有很好的文化素养

迪杰斯特拉算法(Dijkstra)

摘要: 迪杰斯特拉算法原理与代码模板 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 迪杰斯特拉(Edsger Wybe Dijkstra)在一个充满科学气息的家庭背景中长大,父亲

序列自动机

摘要: 序列自动机原理、代码模板、应用 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们串讲一下序列自动机的原理和代码模板。然后解决力扣 392。 序列自动机在文章 词法分析-有限自动机 中,

均分纸牌问题

摘要: 贪心算法经典问题:均分纸牌 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们来看一下贪心算法的经典问题:均分纸牌问题。该问题在移牌规则上有两个比较常见的变种,一个是允许环形移牌,一个是

力扣2106-摘水果

摘要: 一个比较综合的前缀和问题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,今天我们来看一个比较综合的问题,涉及到前缀和、二分和滑动窗口的综合,并且非常考验耐心。 题目 2106. 摘水

股票问题-自动机视角(自动机DP)

摘要: 本文介绍股票系列问题,从自动机的角度理解 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 股票系列问题-高维动态规划 中我们从高维动态规划的角度讨论了股票问题这个系列问题。 如果把操作

数学建模算法与应用

摘要: 司守奎《数学建模算法与应用》 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文介绍一本数学建模的书《数学建模算法与应用》,作者司守奎。本书的亮点在于比较全面,且注重代码实现层面的讲

一本案例丰富的数学建模书

摘要: 《数学建模(原书第5版)》 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 数学建模(原书第5版)(密码:f9ur) 1. 对变化进行建模 例1 测试比例性 用差分方程对变化进

Matplotlib画曲线和曲面,3D绘图

摘要: Matplotlib 画 3D 图的例子、曲线和曲面 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文我们总结一下在 Matplotlib 中画平面曲线、空间曲线、空间曲

常微分方程解的几何解释-积分曲线族

摘要: 常微分方程解的几何意义,方向场 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 入门级常微分方程小结 中,我们给出了常微分方程及其解的定义,并以物理问题为例说明了初值

入门级常微分方程小结

摘要: 常微分方程及其解的定义,初等积分法可以解决的方程 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在对业务进行数学建模的过程中,我们经常会考虑用到常微分方程。这是一个非常迷人

用Scipy解微分方程(组)

摘要: 用 Scipy 解常微分方程(组) 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 当我们对业务进行建模的时候,有时会考虑微分方程。实践中当我们拍了一个微分方程的模型之后,可

数学编年史

摘要: 推荐一个数学史视频 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 上古时期 时间 人物 事件 前18世纪 古巴比伦人 发现勾股数 前17世纪 古埃及

广义二项式定理的现代分析学证明,一元函数微分与泰勒定理复习

摘要: 广义二项式定理的现代分析学证明 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 广义二项式定理的推导 中,我们串讲了一下二项式定理的发展史,重点学习了牛顿发现广义二项

数学赏析:泰勒公式是怎么提出来的

摘要: 泰勒公式的发现过程 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 泰勒是 18 世纪早期英国牛顿学派的代表人物,1685 年出生,1709 年移居伦敦,获法学硕士学位,1

数学赏析:牛顿推导出 $\sin{x}$ 的级数展开的过程

摘要: 牛顿推导出正弦函数的幂级数展开的过程 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在现代分析学级数论中,我们知道很多基本函数的麦克劳林级数展开及其收敛区间,比如正弦函数

从抛硬币实验得出沃利斯公式

摘要: 从伯努利试验序列中找到沃利斯公式 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 沃利斯公式是我们大学数学分析中的一个著名公式,由沃利斯 1655 年发表在《无穷算术》上,发

牛顿插值的原理与实现

摘要: 牛顿插值的原理与应用 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在业务场景中,我们经常要找到某个指标与某个因素之间的变化关系,这种变化关系有时可以用函数来表示。 对于这

高斯的数学思想

摘要: 串讲高斯生涯的著名成果 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings

卢卡斯定理

摘要: 求组合数的代码模板和例题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 卢卡斯定理是由法国数学家爱德华·卢卡斯在1878年提出的,涉及到组合数和模运算,广泛应用于组合数学和数论中。 卢卡斯

多重组合数的应用-集合的划分数、对称群的共轭类计数

摘要: 多重组合的若干应用场景 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在 n 元对称群中,每个置换根据其轮换分解中各个长度的轮换的个数,可以将置换分为各个型号。一个自然的问

放球模型总结-集合间映射计数

摘要: 12 种放球模型,以及对应的集合间映射的角度的理解 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在 组合数学1-排列组合 中,我们大致串一下基础排列组合的公式,其中放球模型是一种重要的理解

力扣206-反转链表

摘要: 面试最爱问的反转链表,迭代和递归 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,本文我们来看一下面试当中非常爱问的反转链表,当你去面试别人不知道问什么题的时候,就问

积分-求导-极限(级数)各种交换顺序

摘要: 积分、求导、极限(级数)变换次序 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在推公式的过程中,经常遇到积分、求导、极限(级数)之间交换次序的问题。在数学分析中我们讨论过

形式幂级数的运算、性质、应用

摘要: 全面梳理形式幂级数的理论和应用 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 数学分析-级数论 中,我们系统学习过函数项级数,首先是收敛性、收敛半径以及各种判别法,

国贸IFC大厦29层

摘要: IFC大厦29层的视野 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings

概率统计编年史

摘要: 概率统计事件编年史 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在文章 概率史 中,我们记录了徐传胜在 2010 出版的《从博弈问题到方法论学科-概率论发展史研究》的主要内容。本文

名人栏

摘要: 自然科学、社会科学 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 名人 图 备注 牛顿 二项式定理的推导 泰勒 泰勒公式是怎么提出来的 高斯

数学物理编年史

摘要: 推荐一个数学物理史视频 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 古希腊时期 时间 人物 事件 前 580 泰勒斯 引入命题证明的思想 前 55

古今数学思想

摘要: 介绍《古今数学思想》这本书 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 现代数学教材中,往往是【定义-定理-证明-例题】这种模式,这种模式比较好的方面是当需要快速填鸭的时

对和式求导积分的处理方法,二项(泊松)分布求和转换为Beta(Gamma)分布积分

摘要: 先求导再积分处理和式的方法,在二项分布、泊松分布求和中的应用。 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 记一个事件 A 在一次试验中发生的概率为 $p$,将此试验独立

一段时间内事件发生次数,泊松分布

摘要: 泊松分布的推导,涉及到极限、母函数、微元法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 泊松分布是重要的一类离散型分布,若随机变量 $X$ 的取值为 $0, 1, 2,

全自动咖啡机

摘要: 一台全自动咖啡机 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 全自动咖啡机基本用法这台全自动咖啡机非常适合入门,整体的功能非常简单,操作两次就能会了。 首先看一下咖啡机的

惠新西街南口通勤骑行

摘要: 惠新西街附近骑行探路 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 国贸、永安里 路线 数据 三里屯 路线 数据

清河巡河道骑行

摘要: 清河巡河道骑行 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 清河在北五环外从上清桥到立水桥这一段的巡河道比较适合一个人骑行。之后继续往东的巡河道还会开放,向往东北方向走经

几个家之间的通勤骑行

摘要: 惠新西街附近骑行探路 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在惠新西街南口住了有一段时间,有时候自己一个人回父母家或者去岳父岳母家,以及双方父母家之间骑行通勤记录。

热力学第一定律与状态函数基本公式的导出关系

摘要: 热力学第一定律基本公式的导出关系 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 本文尝试构建热力学第一定律相关的众多基本公式的导出关系,包括四个热力学基本公式、八个派生公式

组合恒等式-基于六个基本组合恒等式

摘要: 六个基本组合恒等式 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 组合的定义: \binom{n}{k} = \frac{n!}{k!(n-k)!}二项式定理: (1 + x)^{n}

微积分方法证明组合恒等式

摘要: 组合恒等式:微积分方法 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 在组合数学、概率、分析中,经常会在推导中使用组合恒等式,很多组合恒等式事先不知道的话,是不容易看出来的。在文章 组合恒等

力扣1630-等差子数组

摘要: 力扣1630-等差子数组,等差数列的判定 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 题目1630. 等差子数组 如果一个数列由至少两个元素组成,且每两个连续元素之间的差值都相同,那么这个

近期餐饮记录-2023.03

摘要: 2023 年 3 月下馆子记录。 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:潮汐朝夕我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 金熙焕韩式部队火锅 大岳蒸汽海鲜

力扣2389-和有限的最长子序列

摘要: 一个比较综合的简单题 【对算法,数学,计算机感兴趣的同学,欢迎关注我哈,阅读更多原创文章】我的网站:潮汐朝夕的生活实验室我的公众号:算法题刷刷我的知乎:潮汐朝夕我的github:FennelDumplings我的leetcode:FennelDumplings 各位好,本文我们来看力扣上的一道我认为不错的题目,2389. 和有限的最长子序列,本题在力扣上标记为简单题,但该题综合了排