- 博客(34)
- 收藏
- 关注
原创 数据结构——查找
二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:若左子树不空,则左子树上所有节点的值都小于它根节点的值若右子树不空,则右子树上所有节点的值都大于它根节点的值它的左右子树也是二叉排序树二叉排序树的定义是递归的中序遍历一颗二叉排序树可以得到一个节点值递增的有序序列代码表示//关键字//其他数据}ElemType;//每个节点的数据域类型ElemType data//每个节点的数据域包括以上两项//左右孩子。
2025-01-07 14:28:39
1107
原创 数据结构——树与二叉树
由n个节点所构成的集合,它或为空树,或为非空树。对于非空树:有且仅有一个根节点。除根节点外的其余节点分为两个互不相交的子集T1(T的左子树)、T2(T的右子树),且T1、T2本身也是二叉树。与树的区别:每个节点至多有两个子树(不存在度大于2的节点)。子树有左右之分,次序不能颠倒。上面的遍历实际上就是把非线性结构变成线性结构,使之能够找到前驱和后继,但是不能找到任何序列的前驱和后继。故而引进线索二叉树来保存这些东西。
2024-11-20 09:45:19
941
原创 C语言——数组与函数
数组int a[6]:是一块存储空间,这个数组称为一维数组,可以通过下标去调用,若6个存储单位的数组,其下标为0~5,并没有6。在mian函数内部,数组开得太大,会异常报错退出;而在函数外部则没有问题,是因为……介绍两个在<string.h>内的函数因为数组无法直接相等,所以想将a数组的k个元素复制到b数组,memcpy(b, a, sizeof(int) * k),若为其他类型,sizeof括号内要改为对应数据类型。若是想全部复制,则 memcpy(b, a, sizeof(a)
2024-10-19 15:42:34
333
原创 数据结构——队列
队列是一种的线性表,它允许的一端叫,允许的一端叫。与平时排队一样,从队伍后面排,从队伍前面出。当多个任务同时运行且需要通过同一个通道输出时,就要按照请求顺序来排队,此时便可使用队列。
2024-10-07 21:41:59
1103
原创 基础的电路
电压比较器(正相连接着输出,之间有负载):比较输入电压和参考电压(基准电压)大小后以高低电平为结果输出。同相比例运算电路(正相输入,反相连接着输出,之间有负载):电路图区别在于同相是正相施压,反相为GND,输出电压求法与上面相似。差分比例运算电路(正反相都输入,反相连接着输出,之间有负载):需要用叠加定理求出U+(正相接地反相不接地,反相接地正相不接地,当交流电在时直流电相当于不作用)反相比例运算电路(反相输入,反相连接着输出,之间有负载):输出电压求法如下。若在正相电路加入一个电压源,则。
2024-09-09 21:18:24
1651
原创 基础元器件
阻值:电阻大小封装:大小,需根据实际电路考虑,一般与元器件功率有关精度:与实际阻值的偏差,一般电路为 ±5% ~ ±10% ,需根据实际选择。精度越高参考值越精确。
2024-09-09 21:07:53
1245
原创 数据结构——基础介绍
用抽象数学模型元素为逻辑关系,而在计算机内数据结构的表示(又称映像)称为数据的物理结构/存储结构。在计算机内有两中表示方法,分别为。时间复杂度,记作T(n) = O(f(n)),n为程序基础操作(语句使用频度最大)重复执行的次数。,因为只提供输入值,根据是否符合程序返回成功或失败的。是一种逻辑结构,与类相似,组成如下:在基础操作中。空间复杂度,占据的计算机内存大小。
2024-09-04 10:48:31
387
原创 2-GPIO
输出模式:控制端口输出高低电平用以驱动元器件,模拟通信协议输出时序等输入模式:读取端口高低电平或电压用以读取按键输入、外设电平信号输入以及ADC电压采集,模拟通信协议接收数据等。
2024-06-13 00:50:30
1115
原创 1-了解STM32
(img-W6F02V5Z-1717336303648)](img-3mASO6YX-1717336303649)]拿到一个新的芯片时,要着重看他的引脚定义表。拿到一个新的芯片时,要着重看他的引脚定义表。
2024-06-02 21:53:01
220
原创 CPP——封装
因为利用类传递参数会引起构造函数与析构函数的调用,增加时间与空间复杂度,故而推荐用引用与指针传递参数或其他无这种形式//point是一个类,有x,y两个私密成员point *p;int x, y;//这种形式是不行的,此函数为类内的构造函数//这样子可以//或者p->setx(x)//setx(x)是类内的成员函数,这样子也可以,x,y分开设置即可一般情况下不用实现拷贝构造函数,当类内有new时就一定要加。
2024-06-02 21:49:40
780
原创 智能小车——基于梁山派开发板
快捷键名称(iOS/Window)作用切到底层切到顶层Shift+F打开元器件库X反转元器件Tab接导线时按下可改变宽度布置导线理解为叫一个更形象的名字,首字母大写,末尾无需分号,不分配内存,不是变量。
2024-04-25 16:04:03
1131
1
原创 制作PCB
测短路,黑接com,红接vΩ,旋转到电阻档再按黄色键,屏幕显示蜂鸣器(信号的造型)时停下测量)。对于芯片上的引脚,在同一个上下检测会叫则通路(若不叫则补锡,虚焊了),若在相邻两个上下检测会叫则短路(需要清理锡渣),designator:元件号,R为电阻,U为芯片,J为插件,C为电容,D为二极管。测电阻,黑接com,红接vΩ,旋到合适挡位,不接电。测电压,黑接com,红接vΩ,旋到合适挡位,接电。测电流,黑接com,红接mA,旋到合适挡位,接电。测电容,黑接com,红接vΩ,旋到合适挡位,接电。
2024-04-08 23:06:17
252
1
原创 数据结构—线性表
定义两个指针,初始化一个为NULL,利用一个指针p指向要删除的结点的首地址;当搜索到的结点为目标结点,则让q的next等于p的next,即指向目标结点的下一个,再free掉目标结点。,从而改变了 main 函数中的 head 指针指向的位置,这会影响链表结构的修改。当要搜索一个链表内的数字,便可使用遍历去匹配这个数字,再进行其他操作。因为head未指向任何东西,所以传进去add函数的为指针的地址,而。利用链表的搜索,找到要操作的数字,再继续删除。将删除结点前的next指向后一个结点的首地址。
2024-04-07 21:00:00
345
原创 C语言—结构及其他结构
声明已有数据类型的新名字,如//length成为int类型的别名//string是10个字符类型的数组的类型int month;int day;int year;}date;//将此类型的结构命名为date,以后直接使用date定义变量,就少打一些符号,改善了程序的可读性。
2024-04-06 15:15:00
500
1
原创 C语言—指针
’在此处表示取出该指针指向的地址上的值。**‘&’**在此处表示取出该变量a的地址。输出地址时用**‘%p’**int a, b;//定义变量a,bint *p;//定义指针pp = &a;//让p指向a的地址//*p相当于a,而p为a的地址//2,3行可以合并成这样,此处的*代表p是个指针,而7行的*是符号的意思,二者不一样*p = b;//在没有初始化之前,不可以进行这样的操作!!!//定义指针时有多种形式,但建议用上面这种形式,因为在一行内定义多个指针时,必修如此。
2024-04-05 16:13:06
397
1
原创 C语言—字符串
字符数组:一个数组元素为字符。字符串:它仍然是一个字符数组,所以字符串就是数组,可用数组运算;但是因为有**‘\0’**,它变成了可以运用字符串运算的字符串。字符串数组:char a [可不填] [必填(10)] / char *a[必填(10)]
2024-04-05 14:56:04
590
1
原创 制作PCB
照着书走,一切顺利,直到ST-Link驱动安装时,跟书里不一样的是在设备管理器中STMicroelectronics STLink dongle不在Universal Serial Bus devices下,而飞到了“通用串行总线设备”下名为STM32 STLink。今天安装了通信模块和keil uvision5 两个软件,创建了操作环境。
2024-04-01 21:47:31
147
原创 C语言—宏定义
函数上面定义的宏,下面出现宏时,在计算机预处理时会将其全部替换为宏后面的东西,宏可以带参数,宏后的值无论多复杂,最外面都要。可以定义有值的宏,也可以定义没有值的宏。如果一个宏内有其他宏的名字也会被替换。如果宏后面的东西超过一行,在最后一行。宏后面也可以注释,不会被当作值。的行尾要加**’ \ '**。
2024-03-28 22:26:01
214
原创 C语言—文件与大程序
从一开始代码都在main中用函数去实现各个功能一个文件太长不好读把函数拿出来放到多个.c文件里,拿出来后如何让他们一起使用执行程序?
2024-03-27 21:24:59
252
原创 C语言—变量、数据类型、生命周期
生命周期为整个程序,比所有函数周期大,在程序任何地方继续操作都会改变它,当你没有给他初始化,计算机会默认初始为0,只能用程序执行前的值初始化。int i = 12;//全局变量int j = i;//这样子是不行的,行不通的,它不是程序执行前的值int main()………………注:若在更小范围内定义相同的变量,系统会隐藏掉更大范围的变量,只认更小范围的变量。不要使用它来在函数间传递参数和结果。
2024-03-26 17:30:49
921
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