阳光的博客

原创 word插入和编辑公式

那么如何在方块内输入字母或数字呢？点击“插入”，点击"公式”，点击“插入新公式”这样就能插入自己想使用的字母或者数字了。就可以选择自己想插入的类型了。

原创 连接校园网时转到msftconnecttest.com/redirect的问题

msftconnecttest是微软提供的检测网络连接状况。本质原因就是使用了代理，打开系统设置，关闭代理即可。

原创 java.sql.SQLException: Access denied for user问题的解决

（或者其他存储数据库密码的文件）里的密码多加了空格！

原创 解决Chrome只能在任务栏显示，没有窗口的问题

2.如果这样你发现你的显示器变黑了，那就是因为你的显示器对应的主机连接了两个输出信号（hdmi，vga等等），拔掉一个就可以解决问题了。1.就是因为你连接了副屏，按WIN+P显示投影，选择“仅电脑屏幕"即可。

原创 宽带连接错误，错误代码720问题

3.在设备管理器里把“网络适配器”里的WAN Miniport(IP)卸载了然后重启电脑，问题解决。1.右键单击计算机，选择管理。

原创 IDEA “xxx is not a function“

这就是IDEA抽风了，你慢慢打p、r、e、v…这几个字母，直到event.后出现。会爆黄，然后在tomcat服务器上按F12追溯405错误，会发现。，就不会爆黄了，问题解决。提示，然后点提示自动生成。

原创 IDEA更改html模板

点击settings->Editor->File and Code Templates，找到html File,就能更改了。你想把html模板改成这样，那么只需。

原创 java Comparator接口使用详解

这个方法返回值是int类型，如果返回值小于0，说明比较结果是o1o2。方法默认是按照返回结果从小到大进行排序，如果我们需要从大到小则在实现比较器大时候将返回结果乘以-1即可。以上代码就按照interval数组的第二位进行从小到大排序。

原创 java datasource mysql,无法将MySQLDataSource转换为java.sql.driver

注意，不要把Driver写成DataSource。‘DataSource’不是’Driver’

原创 python读文件如何不换行，以及python写文件后怎么换行

【代码】python读文件如何不换行，以及python写文件后怎么换行。

原创 JDBCTemplate问题汇总

3.mysql-connector-java的jar包版本和mysql版本不同，要换成版本相同的jar包。4.主键问题：每次运行都会重新生成一个主键，所以不要频繁运行。2.mysql密码和xml不匹配，cmd更改mysql密码。1.druid连接池配置错误，在xml里更改class。

原创 出现Duplicate entry “1“ for key “PRIMARY“怎么解决

2，因为主键（primary）是唯一的，但我们点击刷新或运行的时候，系统就会认为我们又创建一个主键，导致出错，解决办法：我们可以输入“DELETE FROM Table_name”，delete语句是MySQL常用的删除操作，我们可以用它删除表中的所有记录，delete语句运行之后，这样所有的记录全部删除了，我们可以再重新在设一个主键，就OK了，切记我们不要频繁的点击刷新和运行，要当我们代码写得差不多了，再点击刷新或运行，不然还会出现这种问题，不过用delete语句就可以了，只要你不嫌麻烦就行。

原创 error at ::0 can‘t find referenced pointcut错误处理方式

（网上的版本都是更新到1.6.x就行了，亲测如果你的JDK版本够高的话，1.6.x是不够的！起码要更新到最新版本才行）最重要的错误就是aspectj-weaver的jar包版本太旧，更新到最新版本即可。maven依赖目前还没学，暂且不表。

原创 spring使用注解@Resource报错问题解决

然后根据提示下载所需要的包即可。

原创 spring问题BeanDefinitionStoreException处理方法

里面导入最新版本的spring的jar包，问题解决。

原创 区间DP问题

例如有 4 堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4 ，得到 4 5 2， 又合并 1，2 堆，代价为 9 ，得到 9 2 ，再合并得到 11 ，总代价为 4+9+11=24；每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。如果第二步是先合并 2，3 堆，则代价为 7 ，得到 4 7，最后一次合并代价为 11 ，总代价为 4+7+11=22。

原创 线性DP问题

和“只出现j，没出现i”“只出现i，没出现j”的概念是不同的，但因为前两者包括后两者，所以可以通过求前两者的最大值求出整体的最大值（上面ABC的例子）给定两个长度分别为 N 和 M 的字符串 A 和 B ，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。那么求集合C中的最大值，只需先求集合A的最大值，再求集合B的最大值，最后再把两个最大值比较，最后求出的最大值就是C的最大值。给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。

原创 一张图说明重写和重载的区别

一张图

原创 分组背包问题

如果要用到上一层的状态的话，就要从大到小，反之从小到大。关键是用二维数组表示，其余和01背包差别不大。

原创 多重背包问题

