- 博客(83)
- 收藏
- 关注
RSS订阅
原创 JAVA CCF解题目录
菜鸡解题目录，欢迎各位大佬指教( •̀ ω •́ )✧。看网上java题解比较少，于是有了这个解题目录，后面会抽出时间把能做的给补上(￣▽￣)"。
2019-11-22 22:41:35
2457
2
原创 JAVA 学习-字符串处理
匹配内容较多，写在另一篇博客正则表达式的使用：https://blog.csdn.net/weixin_43732798/article/details/100067094Pattern与Matcher的使用：https://blog.csdn.net/weixin_43732798/article/details/100073668切割String[] split(Strin...
2019-08-26 17:10:57
351
1
原创 记 CSP 认证
现在越来越忙了，估计后面也不参加了，纯粹是记录贴。先晒一下成绩吧，至于为什么参加这么多次，主要是学校可以报销，干就完了，哈哈。分别是 17、18、20、21第一次参加 csp 考试是由于学院有组织，于是就抱着试试的心态去报了名，结果被吊打，第三题当时看都没看懂，第四题写了一波，测试了几个样例过了，以为能混点分，结果一分都没有，第五题直接放弃，最后以 200 分收尾。第二次的话意识到自己的不足，开始疯狂刷题，刚好题目比较简单，居然混了个 340 分，这是没想到的，哈哈。后面第三第四次主要就是
2021-01-06 22:24:18
794
5
原创 JAVA CCF-202012-2 期末预测之最佳阈值
欢迎访问我的CCF认证解题目录题目思路过程题意很简单，思路也很简单，暴力两层 for 循环，但注意的是，数据量最大达到 10510^5105，显然两层 for 循环会超时。对于优化来说有很多种方法，我就写我考试时写的方法吧。预测成功的个数包括两种：小于该安全指数且挂科的人数大于等于该安全指数且没有挂科的人数我们可以使用 set 升序存储所有的安全指数，对于遍历的安全指数来说，我们可以累计挂科的人数（升序遍历保证），对于没挂科的人数，则是 所有没挂科人数 - 当前遍历到的没挂科人数。
2020-12-30 15:26:35
2249
11
原创 JAVA CCF-202012-1 期末预测之安全指数
欢迎访问我的CCF认证解题目录题目思路过程没什么好说的，直接 ans += in.nextInt() * in.nextInt()代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), ans = 0;
2020-12-30 15:03:04
488
原创 JAVA CCF-201909-4 推荐系统
欢迎访问我的CCF认证解题目录题目思路过程推荐系统有三种操作，分别是新增、删除、查询。这个题主要的难点就在于维护一个有序的集合，以便去查询，那么可以使用 TreeSet 进行一个操作。新增操作： 直接添加到 set 集合中自动完成一个排序，每次都是lognlog_nlogn的复杂度，最多达到105logn10^5log_n105logn。删除操作： 题目输入了类别和id，对于 TreeSet 的删除操作，还需要一个 score变量，所以新建一个 map 去做一个商品到 score 的一
2020-12-12 22:10:22
231
1
原创 JAVA 输入输出优化
把以前自己的测试写一下，当时也一直在网上找怎么输入输出快，在这里记录一下我目前知道的几种输入输出方式吧。有速度更快的欢迎留言交流。输入我知道的有三种，分别是 Scanner、BufferedReader、StreamTokenizer。分别使用了 洛谷 和 CCF 进行了测试。洛谷洛谷使用的是题目是P3366，一道最小生成树的题目，在解法不变的情况下，修改输入方式Scanner最慢速度1000ms（超时，可能更多），最大内存占用125MB（超出内存，可能更多）BufferedReade
2020-11-19 11:19:35
2031
原创 JAVA CCF-202009-2 风险人群筛查
欢迎访问我的CCF认证解题目录题目思路过程代码import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;import java.util.*;public class Main { public static void main(String[] args) throws Exceptio
2020-11-19 10:45:30
313
1
原创 JAVA CCF-202009-1 称检测点查询
欢迎访问我的CCF认证解题目录题目思路过程求距离最近的三个点，如果距离相同，则下标小的优先，我们可以通过（x1x_1x1 - x2x_2x2）^ 2 + (y1y_1y1 - y2y_2y2) ^ 2 求出距离，然后使用优先队列自动完成排序，最后弹出前三个点即可。这里使用int[]存储下标和距离，int[0]表示下标，int[1]表示距离代码import java.util.*;public class Main { public static void main(
2020-11-19 10:38:00
427
原创 JAVA CCF-201809-4 再卖菜
欢迎访问我的CCF认证解题目录题目思路过程给的是第二天的菜价，求的是第一天字典序最小的菜价，假设第一天的菜价为 a[1]、a[2] ... a[n]，第二天的菜价为 b[1]、b[2] ... b[n]。现在是已知b，求a字典序最小的情况，那么看情况应该是DFS进行遍历操作，先枚举出第一个a进行递归操作，然后计算出可能存在的最小a，递归直到找出所有的a。根据题意可知第一天和第二天的关系是：第1位只需满足 1 <= a[0] <= 2*b[0] 即可（价格必须大于0）第2位：
2020-11-09 18:54:49
141
2
原创 JAVA CCF-202006-2 稀疏向量
欢迎访问我的CCF认证解题目录题目思路过程由题意可知，我们只需要两个向量中相同 index 部分的 value 进行相乘即可。需要注意的是，要使用 long 类型进行存储总和，int 可能会溢出。我们可以定义一个 map<Interger, Interger> 对第一个向量进行存储，对于第二个向量，直接进行 value * map.getOrDefault(index, 0) 操作即可，如果有值，则直接相乘，没有值的话 map 返回0，相乘也不影响。具体看代码实现。代码imp
2020-11-06 15:38:40
263
3
原创 JAVA CCF-202006-1 线性分类器
欢迎访问我的CCF认证解题目录题目描述思路过程：题意就是给一些A点和B点，然后再给出一些直线，判断是否能将A、B划分开来。根据学过的数学知识，我们知道对于直线 AxAxAx + ByByBy + C = 0，当点(x0x_0x0, y0y_0y0)满足AxAxAx + ByByBy + C > 0时，点在直线的上方，当AxAxAx + ByByBy + C < 0时，点在直线的下方，如果AxAxAx + ByByBy + C = 0，则点在直线上。然后题目保证不存在恰好落在给
2020-11-05 21:03:23
246
3
原创 2019 CCF-CCSP-苏州之旅
抵达10月15日：坐了一天车，晚上5点终于到了苏州，住的酒店贼高端，我就像农村刚到城市的孩子，啥都碰一下(◍˃̶ᗜ˂̶◍)✩。晚上出去吃面，有点辣，吃完后去考点溜达了一圈，然后回来拉肚子了，晚上四点多还起来了一次，吐血_(´ཀ`」 ∠)__竞赛篇10月16日：早上6点起床，6:30吃早餐，话说这个酒店的早餐好高档，好多吃的，可惜我不敢吃太多_(´□`」 ∠)_。然后赶过去比赛场地，进去教室...
2020-09-30 10:22:23
478
1
原创 记win10家庭版系统C:\Users用户名中文改英文 详细教程
注意：是家庭版！是家庭版！是家庭版！事情的起因是进行软件的覆盖率测试时，报错。然后网上也找不到对应资料，猜想可能是由于我路径有中文照成的。没想到它最终还是来了，哎，当时也没多想，随手就打了个中文名上去，真麻烦。随后上网差资料怎么修改为英文名，发现主要有两种方法，一种是新建用户，然后把东西搬过去，另一种是修改注册表。由于第一种比较复杂，所以我采用的是第二种。但每个教程下面都有一堆评论说没效果，而且还把文件搞没了，只有极少一部分回复说成功，搞得我瑟瑟发抖，怕把文件弄没了，毕竟作为程序员，软件太多了，重
2020-05-15 16:23:14
11994
33
原创 JAVA 学习-日期处理
昨日打比赛，发现日期处理使用起来还是不太流畅，总结一下。获取两个日期相差的天数和月份的最大天数/** * 获取两个日期之间相差的天数 * 日期格式为 * @param startStr：开始日期 * @param endStr：结束日期 * @param format：格式 * @return：相差的天数 * @throw...
2020-04-26 11:13:40
158
原创 JAVA 读取json、csv、txt、xls文件
读取文件代码/*** 读取文件，json、csv、txt等文件都通用* fileName：文件路径*/public static String read( String fileName ) { StringBuffer sb = new StringBuffer(); try { BufferedReader reader = n...
2020-04-14 15:13:03
346
原创 记录跨服务器上传报错
第一个错误：400原因是接收文件的服务器不支持中文，在tomcat高版本中，RFC 3986文档规定，Url中只允许包含英文字母（a-z，A-Z）、数字（0-9）、- _ . ~ 4个特殊字符以及所有保留字符。图片服务器报错第二次错误：404于是把文件名更换再次测试，这次变成了404，而图片服务器这次没报错。找了好久，终于找到解决方法了，博客连接：跨服务器上传400、403、40...
2020-04-10 10:04:01
129
原创 使用mysql8.0报错总结
问题1：在使用spring配置c3p0信息时，运行项目报错解决：如果mysql-connector-java用的6.0以上的，driverClass属性的com.mysql.jdbc.Driver要改成com.mysql.cj.jdbc.Driver问题2：使用配置bean.xml运行没问题，但改用注解方式时，又报错解决：网上说是要设置时区什么的，JdbcUrl属性要改，数据库名称后面加上?...
2020-03-23 20:08:57
350
原创 c3p0连接mysql8.0报错问题
问题描述使用mybatis和JDBC进行连接都是没问题的，而使用c3p0就开始报错：java.sql.SQLException: No suitable driver解决方法想到之前mysql8.0的各种“不一样”，猜想可能是mysql版本导致，于是从这方面入手，找到了问题所在。要更新jar的版本和c3p0配置方式jar包版本：<dependency> <g...
2020-03-21 22:35:42
1444
原创 idea使用maven报错总结
问题1：创建时就报一堆错误网上找了几个小时的方法，没有一个能解决，最终重装解决了。问题2：下载不了依赖下载不了，无论是怎么操作，下面的进度条都是一闪而逝，最终是重新配置了setting文件，url的http加上s，即https，问题解决。可能还有其他原因会导致这样，可以参考博客：IDEA中Maven依赖包下载不了的问题解决方案汇总，我的解决方法是在评论找到的，非常感谢这位大哥。...
2020-03-17 11:45:06
650
原创 JAVA CCF-201912-3 化学表达式
欢迎访问我的CCF认证解题目录题目描述思路过程使用HashMap<String, Integer>来检查每条等式是否相等，左边的表达式对应的原子数量为正，右边为负，当结果集里面所有的key都为0时，表示该等式相等新建一个类Node，来存储每个括号区间内的原子数量，有两个指针，分别指向父亲和儿子.将读入的字符串按=进行切割，在按+进行切割，对于每个化学式：首先读入系数...
2020-03-03 12:01:37
757
原创 JAVA CCF-201912-2 回收站选址
欢迎访问我的CCF认证解题目录题目描述思路过程新建一个HashMap<Integer, HashSet<Integer>>来存储坐标信息。映射规则：row->col集合。用int[][] way1 = {{0,1}, {0,-1}, {-1,0}, {1,0}}来遍历上下左右四个方向，如果四个方向都存在垃圾，则表明可以建立垃圾站。用int[][] w...
2020-02-12 13:39:59
645
1
原创 JAVA CCF-201912-1 报数
欢迎访问我的CCF认证解题目录题目描述思路过程直接看代码即可代码import java.util.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(...
2020-02-12 13:00:58
337
原创 JAVA CCF-201903-2 二十四点
欢迎访问我的CCF认证解题目录题目描述思路过程本题是判断表达式的值是否为24。表达式的求值可以分为一个个二元运算，前一个二元运算的结果作为下一个运算的输入。例：3 - 2 + 1。3和2是操作数，-是运算符，它们的运算结果1作为下一个二元运算的输入，所以下一个二元运算是1 + 1。我们把表达式拆分成一个个二元运算来执行。新建两个栈，一个存储数字，一个存储符号。由于乘法和除法的...
2020-02-12 11:53:07
385
3
原创 JAVA CCF-201903-1 小中大
欢迎访问我的CCF认证解题目录题目描述思路过程注意：如果中位数不是整数，要四舍五入保留一位数。(3+2)/2 = 2.5，不是3.0。我一直以为要四舍五入到整数。。。。代码import java.util.Scanner;public class Main { public static void main(String[] args) { S...
2020-02-11 19:44:49
237
2
原创 JAVA CCF-201812-2 小明放学
欢迎访问我的CCF认证解题目录题目描述思路过程题目给的灯都是小明出发时的状况，所以对于每个灯我们还得自己计算到达时的状态。新建一个sum变量来累计时间，由于极端情况下int会数据溢出，所以得采用Long类型。新建一个变量x，存储红绿灯一轮所需的时间。开始读入数据，如果是路，则直接 sum += time;这一步配合下面的图进行观看容易理解一些。如果不是路，我们计算出这一轮剩余...
2020-02-11 18:51:11
380
2
原创 JAVA CCF-201812-1 小明上学
欢迎访问我的CCF认证解题目录题目描述思路过程注意黄灯的话还要加上红灯就行了代码import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scan...
2020-02-10 13:04:26
263
原创 JAVA CCF-201809-2 买菜——8行代码
欢迎访问我的CCF认证解题目录题目描述思路过程新建一个长度为1000005的boolean数组用来标记时间段区间，首先读入小H的时间段进行区间的标记，接着读入小W的时间段，如果时间段重复的话说明可以聊天，cnt++例：1 3表示区间2和3，2 4表示区间3和4，同样有区间3，cnt++JAVA 11行代码import java.util.*;public class Main ...
2020-02-10 12:22:13
286
原创 JAVA CCF-201809-1 卖菜
欢迎访问我的CCF认证解题目录题目描述思路过程水题。。代码import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System....
2020-02-09 19:07:53
198
原创 JAVA CCF-201803-2 碰撞的小球
欢迎访问我的CCF认证解题目录题目描述思路过程新建一个类来存放小球的信息，num表示小球的位置，move表示移动的距离，相撞时用move = move * -1来改变方向。新建一个标记数组，长度为l+1，用来表示位置上有多少个球，以用来判断是否相撞，左边界和右边界初始值为2。开一个for循环来走时间，每一轮都重置标记数组，先移动，后判断是否相撞代码import java....
2020-02-09 18:58:34
290
原创 JAVA CCF-201803-1 跳一跳
欢迎访问我的CCF认证解题目录题目描述思路过程直接模拟即可代码import java.util.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int ans = 0; ...
2020-02-09 17:52:09
185
原创 JAVA CCF-201712-2 游戏
欢迎访问我的CCF认证解题目录题目描述思路过程建一个boolean数组来标记玩家是否出局，使用for循环模拟转圈index = (index+1)%n。每次轮到未出局的玩家时，判断是否出局，出局后标记为true表示出局，并将人数-1，当人数为1时结束循环。代码import java.util.*;public class Main { public static ...
2020-02-09 17:23:42
245
2
原创 JAVA CCF-201712-1 最小差值
欢迎访问我的CCF认证解题目录题目描述思路过程直接两个for循环比较即可代码import java.util.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.ne...
2020-02-09 15:04:53
197
原创 JAVA CCF-201709-2 公共钥匙盒
欢迎访问我的CCF认证解题目录题目描述思路过程代码1：新建一个num数组模拟钥匙盒，新建一个类Key来表示借和还的信息，key为编号，time为处理时间，type为类型（1表示借，-1表示还）借的时候直接遍历数组即可，拿钥匙的时候标记为-1，表示钥匙盒该位置为空。还的时候遍历数组找到-1，填入即可代码2：代码1的借和还时间复杂度都为n，可以借助堆和映射来优化到log(n...
2020-02-08 20:37:44
296
原创 JAVA CCF-201709-1 打酱油
欢迎访问我的CCF认证解题目录题目描述思路过程水题，直接看代码代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.n...
2020-02-08 19:55:48
159
原创 JAVA CCF-201703-2 学生排队
欢迎访问我的CCF认证解题目录题目描述思路过程出队入队可以使用内置的List进行模拟操作代码import java.util.LinkedList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) {...
2020-02-07 21:28:16
204
原创 JAVA CCF-201703-1 分蛋糕
欢迎访问我的CCF认证解题目录题目描述思路过程水题，没什么好说的。。代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = i...
2020-02-07 20:53:25
181
原创 JAVA CCF-201612-3 权限查询
欢迎访问我的CCF认证解题目录题目描述思路过程由于后面的查询需要知道权限是否分等级，所以我们要把前面的权限存储起来，-1表示不分等级，可以使用map进行存储，方便查询。那么后面的用户和角色也差不多，也是用map进行存储，其他就按照题目要求来就行了，比较简单的模拟题，直接看代码即可。注意：出现重复权限的话只存储等级大的权限代码import java.util.HashMap;...
2020-02-07 16:41:59
192
1
原创 JAVA CCF-2016-12-2 工资计算
欢迎访问我的CCF认证解题目录题目描述思路过程由题目可知税率和税后工资，那么我们通过这个公式即可求出税前工资，税前工资 - 税前工资 * 税率 = 得到的工资，转化得到 税前工资 = 得到的工资 / ( 1 - 税率 )代码import java.util.*;public class Main { public static void main(String[] ...
2020-02-07 15:25:02
246
原创 JAVA CCF-201609-3 炉石传说
题目描述思路过程召唤角色时，当前位置和右边位置的角色编号会+1，而当角色死亡时，右边位置的角色编号会-1，这里可以使用java内置的List来完成这个操作，用下标来表示编号，直接插入和删除即可完成上面两个操作。用flag来标记当前操作的玩家注意：英雄死亡不清空代码import java.util.*;public class Main { public static...
2020-02-06 13:06:30
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人