蓝桥杯嵌入式学习

蓝桥杯每日一题-----数位dp

前言今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！引入以一道例题作为数位dp的引入，题目如下，链接数据范围为1e9，一般的算法很难把这道题拿下，类似求在一段区间范围内，满足某些条件的数字的个数，并且数据范围很大时就会联想到数位dp算法。第一个板子我遇到的数位dp板子有三个，
花落yu·2024-02-04 16:45

2024/2/3 备战蓝桥杯 4-2 排序

目录错误票据0错误票据-蓝桥云课(lanqiao.cn)奖学金0奖学金-蓝桥云课(lanqiao.cn)错误票据0错误票据-蓝桥云课(lanqiao.cn)特点：不知道每一行要输入的数字有多少个，一共要输入n行数字可以这样写：for(inti=0;i>x){a.push_back(x);if(std::cin.get()=='\n')break;}}完整代码：#include#defineintl
极度的坦诚就是无坚不摧·2024-02-04 08:14

蓝桥杯备战——12.PCF8591芯片的使用

目录1.芯片简介2.读写时序3.控制字4.代码封装库5.原理图分析6.使用示例1.芯片简介截取自NXP的PCF8591芯片数据手册，我把重点关注部分划出来了，请务必自行阅读一遍数据手册！2.读写时序①器件地址：Bit0决定是读还是写操作，Bit1~Bit3由外部引脚A0到A2确定。由于A0到A2接地，所有写地址为0X90，读地址为0X91。②DAC：由上图我们可以看到，如果要进行D/A转换输出，我
@NachoNEKO·2024-02-04 08:13

蓝桥杯备战（AcWing算法基础课）-高精度-除-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数（不含前导00）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例：1239输出样例：1362分析这个题目
望525·2024-02-04 08:42

蓝桥杯备战（AcWing算法基础课）-高精度-乘-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意这个题不是FFT实现的高精度-乘-高精度，时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例：1
望525·2024-02-04 08:12

蓝桥杯备战（AcWing算法基础课）-高精度-除-高精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释，注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O（n^2）1题目描述给定两个非负整数（不含前导0）A，B，请你计算A/B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A
望525·2024-02-04 08:12

备战蓝桥杯---搜索（应用入门）

话不多说，直接看题：显然，我们可以用BFS，其中，对于判重操作，我们可以把这矩阵化成字符串的形式再用map去存，用a数组去重现字符串（相当于map映射的反向操作）。移动空格先找到x的位置再推算出在矩阵里的位置进行移动即可。至于如何回溯，我们创造last数组来看它上一个是谁，用form数组记录变化的操作。然后dfs回溯输出即可。下面是AC代码：#includeusingnamespacestd;#d
cocoack·2024-02-04 08:40

【蓝桥杯】环形链表的约瑟夫问题

目录题目描述：输入描述：输出描述：示例1解法一（C）：解法二（Cpp）：正文开始：题目描述：据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式：41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次
水墨不写bug·2024-02-04 08:37

嵌入式学习日记（九）

2017-07-17今天是嵌入式学习的第九天。今天，主要学的是编程的环境，进行熟悉。分为以下四个点编辑器：vi，vim编辑器。编译器：GCC。调试器：GDB。工程化：Makefile。
Fun_Peanut·2024-02-04 04:51

嵌入式学习日记（十一）

2017-07-19今天是学习嵌入式的第十一天。今天主要是学习了以下几点1.宏定义2.数组预处理包含头文件#include一般宏定义用法：#define带参数的用法：#define(参数列表)条件判断#ifdef#ifndef#if#endif#else偶然发现一个C语言中的小问题test1#includeintmain(){inti,j;inta[4][4];for(i=0;i<4;i++){
Fun_Peanut·2024-02-04 04:51

嵌入式学习日记（十二）

2017-07-20今天是嵌入式学习的第十二天今天在受到老师的指引下，写一个简单的练手小程序。
Fun_Peanut·2024-02-04 04:51

嵌入式学习日记 17

空链表：注意：函数不能返回局部变量的地址free:一个malloc配合一个free删除：voidpopFront(structNode*head)位运算：01计算机1Byte--存储单位1Byte=8bits&|~^与运算：置0或运算：置1非运算异或运算：加密解密交换数据预处理：gcc编译过程宏定义：#define宏名宏值
aminos_ydglmn·2024-02-04 04:50

