- 博客(23)
- 收藏
- 关注
RSS订阅原创 import org.junit.jupiter.api.Test和import org.springframework.boot.test.context.SpringBootTest报错
import org.junit.jupiter.api.Test和import org.springframework.boot.test.context.SpringBootTest报错今天遇见了这个bug，创建新的spring项目，运行报错，看过很多人分享的解决方法，简单来说就是IDEA没有下载对应的jar包，你需要做的就是把对应的jar包下载到你的maven本地仓库首先，你的pom.xml文件中应该有对应的依赖 <dependency> <
2021-01-12 11:57:50
2309
原创 pat甲级1068（30分）c++
pat甲级1068（30分）c++类型：背包问题#include <iostream>#include <vector>#include <algorithm>using namespace std;/* *题目大意： * 输入： * 第一行： * 第一个N是硬币的数量，第二个M是需要交的金额 * 第二行： * N个硬币的面值 * 输出： * 如果存在可以整付，输出最小的，否则输出No Solution */int dp[10010],
2020-08-28 17:59:00
155
原创 pat甲级1067（25分）c++
pat甲级1067（25分）c++类型：贪心算法#include <iostream>using namespace std;/* * 题目大意： * 输入： * 第一行：数量n * 第二行：n个数字 * 输出： * 需要swap的次数 * 注意： * 1.排序结果是递增的 * 2.排序只能和数字0进行交换 */int main() { //输入初始化 int n, t, cnt = 0, a[100010]; cin >> n;
2020-08-28 11:26:52
106
原创 pat甲级1066（25分）c++
pat甲级1066（25分）c++类型：AVL树#include <iostream>using namespace std;/* * 题目大意： * 输入： * 第一行： * N是结点总数 * 第二行： * N个整数 * 输出： * 当输入的结点构成一个AVL树时，输出相应的根结点 *//* * node是结点的结构体 * val是结点的值，left和right分别是左孩子和右孩子 */struct node { int val; stru
2020-05-18 08:53:45
115
原创 pat甲级1064（30分）c++
pat甲级1064（30分）c++类型：BST#include <iostream>#include <vector>#include <algorithm>#include <cmath>using namespace std;/* * 题目大意： * 输入： * 第一行： * N是构成CBT的结点数 * 第二行： * N个整数 * 输出： * 按层序排列输出CBT的结点 *///in存储的是中序排列的CBT，level存储
2020-05-17 17:56:33
127
原创 pat甲级1060（25分）c++
pat甲级1060（25分）c++类型：字符串处理#include <iostream>#include <cstring>using namespace std;/* * 题目大意： * 输入： * N是科学技术法有效的位数，A和B是两个需要转化的数 * 输出： * 按照N位有效数字，转化A和B，如果结果一样，则Yes，否则No，并按格式输出 */int main() { //初始化 int n, p = 0, q = 0; char
2020-05-13 20:50:30
98
原创 pat甲级1056（25分）c++
pat甲级1056（25分）c++类型：queue#include <iostream>#include <queue>#include <vector>#include <algorithm>using namespace std;/* * 题目大意： * 输入： * 第一行： * NP是程序员的数量，NG是一个组最大人数 * 第二行： * NP个正整数，分别对应第i个程序员的老鼠重量 * 第三行： * 程序员代码的运行顺序
2020-05-12 16:35:51
190
原创 pat甲级1053（30分）c++
pat甲级1053（30分）c++类型：dfs（树的遍历）#include <iostream>#include <vector>#include <algorithm>using namespace std;/* * 题目大意： * 输入： * 第一行： * N是结点的个数，M是非叶子结点的个数，S是给定的权重数量 * 第二行： * N个正整数，分别对应结点Ti的权重 * 接下来M行： * 每一行： * ID是一个两位数的非叶子结点，K是这
2020-05-12 15:29:03
113
原创 pat甲级1049（30分）c++
pat甲级1049（30分）c++类型：数学#include <iostream>using namespace std;/* * 题目大意： * 输入： * N * 输出： * 需要计算0到N的数字中包含1的个数 */int main() { //n是输入的数，now是当前位的数，a是now对应的数，例如十位时a=10，left是now左边的数，righ...
2020-05-07 16:35:53
95
原创 pat甲级1045（30分）c++
pat甲级1045（30分）c++类型：动态规划#include <iostream>#include <vector>using namespace std;/* * 题目大意： * 输入： * 第一行： * N是颜色的总数 * 第二行： * 第一个数M，是喜欢颜色的数量，后面M个数是喜欢颜色的序号 * 第三行： * 第一个数L，是一条的颜色总数...
2020-05-06 10:20:58
197
原创 pat甲级1044（25分）c++
pat甲级1044（25分）c++类型：二分查找#include <iostream>#include <vector>using namespace std;/* * 题目大意： * 输入： * 第一行： * N是一串钻石的个数，M是消费者需要付的金额 * 接下来N个正整数是一串钻石中每个钻石的金额 * 输出： * 能够付款的钻石序列 * 注意：...
2020-05-06 03:26:29
136
原创 pat甲级1043（25分）c++
pat甲级1043（25分）c++类型：BST（Binary Search Tree）二叉搜索树#include <cstdio>#include <vector>using namespace std;/* * 题目大意： * 输入： * 第一行: * N是结点的个数 * 第二行： * N个整数 * 输出： * 判断输入是否为先序排列的BST或者...
2020-05-06 02:58:41
142
1
原创 pat甲级1040（25分）c++
pat甲级1040（25分）c++类型：动态规划#include <iostream>using namespace std;/* * 题目大意： * 输入： * 一行字符串s * 输出： * 最长回文字符串的长度 *///dp[i][j]是用于判断s从i到j是否为回文字符串int dp[1010][1010];int main() { //初始化...
2020-05-03 00:08:58
147
原创 pat甲级1034（30分）c++
pat甲级1034（30分）c++类型：图的遍历（dfs）#include <iostream>#include <map>using namespace std;/* * 题目大意： * 输入： * 第一行： * N是通话次数，K是权重阈值 * 接下来N行： * 每一行： * 两个string和一个边权 * 输出： * 第一行： * 符合连通...
2020-05-02 00:27:43
146
原创 pat甲级1033（25分）c++
pat甲级1033（25分）c++类型：贪心算法#include <iostream>#include <algorithm>#include <vector>using namespace std;/* * 题目大意： * 输入: * 第一行： * Cmax是汽车油箱最大容量，D是总距离，Davg是每单位汽油可以行驶的距离，N是加油站的数...
2020-05-01 21:16:55
165
原创 pat甲级1032（25分）c++
pat甲级1032（25分）c++类型：链表（字符串）#include <cstdio>using namespace std;/* * 题目大意： * 输入： * 第一行： * 第一个5位整数是第一个单词的第一个字符的存储地址，第二个5位1整数是第二个单词的第一个字符的存储地址，第三个整数N是结点的个数 * 接下来N行： * 每一行的第一个5位数是存储地址，第二...
2020-04-30 21:57:04
132
原创 pat甲级1026（30分）c++
pat甲级1026（30分）c++#include <iostream>#include <vector>#include <algorithm>#include <cmath>using namespace std;/* * 题目大意： * 输入： * 第一行： * N是成员的数量 * 接下来N行： * 每一行包含成员的到...
2020-04-29 16:30:24
148
原创 pat甲级1022（30分）c++
pat甲级1022（30分）c++类型：字符串输入处理#include <iostream>#include <map>#include <set>using namespace std;/* * 题目大意： * 第一行： * N表示书的总数量 * 接下来N*6行： * 第一行是书的7位ID * 第二行是书名 * 第三行是书的作者 ...
2020-04-28 01:51:52
133
原创 pat甲级1021（25分）c++
pat甲级1021（25分）c++类型：dfs+并查集#include <iostream>#include <vector>#include <set>#include <algorithm>using namespace std;/* * 题目大意： * 输入： *第一行： * N为结点的个数 * 接下来N-1行，为结点...
2020-04-28 01:15:39
183
1
原创 pat甲级1018（30分）c++
pat甲级1018（30分）c++类型：Dijskstra+dfs这道题很难，难点在于dfs的使用，Dijkstra算法的使用几乎是固定的，之后会另外写一篇介绍#include <iostream>#include <algorithm>#include <vector>using namespace std;/* * 题目大意： * 输入：...
2020-04-27 18:20:15
206
原创 pat甲级1017（25分）c++
pat1017（25分）c++这道题是pat甲级1014的简单版本，建议先写这道题，然后再写pat甲级1014#include <iostream>#include <vector>#include <algorithm>using namespace std;/* * 题目大意： * 输入： * 第一行： * N为客户总数，K为窗口数量...
2020-04-25 21:34:34
137
原创 pat甲级1016（25分）c++
pat甲级1016（25分）c++类型：map#include <iostream>#include <map>#include <vector>#include <algorithm>using namespace std;/* *题目大意： * 输入： * 第一行：24个正整数，分别代表24个小时的每小时的收费（单位是美分每...
2020-04-25 20:45:15
136
1
原创 pat甲级1014（30分）c++
pat甲级1014（30分）c++类型：queue题目就省去了，在下面的分析中有加入题目大意，代码是c++编写，但是有对每一个小模块代码进行注释，思路是可以被其他不同编程语言所使用#include <iostream>#include <queue>#include <vector>using namespace std;/* * 题目大意：...
2020-04-23 00:28:50
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人