Tag: 数学算法

2023
算法leetcode

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

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

算法leetcode

力扣1630-等差子数组

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

2021
算法数学算法

leetcode数学题目汇总

摘要: 本文系统梳理了数学相关的算法。并汇总了 leetcode 上的相关的题目。 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于数学的 49 道题。将场景相

2020
算法数学算法

小数转分数

摘要: 小数转分数的算法 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一下在数学算法中常见的小数转分数的问题。在编程中，除了整数以外，我们主要用的是小数，比如 float、double

算法数学算法

取模与分数取整

摘要: 分数取整与取模的关系，约瑟夫环问题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们来看一下在数学算法中常见的分数取整问题，以及分数取整与取模的关系。我们直接给出结论公式，然后详细拆解

算法数学算法

通过分类讨论拆目标函数中的绝对值

摘要: 力扣1330：分类讨论拆目标函数中的绝对值 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在优化问题中，如果目标函数带有绝对值，处理起来是比较棘手的。有一些比较简单的情况，可以通过分类讨论的

算法数学算法

曼哈顿距离

摘要: 曼哈顿距离相关的几道题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在上一篇文章 通过分类讨论拆目标函数中的绝对值 中，我们看了一个比较简单的目标函数带绝对值的优化问题，目标函数的形式是下

算法数学算法

高精度运算组件

摘要: 在字符串、数组、链表等数据结构上维护按位的加减乘除，力扣 8 八道题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在计算机中表示整数一般是通过 int、long long 等类型，这些类型

算法数学算法

限制运算符的数字运算

摘要: 限制运算符的数字运算问题，四道题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 有时我们会遇到实现某种运算的问题，但是限制某些运算符的使用。这类问题主要考察的是对各个运算符的特性的理解，以及

算法数学算法

分数转小数, 数字运算的 Corner Case

摘要: 力扣166：分数转小数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们通过力扣 166 来看一下在数学算法中常见的分数转小数的问题。算法比较简单，类似于竖式除法的过程，称为长除法，但

算法数学算法

负进制数与模负数

摘要: 负进制数与10进制的转换，模负数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 进制转换 中，我们系统整理了 k 进制(k > 0)与十进制的互相转化，包括整数部分、小数部分。

算法数学算法

进制转换

摘要: 进制转换的算法、代码模板、例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在进制转换当中，我们比较熟悉的是二进制和十进制之间的互相转换。有时候我们会遇到 k 进制与 10 进制互相转换的

算法数学算法

01分数规划

摘要: 01分数规划，算法与例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 01分数规划模型问题01分数规划是指，给定整数 $a_{1}, a_{2}, a_{3}, …, a_{n}$，以及

算法数学算法

高精度运算代码模板，非负整数加减乘除、取模、比较

摘要: 在数组上实现高精度运算，包括加减乘除、取模、比较、可以作为代码模板 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在计算机中表示整数一般是通过 int、long long 等类型，这些类型能

算法leetcode

【二分难题】力扣793-阶乘函数后K个零

摘要: 本文详细拆解 leetcode 793-阶乘函数后K个零 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 今天我们看一类阶乘的问题，力扣 793，有多少个整数的阶乘末尾有 K 个零的问题。通过