node

pragma once通过编译器指令防止重复包含，依赖文件路径识别，书写简洁但非标准；#ifndef使用宏定义守卫，基于预处理器标准语法，可移植性强但需手动管理唯一宏名。 #pragma once 和 #ifndef（即头文件守卫）都是用来防止头文件被重复包含的机制，但它们在实现方式、兼容性和行为上…

std::shared_ptr因循环引用可能导致内存泄漏，当对象间相互持有shared_ptr时引用计数无法归零；解决方法是使用std::weak_ptr打破循环，weak_ptr不增加引用计数，通过lock()临时获取shared_ptr以安全访问对象，从而避免泄漏。 在C++中，std::sha…

无锁队列通过原子操作和CAS实现多线程安全，避免互斥锁开销。核心是使用std::atomic与compare_exchange_weak/strong保证指针更新的原子性，典型结构包括SPSC数组队列和Michael & Scott链表算法。关键挑战为ABA问题与内存回收，需用版本号或Haz…

C++中queue是FIFO结构，需包含头文件，常用操作有push、pop、front、back、empty和size，适用于BFS、任务调度等场景。 在C++中，queue（队列）是一种先进先出（FIFO, First In First Out）的数据结构，常用于需要按顺序处理数据的场景。它定义在…

LRU缓存通过哈希表+双向链表实现O(1)操作，最近访问节点置于链表头部，满时淘汰尾部节点。 LRU（Least Recently Used）缓存淘汰算法的核心思想是：当缓存满时，优先淘汰最久未使用的数据。在C++中，可以通过哈希表 + 双向链表高效实现O(1)的插入、查找和删除操作。 基本数据结构…

LRU缓存通过哈希表和双向链表结合实现，get和put操作均O(1)时间复杂度，最近访问节点置于链表头部，满时淘汰尾部最久未用节点。 LRU（Least Recently Used）缓存淘汰算法的核心思想是：当缓存满时，优先淘汰最久未使用的数据。为了高效实现，通常结合哈希表和双向链表，C++中可以用…

答案：快慢指针法通过两个指针判断环，时间O(n)空间O(1)；哈希表法用set记录节点，时间O(n)空间O(n)；标记法修改节点标记，会破坏结构。推荐快慢指针法。 判断链表是否存在环是常见的数据结构问题。C++中可以通过多种方法解决，下面介绍三种常用且高效的实现方式：快慢指针法、哈希表法和标记法。 …

智能指针通过自动管理内存防止泄漏，C++提供unique_ptr、shared_ptr和weak_ptr三种类型，分别实现独占、共享及弱引用管理，提升内存安全性与代码可维护性。 智能指针是C++中用于自动管理动态内存的工具，它的核心目的是防止内存泄漏，简化资源管理。传统指针在使用new分配内存后，必…

B树通过多路平衡降低高度以减少磁盘IO，其核心在于节点分裂与合并。在C++中，需定义含关键字数组、子节点指针、最小度数t的节点结构，实现插入时若节点满则分裂，中间键上移，保证树始终平衡，适用于数据库和文件系统索引。 实现一个简单的B树，关键在于理解其自平衡的多路搜索树特性。B树允许节点包含多个键，能…

定义节点结构包含值和指向下一节点的指针；2. 使用头尾指针实现O(1)尾插；3. 遍历从头节点开始直至空指针输出每个节点值。 在C++中实现一个单向链表，首先要定义链表的节点结构，然后通过指针连接各个节点。下面是一个简洁、实用的单向链表示例，包括结构定义、节点创建、插入操作和遍历输出。 单向链表结构…