数论
文章平均质量分 93
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 2240. Number of Ways to Buy Pens and Pencils【数学,枚举;类欧几里得算法】1399
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-09-03 22:42:41 · 218 阅读 · 0 评论 -
LeetCode 1250. Check If It Is a Good Array【数论】
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-03-01 04:44:31 · 134 阅读 · 0 评论 -
LeetCode 319. Bulb Switcher【数论】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类.原创 2021-12-23 21:22:31 · 196 阅读 · 0 评论 -
算法学习笔记() 数论之素数判断和计数——埃式筛、欧拉筛、区间素数、素因子分解、欧拉与Mobius函数
无原创 2021-12-12 18:16:09 · 906 阅读 · 0 评论 -
【数论】第1章 整数的可除性 第3节 最大公因数与辗转相除法(1) 最大公因数及其性质
本文属于「数论」系列文章之一。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动,欢迎关注和收藏数论算法系列文章汇总目录一文以作备忘。此外,在本系列学习文章中,为了透彻理解数论知识,本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录,在后续学习中还会逐渐补充:数论算法,姜建国、臧明相编著,西安电子科技大学出版社文章目录1. 最大公因数及其性质1.1 最大公因数定义及其性质1.2 最大公因数应用示例1. 最大公因数及其性质1.1 最大公因数定义及其性质1..原创 2021-11-09 02:29:52 · 312 阅读 · 0 评论 -
【数论】第1章 整数的可除性 第2节 整数的表示
本文属于「数论」系列文章之一。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动,欢迎关注和收藏数论算法系列文章汇总目录一文以作备忘。此外,在本系列学习文章中,为了透彻理解数论知识,本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录,在后续学习中还会逐渐补充:数论算法,姜建国、臧明相编著,西安电子科技大学出版社文章目录定理1.2.1 设 ppp 是大于 111 的正整数,则每个正整数 nnn 可以唯一地表示成n=akpk+ak−1pk−1+⋯+a1p+a0.原创 2021-11-08 19:29:40 · 160 阅读 · 0 评论 -
【数论】第1章 整数的可除性 第1节 整除概念与带余除法(3) 带余除法
本文属于「数论」系列文章之一。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动,欢迎关注和收藏数论算法系列文章汇总目录一文以作备忘。此外,在本系列学习文章中,为了透彻理解数论知识,本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录,在后续学习中还会逐渐补充:数论算法,姜建国、臧明相编著,西安电子科技大学出版社文章目录1. 带余除法初等数论的证明中最重要、最基本、最常用的工具就是带余除法(或称带余数除法、除法算法、欧几里得除法),它承前(整除)启后(模运算、.原创 2021-11-06 16:19:43 · 1356 阅读 · 0 评论 -
【数论】第1章 整数的可除性(1) 整除概念与带余除法(2) 素数
本文属于「数论」系列文章之一。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动,欢迎关注和收藏数论算法系列文章汇总目录一文以作备忘。此外,在本系列学习文章中,为了透彻理解数论知识,本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录,在后续学习中还会逐渐补充:数论算法,姜建国、臧明相编著,西安电子科技大学出版社文章目录1. 素数的定义及性质1. 素数的定义及性质定义1.1.2 设整数 a≠0,±1a \ne 0, \pm 1a=0,±1 ,如果它除了显.原创 2021-11-06 12:59:02 · 349 阅读 · 0 评论 -
【数论】第1章 整数的可除性 第1节 整除概念与带余除法(1) 整除及其性质
本文属于「数论」系列文章之一。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动,欢迎关注和收藏数论算法系列文章汇总目录一文以作备忘。此外,在本系列学习文章中,为了透彻理解数论知识,本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录,在后续学习中还会逐渐补充:数论算法,姜建国、臧明相编著,西安电子科技大学出版社文章目录1. 整除及其性质1.1 整除定义及其性质1.2 整除的相关例题1. 整除及其性质1.1 整除定义及其性质定义1.1.1 设 a,b∈Za.原创 2021-11-06 03:45:26 · 1289 阅读 · 0 评论 -
【数论】数论算法系列文章汇总目录(持续更新中)
本文属于「数论」系列文章之一。这一系列着重于数论算法的学习和应用。由于内容随时可能发生更新变动,欢迎关注和收藏本文以作备忘。此外,在本系列学习文章中,为了透彻理解数论知识,本人参考了诸多博客、教程、文档、书籍等资料。以下是本文的不完全参考目录,在后续学习中还会逐渐补充:数论算法,姜建国、臧明相编著,西安电子科技大学出版社文章目录0. 数论算法前言1. 整数的可除性1.1 整除概念与带余除法1.2 整数的表示1.3 最大公因数与辗转相除法1.4 整除的进一步性质及最小公倍数1.5 算术基本定理2..原创 2021-11-05 12:23:19 · 684 阅读 · 0 评论 -
LeetCode 372. Super Pow【数学/递归/快速幂】中等
Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.Example 1:Input: a = 2, b = [3]Output: 8Example 2:Input: a = 2, b = [1,0]Output: 1024Example 3:Input: a原创 2020-11-26 02:13:24 · 272 阅读 · 0 评论