- 博客(10)
- 收藏
- 关注
原创 数据结构之单链表(一)
(线性表中数据存在一一对应的关系)线性表按照链式方式存储表示,就是链表。顺序表要求在内存中分配一段连续的空间存储数据。链表存储数据时,不要求在内存中分配连续的空间,即链表中的每个元素的地址可以是不连续的。链表中一般称元素为节点(node)。链式存储,要求每个节点地址可以不连续,但是必须能够通过一个节点访问到下一个节点。
2024-07-25 11:11:48
648
原创 数据结构之排序算法(四)
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。
2024-07-24 14:54:46
147
原创 数据结构之排序算法(三)
归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法:自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种方法);自下而上的迭代;
2024-07-24 14:51:58
779
原创 数据结构之排序算法(二)
插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
2024-07-23 14:12:24
196
原创 数据结构之排序算法(一)
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。比较类排序:通过比较来决定元素间的相对次数,由于其时间复杂度不能突破O (nlogn) 、O(n\logn)、O(nlogn),因此也称为非线性时间比较类排序。
2024-07-23 14:07:34
767
原创 USART概述
U-universal 通用的 S- synchronous 同步 A-asynchronous 异步 R-Receive 接收 T-transmit 发送通用同步异步收发器(USART)是一个串行通信设备,通用同步异步收发器 (USART) 能够灵活地与外部设备进行全双工数据交换,有别于USART,有一个UART,它是在USART基础上裁剪掉了同步通信功能,只有异步通信。
2024-07-22 15:53:00
840
原创 通信概述之电平标准 分类方式
通信,指人与人或人与自然之间通过某种行为或媒介进行的信息交流与传递,从广义上指需要信息的双方或多方在不违背各自意愿的情况下采用任意方法、任意媒质,将信息从某方准确安全地传送到另方.
2024-07-22 14:07:16
768
嵌入式软件工程师面试真题(后期持续更新)
2024-07-22
基于STM32的DAC数模转换示例
2024-07-18
STM32F4之UART实现printf输出重定向
2023-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人