蓝桥杯嵌入式学习

【蓝桥杯软件赛 零基础备赛20周】第7周——二叉树

文章目录1二叉树概念2二叉树的存储和编码2.1二叉树的存储方法2.2二叉树存储的编码实现2.3二叉树的极简存储方法3例题4习题前面介绍的数据结构数组、队列、栈，都是线性的，它们存储数据的方式是把相同类型的数据按顺序一个接一个串在一起。简单的形态使线性表难以实现高效率的操作。二叉树是一种层次化的、高度组织性的数据结构。二叉树的形态使得它有天然的优势，在二叉树上做查询、插入、删除、修改、区间等操作极为
Sofice小司·2024-01-09 13:29

【蓝桥杯软件赛 零基础备赛20周】第8周——排序算法及应用

文章目录1.快速排序2.C++STLsort()3.Python的sort()和sorted()4.Java的sort()5.例题例1排序的基本应用例2排序的基本应用例3自定义排序比较函数例4结构体排序例5结构体排序6.习题在算法竞赛中，一般不需要自己写这些排序算法，而是直接使用库函数，例如C++的sort()函数，Python的sort()和sorted()函数，Java的sort()函数。1.
Sofice小司·2024-01-09 13:27

【科技素养题】少儿编程 蓝桥杯青少组科技素养题真题及解析第22套

少儿编程蓝桥杯青少组科技素养题真题及解析第22套1、植物的叶子多为绿色，这主要是因为它们含有A、绿色色素B、叶绿素C、花青素D、细胞答案：B考点分析：主要考查小朋友们生物知识的储备；叶绿素是植物叶子中的一种色素
小兔子编程·2024-01-09 13:19

每日一道算法题day-three(备战蓝桥杯)

哈喽大家好，今天来给大家带来每日一道算法题系列第三天，让我们来看看今天的题目，一起备战蓝桥杯题目：小Y的桌子上放着n个苹果从左到右排成一列，编号为从11到n。
贰月磐石·2024-01-09 10:10

C语言-蓝桥杯算法提高VIP-产生数

题目描述给出一个整数n和k个变换规则。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－>53－>6上面的整数234经过变换后可能产生出的整数为（包括原数）:234534264564共4种不同的产生数问题：给出一个整数n和k个规则。求出：经过任意次的变换（0次或多次），能产生出多少个不同整数。仅要求输出个数。输入格式nkx1y1x2y2......xny
代码传奇·2024-01-09 06:56

每日算法打卡：带分数 day 4

文章目录原题链接题目描述输入格式输出格式数据范围输入样例1：输出样例1：输入样例2：输出样例2：题目分析示例代码原题链接1209.带分数题目难度：简单（我感觉挺难的）题目来源：第四届蓝桥杯省赛C++B/
一只小松许捏·2024-01-08 23:59

[蓝桥杯学习] ST表