嵌入式学习日记

2014.3.19我承认这将是一个很无聊的人生的开始。一个人奋斗实在太过于孤独，总是想分享着些什么，但总不能在空间里无限制的刷屏，写在留言板里的话感觉自己又像一个怪人一样。只好开了一个博客。我的生涯日记--------你好，未来的自己，今天我在这里写下这一切。刚刚找到了arm体系结构与编程的一个扫描版的Pdf书籍，又是一个无聊的奋斗的开端，曾经我试着逃避这种寂寞，但是世俗的态度让我接受不了这一切，
weixin_30655569·2024-02-04 04:50

嵌入式学习日记 11

昨日总结：函数的语法：a.实参输入形参及返回值给返回结果本质是赋值运算b.返回值一般与返回结果类型一致c.不一致时以定义中返回值的类型为准d.不写默认识别为inte.不需要返回值时使用void类型f.形参与实参个数相同、类型匹配、匹配顺序、从右向左开始给值五个区：a.栈的调用---函数调用时的保存区b.堆区c.全局区(静态区)d.字符串常量区e.代码区函数递归递归---自己调用自己本质上是一种循环
aminos_ydglmn·2024-02-04 04:20

嵌入式学习日记 15

总结：1.指针概念指针既是地址指针又是数据类型2.指针定义基类型*变量名；3.核心用途被调修改主调4.指针运算&++1++--关系运算p-q-------------------------------5.指针一维整型数组一维字符型数组6.指针+二维数组7.指针+函数8.指针+指针结构体、共用体、枚举：数据类型：基本数据类型整型浮点型字符型构造类型数组类型指针类型空类型例子：实现小项目---统计全
aminos_ydglmn·2024-02-04 04:20

嵌入式学习日记 16

