相关文章
二叉树相关算法实现:判断子树与单值二叉树
目录
一、判断一棵树是否为另一棵树的子树
(一)核心思路
(二)代码实现 (三)注意要点
二、判断一棵树是否为单值二叉树
(一)核心思路
(二)代码实现…
建站知识
2025/4/18 12:48:49
LintCode第1534题-将二叉搜索树转换为已排序的双向链接列表
描述
将BST转换为已排序的循环双向链表。可以将左右指针视为双向链表中上一个和下一个指针的同义词。
我们以下面的BST为例,它可以帮助您更好地理解问题: 我们希望将此BST转换为循环双向链表。双向链表中的每个节点都有一个前任和后继。对于循环双向链…
建站知识
2025/4/14 20:39:30
第十三章:优化内存管理_《C++性能优化指南》_notes
优化内存管理 一、内存管理基础概念二、自定义分配器三、智能指针优化重点知识代码示例:智能指针性能对比 四、性能优化关键点总结多选题设计题答案与详解多选题答案设计题示例答案(第1题) 一、内存管理基础概念
重点知识
动态内存分配开销…
建站知识
2025/4/16 14:46:37
每日算法-250326
83. 删除排序链表中的重复元素
题目描述 思路 使用快慢指针遍历排序链表。slow 指针指向当前不重复序列的最后一个节点,fast 指针用于向前遍历探索。当 fast 找到一个与 slow 指向的节点值不同的新节点时,就将 slow 的 next 指向 fast,然后 …
建站知识
2025/4/8 3:59:12
GD32复用 PB3、PB4和PA15为GPIO功能
在GD32微控制器中,将PB3、PB4和PA15配置为GPIO引脚需要禁用其默认的JTAG/SWD功能,并正确初始化GPIO
通过AFIO配置,禁用JTAG并保留SWD
// 使能GPIOA和GPIOB时钟
rcu_periph_clock_enable(RCU_GPIOA);
rcu_periph_clock_enable(RCU_GPIOB);…
建站知识
2025/3/27 7:33:59