现在我们已经知道了，方程ax+by=gcd（a，b） 的一组可行解一定有一组可行解，那么如何求解它喃？ 而这个时候我们有一个方法可以帮助我们求解： 扩展欧几里得算法（Extended Euclidean algorithm, EXGCD），

欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法 计算公式如下所示 (hexo 中 math渲染较慢，稍微等一下，如果还是没出来，就刷新(

1、问题引入现在来说一个exgcd的应用：求解同余方程 问题： 求同余方程3x≡1 (mod\ 10)的一个解解：可将该同余方程改写成其等价形式，如下： 3x+10y=1这个问题的本质是什么？ 就是 求形如ax+by=c方程的一个特解

计算几何：极角排序：#include <iostream> #include <algorithm> #include <cmath> using namespace std; struct node &

利用Spring实现AOP首先写一个UserService接口： public interface UserService { public void add(); public void delete();

1、什么是AOP？​ 用来自百科的话来说： 在软件业，AOP为Aspect Oriented Programming的缩写，意为：面向切面编程，通过预编译方式和运行期间动态代理实现程序功能的统一维护的一种技术。AOP是OOP的延续

1、bean的作用域​ 在XML文件中，bean对象后面加一个scope便可以知道这个bean的作用域，但是在Spring中默认为单例 1.1、当scope=singleton时为单例<bean id="myBean" clas

首先创建一个Student实体类，它具有以下属性： private String name; private Address address; private String[] book; private List<Strin

1、什么是IOC？1.1、控制反转 控制反转的英文即Inversion of Control（IOC），换言之：就是一个bean容器，专业的说法叫做控制反转。它的作用就是在spring启动时会去将一个个bean放到这个容器当中。bean可以

1、什么是Spring？Spring是轻量级开源的javaEE框架,其核心是AOP和IOC 1.1、Spring的特点：1.方便解耦，简化开发 2.AOP编程支持 3.方便程序测试 4.方便和其他框架进行整合 5.方便事务操作 6.