这里写目录标题佩尔方程第一类佩尔方程第一类佩尔方程例题讲解第二类佩尔方程佩尔方程第一类佩尔方程定义：形如x2−dy2=1x^2 - dy^2 = 1x2−dy2=1(d>1,且d不是完全平方数)要求第一类佩尔方程的解都是正整数解,也即(x,y),x>0,y>0(x,y),x>0,y>0(x,y),x>0,y>0为什么要求d不是完全平方数呢？我们假设d是完全

堆的简介堆是JVM虚拟机中最大的一块内存区域，它在JVM启动时被创建，主要用于存储实例对象的地址，堆的空间大小是可以在启动JVM前设置，是GC(垃圾回收机制)重点照顾的一块区域，会通过GC将堆中不需要的数据进行垃圾回收，以减少空间使用.堆的体系结构图堆空间逻辑上主要分为三大部分：1.新生代2.老年代 3.方法区(持久代，元空间)新生代(Young generation)新生代占堆空间的1/3，而新

欧拉函数定义：对于一个正整数n，n的欧拉函数ϕ(n)\phi(n)ϕ(n)，表示小于等于n与n互质的正整数的个数性质性质1：如果n是质数，那么ϕ(n)=n−1\phi(n)=n-1ϕ(n)=n−1,因为只有n本身与它不互质。性质2：如果p，q都是质数，那么ϕ(p∗q)=ϕ(p)∗ϕ(q)=(p−1)∗(q−1)\phi(p*q)=\phi(p)*\phi(q)=(p-1)*(q-1)ϕ(p∗q)=

FFT详细推导FFT(傅里叶快速变换)一.前置知识1.复数和单位根2.单位根的三个引理3.多项式二.FFT(快速傅里叶变换推导)三.IFFT四.FFT求解多项式乘积模板代码1.递归版2.非递归版(这个更快，省去了递归时间)五.视频资源FFT(傅里叶快速变换)FFT在实际工程中有着非常的广泛，尤其是在信号领域，在ACM算法竞赛领域主要可以用来快速计算多项式的乘积一.前置知识1.复数和单位根有人会觉得

分组背包1.定义2.讲解3.练习题1.定义分组背包，通俗的讲就是，给你N组物品，然后每一组你至多选择一个物品(也可以不选),每个物品都有自己的体积和价值，现在给你一个容里为M的背包，让你用这个背包装物品，使得物品价值总和最大.2.讲解其实就类似于01背包，对于一个物品有两种决策选或不选，但是分组背包是在01背包的基础上对物品进行了分组，并且每一组只能最多选择一个物品，所以我们不妨用01背包的思想去

树状数组介绍在学习一个算法之前一定要清楚它能干嘛，能解决什么样的问题，对你解题是否有帮助，然后才去学习它!那么接下来看如下几个问题什么是树状数组顾名思义就是一个结构为树形结构的数组，于二叉树的结构类似但又不同，它是在二叉树的结构上删除了一些中间节点，来看两幅图就明白了.1.这是二叉树的结构2.这是树状数组的结构不难发现，树状数组相比于二叉树删除了一些节点，但是为什么要删除呢？这就和树状数组的一些性

SpringBoot学习