- 博客(15)
- 收藏
- 关注
RSS订阅原创 省赛真题小结
2021年省赛真题 （JAVA大学C组 ）这套真题目前算是已经全部差不多弄懂了，毕竟这一套题目花的时间还是有点久。#A ASC这个题目花费的时间不多，也比较简单所以这个题目是掌握了。#B 空间这个题目花费的时间有一点点多，如果是用计算器这个题目花的时间就不会多了，主要是想了一下代码怎么给它求出来的时候突然顿住了，就想偏了，导致想了非常久的时间，但目前这个题目也是掌握了。#C 卡片这个题目刚开始接触的时候会愣一下，但是后面做了俩次这个题目，就突然觉得这个题目要是找到了规律就会发现解决的
2022-02-24 19:32:52
170
1
原创 21年蓝桥杯省赛题目 JAVA C组（二）
#F 时间显示时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分问题描述 小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1 月 1 日 00 : 00 : 00 到当前时刻经过的毫秒数。 现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需显示出时分秒即可，毫秒也不用显示，直接舍去即可。 给定一个用整数表示的时间，请将这个时间对应的时分秒输出。输入格式 输入一行包含一个整..
2022-02-10 15:35:38
718
原创 2021年蓝桥杯省赛题目 JAVA C组
#A ASC本题总分：5 分问题描述 已知大写字母 A 的 A S C I I码为 65 ，请问大写字母 L 的 A S C I I 码是多少？答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。76// #A ASC public static void main(String[] args) { // 已知大写字母 A 的 ASCII 码为 65 // 请问大写字.
2022-02-02 12:45:15
1998
原创 2021蓝桥杯省赛Java B组真题（一）
试题 A: ASC本题总分：5 分【问题描述】已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？【答案提交】 76这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。public class questionA { public static void main(String[] args) { // 已知大写字母 A 的 ASCII 码为 65
2022-01-27 22:09:10
1348
原创 第十一周小结
第十一周小结这周主要刷了题目，肯能一下子接收的知识点太多，还不能消化，所以题目耗时有点长，效率也没有多高。力扣练习题200 岛屿数量这个题目可以用DFS和BFS来做，也可以用并查集做。用并查集做就是需要扫描整个网格，如果发现一个位置为1，则需要将与它相邻的四个方向上的1在并查集中进行合并，最终岛屿数量就是并查集中的连通分量的数目。547 省份数量这个题目和岛屿数量有点相同，也是用并查集做的。循环矩阵，若遇到相邻的城市就合并，最后再返回并查集中集合的数量。509 斐波那契数列这个题目之前用递归
2022-01-19 15:53:06
237
原创 第十周总结
第十周总结这周主要是把并查集，贪心算法，记忆化搜索，动态规划和前缀树的一些定义和思想弄懂了，下周就准备开始做与这些相关的题了。并查集（union find）并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行
2022-01-12 20:23:09
51
原创 第九周总结
第九周总结这周因为放假了，所以肯定还是会想着先放松放松，就没有学很多知识，了解了一下深度优先算法BFS。BFS类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点，然后再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点….以此类推，直到途中所有的顶点都被访问过为止。BFS是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。单源最短路径算法和最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目
2022-01-05 21:41:49
135
原创 第八周总结
第八周总结上周了解并学习了分治法，回溯法，但并没有完全认识和消化，所以我又去回顾了一下这俩个方法。DFS 深度优先算法，上周了解了这个算法，但并没有开始刷题，但开始刷题的时候就会发现，就算了解这个算法，但是拿到题目还是懵的，还是不懂怎么去做，可能是我题目很难理解，所以很难将它弄懂，但是一旦弄懂并有了思路之后就会发现这个其实并没有很难，但毕竟我上周接收了太多知识，所以这周再来学习会有点吃力，所以我这周就学习了深度优先算法。力扣练习题78 子集因为回溯法的时候做了这道题所以再看这道题就还是会想用回溯法
2021-12-29 19:32:26
108
原创 第七周总结
第七周总结本周进度：分治法和回溯法还了解了一点DFS算法。分治法 devide&conquer这属于一个特殊的递归，就是讲一个大问题分解成一个个小问题，然后将小问题的解合并成大问题的解，也是运用到了递归，自己调用自己。力扣练习题169 多数元素先将数组对半分，然后一步一步往下分，一步一步递归，然后找俩边多数元素中出现次数最多的元素，若俩边元素相等，就返回一边元素，不相等就需要递归再找。如果左边最大值大于右边最大值就返回左边最大值，若右边最大值大于左边最大值就返回右边最大值。53 最大子
2021-12-23 12:34:14
140
原创 第六周总结
第六周总结本周进度：刷了递归的三道题目。509 斐波那契数列因为这个数列有一个规律f(n)＝f(n-1)+f(n-2)，所以这是个很明显的用递推的想法来写的话会没那么难。206 反转链表运用了递归的方法，但是这个题目我开始以为会很简单，我写的时候才发现这个题目不简单，用递归来传入下一个节点，为了到最后一个节点，然后一个一个来看，节点的下一个和节点的下下个都需要来判断。这道题目耗时有点久！344 反转字符串这个我刚看到题目我觉得与反转链表差不多，但后面发现一个链表一个字符串，还是有一定区别的，所
2021-12-15 21:41:46
359
原创 第五周总结
备赛进度总结第五周因为这周回家了一趟所以进度还是有所影响，准备这个周末把进度给提高，因为后续的课程设计所以需要把进度拉快一点了。本周所学：回来之后我把上周的测试题试了一下，发现现在写这种滑动窗口的题目不会像之前一样没有思路，思路有了，但是想实现还是会有一定难度，耗时也有一点久。给定一个单词，删除t个字母，得到最小字典序的单词。首先，我不懂字典序，我就去查了一下，就学了一下字典排序和字典序。字典排序：分四步第一步 从右至左找比右邻小的数，并记录第二步：从左往右找比第一步找的数大的数，并记录第
2021-12-08 18:08:10
52
原创 第四周总结
备赛进度总结第四周这周的进度相比上周会慢了很多，因为上次集训讲题的时候讲了一到滑动窗格的题目，然后我刚开始的时候题目没看懂，后面题目看懂了但是没有思路，所以我这周的进度就放慢了。这周我学了一下滑动窗格的方法，但是还没有钻研透彻，总是一题会卡很久。我还把我们之前集训的题目和答案一起又仔细的看了一下。滑动窗格它的目的就是为了减少while循环，降低时间复杂度。力扣练习题209 长度最小的子数组需要定义俩个指针，都从开头开始，然后一个不动，另一个开始向后加，加到大于所给的数之后，不动的指针开始向后移
2021-12-01 17:30:35
123
原创 第三周总结
备赛进度总结第三周这一周因为经历了一些测试，让我知道了我该去学习一些别的方法，所以我去看了一些可以直接用的一些方法就会使代码更加简洁。创建数组及其一系列的方法：ArrayList arr = new ArrayList<>( );arr.add(索引，值)；//添加元素arr.get(索引)；//访问元素arr.set(索引，值)；//更新元素arr.remove(值)；//删除元素arr.size()；//数组长度arr.contains(值)；//查找元素，返回布尔型Co
2021-11-24 18:26:15
575
原创 第二周总结
备赛进度总结第二周这周看了五个题目刷了力扣的三道题以及13年java A组的俩题485 最大连续1的个数通过这个我理解了一个split()，可以拆分字符串283 移动零最开始我没有保持非零元素的相对顺序后面看清题目了之后重新做了一遍27 移除元素先要判断俩值是否相同不相同就从头开始存放世纪末的星期这是关于日期的题目需要用Calendar来获取实例getInstance调用多次返回同一个对象振兴中华这个是递归调用的题目因为算的是总数，所以需要返回所有情况的总和但是它只向右
2021-11-17 18:59:44
60
原创 第一周总结
备赛进度总结这周的题目还没开始刷，准备先把知识巩固好了之后再去刷刷题目！时间复杂度和空间复杂度时间复杂度：算法的执行时间与算法的输入值之间的关系。常见的时间复杂度：O(1) O(N) O(N∧2) [俩个循环嵌套] O(log N) O(N log N) [俩个循环嵌套] O(M+N) [俩个循环并列]对比：O(1) < O(log N) < O(N) < O(N log N) < O(N∧2) O(2∧N) < O(N!)空间复杂度：算法
2021-11-11 16:52:12
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人