- 博客(19)
- 收藏
- 关注
原创 list容器
list是 C++ STL 中的双向链表容器,支持高效的元素插入和删除操作。核心特性非连续存储:元素通过指针链接,物理内存不连续。双向迭代:支持从前往后和从后往前的遍历(迭代器类型为动态调整:插入/删除元素时不需要移动其他元素,时间复杂度为O(1)。不支持随机访问:无法通过下标(如list[i])直接访问元素,需通过迭代器遍历。采用动态分配储存,没有内存浪费和溢出插入删除非常方便遍历容器的速度比数组慢占用空间比数组大。
2025-04-03 16:12:29
182
原创 递归or分治
分治算法是一种将问题分解为多个子问题,分别解决这些子问题,然后将子问题的解合并以得到原问题解的方法。递归是一种强大的工具,适用于解决可以分解为相同类型子问题的问题。分治算法通过分解、解决和合并三个步骤来解决问题,适用于许多经典算法问题。汉诺塔问题是递归和分治算法的经典应用,通过递归可以简洁地解决这个问题。
2025-03-26 19:05:32
708
原创 双端队列笔记
int l, r;int sum;}douqueue;int data;}node;node* l;node* r;数组实现适合元素数量固定或可预估的场景,实现简单且内存访问效率高链表实现适合元素数量变化大的场景,无容量限制但实现稍复杂两种实现方式的时间复杂度均为O(1),选择哪种取决于具体应用场景和需求。
2025-03-25 12:26:18
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人