这种朴素算法在数据量大时会超时，所以我们需要优化。可以看出，朴素版本的多重背包和完全背包是类似的。个，拆完后再对所有新出来的物品分别作01背包。减一项求最大值），所以不能用这种方式来优化。可以再加一项求最大值，不能用已知。已知，上面的未知，但下面的。...

原创 完全背包问题

你会发现完全背包是从i开始转移的，所以也就不用像01背包那样把j从大到小循环。我们发现，上面的算式只比下面的算式多了一个。回忆完全背包和01背包的状态转移方程。从状态表示、状态计算两方面考虑。种物品，且总体积不大于。个物品选几个的若干子集。，因此，我们可以得出。...

原创 01背包问题

以上代码是二维版，但实际上，我们可以把dp数组优化成一维的。的循环变为从大到小，这样数组就是没更新过的，也就变相等于。注意含i的情况：必须满足j>=vi才行，不然会超重。注意i的含义：指只选取前i个物品。，这部分怎么表示呢？，而j那维的数组都小于等于。时无意义，因为代码有。...

原创 MySQL 连接出现 Authentication plugin ‘caching_sha2_password‘ cannot be loaded

很多用户在使用Navicat Premium 12连接MySQL数据库时会出现Authentication plugin ‘caching_sha2_password’ cannot be loaded的错误。出现这个原因是mysql8 之前的版本中加密规则是mysql_native_password,而在mysql8之后,加密规则是caching_sha2_password, 解决问题方法有两种,一种是升级navicat驱动,一种是把mysql用户登录密码加密规则还原成mysql_native_pass

原创 多线程（截止到这里，不想看了）

原创 异常处理2：异常处理方式、问区别的面试题汇总

1

原创 欧几里得算法、扩展欧几里得算法、求逆元、中国剩余定理、扩展中国剩余定理

欧几里得算法求两个正整数 a 和 b 的 最大公约数 d则有 gcd(a,b) = gcd(b,a%b)证明：设a%b = a - kb 其中k = a/b(向下取整)若d是(a,b)的公约数 则知 d|a 且 d|b 则易知 d|a-kb 故d也是(b,a%b) 的公约数若d是(b,a%b)的公约数 则知 d|b 且 d|a-kb 则 d|a-kb+k*b = d|a 故而d|b 故而 d也是(a,b)的公约数因此(a,b)的公约数集合和(b,a%b)的公约数集合相同 所以他们的最大公约数也

原创 欧拉函数、欧拉定理、费马小定理（附例题）

欧拉函数欧拉函数的两种求法：ACWING873欧拉函数给定 n 个正整数 ai ，请你求出每个数的欧拉函数。欧拉函数的定义输入格式第一行包含整数 n 。接下来 n 行，每行包含一个正整数 ai 。输出格式输出共 n 行，每行输出一个正整数 ai 的欧拉函数。数据范围1≤n≤100 ,1≤ai≤2×109输入样例：3368输出样例：224AC代码：#include <bits/stdc++.h>using namespac

原创 异常处理1：复习、异常概述和异常体系结构

复习抽象类可以继承非抽象的类。例如：抽象类的父类是Object，Object是非抽象类抽象类可以继承接口、实现接口。抽象类和接口的共同点和区别：相同点：不能实例化，都可以包含抽象方法不同点：抽象类有构造器，接口不能声明构造器。抽象类是单继承多实现，接口是多继承，不能实现其它接口。抽象类不一定有抽象方法，接口一定有抽象方法。随着JDK迭代，接口在向类靠近。（把抽象类和接口的定义、内部结构解释说明）面向接口编程：我们在应用程序中，调用的结构都是JDBC中定义的接口，不会出现某一个具体数据库厂商的A

原创 面向对象19：内部类

内部类Java中允许将一个类A声明在另一个类B中，则A是内部类，B是外部类。内部类的分类：成员内部类（静态、非静态）vs局部内部类（方法内、代码块内、构造器内）成员内部类：一方面，作为外部类的成员：可以调用外部类的结构可以被static修饰。可以被四种不同的权限修饰另一方面，作为一个类：类内可以定义属性、方法、构造器等；可以被final修饰，表示此类不能被继承。也就是说，不使用final就可以被继承。可以被abstract修饰。关注如下的3个问题4.1 如何实例化成员内部类的对象

原创 面向对象18：接口（interface）

接口举例继承完成的是“是不是”，接口完成的是“能不能”接口类似于c++的多继承比如热气球、飞机、子弹都可以实现“飞行”接口；子弹还可以实现“攻击性”接口。由此可见，一个类可以实现多个接口。接口的使用1.接口使用interface来定义2.Java中，接口和类是并列的结构3.如何定义接口：定义接口中的成员JDK7及以前：只能够定义全局常量和抽象方法全局变量：声明为public static final的，但是书写时可以省略不写抽象方法：声明为public abstract的JDK8：

原创 约数（附例题）