RMQ问题ST表用状态s[i][j]记录区间长度为2^j的长度的区间的最大值所以状态转移方程就是st[i][j]=max(st[i][j-1],st[i+(1#include#includeusingnamespacestd;#definelllonglongconstintN=5e5+5;intn,q;lla[N];llst[N][21];llgetMax(intl,intr){//计算k，区间
Waldeinsamkeit41·2024-01-08 13:53

C语言-蓝桥杯2022年第十三届省赛真题-质因数个数

题目描述给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。样例输入396样例输出3提示396有2,3,11三个质数约数。对于30%的评测用例，1≤n≤10000。对于60%的评测用例，1≤n≤109。对于所有评测用例，1≤n≤1016。#include#includeusingnamespacestd;boolsort(lon
代码传奇·2024-01-08 13:48

【数据结构 迷宫问题求解】栈的应用|c语言|迷宫问题

亲测可行：使用蓝桥杯比赛编译器：DEVC++求迷宫中从入口到出口的路径是一个经典的程序设计问题，通常采用“穷举求解”的方法，即顺着某一方向向前探索，若能走通，则继续往前走；否则原路返回，换一个方向继续探索
活成自己的样子啊·2024-01-08 11:27

【科技素养题】少儿编程 蓝桥杯青少组科技素养题真题及解析第21套

少儿编程蓝桥杯青少组科技素养题真题及解析第21套1、小李说:“冰激凌太凉了。”小王说:“冰激凌可以由牛奶制作。”
小兔子编程·2024-01-08 08:13

[数据结构——递归]母牛的故事（蓝桥杯1004）

[数据结构——递归]母牛的故事（蓝桥杯1004）一、题目内容题目描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
卷到起飞的数分·2024-01-08 05:07

第14届蓝桥杯省赛scratch真题+解题思路+详细解析

一、选择题一共有5道选择题，每题10分，共50分，严禁使用程序验证，选择题不答和答错不得分。1.运行以下程序，舞台上能看到几只小猫？（）A.4B.5C.6D.7答案：D解析：本题主要克隆和运动。小猫本体位于舞台中心位置，然后克隆了6只小猫，它们的方向相差20度，因此不会重叠，并且从（0，0）位置沿着各自的方向向前移动了150步，所以它们是完全分开的，一共有7只小猫，所以，正确答案是D。2.运行以下
Tina聊编程·2024-01-08 03:45

智能计价器Scratch-第14届蓝桥杯Scratch省赛真题第5题

5.智能计价器（80分）背景信息：A城市的出租车计价：3公里以内13元，基本单价每公里2.3元(超过3公里的部分，不满1公里按照1公里收费），燃油附加费每运次1元。例如：3.2公里的打车费用：13+2.3+1=16.37.1公里的打车费用：13+2.3*5+1=25.5编程实现：智能计价器。具体要求：1）点击绿旗，角色、背景如图所示（舞台下方出现询问框）；2）如果输入的公里数小于等于0，智能计价器
Tina聊编程·2024-01-08 03:15

消除字母Scratch-第14届蓝桥杯Scratch省赛真题第6题

6.消除字母（100分）编程实现：消除字母。具体要求：1).点击绿旗，角色、背景如图所示（创建1个字母表，并存入26个字母）；2).等待1秒，阿拉蕾说："请输入一个字母"，舞台下方出现询问框；3).当在询问框中输入一个字母表中存在的字母，等待1秒，阿拉蕾将此字母和它的前两项与后两项字母说出，然后从字母表中删除这五个字母；（列表第一项的前一项是列表的最后一项，列表最后一项的后一项是列表的第一项）；例
Tina聊编程·2024-01-08 03:15

小狗避障Scratch-第14届蓝桥杯Scratch省赛真题第4题

4.小狗避障（60分）评判标准：5分：满足"具体要求"中的1）；5分：满足"具体要求"中的2）；10分：满足"具体要求"中的3）；15分：满足"具体要求"中的4）；20分：满足"具体要求"中的5）；5分，满足"具体要求"中的6）。本题考察侦测、克隆、奇偶数、变量、控制、移动和外观等知识点本题一共两个角色，小狗和柱子程-序-效-果4-小狗避障题-目-讲-解一、思路分析二、柱子1、阅读要求2和3，里面
Tina聊编程·2024-01-08 03:42

蓝桥杯精选赛题系列——区间最大值——倍增法

今天我们来讲第三个算法，已收录此专栏，话不多说，进入正题。倍增法和二分法是“相反”的算法。二分是每次缩小一倍，从而以O(logn)的步骤极快地缩小定位到解；倍增是每次扩大一倍，从而以O(2n)的速度极快地扩展到极大7的空间。所以倍增和二分的效率都很高。二分法与倍增的应用场景二分法是缩小区间，最后定位到一个极小的区间，小到这个区间的左右端点重合（或者几乎重合），从而得到解，解就是最后这个极小区间的值
wzyannn·2024-01-08 00:41

【蓝桥杯算法】---第四讲---双指针

文章目录概念对撞指针快慢指针双数组指针题目练习概念双指针算法是一种非常常用的算法，是对暴力算法的一种优化，其实现原理也非常简单且灵活，具体操作一般是定义两个指针对数组进行遍历等操作。双指针算法有很多种情况，如下：一.对撞指针(头尾指针)头指针指向数组的第一个数字，尾指针指向数组的最后一个数字。二.单数组同向指针(快慢指针)两个指针指向同一个数组的第一个数字或者最后一个数字，一个指针走的快，一个指针
Fengliguantou@·2024-01-07 19:28

[蓝桥杯学习] 树状数组的二分

要解决这个问题，插入和删除可以用STL实现，2操作如果用树状数组实现的话，将数的值作为树状数组的下标，即值域。树状数组有两种操作，一个是更新某点的值，另一个是求区间和。mid=(l+r)/2，求和t[a+1]到t[mid]，设为x，如果x小于k，就mid右移，如果x大于k，就mid左移二分查找的代码注意：不同点是，可能第k大的数c到第k+1大的数b之间都是到a求和有k个值，所以我们要找左边界，不断
Waldeinsamkeit41·2024-01-07 14:29

[蓝桥杯学习] 线段树

学习blibli定义线段树是一种特殊的平衡二叉查找树，使用线段树，可以实现数据的添加、查找和删除。树的根结点表示了一个完整的单元区间，左右孩子的区间是将父结点的区间进行二分，左右孩子的区间之和，就是他们的根结点。叶子结点是区间间隔为1的单位区间（存放的是单个数字），当区间[a,b]的a=b时，就是叶子结点了。如果用线段树来存储一个区间[a,b]，叶结点的个数就是(b-a+1)，并且存储数字从a到b
Waldeinsamkeit41·2024-01-07 14:29

[蓝桥杯学习] 树链剖分

定义将树分割成若干条链，以维护树上的信息，若无特殊需求，一般是重链剖分。重链剖分如何重链剖分两个dfs第一个dfs是预处理各个结点的基本信息，第二个dfs是利用信息进行剖分（dfs序）操作步骤第一次dfs更新当前结点信息（子树个数、父结点信息、深度）对子结点进行dfs子结点dfs之后，把子结点的子树个数加到父结点，更新重儿子。第二次dfs因为dfs序连续的值是一条链，所以，我们需要让树在进行dfs
Waldeinsamkeit41·2024-01-07 14:28

蓝桥杯备赛系列 高精度 acwing版

元旦玩过后该收心了，我也倒计时一下蓝桥杯考试时间，大家一起复习，一起登顶。今天讲解高精度算法。
Beatmyselfonce·2024-01-07 14:55

蓝桥杯基础知识2 全排列 next_permutation()， prev_permutation()

蓝桥杯基础知识2全排列next_permutation()，prev_permutation()#includeusingnamespacestd;inta[10];intmain(){for(inti
F87523399332578_·2024-01-07 14:25

497 蓝桥杯 成绩分析 简单

497蓝桥杯成绩分析简单//C++风格解法1，*max_element（）与*min_element（）求最值//时间复杂度O(n)，通过率100%#includeusingnamespacestd;usingll
F87523399332578_·2024-01-07 14:24

1389 蓝桥杯 二分查找数组元素 简单

1389蓝桥杯二分查找数组元素简单//C++风格解法1，lower_bound(),通过率100%//利用二分查找的方法在有序的数组中查找，左闭右开#includeusingnamespacestd;intmain
F87523399332578_·2024-01-07 14:24

蓝桥杯基础知识1 字母大小写转换

蓝桥杯基础知识1字母大小写转换isalpha()判断一个字符是否为字母。isalnum()判断一个字符是否为十进制数字字符或者字母，是否属于a~z或A~Z或0~9。
F87523399332578_·2024-01-07 14:24

1265 蓝桥杯 排序 简单

1265蓝桥杯排序简单//C++风格解法1，sort正序排序，正、逆序分别输出，通过率100%#includeusingnamespacestd;constintN=5e5+10;inta[N];intmain
F87523399332578_·2024-01-07 14:54

[蓝桥杯学习] 树状树组

lowbit操作数字二进制表达中的最低位1以及后面所有的0，函数写法如下：intlowbit(intx){returnx&-x;}例如说，lowbit(0101100100)=(100)lowbit(4)=4lowbit(6)=2时间复杂度o(1)树状数组应用进行单点修改和区间查询，时间复杂度为O(logn)结构进行单点修改修改t[i]，然后i=i+lowbit(i)，修改t[i]进行区间查询查询
Waldeinsamkeit41·2024-01-07 14:23

【保研记录】2023年（24届）SE上岸经历

先开个坑，慢慢填~个人信息学校：某双非专业：软件工程第四轮学科评估：无（对就是没有等级）排名：1/400+竞赛/荣誉：国奖x2，省三好，大英国二，大数省三，蓝桥杯省三等等（水赛一堆，英语的占了一半）科研
李加号pluuuus·2024-01-07 10:59

蓝桥杯练习题（一）

前言本文主要是【算法】——蓝桥杯练习题（一）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言[252.
听风与他·2024-01-07 06:53

嵌入式学习和发展(一)：剖析程序员的三大发展方向

姓名：姜思维学号：19020100333学院：电子工程学院转自：https://blog.csdn.net/weixin_41213648/article/details/87895879?spm=1001.2014.3001.5501【嵌牛导读】剖析程序员的三大发展方向【嵌牛鼻子】程序员的发展方向【嵌牛提问】什么是程序员的三大发展方向？【嵌牛正文】1.程序员的三大方向程序员的方向，一般可以分为3
了了有点甜·2024-01-06 22:20

蓝桥杯：虚拟迷宫的彩色寻路

问题描述在一款名为《虚拟迷宫》的游戏中，玩家小然需要在一个N行M列的空白网格地图上寻找宝藏。每个格子都可以被小然用红色或绿色涂满，形成一片五彩斑斓的迷宫。小然定义“有效路径”为从格子(1,1)开始，到达格子(N,M)结束的路径，而在移动过程中，他每次只能向右或向下移动一格。对于特定的彩色网格地图，小然将其分数定义为有效路径中红色格子和绿色格子数量相等的路径的数量。你的任务是找出所有可能的N行M列的
黑色卷心菜·2024-01-06 21:02

蓝桥杯：排列问题

问题描述小婷很生气，因为她不会做下面这道题，给定一个数组，现在需要你回答这个数组有多少个子序列是一个排列。注意：子序列指的是原数组删除若干个数形成的新序列。输入格式第一行含有一个数字n，代表数组长度。第二行含有n个数字，代表给定数组a。输出格式输出一行一个数字，表示子序列个数。样例输入512134样例输出8解题思路首先，我们要理解什么是子序列以及什么是排列，子序列就是指对于一个序列，将他里面的元素
黑色卷心菜·2024-01-06 21:32

蓝桥杯：跳格子

问题描述小蓝是一个热衷于解决难题的年轻人。最近，他沉迷于一款跳格子的游戏。游戏总共有n格，每个格子都有一个分数ai，小蓝一开始在11号位置。每当他跳到一个格子上，就可以获得这个格子的分数。然而，小蓝在跳格子的过程中有一些限制：他每次只能选择向前跳动X格或者Y格，或者Z格。此外，小蓝可以随时选择游戏停止。小蓝想知道，通过巧妙选择跳动的格子，他最后最多可以获得多少分数。输入格式第一行包含一个整数n，表
黑色卷心菜·2024-01-06 21:32

2023第十四届蓝桥杯C/C++大学生B组真题？（真题+附链接）

第十四届蓝桥杯大赛软件赛省赛C/C++大学B组试题A:日期统计本题总分：5分【问题描述】小蓝现在有一个长度为100的数组，数组中的每个元素的值都在0到9的范围之内。
大C爱编程·2024-01-06 19:39

C语言-蓝桥杯2013年第四届真题-公式求值

题目描述输入n,m,k，输出下面公式的值。其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下：输入格式输入的第一行包含一个整数n；第二行包含一个整数m，第三行包含一个整数k。数据规模和约定对于100%的数据，n在十进制下不超过1000位，即1≤n#includeusingnamespacestd;typedeflonglongll;constllmod
代码传奇·2024-01-06 19:38

C语言-蓝桥杯2023年第十四届省赛真题-砍树

题目描述给定一棵由n个结点组成的树以及m个不重复的无序数对(a1,b1),(a2,b2),...,(am,bm)，其中ai互不相同，bi互不相同，ai≠bj(1≤i,j≤m)。小明想知道是否能够选择一条树上的边砍断，使得对于每个(ai,bi)满足ai和bi不连通，如果可以则输出应该断掉的边的编号（编号按输入顺序从1开始），否则输出-1.输入格式输入共n+m行，第一行为两个正整数n，m。后面n−1行
代码传奇·2024-01-06 19:07

第四届蓝桥杯省赛C++A组 剪格子

第四届蓝桥杯省赛C++A组剪格子题目链接：http://lx.lanqiao.cn/problem.page?gpid=T27思路：直接dfs搜索一波，以左上角为起点。
Dreamboat0707·2024-01-06 13:43

字符串加密-第11届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-05 16:14

图形阴影面积-第11届蓝桥杯省赛Python真题精选

[导读]：超平老师的Scratch蓝桥杯真题解读系列在推出之后，受到了广大老师和家长的好评，非常感谢各位的认可和厚爱。
超平的编程课·2024-01-05 16:09

蓝桥杯备赛学习路线分享

目录（一）前言（二）学习路线（三）总结：（一）前言我参加的是第十四届蓝桥杯c++组，最近几年蓝桥杯的题目难度提升了很多，国赛的难度已经可以和acm相提并论了。
果酱还在敲代码·2024-01-05 11:47

【蓝桥杯学习笔记】7. 哈曼夫树

系列文章目录【蓝桥杯学习笔记】1.入门基本语法及练习题【蓝桥杯学习笔记】2.常用模型----最大公约数和最小公倍数【蓝桥杯学习笔记】3.质数判断【蓝桥杯学习笔记】5.矩阵乘法【蓝桥杯学习笔记】6.一图看懂差分数组
Master_L u·2024-01-05 11:16

[蓝桥杯学习]树上差分

差分前缀和sum_i=sum_i-1+a_i差分diff_i=a_i-a_i-1差分的好处点的差分问题引入解决问题要用到差分的思想，每次从叶子向上的回溯，会让父结点+=子结点的cnt值，但是仅仅这样，还不行回溯的过程中，LCA被加了两次，要减去一，LCA的父结点原本应该没有数值的，但是因为会加上LCA的值，所以会多1，要减去。此上操作，便实现了，只是把st两个结点的值赋一，便将s到t路径上的点经过
Waldeinsamkeit41·2024-01-05 11:12

每日一道算法题day-two（备战蓝桥杯）

今天带来的题目是：填充有一个长度为n的0101串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多，输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。数据范围对于所有评测用例，1≤n≤10^6。输入样例：1110?0输出样例：2样例解释如果在问号处填0，则最多出现一个00和一个11：1
贰月磐石·2024-01-05 11:42

[蓝桥杯 2016枚举]回文日期

回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回
鑫鑫向栄·2024-01-05 11:41

蓝桥杯校内选拔赛题解

【问题描述】乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0
QuietBlade·2024-01-05 06:33

蓝桥杯python比赛历届真题99道经典练习题 （51-60）

【程序51】题目：学习使用按位与&。1.程序分析：0&0=0;0&1=0;1&0=0;1&1=12.程序源代码：if__name__=='__main__':a=077b=a&3print'a&b=%d'%bb&=7print'a&b=%d'%b【程序52】题目：学习使用按位或|。1.程序分析：0|0=0;0|1=1;1|0=1;1|1=12.程序源代码：if__name__=='__main__
青少儿编程课堂·2024-01-05 05:43

蓝桥杯C/C++程序设计——单词分析

题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超
张謹礧·2024-01-05 04:30

蓝桥杯C/C++程序设计——成绩统计

题目描述小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。如果得分至少是60分，则称为及格。如果得分至少为85分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。输入描述输入的第一行包含一个整数n(1≤n≤104)，表示考试人数。接下来n行，每行包含一个0至100的整数，表示一个学生的得分。输出描述输出两行，每行一个百分数，分别
张謹礧·2024-01-05 04:00

C&C++刷题练习

蓝桥杯[错误的票据]题目：某涉密单位下发了某种票据，并要在年终全部收回每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
烟雨长虹，孤鹜齐飞·2024-01-04 16:53

2019-03-21 [蓝桥杯][算法提高VIP]开灯游戏

题目描述有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，第六盏灯；第四个开关控制第一，第五，第七盏灯；第五个开关控制第二，第四，第六，第八盏灯；第六个开关控制第三，第五，第九盏灯；第七个开关控制第四，第八盏灯；第八个开关控制第五，
桐桑入梦·2024-01-04 16:59
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他