![](https://img-blog.csdnimg.cn/20200324211035410.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯
一些参与蓝桥杯心得分享
adventure.Li
南京信息工程大学本科,南京大学研究生,后端Javaer,2022年阿里巴巴编程之夏学员,2023年拼多多暑期实习生,记录个人学习、感悟以及经验分享。
展开
-
本科最后一场蓝桥杯的感悟
一、前言由于转专业原因,本人在编程方面起步十分的晚。大致是大一学了一点C语言,然后就一直没有碰,大二下才知道蓝桥杯这个比赛,并开始了陆陆续续的准备,但是由于中途学习Java,对于算法和数据结构并没有太在意,于是就在临近考前刷了一些模板熟悉了一些STL。最终以省三惨败。今年,为了拿得更好名次,在两三周之前就开始了一些相关准备,从基础的数据类型,精度、字符串、日期、集合等到简单的DFS、BFS、回溯、排列组合、贪心的算法都熟悉了一下。然后再做了近两套题。虽然今年在编程的使用方面更加熟悉,但我发现今年拿到原创 2021-04-18 16:03:42 · 279 阅读 · 1 评论 -
蓝桥杯Java组最后的挣扎【DP总结】
一、前言按照蓝桥杯的考点,我将DP放在最后来复习(也就是今天,明天则进行简单的IDE熟悉即可了)。对于DP,相信大家也早有听闻,它不是一两天能够提升起来的,而且也需要天赋,因此在此我就简单进行总结一下,培养一下这方面的感觉,希望省赛场上遇到此类题能够有下手方向,最后祝大家蓝桥杯旗开得胜。二、具体过程(1)为什么需要DP算法?DP一般采用使用dp数组存储解,因此在求最优解时能够优化时间复杂度。(即使不能够找到状态方程,也得学会采用空间换时间的思想去优化时间,多骗一点测试用例)算法时间效率高,代原创 2021-04-16 18:25:29 · 341 阅读 · 1 评论 -
蓝桥杯基础总结--模拟题
一、背景通过观察蓝桥杯真题以及其考纲,可以发现蓝桥杯考察的重点还是在逻辑思维,问题抽象,而逻辑思维更侧重数的处理。在2020年JavaB组中考察内存主要为字符处理、数组遍历(数字)、排序、简单基础编程(精度统计)、DP(难题),而没有复杂的模拟或者高级(需要综合应用集合)一点的编程题。说明蓝桥杯的趋势更加侧重思维了,平时务必注重思维的训练,多刷题,多刷题二叉树->DP。但这种思维题短时间内很难提升,因此我便做了模拟题的总结,顺便巩固基础编程,虽然2020年没有考察,但是按照一年考一年不考的规律估计原创 2021-04-14 10:12:18 · 424 阅读 · 1 评论 -
蓝桥杯基础知识巩固--矩阵填数和BFS的应用
一、前言今天,进行了近两年的蓝桥杯JavaB组真题整理,发现存在严重的基础薄弱问题。于是做了以下的基础知识巩固数量。二、代码矩阵填数package lq.questions.consolidate;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStream;import java.io.InputStreamReader;import java.util.ArrayLi原创 2021-04-13 18:20:59 · 138 阅读 · 0 评论 -
蓝桥杯Java组近两年真题练习总结(持续更新中)
一、前言接着上一篇蓝桥杯Java组基础巩固,此篇进行蓝桥杯Java组近两年的真题解析(个人解题+相关整理),代码能力弱,还望大佬多多指正。1.相关题解以及训练2012-2021蓝桥杯历届真题2020年十一届JavaB组简单思路分析蓝桥杯训练系统近年蓝桥杯题目表格形式汇总2.DP 类难题字符串排序问题装饰珠数字三角形3.模拟类难题4.思维类难题5.前缀和异能传输6.DFS、BFS七段码二、个人整理三、部分代码说明该代码仅代表个人思路,可能还存在一些问题,后期(4.1原创 2021-04-13 10:41:03 · 1238 阅读 · 8 评论 -
蓝桥杯Java组基础知识巩固训练
一、前言4.18 蓝桥杯省赛即将来临,为了更好的掌握Java基础知识的运用,在此做一下总结,若有不足之处,望大家指正批评。真题地址二、知识总结1.数值总结基本介绍与使用掌握数据类型的特点以及精度的使用控制。关于精度问题(采用BigDecimal设置保留几位小数,以及规则)的简单总结,如下package lq.base.structrure.base;import java.math.BigDecimal;import java.util.ArrayList;import java原创 2021-04-09 21:06:11 · 1806 阅读 · 20 评论 -
关于Id returned 1exit status的解决办法
问题描述:今天做了一个C++的类组合的作业,编写之后一直出现Id returned 1exit status的情况。。。网上查了一些解决办法,总结如下:(1)有正在运行的程序,,解决办法:打卡任务管理器(ctrl+Alt+delete)关闭正在运行的程序(2)函数、变量出现重名(想起蓝桥杯时,我count变量打成cout也出现此情况的低级错误),于是我又寻找了此错误,但是并没有。(3)...原创 2020-04-27 13:40:31 · 243015 阅读 · 19 评论 -
OJ练习篇-回文数&数位移动
今天做了两道比较简单的OJ题,但是还是想写一下,因为其中用到一些之前没有的小技巧。回文数思路:1.选择string型,方便长度的查找、首尾的比较。2.进行遍历比较,当出现不相等就记录否。#include<iostream>#include<string.h>using namespace std;int main(){ string num; while...原创 2020-04-09 23:35:09 · 508 阅读 · 0 评论 -
vector找最大元素
今天做了一道huffman题,这是一道贪心算法的入门题。我突然想起使用vector来解决,在解决过程中发现了一些vector使用的不熟悉和误区。刚开始使用pop_back()里面加入元素删除此元素,但是一直报错,还以为是min_element()使用错误,于是查了cplusplus,结果发现并没有错。于是又查了一些vector 的使用,才反应过来pop_back 是删除 末尾元素,引发关于m...原创 2020-04-07 22:52:10 · 2643 阅读 · 1 评论 -
将老师布置的一个C++小作业当成结课作业来写是什么感觉?--复数类、求周长、分数加减乘除类
下午没有课,终于有时间来完成老师布置的实验报告了,拿着老师给的实验突发奇想。打算做成一个小的结课作业报告。实验要求:## 思维过程:1.分别设计三个类(1)分数化简注意2.制作一个测试主页面和三个测试页面test1:输入并出结果test2:直接出默认结果test3:选择功能,选择输出形式,出结果3.进行测试...原创 2020-04-01 18:54:03 · 496 阅读 · 0 评论 -
寻找能被3整除的斐波拿契数问题
今天晚上做了两道OJ题,其中寻找能被3整除的斐波拿契数一直不通过,明明给的例子都能通过,我甚至怀疑机器出错了。后面看了看报错原因:complie error,runtime。猜测估计是时间复杂度过大,还没算了算的确递归的复杂度过大,于是换为迭代,结果还是不通过。然后又重新读题,发现规模n在1-100000,突然焕然大悟,问题出在存储长度。果然看似简单的题也不能掉以轻心啊,多注意时间复杂度和规模!!...原创 2020-03-31 19:56:10 · 1905 阅读 · 3 评论 -
OJ再谈a+b--大数字相加
无论是int还是long型,存储都有范围,所以说在大数字相加时,就不能简单的使用+号来加,需要存储在字符串中来实现。先来看原题吧:OJ原题描述解题思路:1.使用字符数组存储大数字(之所以使用char数组,是因为输入数字时不需要打空格,就能识别一个占位,如果使用int数组,需要打空格才能占一个位)2.字符数组转化为int数组3.讨论大小进行分类讨论(特别是等于时的进位讨论,需要把第一位空...原创 2020-03-30 18:10:26 · 579 阅读 · 0 评论 -
数塔问题
问题描述:解题思路:1.确定范围,n在1000之类2.使用数组记录数据,由于大数组,所以需要main函数之外定义(全局变量在静态存储区内分配内存,而局部变量是在栈内分配内存空间的)3.动态规划,自下而上的递推,每次找到最小的数递推回去。代码:在这里插入代码片...原创 2020-03-29 23:33:30 · 609 阅读 · 0 评论 -
algorithm 和vector 的总结
由于蓝桥杯即将来临,algorithm和vector还是比较常用的,于是进行了小小的总结。更多请参考添加链接描述algorithm:vector:原创 2020-03-28 22:19:55 · 466 阅读 · 0 评论