代码天地

IDEA中tomcat使用System.out.println乱码问题

IDEA中tomcat使用System.out.println乱码问题tomcat9日志中文打印正常，但涉及到Java虚拟机的代码中文打印会乱码？Windows默认编码为gbk，涉及到jvm编码tomcat也默认为Windows编码，只需要配置一个地方就行了：run--->edit configureurations----->vm options:-Dfile.encoding=UTF-8...

分类: 其他发布时间: 01-31 23:37 阅读次数: 0

2020全国高校计算机能力挑战赛决赛Java组

本来就是抱着试试看的心态参加这个比赛，没想到进了决赛，但是最近考试复习也比较忙，没来及准备比赛，决赛题目难度还好，但是5，6两题没做出来，后面要在学习学习数据结构和算法了。

分类: 其他发布时间: 01-31 23:36 阅读次数: 0

Codeforces Round #684(div.2B)

文章目录题目思考过程代码如下题目A median of an array of integers of length n is the number standing on the ⌈n2⌉ (rounding up) position in the non-decreasing ordering of its elements. Positions are numbered starting with 1. For example, a median of the array [2,6,4,1..

分类: 其他发布时间: 01-31 23:36 阅读次数: 0

前缀和+桶+map

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、例如：代码如下前言当我们想对前缀和进行标记的时候，有for和桶两种方法，若使用for就得嵌套，达到O(n^2)的时间复杂度，在部分题目当中，很可能会超时。于是，我们便想到了用超快的桶排来进行标记，但桶排也是有局限性的，又大又多的数据很可能使所要标记的数超过数组的最大长度，这个时候，map便能解决这个关键性的问题。一、例如：描述那是另一个世界，那个世界里的老人们常常说天圆地方，在夜晚天空中散落着很多的星星。在这些

分类: 其他发布时间: 01-31 23:36 阅读次数: 0

结构体排序-2020--11--29

文章目录一、使用步骤1.先定义结构体数组2.写排序函数3.排序一、使用步骤1.先定义结构体数组struct stu{ string id; int score;}stus[1010];2.写排序函数由大到小或由小到大代码如下：bool cmp(stu a,stu b){ return a.score>a.score;}3.排序在main函数中，使用sort（某些题目可能需要用到stable_sort)sort(stus,stus+n,cmp);当使用sta..

分类: 其他发布时间: 01-31 23:36 阅读次数: 0

getline()的使用--2020--11--29

文章目录前言一、getline()1.使用格式前言当需要输入一串带有空格的字符串时，便可使用 getline（）。头文件为#include。一、getline()1.使用格式getline(输入流，字符串名称，截至符号）特别的，若是不输入截至符号，则默认以‘\n’结束。例如：getline(cin,str,’\n’)...

分类: 其他发布时间: 01-31 23:35 阅读次数: 0

Codeforces Round #685 (Div. 2)---2020--11--29

文章目录可以想到，只需要判断字符串左端（或右端）是否等于其左边（或右边）一个数代码如下（示例）：#include<bits/stdc++.h>using namespace std;char s[1010],s1[1010];int main(){ int t; scanf("%d",&t); while(t--) { int n=0,q=0; scanf("%d%d",&n,&q); scanf("%s",s); wh..

分类: 其他发布时间: 01-31 23:35 阅读次数: 0

二分梳理

文章目录前言一、二分适用的情况二、二分的一般流程三、整数二分1.需要注意的2.例题四、浮点数二分1.需要注意的地方例题前言这周学习了二分，借此篇博客来复习并梳理二分的内容。一、二分适用的情况大多数要用到二分的题一般都有以下特点：1.数据单调2.需要在单调的数据中找到某一个符合条件的数二、二分的一般流程1.确定二分的对象2.确定二分的边界3.编写check函数或者说判断左右区间更新的条件三、整数二分1.需要注意的出循环的时候，因为是l==r，所以两者皆可。2.例题..

分类: 其他发布时间: 01-31 23:35 阅读次数: 0

三分(极简略)

三分适用于二次函数求最小（大）值的问题，通过比较mid1与mid2的大小从而缩小区间，最后达到目的

分类: 其他发布时间: 01-31 23:34 阅读次数: 0

防御导弹问题（动态规划）

防御导弹问题（动态规划）分析：从后先找到每个数的最大的数目，往前求时利用后面已经求的数目。#include<bits/stdc++.h>using namespace std;int a[20],b[20];int k=1;int main(){ while(scanf("%d",&a[k])!=EOF) { k++; } for(int i=1;i<k;i++) { b[i]=1; for(int j=1;j<i;j++) {

分类: 其他发布时间: 01-31 23:34 阅读次数: 0

bfs超！超！超！详细步骤梳理！！！

简介我个人理解的是bfs就是自当前一点，逐渐地向外扩张，有种水漫金山的感觉。也可以说是枚举每一个正确点的”未来的“可能性。例如：在第一个二维的地图中，题目要求我们从起点开始搜索终点的位置。1.将起点放入队列；2.取出队列中的第一个数(当前取出的是起点)，看其邻近的点是否符合要求，若符合，则将其放入队列；3.将队列中的点依次取出，对于每一个点，都重复2的步骤；4.判断当前点是否为终点；以上只是一个大致的步骤，在不同的题目中，可能需要做出相应的修改。同时，bfs的模板可能在一些小的方面会有不

分类: 其他发布时间: 01-31 23:34 阅读次数: 0

Codeforces round 691(div.2) A Red-Blue Shuffle

直接比较a,b数组的每个对应数字的大小即可。#include<bits/stdc++.h>char a[1010],b[1010];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); scanf("%s",a); scanf("%s",b); int red

分类: 其他发布时间: 01-31 23:34 阅读次数: 0

Codeforces round 691(div.2)B.Move and Turn

可以通过找规律的方式求解。当n为奇数时当n为偶数时#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); if(n%2==1&&n!=1) { int res=0; for(int i=1;i<=n;i+=2) { res+=8+4*(i/2-1); } printf("%d\n",res); } else if(n=