- 博客(14)
- 收藏
- 关注
原创 Python单链表算法框架-1
通过创建头节点的指针,遍历链表到尾节点,但是需要注意的是,p最后指向的是尾节点的下一个节点。我们可以通过遍历,计算链表的长度,查找特定节点的值或者特定值的节点,。将两个升序链表合并为一个新的链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2025-08-13 10:59:03
237
原创 力扣2073:买票时间计算
当第k个人的票数减为0时,立即返回当前时间,这是因为题目只关心第k个人买完票的时间。使用列表模拟队列,存储购票人的索引而非具体票数,这样可以通过索引找到对应人的票数。时间计算 :每卖出一张票,时间加1,无论谁买的。
2025-08-12 10:51:50
83
原创 Python链表基础
本文介绍了Python中链表的基础知识。链表是由节点组成的线性数据结构,每个节点包含数据域和指针域。与数组不同,链表采用非连续存储,访问效率为O(n),但插入/删除操作仅需O(1)。文章详细讲解了链表的创建方法,包括定义ListNode类和使用指针操作。重点阐述了三种插入操作:头节点插入(更新head指针)、尾节点插入(遍历或直接修改)和中间插入(找到前驱节点)。删除操作通过修改指针指向实现,特别强调了对尾节点的特殊处理。这些基本操作为理解和实现更复杂的链表算法奠定了基础。
2025-08-12 10:33:22
856
2
原创 蓝桥杯省赛手把手教学记录8-DS18B20(onewire通信)
操作类型操作发起者起始动作数据传输方向数据采样方采样时间单个时隙时长操作次数写操作主机主机拉低总线主机 -> 从机从机主机拉低总线 15μs 后至少 60μs8 次(一个字节)读操作主机主机拉低总线从机 -> 主机主机主机释放总线后的 15μs 内至少 60μs8 次(一个字节)
2025-04-07 00:59:26
958
2
原创 蓝桥杯省赛手把手教学记录6-AT24C02(IIC通信)
IIC(Inter - Integrated Circuit)是一种总线标准,一般用于连接微控制器和外围设备进行通信的一种总线,连接在总线上的每个设备都有唯一的 7/10 位地址用于连接。IIC 使用一根双向串行数据线SDA 和一根双向串行时钟线SCL 实现主 / 从设备间的串行通信。IIC 总线在传输数据的过程中一共有 3 种信号,分别是开始信号、停止信号和应答信号。图1:SDA和SCL。
2025-04-05 17:19:40
2244
原创 蓝桥杯省赛手把手教学记录5-UART串口通信
UART 全称是Universal Asynchronous Receiver/Transmitter(通用型异步收发器串行、异步、全双工通信数据逐位按照顺序依次传输。就像在一条单车道上,车辆依次通过,每次只能传输一个数据位。异步通信意味着:通信双方不依赖共同的时钟信号来同步数据传输。而是通过在数据信号中设置起始位、校验位、停止位等信号来实现数据帧的识别和传输。也就是数据符合一定的格式就是有效数据。全双工通信意味着:通信双方可以在同一时刻同时进行数据的发送和接收,两者互不干扰。
2025-04-04 17:04:31
1981
原创 蓝桥杯省赛手把手教学记录4-继电器、蜂鸣器驱动
根据上述说明,我们可以推导继电器和蜂鸣器控制流程:继电器控制流程:N_RELAY=0时继电器工作 -> U10(ULN2003)的OUT5=0 -> IN5=1(非门的作用) -> 74HC573的Q5=1 -> D5=1 -> P0^4=1。即,
2025-04-03 00:12:20
1945
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人