- 博客(99)
- 收藏
- 关注
RSS订阅原创 ssm的报错问题------You must configure either the server or JDBC driver (via the serverTimezone conf)
在测试MySQL数据库连接的过程中，产生的问题。（在ssm项目环境下进行测试，使用idea编辑器其）：测试MySQL数据库是否连接成功博客：在spring项目中，测试MySQL数据库是否连接成功_qq_41818544的博客-优快云博客报错信息：Fri May 17 14:55:39 CST 2019There was an unexpected error (type=Internal Server Error, status=500).nested exception is org.
2022-03-21 17:40:07
371
1
原创 在spring项目中，测试MySQL数据库是否连接成功
1、搭建ssm项目环境2、pom.xml依赖jar包<dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.11</version> <scope>test</scope> </dependency> ..
2022-03-21 17:37:00
3292
原创 ssm的报错信息-------IDEA-解决HTTP Status 404 问题（SSM整合项目）
关于404问题。我在该项目中的解决办法：在idea中配置web.xml和web资源目录在Project Structure>Modules>Web中，配置web.xml和web资源目录，具体如下：
2022-03-21 17:24:26
618
转载 ssm的报错问题-----Invalid bound statement (not found)
错误信息：Request processing failed; nested exception is org.apache.ibatis.binding.BindingException: Invalid bound statement (not found): com.sm.dao.SMUserLoginDao.sm_userlogin这是我的文件结构很多人报错是因为1、SMUserLogin.xml文件<mapper>的namespace路径不对2、..
2022-03-21 17:19:00
453
原创 Maven导入的Spring依赖
一共四个方面：1）spring核心依赖（IOC） spring-core、spring-beans、spring-context、expression2）spring dao依赖（提供JDBCTemplate） spring-jdbc、spring-tx3）spring web依赖 spring-web、spring-webmvc4）spring test依赖 spring-test4）面向切面编程（AOP）依赖 spring-...
2022-03-05 18:18:47
631
原创 C++中ListNode线性链表的定义及其使用方法（Leedcode两数相加题目）
1. ListNode线性链表定义struct ListNode{ int val; ListNode *next; ListNode() : val(0),next(NULL){} ListNode(int x) : val(x), next(NULL){} ListNode(int x, ListNode *next) : val(x), next(next){}}; 2.ListNode线性链表使用方法(在main中测试)c++中使用new定义的变量和不使用new定义的变量
2021-10-25 23:15:49
14599
4
原创 最大子段和（动态规划及分治法）
动态规划法：首先给一个任意的序列来说明这个问题1 2 3 -1 -5 4 5 8首先设一个dp数组，dp[i]表示前i个区间的最大子段和 如果dp[i-1] > 0，那么dp[i] = dp[i-1] + a[i] 否则dp[i] = a[i]int max = 0; int b[n+1]; int start = 0; int end = 0; m...
2020-01-15 10:08:45
304
原创 codeforces#597 C. Constanze's Machine(简单dp)
题意：给定一个字符串，如果在该字符串中存在m或w时，输出0，否则，求存在u和n的字符串有多少种方案数。思路：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1e5+5;const int mod = 1e9+7;char s[maxn...
2019-11-06 16:41:27
267
原创 codeforces#597 D. Shichikuji and Power Grid（虚点+最小生成树+记录）
题意：给出n个点，表示n座城市，现在想让每座城市都有电，所以需要再每座城市建发电站或者与相邻城市连接进行供电，在城市建发电站的花费是，城市i与城市j架接电线的花费是，请问如何设计才能使的花费最小。思路：刚开始的想法特别混乱，觉得最暴力的解法就是枚举每一个作为建立发电站的点，然后跑最短路，取最小值，显然，如果这样跑的话，一定会超时。那么还能怎么做？？如何将这些零散的点整合到...
2019-11-05 17:29:43
330
原创 关于数学里的一些知识
关于数学： -------------------------- 1 --------------------------- 2推一下1式： 再写几项 ...
2019-10-05 11:10:23
191
原创 贡献思想 + 数论 + 思维（例题 Problem J. Prime Game）
首先说一下贡献的思想：举个例子：已知有n个数，从，求中所有质因数出现的个数。假设当前数为6， 7， 5， 5， 4， 9， 9， 1， 8， 12首先写出他每个数的质因数：每个数的质因数分解 6 7 5 5 4 9 9 1 8 12 2，3 7 5 5 2 3 3 0 ...
2019-10-04 10:27:19
903
原创 阶乘的分解质因数
首先说一下分解质因数：唯一分解定理：任何一个数都可以唯一分解为几个质数的幂次乘积。const int maxn = 1e6+5;int p[maxn], c[maxn];int cnt = 0;void divided(int n){ for(int i = 2; i * i <= n; i++){ if(n % i == 0){ p[++cnt] = i; c...
2019-10-02 21:49:17
1545
原创 求连通块个数（使用并查集）
并查集求连通块个数的模板#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;vector<int>G[maxn];bool isRoot[maxn] = {false};int pre[maxn];void init(int n){ for(int i = 0...
2019-09-26 21:01:41
486
原创 求逆元（线性求逆元）及其扩展欧几里得
线性求逆元模板：int inv[maxn];void initInverse(){ inv[1] = 1; for(int i = 2; i <= maxn; i++) inv[i] = (p - p/i) * inv[p % i] % p;}扩展欧几里得模板LL exgcd(LL a, LL b, LL &x, LL ...
2019-09-10 17:40:07
173
原创 欧拉降幂及其扩展欧拉降幂
欧拉降幂：从公式来看，需要使用快速幂运算和欧拉函数#include<bits/stdc++.h>using namespace std;typedef __int64 LL;const int maxn = 1e6+100;char b[maxn];//欧拉函数LL ouler(LL n){ LL ans = n, a = n; f...
2019-09-03 20:22:51
282
原创 快速乘（模板）
因为有时候乘法会溢出，即使是long long也可能在乘法时爆掉。而使用快速乘会很高效完成乘法操作并且不会爆long long快速乘就是将它转化为加法，不是一个一个的加，仿照2进制加法操作来完成（快速乘需要它为正数，不能为负数）O(1)的快速乘typedef long double ld;typedef long long LL;typedef unsigned long...
2019-08-31 20:42:03
165
原创 离散对数（同余理论-BSGS算法）
用来求解如下同余方程x的最小正整数解： p为质数，a、b、p已知，且 (如果a、b大于p，则对他们取模)模板：（p为素数）/*********************解法***********************/ //BSGS算法 //求 a^x === b(mod p) 中的x值-----------当前p为素数...
2019-08-23 09:24:09
543
原创 同余
即性质：整除性 传递性 保持基本运算 放大缩小底数 k为正整数，n为正整数，放大缩小模数 k为正整数，同余关系式：威尔逊定理 费马小定理及其逆元 欧拉函数及其扩展欧拉函数 卢卡斯定理同余方程：线性同余方程 线性同余方程组 二次剩余 高次剩余...
2019-08-21 21:11:01
158
原创 卢卡斯定理及其卢卡斯定理的拓展
前言： 求一个组合数 ，我们可以通过逆元的方式在 O(n)的时间复杂度内求出但如果数特别大时（数据范围 ），又该怎么办使用卢卡斯定理求解 卢卡斯定理：(组合数取模，取模的模数只能是质数) 即 模板：#include<bits/stdc++.h>typedef long long LL;using namespace std;...
2019-08-19 20:39:25
251
原创 因式分解，算术基本定理，积性函数（POJ 1452 Happy2004）
积性函数：是指对于所有互质的整数a和b有性质f(ab) = f(a) * f(b) 算术基本定理：任何一个大于1的正整数都能唯一分解为有限个质数的乘积，即N = p1^x1 * p2^x2 * p3^x3 * .... * pn^xnPOJ 1452:题意：求2004^x的所有因子和， 输入x 输出：结果题解：/*****...
2019-08-18 11:24:43
235
原创 原根与指标，离散对数
原根： 定义设m是正整数，a是整数，若a mod m 的阶等于，则称a为模m的一个原根（表示m的欧拉函数）当且仅当指数为P - 1的时候，成立，则质数P的原根即为g 求解方法：1.将p-1进行质因数分解 2.枚举i，并判断对于每个i是否都有，第一个符合i的即是P 的最小...
2019-08-17 20:57:59
516
原创 原根与指标（离散对数）
原根：一个数学符号。设m是正整数，a是整数，若a模m的阶等于，则称a为模m的一个原根。即一个数m如果有原根，则其原根个数为phi(phi(m))，特别的，对素数有phi(p) = p-1指标（离散对数）：模素数p的原根g的优美体现在每个模p的非零数以p的次幂出现，所以我们可以对任何数,我们可以选择幂 中恰好一个与a模p同余，相应的指数被...
2019-08-15 11:01:25
631
原创 逆元（求多个逆元）
求多个逆元，可以使用线性递推不妨令p = k * q + r，则有 k*q + r0(mod )for(int i = 0; i < n; i++) inv[i] = (p - p / i) * inv[p % i] % p;
2019-08-15 09:58:30
275
原创 回文自动机
回文树（回文自动机），他的功能如下：求前缀字符串中的本质不同的回文串种类 求每个本质不同回文串的个数 以下标为结尾的回文串个数/种类 每个本质不同回文串包含的本质不同回文串种类next[][]：类似于字典树，指向当前字符串在两段同时加上一个字符 fail[]：fail指针，类似于AC自动机，返回失配后与当前结尾的最长回文串本质上不同的最长回文后缀 cnt[]：在最后统计后它...
2019-08-12 16:21:16
130
原创 蔡勒公式
w：指星期，对7取模，0 -> 星期一 1 -> 星期二 2 -> 星期三 3 -> 星期四 4 -> 星期五 5 -> 星期六 6 -> 星期日c：指世纪 y：指年份 一般情况下取后两位，y % 100m：指月份d：指日[] 代指取整，只取整数部分蔡勒公式只适用于1582年10月15日之后的情形蔡勒公式...
2019-08-05 21:03:26
579
原创 快速幂(二进制，十进制)
矩阵快速幂：#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef long long LL;const int maxn = 3*1e6+5;struct Matrix{ long long an[2][2];};LL a, b,...
2019-08-02 11:13:06
212
原创 2019牛客第四场I题 string
链接：https://ac.nowcoder.com/acm/contest/884/I题意：求string串有多少个本质不同的子串，且这些子串之间两两不存在 a==rev(a），即不存在长度1以上的回文串题解：要算string 和 rev(string)的所有子串，对string和rev(string）建立广义后缀自动机，则理论上所有子串增加了一倍，但实际回文串和 不是回文...
2019-07-31 09:47:51
737
原创 后缀自动机
自动机：由五部分组成，字符集，状态集合，初始状态，结束状态集合，状态转移函数。令 S ：母串 Suf：后缀的集合 Fac：连续子串的集合 Suffix(a)：从位置a开始的后缀为Suffix(a) S[l，r)：表示S中[l，r)这个区间构成的子串 ST(s) != null：表示一个字符串s不属于Fac trans(s, ch)：...
2019-07-31 09:42:32
121
原创 快速乘法（防止数过大相乘超出long long）
inline LL ksc(LL x,LL y,LL mod){ return (x*y-(LL)((long double)x/mod*y)*mod+mod)%mod;}
2019-07-30 14:48:11
965
原创 三分查找
三分查找是二分查找的一个扩展，是基于分治思想的高效查找方法。三分查找适用于凸函数或凹函数，它可以取得当前函数的最大值或最小值。三分搜索实现主要是判断midl 和 midr 值的大小，模板：double solve(){ }double trisection_search(double left, double right){ double midl, midr; ...
2019-03-23 19:25:37
313
原创 用水填坑 （牛客）
https://ac.nowcoder.com/acm/contest/403/A解析：该题很明显是一道搜索题。首先我们必须明确在什么情况下会形成水洼：即当某一点的高度小于等于( <= )上下左右四个方向时，会形成水洼。 该题是要计算形成水洼的面积，那么我们的某一块最大存水量一定是四个方向上最小的高度。第一次的写法：只是使用深搜去枚举每一个点，但写完发现...
2019-03-23 08:43:37
394
原创 2018第九届蓝桥省赛题目
标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容。该题很简单：125标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用3...
2019-03-22 18:17:31
325
原创 矩阵元素求积及其矩阵元素的差分
求积函数：prod(......, dim); %dim表示维度如：A = magic(3); B = prod(A); %默认按列乘积 8 * 3 * 4C = prod(A, 2); % 按行乘积 8 * 1 * 6输出：A = 8 1 6 3 5 7 4 ...
2019-01-21 11:26:38
1652
原创 sym()及其dim()的应用
定义：该函数是用来符号数字、符号变量、符号对象。符号对象的类型是sym，可以通过class(S)来验证，这里S是一个符号对象。符号变量的优点是，使用符号变量运算得到的只是一个解析解。优点：使用符号变量进行运算能够最大限度的减少运算过程中出现的误差例如：sym(8!); 计算一个表达式：实现代码：clear;syms k x y a b;R1 = sym...
2019-01-14 11:11:00
1954
原创 统计中的图形界面
使用频率直方图进行统计：hist()函数：hist(x); %在10个等分点内画出频率分布直方图 hist(x, n); %在n个等分点内画出频率分布直方图使用棒图进行统计：bar()函数：bar(x); %画出x的棒图stem(y); %在x轴上画出y...
2019-01-07 10:36:26
188
原创 数值分析和统计
相关矩阵也叫相关系数矩阵，其是由矩阵各列间的相关系数构成的。也就是说，相关矩阵第i行第j列的元素是原矩阵第i列和第j列的相关系数。
2019-01-04 20:36:48
483
原创 其他数据类型的一些操作
整数：求a以内的素数：primes(a);判断a这个数是否为素数：isprime(a);输出一个向量的全排列：perms(a);位操作：代码a = 2;b = 3;bitand(a, b);bitot(a, b);
2019-01-03 11:13:11
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人