共用体union共用体名{成员列表;//各个变量};//表示定义一个共用体类型注意：1.共用体初始化---只能给一个值，默认是给到第一个成员变量的2.共用体成员变量辅助共用体用的数据最终存储的---应该是最后一次给到的值。但是只能影响到自己数据类型对应的空间中的数据3.可以判断大小端4.实际用途a.节省空间b.进行数据转换192.168.1.169//ip本质是个32位的数值5.共用体的大小--是
aminos_ydglmn·2024-02-04 04:20

嵌入式学习日记 9

字符型数组总结：1.字符数组2.字符串最终计算机中，是按照字符数组的形式(数组的特点)存储字符串最终一定是以'\0'作为结束标志3.定义一个字符数组chars[10]={};chars[10]="hello";4.练习getsputs//统计字符串长度--strlen字符串拷贝--strcpy字符串拼接--strcat5.输入字符串gets();scanf();//不能输入带空格(被识别为空白符)
aminos_ydglmn·2024-02-04 04:50

嵌入式学习日记 6

循环结构：循环---不断重复的1.goto语句2.while语句3.do-while语句4.for语句1.goto语句格式goto语句的标号；//标签-------------------------------------------//构成循环的要素初始条件使循环趋于结束的语句（操作）循环体//重复被执行到的代码结束条件实现1~100的累加求和//数列求和--循环的方式1+2+3+...+10
aminos_ydglmn·2024-02-04 04:49

嵌入式学习日记 7

数组零、题外话：linux中代码的快捷对齐方式单行对齐：在命令模式下按两下等号多行对齐：shift+v选中按一下等号起始行=结束行全局对齐：gg=shift+g一、数组概念：一组相同类型的数据的集合要怎么一次性定义多个变量？//本质上是相同类型变量的集合一维数组二维数组整型字符型--------------------------------------语法：//定义数组类型说明符数组名[常量表达
aminos_ydglmn·2024-02-04 04:49

嵌入式学习日记 8

题外话：选择冒泡谁好?算法稳定性和效率时间--时间复杂度(CPU执行代码(指令)的数量=消耗的时间)O(n)//大O计法O(n)=n^2空间一、插入排序：思想：(在有序的序列)中，找一个合适的位置，插入举例：军训5246318701234567新数组先将5放到新数组第一位501234567再将2放进来查看是否比前面的数小是的话前一位往后挪501234567前面没数放2进去2501234567将4放
aminos_ydglmn·2024-02-04 04:49

嵌入式学习日志 2

嵌入式系统定义：“专用计算机系统”需求不断变化更新迭代计算机技术：硬件：CPU(运算器+控制器)存储器内存硬盘输入输出软件：操作系统文件管理进程管理存储管理网络管理CPU管理软硬件可裁剪：根据需求裁剪或增强某项功能。vim进阶命令：复制：Myy//复制光标所在行开始M行内容粘贴：Np//粘贴在光标下N行行选中：shift+v//按一下y复制p粘贴块选中：ctrl+v//块选中功能删除：Ndd//配
aminos_ydglmn·2024-02-04 04:19

嵌入式学习日记 3

//编程原则：高内聚低耦合算数运算符和算术表达式运算符表达式：算术运算+-*/%取余++自加--自减运算符表达式由运算符和运算数构成的字符序列1+2//所有的表达式都是有结果的(值)//表达式一定是有数据类型的隐式类型转换：double假intrand(void);srand(intseed);time(NULL);++//自加--//自减参与另一种运算才可讨论“先加后用”或“先用后加”i++//
aminos_ydglmn·2024-02-04 04:19

嵌入式学习日记 5

今天主要内容：流程控制一、对流程的理解流程分为什么？顺序结构分支结构循环结构任何一个程序都可以是这三种结构的组合//也许你的人生也是这样二、判断分支结构(选择)选择---判断能做判断？---通过运算---给构造出判断的条件构造判断的条件：关系运算(大小关系)>>=2//表达式//结果//数据类型关系运算的结果：真1假0逻辑结果注意：C语言不存在布尔类型，关系运算的结果用整型类型保存1>=优先于==
aminos_ydglmn·2024-02-04 04:19

嵌入式学习日记 DAY1

前言：我于2023.8.1开始正式入门嵌入式，主要靠上大RM战队前辈的指引，他们发的一些资料让我对单片机、烧录器等硬件以及嵌入式要用到的CubeMX、VsCode、Keil等软件有了基本了解，第一天时间主要花费在了三个软件的下载、安装及配置上，布置的作业到没有花多少时间（因为不是很难，照着视频一步一步做就行）。前辈的资料很用心，每个软件都附上了“食用方法”，但帖子大多不是2023年编写的，下载新版
你SHU第一深情·2024-02-04 04:47

(华清远见）嵌入式学习月度总结

文章声明：本次总结仅代表个人观点，至于哪一家培训机构怎么样，同xxx培训比起来如何，是否值得报名参加，都应该由你自己去斟酌决定，仅提供个人感受，不提供建议。文章前言：本人是在华清远见重庆分公司进行培训，培训内容是嵌入式-人工智能，本专业是计算机科学与技术，原本想学习java走纯软件方向，考虑到java内卷程度，以及本人对此的兴趣程度，我选择了嵌入式专业。文章正文：由于疫情原因，本次培训课程只上了两
君民·2024-02-04 04:46

嵌入式学习日记（三）

嵌入式学习记录2018.11.8理论学习阶段计算机科学导论（原书第二版）第15章数据压缩学到的新知识1数据压缩分类：无损压缩和有损压缩2无损压缩的压缩方式有三种：游程长度编码、赫夫曼编码和LZ编码3介绍的有损压缩的三种方法
huyz_2008·2024-02-04 04:46

嵌入式学习日记（四）

嵌入式学习记录2018.11.9理论学习阶段计算机科学导论（原书第二版）第16章安全学到的新知识1安全的三个目标：机密性、完整性和可用性2安全攻击分为针对机密性的威胁、对完整性的威胁和对可用性的威胁3为了达到安全目标和防止安全攻击
huyz_2008·2024-02-04 04:46

嵌入式学习日记 18

课程任务：IO编程多任务编程(进程、线程)网络编程数据库编程数据结构Linux软件编程：1.Linux：PC三大操作系统之一Linux是操作系统的内核真正的操作系统：Ubuntu主要功能：管理CPU管理内存管理硬件设备管理文件系统任务调度2.Shell：1.保护Linux内核(用户和Linux内核不直接操作)2.命令解释器(用户操作->Shell->内核->硬件设备->用户接收)3.Shell命令
aminos_ydglmn·2024-02-04 04:46

【备战蓝桥杯】——循环结构终篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Stopstruggling,lifeisstopped.文章目录`水仙花数``输出所有素数``输出2000年至2020年每一天的日期`水仙花数写法1：正向思维，把每一个位的数字都拆出来，按照题目条件写代码。foriinrange(100,1000):A=i//100B=(
Aileen_0v0·2024-02-03 23:42

【数据结构】二叉搜索树

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章博主会对二叉搜索树的一些特性进行讲解
樊梓慕·2024-02-03 23:53

蓝桥杯DFS&BFS专题(入门）

蓝桥杯DFS&BFS专题DFS介绍DFS是深度优先搜索算法，是一种用于图形搜索的算法。
盛夏下的温柔·2024-02-03 23:52

蓝桥杯JAVA基础

打印正方形时间限制：1.000S空间限制：128MB题目描述编写一个程序，模拟打印一个正方形的框。程序应该接受用户输入的正整数作为正方形的边长，并打印相应大小的正方形框。请注意，内部为空白，外部是由"*"字符组成的框。输入描述输入只有一行，为正方形的边长n输出描述输出正方形组成的框输入示例5输出示例****************JAVA代码实现:importjava.util.*;publicc
十七个远方在远方·2024-02-03 22:44

备战蓝桥杯---搜索（BFS基础1）

如果DFS是时光回溯，那么BFS则是影子分身。下面是它的定义：下面直接看题：十分经典，在这注意存的时候可以用i*m+j的形式，可以当作模板，下面是AC代码：#includeusingnamespacestd;intn,m,t1,x,y;chara[600][600];inta1[600][600];intdir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};intmain()
cocoack·2024-02-03 17:53

[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹 动态规划 思路题解与C++示例代码

[蓝桥杯][算法训练VIP]ALGO-13拦截导弹时间限制:1Sec内存限制:128MB提交:662解决:200题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
盼盼法式小面包0·2024-02-03 17:51

大数加法-----蓝桥杯

题目描述以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。数据范围:s.length,tlength<100000，字符串仅由0~9构成要求:时间复杂度O(n)。结构示例1：结果示例2：代码展示：importjava.util.*;importjava.math.BigInteger;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修
冷酷无情小美·2024-02-03 14:45

蓝桥杯-常用STL（二）

常用STL1.集合2.set的基础使用2.1引入库2.2插入元素2.3删除元素2.4判断元素是否存在2.5遍历元素2.6清空3.set与结构体1.集合集合是数学中的一个基本概念，通俗的理解，集合就是一些不重复的数据组成的。比如{1,2,3}就是一个有1,2,3三个元素的集合。在C++中，我们常用的集合是set。2.set的基础使用2.1引入库C++中set的实现是在一个头文件中，在代码开头引入这个
一口⁵个团子·2024-02-03 14:44

二分查找------蓝桥杯

题目描述：请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标(下标从0开始)，否则返回-1数据范围:0>1;//判断中间位和目标位置的关系if(nums[mid]==target){returnmid;}elseif(nums[mid]>target){high=mid-1;}
冷酷无情小美·2024-02-03 14:14

2024/2/2 备战蓝桥杯 4-1 排序

统计数字0统计数字-蓝桥云课(lanqiao.cn)思路：用map存每个数和每个数出现的次数，用set进行数组去重，最后使用迭代器遍历set容器，输出结果就可以了遍历迭代器for(autoi=s.begin();i!=s.end();i++){std::cout#defineintlonglongstd::vectorv;std::mapmp;std::sets;signedmain(){intn
极度的坦诚就是无坚不摧·2024-02-03 14:24

蓝桥杯单片机组客观题准备-数电部分

蓝桥杯单片机组客观题准备-数电部分我的准备思路是，先背知识点，再做题，再巩固复习书上的那些题库中没有的知识点，还有计算题的方法回到目录数电客观题出现的所有知识点1.在数字电路中，三极管相当于一个开关，通常工作在饱和
瞲_大河弯弯·2024-02-03 14:52

P8598 [蓝桥杯 2013 省 AB] 错误票据--2024蓝桥杯冲刺省一

点击跳转例题思路:直接进行模拟即可,需要注意的是有很多细节.首先输入的问题:每个例子没有给出数量,那么我们怎么办呢?当然是直接读入一整行!那么我们如何分割呢?这里引入stringstream(知识总结);利用getline()读入一整行,stringstream来过滤掉空格;#include#defineintlonglong#definePIIpairusingnamespacestd;cons
一只蓝色小鲨鱼·2024-02-03 14:49

备考蓝桥杯每日一题——C++分支结构“ABC”

今天在洛谷上遇到了一道很有意思的题题目：【题目描述】三个整数分别为A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A=min，导致的最直接的后果就是如果a就是最大值或最小值的话那就不会进行比较，函数直接返回a，导致结果错误。最后上代码#includeusingnamespacestd;intMax(inta,intb,intc){intd=a>b?a:b;returnc>d?c:
cjy040921·2024-02-03 14:18

备战蓝桥杯---数据结构与STL应用（进阶4）

今天主要围绕并查集的一些今典题目展开：在这里，我们把逻辑真的组合，用并查集即可。一开始，我觉得把a,b,c等价，把第一个赋a,接下来推即可，但这样在判断矛盾时还需要选择合适的点find，于是我们把所有可能合并，这样find时就可以轻松一点，下面是AC代码：#includeusingnamespacestd;intn,k,fa[200000],cnt;intfind(intx){if(fa[x]==
cocoack·2024-02-03 13:22

备战蓝桥杯---搜索（DFS基础1）

何为深搜？即不撞南墙不罢休。话不多说，直接看题：我们可以把这看成深搜的模板题，下面是AC代码：#includeusingnamespacestd;inta[15];//存值并输出intvis[15];intn=18;voiddfs(intdeep){if(deep>n){for(inti=1;iusingnamespacestd;inta[15];//存值并输出intvis[15];intn=5;
cocoack·2024-02-03 13:22

备战蓝桥杯---数据结构与STL应用（入门3）

我们先来一道题作为过渡：我们只需枚举n,选出左右第一个小于它高度的坐标即可，于是我们可以用两个方向的优先队列来维护，下面是AC代码：#includeusingnamespacestd;#defineintlonglongintn;structnode{intindex,tall;}a[100010];intb[100010],b1[100010];signedmain(){cin>>n;while
cocoack·2024-02-03 13:52

备战蓝桥杯---数据结构与STL应用（进阶3）

本专题主要围绕并查集。首先，什么是并查集？顾名思义，即实现集合的合并与查找。我们用树的方式来存一个集合，有共同的根即在同一个集合，合并时让一个集合的根作为另一个集合的儿子即可。现在，当我们合并时，可能会使树慢慢退化成链，那应该怎么办呢？1.按照高度合并(logn)：即把高的树的根作为另一个树的父亲。这样，只有树高度相等时才会高度+1，进一步，因为节点数>=高度，因此,只要一开始就采用这种方法这样高
cocoack·2024-02-03 13:52

备战蓝桥杯---搜索（DFS基础2）

下面我主要介绍一下深搜的简单应用吧：下面是分析：我们对每行遍历一下，跟求排列差不多。在判断条件上，我们可以放一个存列的数组，对于对角线的判断，我们可以发现在主对角线上，列数-dep为恒定值，对于负数，我们平移即可。对于副对角线，列数+DEP为恒定值，我们对着3条件判断即可。下面是AC代码：#includeusingnamespacestd;intn,lie[15],zd[50],fd[50],a[
cocoack·2024-02-03 13:20

平均年龄不到10岁，参赛就得大奖，央视还来采访，这支湖北机器人小团队为啥这么牛？

与其陷入无止境的循环，和漫无目的的尝试，不如今天来了解一个初生小团队的故事……今年5月28日，来自湖北玩学创俱乐部的机器人团队，在由工业和信息化部主办的“第十届蓝桥杯全国决
玩学创编程机器人·2024-02-03 13:01

蓝桥杯2015年第六届真题-垒骰子

题目题目链接题解动态规划或矩阵快速幂。动态规划这个方法只能得到78%的分数，无法AC，但确实比较好想。笼统地说一下状态定义和转移方程。dp[i][j]表示从下向上数第i个骰子的上面点数为j的情况下，靠下的i个骰子摆放的全部方案数。（这个定义不准确，后面会说）那么转移方程可以比较容易地写出来了，第i个骰子上面点数为1，对应地其下面点数为4，因此第i个骰子上面点数为1的方案数（即dp[i][1]）为第
不牌不改·2024-02-03 13:40

垒骰子---蓝桥杯---矩阵快速幂---C++

题目描述：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对
Ashen_ffm·2024-02-03 13:10

蓝桥杯---煤球数目

有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字.注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字.代码publicclass_01煤球数目{publicstaticvoidmain(String[]args){inttotalLayer
疯狂小羊啊·2024-02-03 13:37
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他