- 博客(6)
- 收藏
- 关注
RSS订阅原创 用邻接矩阵的方法创建一个图，然后用普利姆算法生成最小生成树
首先介绍一下树：在图论中，通常讲述定义成一个回路连通图。如果连通图的一个子图包含此连通图的所有顶点，则该子图为该连通图的生成树。这一点在图论中，可以说是跟电路分析中的树的概念是重合的。具有n个顶点的连通图至少包含n-1条边，而包含n-1个顶点的连通图一定是树。那什么是最小生成树呢？图的树不是唯一的，我们对于n-1个边所带的权重相加，会有一个权重之和最小的树，这样的树我们就将它称为最小生成树。
2024-05-31 18:12:46
425
原创 STM32--如何正确的选择GPIO口的模式
复用推挽输出和复用开漏输出其实与推挽输出和开漏输出差不多，只不过使用在复用引脚下只输出模式，有的单片机会将用于SPI和I2C通信的GPIO口放在复用口上，这时的控制方式是软件控制。首先，需要想明白的是GPIO的模式一共分为八种，分别是模拟输入 、浮空输入、上拉输入、下拉输入，开漏输出、推挽输出、复用开漏输出、复用推挽输出。之前在SPI通信中讲到过将SPI通信的引脚的输入配置成浮空或者上拉输入，输出引脚配置成推挽输出，这篇文章讲一下GPIO的模式的配置。当GPIO设置为低电平时，引脚连接到低电平（GND）。
2024-05-30 16:14:20
298
原创 图的创建以及遍历--通过邻接表的方式创建图
先给出代码 ，需要注意的是这个代码，只适用于有向图，而且在txt文件当中，必须每个节点可以指向这个节点的边，才可以 遍历所有的节点。对应的就是节点v1到节点v2，那么0 1 0 3综合起来表示的就是v1这个节点有向的连接到了v2和v3。文件里面的内容是这样的，第一行，写入节点个数和边数，第二行是各个节点的名称，第三行到最后一行，写下从第几个节点到底几个节点的边。可以先看看，具体文件的格式，大家想要实现的话，需要在桌面上创建一个txt格式的文件，然后将其命名为linjiebiao。
2024-05-29 10:56:24
322
原创 希尔排序--简单易懂的代码
这里并不是只换两个数据，例如当程序进行到第二趟时，第一个循环当中d = 2，则在第二个循环当中的第一次i=3，可以看成是，第三个数据跟第一个数据进行比较交换，但第二个循环是以i<n，为条件，也就是说，当i自加到一定数值之后，第三个循环就会不止执行一次，会间隔着比较。首先，在刚开始进入循环时，d = 11/5 = 5，i = 6，此时进入中间的if判断，当第6的元素的数字小于第一个元素（i-d = 1）的数值时，让r[0]=r[i]。好啦，今天的分享就到这里，有不懂的地方欢迎在评论区留言交流。
2024-05-26 15:45:09
385
原创 stm32学习笔记--SPI通信
同步，也就是SPI通信的外设会自带时钟线，主机的通信线跟从机的通信向连接。全双工，就是数据发送和接受分别占用两条线路，分别是上面的MOSI与MISO，通过名称很容易看出MOSI就是主机向从机发送数据，MISO就是从机向主机发送数据，这两个就是全双工通信的两根通信线。SPI通信实现一主多从 的方式是，在其实条件后，主机必须寻址用来决定主机到底是跟那个从机进行通信，SPI指定从机的方法就是直接用一个通信线跟从机连接，也就是主机想要跟几个从机相连，就是想跟几个从机通信。同步，全双工，一种多从。
2024-05-25 16:51:17
525
原创 stm32--I2C通信，读取状态下的时序
对于软件控制来说，我们只需要通过配置与I2C通信外设相应的引脚的电平高低就可以配置I2C通信外设的各种操作了，而对于 硬件控制来说，就是STM32单片机上面那已经配置了可以进行I2C通信的引脚，我们可以通过配置I2C的通信引脚来配置进行I2C通信的相关内容，这些引脚的控制可以通过相关的软件里面的函数库来实现。在I2C通信读取的过程中，指定出了特定的从机地址，（为什么I2C需要指定特定的从机地址呢？因为I2C是一主多从的通信协议，也就是一个主机可能会连接多个从机，所以需要指定特定的从机，以免发生混淆）
2024-05-24 22:35:04
164
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人