- 博客(78)
- 收藏
- 关注
原创 点亮你的LED
作为一名电信专业的学生,刚接触学习开发板,第一步都是点亮LED。当看到灯亮起来的时候,快乐并不亚于用C语言写出"Hello World"。围绕点亮LED,我们逐渐深入学习:中断,定时器,串口传输等等,让小灯或快或慢,或亮或灭,了解和掌握开发板的基本用法。下面是不同开发板的点亮LED程序,一起来看看。
2023-07-16 20:58:42 219
原创 实验七 排序算法的实现
(1)以下是一个通过随机数来测试排序算法运行时间的程序,中间留出了加入排序算法的部分。),在无序状态下进行多次运行,记录运行时间,并比较测试结果。(2) 从选择、交换、插入排序算法中任选。1、掌握插入排序算法和交换排序算法。3)随机数种子函数srand( )2、掌握各种排序算法的优劣。2)时间函数clock()1)随机函数rand()
2023-06-09 21:45:55 358
原创 实验六 图的操作实现
2.根据上一题的邻接矩阵,编程实现该图的深度与广度优先遍历算法,从顶点1开始遍历,分别输出深度与广度优先遍历序列。提示:首先根据给出的图结构得出该图的顶点集和边集,调用相应的函数生成图的邻接矩阵,并打印出邻接矩阵。1.根据下图,采用邻接矩阵的存储结构保存此图,并打印出邻接矩阵。(3)输出有向图中从源结点A到其余各结点的最短路径和最短路径值。问题描述:求从有向图的某一结点出发到其余各结点的最短路径。(2)单源最短路径问题采用Dijkstra算法。1、 理解图的存储结构与基本操作;2、 掌握图的创建过程。
2023-06-09 21:40:47 392
原创 实验五 二叉树的建立及遍历应用
3.选作题:编写一个层序遍历算法,利用队列结构按层次(同一层自左至右)输出二叉树中所有的结点。先根据给定的树,写出此树的扩展先序遍历序列,然后根据此遍历序列建立二叉树。1.构造一棵二叉树,打印出先序遍历、中序遍历、后序遍历的遍历序列。2.选择一种遍历方式计算该树中叶子结点的个数,并打印出叶子结点。2、掌握二叉树遍历的基本方法(先序、中序、后序)3、掌握递归二叉树遍历算法的应用。1、掌握二叉树的建立方法。
2023-06-09 21:37:03 378
原创 实验四 递归算法
大于1的正整数n可以分解为:n=x1*x2*…例如,当n=12 时,共有8 种不同的分解式: 12=12;对于给定的正整数n,计算n共有多少种不同的分解式。提示:将要查找的元素key与查找区间正中元素相比,若key小,则查找区间缩小至前半部份查找,若key大,则查找区间缩小至后半部份查找;再取其中值比较,每次缩小1/2的范围,直到查找成功或失败为止。如递归实现,考虑函数的参数应有哪些。1.编写一个连加运算递归函数 ADD(n),实现从1+2+……2、掌握一些常用问题的递归算法设计。
2023-06-09 21:35:49 186
原创 数据结构实验三 堆栈和队列的使用
说明:十进制数值转换成二进制使用辗转相除法将一个十进制数值转换成二进制数值。即用该十进制数值除以2,并保留其余数;重复此操作,直到该十进制数值为0为止。最后将所有的余数反向输出就是所对应的二进制数值。十进制数值转换成八进制算法类似。转换算法要求用一个函数完成。1.利用栈结构,编写程序将十进制数转换成N进制数。2.掌握堆栈及队列运算原则在解决实际问题中的应用。1.掌握堆栈、队列的存储方式和基本操作。2.编程判断一个字符串是否为回文。说明:要求使用堆栈和队列结构。
2023-06-09 21:34:07 137
原创 数据结构实验二 单链表的实现
1.插入操作时,从链表的第一个数据元素结点开始,逐个比较每个结点的data域值和x的值,当data小于等于x时,进行下一个结点的比较;2.删除操作时,从链表的第一个数据元素结点开始,逐个比较每个结点的data域值和x的值,当data不等于x时,进行下一个结点的比较;(3)ListDelete(L,x) 删除有序表L中的数据元素x,若删除成功则返回1,不成功则返回0。1.有序单链表的操作集合有如下操作:初始化、插入、删除、撤销,使用头文件单链表的代码。2、掌握单链表的插入、删除算法的思想和实现。
2023-06-09 21:30:58 167
原创 数据结构实验一 顺序表的应用
1. 利用教材中定义顺序表类型存储病人病历信息(病历号,姓名,症状);2.设计顺序表定位查找算法,写成一个函数,完成的功能为:在线性表L中查找数据元素x,如果存在则返回线性表中和x值相等的第1个数据元素的序号;如果不存在,则返回-1。请在主函数中测试查找是否存在姓名为x的病人,并根据返回的序号打印出病人信息。用顺序表实现病历信息的管理与查询功能。2、掌握顺序表的插入、删除算法的思想和实现,并能灵活运用。1、掌握建立顺序表的基本方法。数据结构实验一 顺序表的应用。
2023-06-09 21:28:18 373 1
原创 蓝桥杯备赛练习(十)年号字符
小明用字母 A对应数字 1,B对应 2,以此类推,用 Z对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA对应27,AB对。请问2019对应的字符串是什么?应28,AZ对应52,LQ对应329。题目分析:进制转换,经常考的题型。
2023-02-24 13:29:18 72
原创 蓝桥杯备赛练习(九)乘积尾零
题目分析:暴力求解乘积不可行,转换思路,求每一个数的因子有无2和5,得出答案。如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?
2023-02-24 12:45:10 80
原创 蓝桥杯备赛练习(八)杨辉三角形
题目描述下面的图形是著名的杨辉三角形:如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数 N,请你输出数列中第一次出现 N是在第几个数?输入描述输入一个整数 N。输出描述输出一个整数代表答案。
2023-02-23 10:43:24 425
原创 蓝桥杯备赛练习(七)时间显示
输出时分秒表示的当前时间,格式形如 HH:MM:SS,其中 HH 表示时,值为 0 到 23,MM 表示分,值为 0 到 59,S 表示秒,值为 0 到 59。在服务器上,朋友已经获取了当前的时间,用一个整数表示,值为从 1970 年 1 月 1 日 00:00:00 到当前时刻经过的毫秒数。小蓝不用显示出年月日,只需要显示出时分秒即可,毫秒也不用显示,直接舍去即可。给定一个用整数表示的时间,请将这个时间对应的时分秒输出。输入一行包含一个整数,表示时间。
2023-02-23 10:09:59 117
原创 蓝桥杯备赛练习(六)卡片
现在小蓝手里有 0到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少?小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼 11时卡片 1 已经只有一张了,不够拼出 11。小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝想知道自己能从 1 拼到多少。
2023-02-22 10:46:51 111
原创 蓝桥杯备赛练习(四)回文日期
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。
2023-02-21 13:04:02 70
原创 蓝桥杯备赛练习(三)计算考试的最高分、最低分和平均分。
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。
2023-02-21 10:53:15 122
原创 蓝桥杯备赛练习(二)门牌制作
小蓝制作门牌的方法是先制作 0到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7即需要 1 个字符 0,2 个字符 1,1 个字符 7。请问要制作所有的 1到2020 号门牌,总共需要多少个字符 2?这条街一共有 2020 位住户,门牌号从 1到 2020 编号。小蓝要为一条街的住户制作门牌号。
2023-02-20 16:01:45 119
原创 蓝桥杯备赛练习(一)寻找单词中出现最多的字母
小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪 个。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这 个字母出现的次数。第二行包含一个整数,表示出现得最多的那个字母在单词中出现的次数。输入一行包含一个单词,单词只由小写英文字母组成。
2023-02-20 15:51:02 221
原创 C语言经典一百题(五十五)809*??=800*??+9*?? 其中??代表的两位数, 809*??为四位数,8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果
代表的两位数, 809*?的结果为两位数,9*?代表的两位数,及809*?
2023-02-18 16:21:42 383
原创 C语言经典一百题(五十四)编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数1/1+1/3+...+1/n
编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数1/1+1/3+...+1/n。
2023-02-17 17:19:05 338
原创 C语言经典一百题(五十二)写一个函数,求一个字符串的长度,在 main 函数中输入字符串,并输出其长度。
写一个函数,求一个字符串的长度,在 main 函数中输入字符串,并输出其长度。
2023-02-17 16:35:32 1240
原创 C语言经典一百题(五十一)有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
2023-02-17 16:13:38 391 3
原创 C语言经典一百题(五十)有 n个整数,使其前面各数顺序向后移 m 个位置,最后m个数变成最前面的 m 个数。
有 n个整数,使其前面各数顺序向后移 m 个位置,最后m个数变成最前面的 m 个数。
2023-02-17 10:52:29 379
原创 C语言经典一百题(四十九)输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。
输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。
2023-02-16 11:37:40 1617 3
原创 C语言经典一百题(四十六)一个最优美图案
找了半天才看到一个图案实例,咱也不会写高级的语句,自己写的代码就比较粗糙了。用visual studio画图。
2023-02-15 18:12:01 94
原创 C语言经典一百题(四十五)利用ellipse and rectangle 画图
利用ellipse and rectangle 画图。用visual studio画图,下载EasyX图形库。
2023-02-14 16:17:03 92
原创 C语言经典一百题(三十九)学习使用register定义变量的方法。
寄存器变量register,对于频繁调用的变量,能提高代码运行效率。学习使用register定义变量的方法。
2023-02-13 19:58:40 140
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人