Restraint & Focus
JDBC与Springboot相遇 JDBC与Springboot相遇
1、JDBC先上个我的JDBC模版: import java.sql.*; public class TestDB { public static final String url = "jdbc:mysql://loc
2022-04-11
利用注解运行SpringMvc 利用注解运行SpringMvc
1、一点小变化注解实现SpringMvc可以说是简单了亿点点!!! 相同地,web.xml不变! <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns="http://xml
2022-04-09
SpringMVC原理 SpringMVC原理
1、什么是SpringMvc?​ 粘贴一段来自百科的话: ​ Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架,通过把Model,View,Controller分离,
2022-04-08
利用“矩阵”巧妙证明斐蜀定理 利用“矩阵”巧妙证明斐蜀定理
裴蜀定理,又称贝祖定理(Bézout’s lemma)。是一个关于最大公约数的定理。 其内容是: 设a,b是不全为零的整数,则存在整数 x,y, 使得 ax+by=gcd(a,b)那么如何证明这个定理喃??? 闲来无事,不小心用矩阵巧妙证
2022-04-07
快速幂 快速幂
通常地,我们计算$a^x$是将$x$从1一直累乘到$x$,这样是最简单的计算方法,但是这种做法的时间复杂度是$o(n)$,一旦我们计算的幂次方较大或者计算次数较多的时候就会花费很长的时间;例如:计算$10^{100000000}$组类似$9
2022-04-07
杂项模版 杂项模版
模拟退火:// SA算法伪代码: // T:当前剩余时间 // T_min:日落时分,因为乘法永远无法使得T变为0,所以需要一个极小的数来代替0 // r:时间
2022-04-07
扩展欧几里得定理 扩展欧几里得定理
现在我们已经知道了,方程ax+by=gcd(a,b) 的一组可行解一定有一组可行解,那么如何求解它喃? 而这个时候我们有一个方法可以帮助我们求解: 扩展欧几里得算法(Extended Euclidean algorithm, EXGCD),
2022-04-07
欧几里得算法的证明 欧几里得算法的证明
欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法 计算公式如下所示 (hexo 中 math渲染较慢,稍微等一下,如果还是没出来,就刷新(
2022-04-07
线性同余方程的通解及最小正整数解 线性同余方程的通解及最小正整数解
1、问题引入现在来说一个exgcd的应用:求解同余方程 问题: 求同余方程3x≡1 (mod\ 10)的一个解解:可将该同余方程改写成其等价形式,如下: 3x+10y=1这个问题的本质是什么? 就是 求形如ax+by=c方程的一个特解
2022-04-07
计算几何模版 计算几何模版
计算几何:极角排序:#include <iostream> #include <algorithm> #include <cmath> using namespace std; struct node &
2 / 3
本站总访问量