- 博客(31)
- 收藏
- 关注
RSS订阅原创 java学习常见问题—自用
在测试类中@Test导入了Junit.Jupiter.api的Class文件后，我们就不需要再加上@RunWith注解。Jupiter中的@Test是import org.junit.jupiter.api.Test;Junit4中的@Test是import org.junit.Test;
2023-11-17 17:05:13
45
原创 【蓝桥】dp
dp蓝桥练习目录邮票拿金币印章邮票给定一个信封，有N（1≤N≤100）个位置可以贴邮票，每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票，面值为X1,X2….Xm分（Xi是整数，1≤Xi≤255），每种都有N张。显然，信封上能贴的邮资最小值是min(X1, X2, …, Xm)，最大值是 N*max(X1, X2, …, Xm)。由所有贴法得到的邮资值可形成一个集合（集合中没有重复数值），要求求出这个集合中是否存在从1到某个值的连续邮资序列，输出这个序列的最大值。例如，
2022-01-07 19:09:12
657
原创 Part 3.1 深度优先搜索
深度优先搜索P1219 八皇后反思代码P1019 单词接龙P5194 [USACO05DEC]ScalesP5440 【XR-2】奇迹P1378 油滴扩展P1219 八皇后反思代码#include<bits/stdc++.h>using namespace std;int total;int n;int a[100],b[100],c[100],d[100]; // c/ d\//int print(){ if(total<=2){ for(int k=1;k&
2021-12-16 19:45:53
64
原创 网络原理期末复习大三上
老师给的范围一点都不豪爽，一学期学了个啥=-=CRC课堂例题&实验三&路由表更新算法课堂例题（收到相邻路由器的路由表之后如何更新自己的路由表）CSMA/CD争用期课堂例题子网划分课堂例题能分辨DNS、http请求、http响应（能看懂wireshark抓的包）响应状态代码100~199： 表示服务器成功接收部分请求， 要求客户端继续提交其余请求才能完成整个处理过程。200~299： 表示服务器成功接收请求并已完成整个处理过程。 常用 200（OK 请求成功）。300~39
2021-12-16 19:32:06
238
1
原创 PAT甲级10.4最短路径
最短路径10.4.1 迪杰斯特拉算法内容10.4.1 迪杰斯特拉算法内容1.将离起始点最近的未访问顶点u加入已访问集合S2.将u作为中介点，优化起点s与所有u能到达（相连）的顶点v之间的距离··#include <cstdio>#include <algorithm>using namespace std;const int maxv=1122;const int INF=1000000000;int n,m,s,G[maxv][maxv];int d[max
2021-08-24 19:14:34
88
原创 PAT甲级分类【贪心】
贪心2021年8月5日11:51:27区间贪心21春Lab Access Scheduling2021年8月5日11:51:27区间贪心21春Lab Access Schedulingint camp(node a, node b){ return a.start>b.start;}开始进行排序，见122#include<bits/stdc++.h>using namespace std;struct node{ string start,end;}p[2001]
2021-08-05 11:52:36
99
原创 PAT甲级分类【树】
1147 Heaps (30分)完全二叉树和堆的性质知识点：大顶堆：子节点比父节点小，根节点最大postorder 后序遍历levelorder 层序遍历//1147#include<bits/stdc++.h>using namespace std;int m,n;vector <int> v;void postorder(int index){ if(index>n)return; postorder(index*2); postorder(in
2021-08-04 16:52:35
244
原创 PAT甲级分类目录
PAT真题分类其它分类PAT甲级真题目录（按题型整理）建议 转载PAT考试大纲/如何刷pat（想要在pat甲级拿80到90分）2020年9月PAT甲级满分必备刷题技巧分类较全面，每次更新~~PAT甲级题目分类水题 1136、1139、1143、1148字符串处理1001、1005、1035、1061、1073、1077、1082、1108、1140、1152模拟1002、1009、1017、1026、1042、1046、1065、1105查找
2021-07-31 12:03:46
190
原创 PAT甲级真题【链表】
题目包括题目1032、1052、1074、1097、1133、包括题目//1032#include<bits/stdc++.h>using namespace std;const int maxn=100010;struct Node{ char data; int next; bool flag;}node[maxn];int main(){ //鍒濆鍖栫涓€涓? for(int i=0;i<maxn;i++){ node[i].flag=false
2021-07-31 11:43:45
116
原创 C++中unordered_map出现的若干问题详解(找不到库，找不到unorded_map，编译问题)
https://www.cnblogs.com/cstdio1/p/11264359.htmldev不支持C++11
2021-03-13 15:46:14
1072
原创 修路
P5019 [NOIP2018 提高组] 铺设道路 题解返回题目由于雨水冲刷，长度为N的路面下陷。勤劳的养路工人使用机器恢复路面，机器每天只能对一段路面[L,R]之间的区域进行1个单位深度的填充修补，道路的路况用下陷的深度表示。请编程输出修好这条路至少需要的天数。【输入形式】第一行一个整数N；第二行N个空格隔开的整数，表示路面的下陷程度。【输出形式】一个整数，表示所用的天数。【样例输入】61 3 2 4 5 3【样例输出】6【样例说明】6天修补[1,6], [2,6], [2,
2020-12-27 15:53:52
1067
原创 P1115 最大子段和分治
P1115 最大子段和给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。72 -4 3 -1 2 -4 3分治的解法。首先，假定有区间[l..r][l..r]，其中间位置为midmid，其最大子段为[i..j][i..j]。那么显然，ii和jj必定符合下列三种情况之一：1.l \leq{i} \leq{j} \leq{mid} l≤i≤j≤mid2.i \leq{mid} <j \leq{r} i≤mid<j≤r3.mid < i \le
2020-12-25 15:20:56
235
原创 P1115 最大子段和 DP动态规划
最大子段和问题[DP]b[i]=max(b[i-1]+a[i],a[i])第一个数为一个有效序列如果一个数加上上一个有效序列得到的结果比这个数大，那么该数也属于这个有效序列。如果一个数加上上一个有效序列得到的结果比这个数大，那么该数也属于这个有效序列。如果一个数加上上一个有效序列得到的结果比这个数小，那么这个数单独成为一个新的有效序列}- 如果一个数加上上一个有效序列得到的结果比这个数小，那么这个数单独成为一个新的有效序列72 -4 3 -1 2 -4 3#include<bits/
2020-12-25 15:08:34
156
原创 连续最大数 水题
#include<bits/stdc++.h>#include<algorithm>using namespace std;int main(){ int n,m; cin>>n>>m; int a[n],temp[m]; for(int i=0;i<n;i++)cin>>a[i]; for(int i=0;i<n-m+1;i++){//一个数组到另一个数组n-m+1 int t=i;// for(int j
2020-12-13 20:04:07
79
原创 编辑距离问题
【样例输入】fxpimuxwrs【样例输出】5【样例说明】【评分标准】#include<iostream>#include<string>#include <malloc.h>using namespace std;int min_val(const int a,const int b,const int c){ int min = a<b?a:b; min = min<c?min:c; retu.
2020-11-19 15:25:14
79
原创 消防应急疏散通道问题1（难度系数3）
573 88 1 02 7 4 44 5 2 6 5#include<iostream>using namespace std;int main(void){ int n,a[105][105]; int i; int j; int max; cin>>n; for(i=1;i<=n;i++) for(j=1;j<=i;j++)cin>>a[i][j]; for(i=n-1;i>0;i--) { fo.
2020-11-19 15:05:00
841
原创 最长等差子列
理解题目连续#include<bits/stdc++.h>using namespace std;int main(){ int N; cin>>N; int a[N]; for(int i=0;i<N;i++) cin>>a[i]; int d,s=0,t;//s第一项，t第二项 ,d公差值 int ans=1; while(s<N-1) { t=s+1; d=a[t]-a[s]; while(t<N &
2020-11-18 21:33:00
76
原创 挖金子
#include<stdio.h>#include<math.h>int a[100][100]={0};int main(){ int n,t,i,j; scanf("%d%d",&n,&t); for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%d",&a[i][j]); int lx=1,ly=1,x=1,y=1; int ans=0; int count=0; while(1).
2020-11-18 21:27:41
582
原创 cg租用游艇问题(动态规划)
问题： 长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…，n。游客可以在这些游艇出租站用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r（i，j），1<=i<j=n。试设计一个算法，计算从游艇出租站1到出租站n所需的最少租金。数据输入： 第一行表示有n个站点。接下来n-1行是r（ i , j）。输入示例（有3个站点，从 1 到 2 要 5，从 1 到 3 要 15，从 2 到 3 要 7）：35 157数据输出： 输出
2020-11-17 22:01:15
561
原创 P2550数组彩票摇奖
桶排序在搜索计数中的应用题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有 77 个各不相同的号码，且这些号码的取值范围为 1\sim331∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 77 个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上 77 个号码都出现在中奖号码中。一等奖：要求彩票上有 66 个号码出现在中奖号码中。二等奖：要求彩票上有 55 个号码出现在中奖号码中。三等奖：要求
2020-11-17 21:49:34
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人