蓝桥杯软件赛零基础备赛20周
文章平均质量分 93
参照华理罗教授的培训方案(https://blog.csdn.net/weixin_43914593/category_12476428.html)为同学们定制为期20周的训练计划
Sofice小司
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯软件赛 零基础备赛20周】第8周——排序算法及应用
数位排序用这一题熟悉sort()中的自定义比较函数。C++代码。本题看似不好做,实际上可以利用sort (first, last, comp)中的自定义比较函数comp,简单地实现。int sum(int x){ //计算x的数位和return ans;bool cmp(int x, int y){ //自定义比较,数位和小的在前面int n, m;i原创 2024-01-08 11:33:04 · 1327 阅读 · 1 评论 -
【蓝桥杯软件赛 零基础备赛20周】第7周——二叉树
前面介绍的数据结构数组、队列、栈,都是线性的,它们存储数据的方式是把相同类型的数据按顺序一个接一个串在一起。简单的形态使线性表难以实现高效率的操作。二叉树是一种层次化的、高度组织性的数据结构。二叉树的形态使得它有天然的优势,在二叉树上做查询、插入、删除、修改、区间等操作极为高效,基于二叉树的算法也很容易实现高效率的计算。原创 2024-01-08 11:09:36 · 1333 阅读 · 0 评论 -
【蓝桥杯软件赛 零基础备赛20周】第6周——栈
很多计算机教材提到:程序 = 数据结构 + 算法。“以数据结构为弓,以算法为箭”数据结构是是计算机存储、组织数据的方法。常用的数据结构有:数组(Array)、栈(Stack)、队列(Queue)、链表(Linked List)、树(Tree)、图(Graph)、堆(Heap)、散列表(Hash)等。分为两大类:线性表、非线性表。数组、栈、队列、链表是线性表,其他是非线性表。在所有数据结构中,线性表是最简单的。线性表有数组、链表、队列、栈,它们有一个共同的特征:把同类型的数据一个接一个地串在一起。原创 2023-12-01 11:22:42 · 1607 阅读 · 0 评论 -
【蓝桥杯软件赛 零基础备赛20周】第5周——高精度大数运算与队列
Queue的文档:https://docs.oracle.com/en/java/javase/15/docs/api/java.base/java/util/Queue.html。超过64位的大数计算,Java和Python都能直接算,而C++不能直接算,需要用数组来模拟大数的存储。这个手写队列是用list实现的,进队尾用append()实现,队列自动扩展,不会有溢出问题。这个手写代码有一个严重缺陷:如果进入队列的数据太多,使得tail超过了N,数组que[N]就会溢出,导致出错。原创 2023-12-01 10:53:56 · 1331 阅读 · 0 评论 -
【蓝桥杯软件赛 零基础备赛20周】第4周——简单模拟
正在学编程语言(C/C++、Python、Java),或者刚学过语言,还没有开始学数据结构和算法的同学,有一些疑问:如何快速入门算法竞赛?如何提高编码能力?如何提高计算思维?答案是:从简单模拟开始,并且大量做简单模拟。简单模拟是什么?在算法竞赛中,简单模拟是必不可少的一种题型。所谓简单模拟,就是不能归类为某个算法或数据结构知识点的编程题。简单地说,简单模拟不能或不需要套用现成的算法和数据结构,只要学过编程语言就能做,考核思维、逻辑、编码能力。原创 2023-11-20 18:24:31 · 933 阅读 · 1 评论 -
【蓝桥杯软件赛 零基础备赛20周】第3周——填空题
蓝桥杯省赛10题中有2题填空,每题只有5分。填空题只需要填写答案,不需要解题过程,可以用编码、纸上演算、软件工具等各种方法求解,我统一归纳为“手算题”。近年来,填空题发生了比较大的变化:(1)填空题分值大大降低。从第1届到2021年第12届蓝桥杯,填空题有5题,分值占总分的45/150;从2022年第13届蓝桥杯开始,填空题减少到2题,只占总分的10/150。(2)填空题少了,难度也上升了,有些技巧用不上。原创 2023-11-11 19:53:03 · 1028 阅读 · 0 评论 -
【蓝桥杯软件赛 零基础备赛20周】第2周——常考知识点+判题
(8)大三和大四,开始难题、综合题的学习,使自己获得彻底的飞跃,成为“编码大师”,得到蓝桥杯国赛一等奖,ICPC、CCPC的金牌。即使是常年进行计算机教学的老师也痛苦,考试的时候,像“编码填空”、“程序设计”这样的题目,如果改卷的老师不是用机器验证,而是手批,很难打分。它的计算量,在12、13行只有一个for循环,循环n次,计算量远小于1秒的5000万次,所以顺利通过测试。因为,相比已经有了基础的同学,只是晚学了几个月而已,只要多花一些时间,很快就能赶上。”,就是看代码用到的空间是否超过了题目的限制。原创 2023-11-03 10:52:15 · 4246 阅读 · 0 评论 -
【蓝桥杯软件赛 零基础备赛20周】第1周——蓝桥杯软件赛介绍
报名明年4月蓝桥杯软件赛的同学们,如果你是大一零基础,目前懵懂中,不知该怎么办,可以看看本博客系列。原创 2023-10-31 14:34:12 · 1722 阅读 · 0 评论