int范围内的整数，约数个数最多的大概是1500个n内所有数的约数的个数=n内所有数倍数的个数=nlogn，平均下来每个数的约数的个数就是lognACWING869 试除法求约数题目描述：给定n个正整数ai，对于每个整数ai,请你按照从小到大的顺序输出它的所有约数。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai。输出格式输出共n行，其中第 i 行输出第 i 个整数ai的所有约数。数据范围1≤n≤100,2≤ai≤2∗10^9输入样例：268输出样例：1 2 3

原创 快速幂（附例题）

快速幂求a^b%p。暴力做法是直接模拟，但是由于a和b的规模都达到了1e9，所以算a^b时会爆，用long long也不行。第一步优化：利用取模运算法则：(a + b) % p = (a % p + b % p) % p （1）(a - b) % p = (a % p - b % p ) % p （2）(a * b) % p = (a % p * b % p) % p （3）观察第三条法则，我们可以借助这个法则对每一步都提前进行取模运算，这样就不会爆了。上述优化固然不会爆，但是算法时间

原创 面向对象17：抽象类和抽象方法、创建抽象类的匿名子类对象、模板方法设计模式

抽象类abstract关键字的使用1.翻译为“抽象的”2.abstract可以用来修饰的结构：类、方法3.abstract修饰类：抽象类此类不能实例化抽象类中一定有构造器，便于子类实例化的时候调用（涉及：子类对象实例化的全过程）开发中，都会提供抽象类的子类，让子类对象实例化，完成相关的操作4.abstract修饰方法：抽象方法抽象方法只有方法的声明，没有方法体包含抽象方法的类，一定是一个抽象类。反之，抽象类中是可以没有抽象方法的。若子类重写了父类中的所有抽象方法，则此子类方可实例

原创 由数据范围反推算法时间复杂度和需要用到的算法类型

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107∼108107∼108 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100n≤100 => O(n3)O(n3)，floyd，dp，高斯消元n≤1000n≤1000 => O(n2)O(n2)，O(n2logn)O(n2logn)，dp，二分，朴素版Dijkstra、朴素版Prim、Bellman-Ford

原创 面向对象16：代码块、final关键字

代码块（或初始化块）代码块的作用：用来初始化类、对象（从这个角度看，把它叫作初始化块）代码块如果有修饰的话，只能使用static分类：静态代码块 vs 非静态代码块静态代码块static {}内部可以有输出语句随着类的加载而执行，且只会执行一次作用：初始化类的信息（比如静态属性）如果一个类中定义了多个静态代码块，则按照声明的先后顺序执行。静态代码块的执行要优先于非静态代码块的执行静态代码块内只能调用静态的属性、静态的方法，不能调用非静态的结构非静态代码块{ }

原创 朴素筛法、埃氏筛法、线性筛法（附例题）

朴素筛法和埃氏筛法朴素筛法时间复杂度为O(nlogn)埃氏筛法优化后，时间复杂度为O(nloglogn)，和O(n)几乎持平例题给定一个正整数 n ，请你求出 1∼n 中质数的个数。输入格式共一行，包含整数 n 。输出格式共一行，包含一个整数，表示 1∼n 中质数的个数。数据范围1≤n≤106输入样例：8输出样例：4朴素筛法思想：从2开始枚举到n，如果是素数就让计数器加1，并且用当前的数i筛掉所有当前数i的倍数（比如2的倍数4,8,12…都筛掉，因为他们肯

原创 试除法判定质数、试除法分解质因数（附例题）

试除法判定质数无论在何种情况下，时间复杂度都是O(sqrt(n))acwing.866.试除法判断质数试除法判断质数给定n个正整数ai，判定每个数是否是质数。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式共n行，其中第 i 行输出第 i 个正整数ai是否为质数，是则输出“Yes”，否则输出“No”。数据范围1 ≤ n ≤ 100,1 ≤ ai ≤ 231−1输入样例：226输出样例：YesNo试除法分解质因数n中最多只包含一个大于s

原创 面向对象15：单例设计模式、main方法的使用

1

原创 最小生成树：朴素版prim、kruskal（附例题）

最小生成树设G是无向图。子图：K是G的子图，则K的顶点和边都包含于G。生成子图：若K是G的子图，且K包含G的所有顶点，则K是G的生成子图。生成树：若T是树，且T是G的生成子图，则T是G的生成树。最小生成树：若G是带权的，且T是G的生成树里边的权值累加最小的生成树，那么称T是G的最小生成树。朴素版prim适用于稀疏图（顶点数的平方小于等于边数）和Dijkstra算法思想有点相似，但区别是Dijkstra每次更新的是到源点的距离，而Prim每次更新的是到集合的最短距离。Prim可以处理带负权

原创 面向对象14：变长数组Vector、static关键字

变长数组Vector创建Vector对象:Vector v = new Vector();添加元素：v.addElement(Object obj);取出向量中的元素：Object obj = v.elementAt(0);计算向量长度：v.size();