- 博客(3)
- 收藏
- 关注
原创 哈希表相关知识笔记
哈希表笔记摘要:哈希表用于快速判断元素是否存在,通过哈希函数映射键到数组索引。常见结构包括数组、set和map。数组适合数值集中且索引作键的情况;set系列中unordered_set为首选,set有序,multiset允许重复有序;map系列中unordered_map优先,map有序,multimap支持重复键值有序。选择依据具体需求决定。
2025-11-20 22:30:11
98
原创 零基础学栈和队列常见疑问
摘要:栈的核心操作(push/pop/top)时间复杂度为O(1),因为只操作栈顶。queue是FIFO结构,deque支持双端操作和随机访问。优先级队列按优先级出队而非插入顺序。堆的push/pop操作涉及元素上浮和下沉调整。C++中pop()不返回值,需先top()再pop()。vector等序列容器使用push_back()添加元素,其他容器一般用push()。
2025-09-25 22:36:27
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