- 博客(184)
- 收藏
- 关注
RSS订阅
原创 Mybatis Plus 驼峰命名 Unknown column ‘last_name‘ in ‘field list‘
Error querying database. Cause: java.sql.SQLSyntaxErrorException: Unknown column ‘last_name in ‘field list’mybatis Plus中查询是按照默认的驼峰命名来做实体类和数据库字段之间的映射的， 比如：实体类中 ：usersId驼峰转化为下划线 _数据库中： users_id而这个错误是由于没有按照驼峰命名的规范导致的，举例实体类中：private Integer usersId;
2021-11-27 12:49:30
945
原创 剑指 Offer 04. 二维数组中的查找
思路：代码：class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.empty() || matrix[0].empty()) return false; int i = 0,j = matrix[0].size() - 1; while(i < matrix.
2021-11-22 19:47:56
243
原创 3. 无重复字符的最长子串
思路：双指针算法代码：class Solution {public: int lengthOfLongestSubstring(string s) { unordered_map<char,int> hash; int res = 0; for(int i = 0,j = 0;j < s.size();j++) { hash[s[j]]++; while(ha..
2021-11-02 20:13:35
147
原创 2. 两数相加
思路：和小学加减乘除一样，定义一个和为t，t取余就是该为的数，t除以十就是进位的数代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * Lis..
2021-11-02 19:37:08
92
原创 1. 两数之和
思路：在数组中找出和为target的整数，相当于把问题转化为在数组中寻找target - 已经确定的一个数，利用哈希表来存储代码：class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int,int> heap; for(int i = 0;i <= nums.size();i++).
2021-11-02 19:07:11
113
原创 关于数位dp的解法(DFS法)
数位dp的前置知识是数位搜索，题目可能有前导零或者其他限制有关数位搜索的视频大佬的详细解释个人更喜欢这个大佬写的模板，更容易理解北大附中教练的视频感觉讲的也挺好的看完这三部分，就是大量的刷题了...
2021-10-18 19:54:46
159
原创 338. 计数问题
思路：个人认为最难理解的应该是dp[N][N]这个元素的作用，这个元素实际上的作用其实是防止dfs的时候重复计算很多相同的步骤，当dp != -1时说明，这个地方在没有前导零和无限制的情况下已经计算过了，后面的可以直接使用计算过的数字来使用，看过很多帖子都美誉说明dp数组的作用，dp数组的含义是回溯的关键代码：# include<iostream># include<algorithm># include<cstdio># include<cstri..
2021-10-18 19:50:21
151
原创 900. 整数划分
思路：代码：# include<iostream># include<algorithm>using namespace std;const int N = 1010,mod = 1e9 + 7;int n;int f[N][N];int main(){ cin >> n; f[1][1] = 1; for(int i = 2;i <= n;i++) { for(int j = 1;j <.
2021-09-27 17:05:44
70
原创 899. 编辑距离
思路：同最短编辑距离代码：# include<iostream># include<algorithm># include<string.h>using namespace std;const int N = 15,M = 1010;int n,m;char str[M][N];int f[N][N];int edit_distance(char a[],char b[]){ int la = strlen(a + 1),lb = s.
2021-09-27 15:50:44
89
原创 902. 最短编辑距离
思路：代码：# include<iostream># include<algorithm>using namespace std;const int N = 1010;char a[N],b[N];int n,m;int f[N][N];int main(){ scanf("%d%s",&n,a + 1); scanf("%d%s",&m,b + 1); for(int i = 0;i <= m;i+.
2021-09-27 14:29:44
106
原创 896. 最长上升子序列 II
思路：大佬题解代码：# include<iostream># include<algorithm>using namespace std;const int N = 100010;int a[N];int q[N];int n;int main(){ scanf("%d",&n); for(int i = 0;i < n;i++) scanf("%d",&a[i]); q[0] = -2e9;//省得.
2021-09-27 09:14:22
74
原创 282. 石子合并
思路：核心：最后一次合并一定是左边连续的一部分和右边连续的一部分进行合并根据最后一次合并的那个点来划分集合代码：# include<iostream># include<algorithm>using namespace std;const int N = 310;int n;int s[N];int f[N][N];int main(){ cin >> n; for(int i = 1;i <= n;i++) .
2021-09-23 17:42:49
88
原创 897. 最长公共子序列
思路：代码：# include<iostream>using namespace std;const int N = 1010;int n,m;char a[N],b[N];int f[N][N];int main(){ cin >> n >> m >> a + 1 >> b + 1; for(int i = 1;i <= n;i++) { for(int j = 1;j &.
2021-09-23 16:31:52
91
原创 898. 数字三角形
思路：代码：# include<iostream># include<algorithm>using namespace std;const int N = 510,INF = 1e9;int a[N][N],f[N][N];int main(){ int n; scanf("%d",&n); for(int i = 1;i <= n;i++) for(int j = 1;j <= i;j++) .
2021-09-16 15:16:47
102
原创 891. Nim游戏
思路：大佬题解代码：# include<iostream>using namespace std;const int N = 100010;int n;int main(){ cin >> n; int res = 0; while(n--) { int a; cin >> a; res ^= a; } if(res) puts("Yes"); e.
2021-09-16 14:27:47
97
原创 890. 能被整除的数
思路：代码：# include<iostream>using namespace std;typedef long long LL;const int N = 20;int p[N],n,m;int main(){ cin >> n >> m; for(int i = 0;i < m;i++) cin >> p[i]; int res = 0; //枚举从1 到 1111...(m个1).
2021-09-15 17:00:12
160
原创 888. 求组合数 IV
思路：流程：来源大佬题解代码：# include<iostream># include<algorithm># include<vector>using namespace std;const int N = 5010;int primes[N],cnt;int sum[N];//每个质数的次数bool st[N];//筛素数，把1−5000之间的素数筛出来。void get_primes(int n){ for(int.
2021-09-14 17:52:31
134
原创 889. 满足条件的01序列
思路：代码：# include<iostream>using namespace std;typedef long long LL;const int mod = 1e9 + 7;int qmi(int a,int b,int c){ int res = 1; while(b) { if(1 & b) res = (LL)res * a % c; a = (LL)a * a % c; b .
2021-09-14 16:47:53
85
原创 887. 求组合数 III
思路：代码：# include<iostream>using namespace std;typedef long long LL;int qmi(int a,int b,int c){ int res = 1; while(b) { if(b & 1) res = (LL)res * a % c; a = (LL)a * a % c; b >>= 1; } retur.
2021-09-13 17:40:59
113
原创 886. 求组合数 II
思路：预处理出来阶乘因为a/b%p!=a%p/b%p,所以先预处理出来b的逆元代码：# include<iostream>using namespace std;typedef long long LL;const int N = 100010,mod = 1e9 + 7;int fact[N],infact[N];//快速幂int qmi(int a,int b,int c){ int res = 1; while(b) { .
2021-09-13 16:16:47
117
原创 885. 求组合数 I
思路：代码：# include<iostream>using namespace std;const int N = 2010,mod = 1e9 + 7;int a[N][N];void init(){ for(int i = 0;i < N;i++) for(int j = 0;j <= i;j++) { if(!j) a[i][j] = 1; else a[i][j] .
2021-09-13 15:08:20
95
原创 SpringMVC笔记
一、SpringMVC简介1、什么是MVCMVC是一种软件架构的思想，将软件按照模型、视图、控制器来划分M：Model，模型层，指工程中的JavaBean，作用是处理数据JavaBean分为两类：一类称为实体类Bean：专门存储业务数据的，如 Student、User 等一类称为业务处理 Bean：指 Service 或 Dao 对象，专门用于处理业务逻辑和数据访问。V：View，视图层，指工程中的html或jsp等页面，作用是与用户进行交互，展示数据C：Controller，控制层，指
2021-08-31 16:46:07
414
原创 Spring笔记
一、概念1、框架；半成品软件；高度抽取可重用代码的一种设计；高度的通用性；书城：WebUtils.java;BaseServlet;Filter…打包：boostore.jar；（工具类）commons-fileupload，commons-io（工具类），commons-dbutils（方便操作数据库的工具）框架：抽取成一种高度可重用的；事务控制，强大的servlet，项目中的一些工具。框架：多个可重用模块的集合，形成一个某个领域的整体解决方案；2、Spring；容器（可以管理所有的组件
2021-08-31 16:42:25
307
原创 Cannot resolve symbol ‘XXX‘问题
在Intellij idea下 file—>Invalidate Caches/Restart 清除缓存重启即可。
2021-08-23 21:02:35
119
原创 java.lang.NoClassDefFoundError: com/fasterxml/jackson/databind/exc/InvalidDefinitionException
因为要给前端返回json数据，所以配置了json的jar包，但是一配置就出现了下面的问题查了很久发现是spring和json的jar包的版本问题，spring和json的jar包相关版本不兼容，我用的spring的版本是5.0.3，json用的是2.9.5就行了，建议平时用的json包的版本为2.7.5以上...
2021-08-23 08:58:50
274
原创 878. 线性同余方程
思路：代码：# include<iostream># include<algorithm>using namespace std;typedef long long LL;int exgcd(int a,int b,int &x,int &y){ if(!b) { x = 1,y = 0; return a; } int d = exgcd(b,a % b,y,x); y -.
2021-08-22 16:26:26
112
原创 877. 扩展欧几里得算法
思路：代码：# include<iostream>using namespace std;int exgcd(int a,int b,int &x,int &y){ if(!b) { x = 1,y = 0; return a; } int d = exgcd(b,a % b,y,x); y -= a / b * x; return d;}int main(){ int.
2021-08-22 15:37:46
72
原创 876. 快速幂求逆元
思路：来自大佬题解代码：# include<iostream># include<algorithm># include<cstring>using namespace std;typedef long long LL;LL qmi(int a,int b,int p){ LL res = 1; while(b) { if(b & 1) res = res * a % p; a =..
2021-08-21 17:01:09
108
原创 875. 快速幂
思路：代码：# include<iostream># include<algorithm># include<cstring>using namespace std;typedef long long LL;LL qmi(int a,int b,int p){ LL res = 1; while(b) { if(b & 1) res = res * a % p; a = a * (.
2021-08-21 16:27:51
83
原创 874. 筛法求欧拉函数
思路：通过线性筛法求素数，从中求出欧拉函数代码：# include<iostream># include<cstring># include<algorithm>using namespace std;typedef long long LL;const int N = 1000010;int primes[N],cnt;int phi[N];bool st[N];void get_ola(int n){ phi[1] = 1;.
2021-08-21 15:43:08
108
原创 web.xml中web-app标签报错两种解决方案
导入HiddenHttpMethodFilter发生web-app报错解决方法第一种，将上面的注释删掉 “-//Sun Microsystems, Inc.//DTD Web Application 2.3//EN”“http://java.sun.com/dtd/web-app_2_3.dtd” >严格按照(icon?,display-name?,description?,distributable?,context-param*,filter*,filter-mapping*,lis.
2021-08-21 11:29:49
775
转载 DAO层，Service层，Controller层、View层
DAO层：DAO层主要是做数据持久层的工作，负责与数据库进行联络的一些任务都封装在此，DAO层的设计首先是设计DAO的接口，然后在Spring的配置文件中定义此接口的实现类，然后就可在模块中调用此接口来进行数据业务的处理，而不用关心此接口的具体实现类是哪个类，显得结构非常清晰，DAO层的数据源配置，以及有关数据库连接的参数都在Spring的配置文件中进行配置。Service层：Service层主要负责业务模块的逻辑应用设计。同样是首先设计接口，再设计其实现的类，接着再Spring的配置文件中配置其..
2021-08-21 10:03:46
214
原创 873. 欧拉函数
思路：欧拉函数：代码：# include<iostream># include<algorithm>using namespace std;int phi(int x){ int res = x; for(int i = 2;i <= x / i;i++) { if(x % i == 0) { res = res / i * (i - 1); while.
2021-08-15 16:51:04
92
原创 872. 最大公约数
代码：# include<iostream># include<algorithm>using namespace std;int gcd(int a,int b){ return b ? gcd(b,a % b) : a;}int main(){ int n; cin >> n; while(n--) { int a,b; cin >> a >> b;.
2021-08-15 16:18:03
132
原创 871. 约数之和
思路：代码：# include<iostream># include<algorithm># include<unordered_map>using namespace std;typedef long long LL;const int mod = 1e9+7;int main(){ int n; cin >> n; unordered_map<int,int> primes; while.
2021-08-15 15:27:52
94
原创 870. 约数个数
思路：24=2 * 2 * 2 * 3=2³ * 3再用各个质数的指数加一后再相乘即为此数的约数个数，比如 (3+1)(1+1)=42=8， 即表示24有8个约数。24的约数:1、2、3、4、6、8、12、24代码：# include<iostream># include<algorithm># include<unordered_map>using namespace std;typedef long long LL;const int.
2021-08-15 14:52:41
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人