- 博客(51)
- 收藏
- 关注
原创 力扣面试经典100题
从末尾开始,用while分没到两个数组头,到第一个数组头,到第二个数组头三种情况。同样用一个标号,在原数组覆盖(序列长度有变化,且后面的元素不重要)同2。数组中出现次数超过一半的数字” 被称为。此数字出现次数大于所有其他数字出现次数。2、移除掉某个数值的元素,无序。1、按非递减顺序合并两个数组。3、删除有序数组中的重复项。使得出现次数超过两次的元素。
2024-08-10 21:52:48 1656 1
原创 同步互斥与通信
同一时间的资源,被称为临界资源。我们使用了“休眠-”的同步机制实现了“临界资源”的“互斥访问”。经理B必须等同事A完成报表,AB之间有依赖,B必须放慢脚步,被称为同步。你用完会议室就提醒我。这就是使用"同步"来实现"互斥"。
2024-07-24 16:36:38 349
原创 ARM架构简明教程
volatile不想让编译器做某些优化,以更容易的看懂这些代码。R15:PC,程序计数器,表示当前指令地址,写入新值即可跳转。程序保存在flash上,数值保存在内存里;在计算过程中,数值保存在CPU的哪里?a,b,sum为3个局部变量,保存在栈里。R13:别名SP,栈指针(保存栈地址)单片机组成:CPU、内存、flash。R14:LR,用来保存返回地址。电脑组成:CPU、内存、硬盘。
2024-07-19 12:09:56 229
原创 单片机程序设计模式
裸机程序的设计模式可以分为:轮询、前后台、定时器驱动、基于状态机。前面三种方法都无法解决一个问题:假设有 A、B 两个,无法降低它们相互之间的影响。第 4 种方法可以解决这个问题,但是实践起来有难度。
2024-07-18 21:58:33 500
原创 SPI协议与SPI控制器结构
因为用的是同一个寄存器,所以当发出数据时,会在时钟的驱使下读入数据,放入RX buffer通过状态寄存器可以得知是否发送完毕、是否可以读了数据从寄存器发送完毕的状态:通过接收非空RXNE来间接判断(先发送在接收)TXE/RXNE:描述发送接收buffer的状态。
2024-07-18 00:35:14 485
原创 UART协议
通用异步收发器简称 UART,即“Universal Asynchronous Receiver Transmitter”最精简的连线方法只有三根电线:TxD 用于发送数据,RxD 用于接收数据,GND 用于给双方提供参考电平;CPU 将并行数据写入 UART,UART 按照一定的格式在一根电线上串行发出;接收数据时,UART 检测另一根电线上的信号,将串行数据收集放在缓冲区中,CPU 即可读取 UART 获得这些数据。UART 之间以全双工方式传输数据。
2024-07-11 10:58:13 393
原创 GPIO工作必会
当满足预设的条件时,比如引脚状态发生变化或特定信号到达时,将触发中断请求,处理器会停止当前执行的任务,转而执行与该中断相关的中断服务程序。:在中断服务程序中,可以执行与GPIO输入中断相关的操作,比如读取引脚状态、记录事件发生时间、向其他任务发送信号等。通常需要指定引脚号、模式、速度、上拉/下拉方式等。GPIO电平的控制:最终变成了向这个GPIO的硬件寄存器写入数据,硬件的状态会跟随寄存器的数据改变而改变。:在等待外部事件时,通过中断方式处理GPIO输入信号,避免了持续轮询GPIO状态,节省了处理器资源。
2024-07-08 17:25:58 1018
原创 搜索二维矩阵 II
为什么不能直接判断*it==target:避免越界访问。对每一行都使用一次二分查找。时间复杂度:O(mn)。空间复杂度:O(1)。
2024-06-24 11:46:17 284
原创 最长公共前缀
时间复杂度:O(mn)O(mn)O(mn),其中 mmm 是字符串数组中的字符串的平均长度,nnn 是字符串的数量。时间复杂度的递推式是 T(n)=2⋅T(n/2)+O(m)通过计算可得T(n)=O(mn)。空间复杂度:O(mlogn),其中 m是字符串数组中的字符串的平均长度,n是字符串的数量。空间复杂度主要取决于递归调用的层数,层数最大为 logn,每层需要 m 的空间存储返回结果。从前往后遍历所有字符串的每一列,比较相同列上的字符是否相同。
2024-06-23 15:43:29 180
原创 动态规划-----最大子数组和
但是本题可能从左边,也可能从右边,也可能在中间。for循环中--i和i--的区别?devide:把大区间拆成小区间。conquer:用递归的方式解决。贪心算法和动态规划的关联?merge:合到一起。
2024-06-20 23:12:37 151
原创 二、堆排序法
遍历完成后,堆中的元素就代表了「出现次数数组」中前 k大的值。结构的排序算法,其基本思想是将待排元素构建成一个二叉堆,然后。具体讲解参考UP大大:有个知识。,如此重复,直至排序完成。本题的优先队列思路可以参考。
2024-06-20 20:13:11 315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人