
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【C++】从零开始模拟实现RBTree封装Myset和Mymap
本文介绍了如何基于红黑树(RBTree)封装实现set和map容器。通过引入KeyOfT仿函数统一比较逻辑,解决set和map在插入、查找时的差异性问题。核心实现包括:RBTree节点结构设计(泛型T存储数据)、旋转平衡操作(左旋/右旋)以及插入逻辑处理(颜色调整)。作者提供了完整可运行的代码示例,并详细解释了模板参数设计思路(K为key类型,T为节点存储类型)。该实现支持set的key直接比较和
【C语言&数据结构】队列
本文全面介绍了队列这一重要数据结构。队列遵循"先进先出"原则,核心操作包括入队、出队、判空等。文章详细讲解了链式队列(链表实现)和顺序队列(数组实现)的代码实现,包括结构定义、初始化及核心操作函数。并对两种实现方式进行了对比,指出顺序队列效率高但容量固定,链式队列灵活但需额外内存。最后列举了队列在任务调度、广度优先搜索、消息队列等场景的应用。掌握队列有助于理解各类顺序处理问题的

内存函数(附有图解)
这就是为什么**[[内存函数#错误示例:|前面代码]]**错误的原因。与memcpy形式一模一样。

【数据结构】常见时间复杂度以及空间复杂度
本文介绍了算法复杂度的时间复杂度和空间复杂度概念。时间复杂度衡量算法运行速度,使用大O表示法分析函数的最高阶项;空间复杂度衡量算法额外占用空间,主要关注运行时申请的额外空间。通过多个代码示例分析了常见复杂度类型(常数阶O(1)、线性阶O(n)、平方阶O(n²)、对数阶O(logn)等),并对比了递归函数的复杂度计算方法。强调在实际编程中更关注时间复杂度,而空间复杂度在嵌入式领域更受重视。文章提供了

到底了







