技术栈
stl
我变成萤火虫
10 天前
c++
·
算法
·
贪心算法
·
stl
·
排序算法
·
反悔贪心
反悔贪心(经典题目讲解)
常规贪心思维题目可以看这篇博客:贪心算法入门详解_贪心算法巡回-CSDN博客场景:数轴上有 n 只老鼠和 m 个洞,每个洞有容量(最多能进几只老鼠)。
我变成萤火虫
11 天前
数据结构
·
c++
·
算法
·
贪心算法
·
stl
·
动态规划
河南萌新联赛2026第(四)场:南阳理工学院
补题入口直接点题目即可签到:M , Geasy:L , Jmid:D , H , Imid - hard:C , B , E , F
峥无
12 天前
开发语言
·
c++
·
笔记
·
算法
·
stl
从0到1手撕红黑树:封装实现 my_map 与 my_set(SGI-STL 源码级深度解析)
本文基于 SGI-STL 3.0 源码框架,从零开始用红黑树封装实现 map 和 set,涵盖泛型设计思想、迭代器中序遍历、插入平衡调整(变色+旋转)、operator[] 原理、const_iterator 与 key 不可修改等核心知识点。所有代码均可直接编译运行,适合 C++ 进阶与数据结构面试备考。
我变成萤火虫
12 天前
数据结构
·
c++
·
算法
·
贪心算法
·
stl
·
排序算法
·
动态规划
2026 ICPC沈阳邀请赛Vp补题
赛时在签到题上浪费了太多时间,没机会看更难的题,一些中档难度的题涉及的知识其实也有学过,也是非常可惜,所以这篇博客准备补一下题,并且反思一下
程序喵大人
13 天前
开发语言
·
c++
·
算法
·
stl
·
函数对象
【C++进阶】STL算法与函数对象 - 09 函数对象保存状态并复用规则
博主介绍:程序喵大人【AIAgent项目】从零构建一个代码PRAgent 【C++进阶】STL算法与函数对象 - 01 让算法去处理一段迭代器范围 【C++进阶】STL算法与函数对象 - 02 sort为什么需要随机访问迭代器 【C++进阶】STL算法与函数对象 - 03 谓词和比较器把判断逻辑交给算法 【C++进阶】STL算法与函数对象 - 04 find、count和any_of把查询写成意图 【C++进阶】STL算法与函数对象 - 05 transform、copy和for_each把遍历从循环里抽
我变成萤火虫
16 天前
数据结构
·
c++
·
算法
·
贪心算法
·
stl
·
深度优先
·
哈希算法
河南萌新联赛2026第(三)场:郑州轻工业大学
补题入口直接点题目即可这场的题目更偏向思维,很多题目需要转变一下大脑子才可以想出来题目: 一个数字,当这个数的位数不少于2时就将它变为各个位数上的数字相加,问会进行多少次操作,并且这个数字最终会变成多少
鱼子星_
18 天前
开发语言
·
c++
·
笔记
·
stl
【C++】反向迭代器:反向迭代器的底层认识与模拟实现
🧑💻博主名称:鱼子星_ ✅数据结构专栏:【数据结构】 ✅算法竞赛专栏:【算法竞赛】 ✅C++系列专栏:【C++从零开始系列】
lingran__
18 天前
开发语言
·
c++
·
stl
·
set
·
map
·
泛型编程
·
sgi-stl
C++ STL map 与 set 底层剖析与模拟实现万字详解|基于红黑树,复刻 SGI-STL 泛型复用架构
目录引言:源码及框架分析头文件依赖stl_set.h 源码核心stl_map.h 源码核心stl_tree.h 红黑树底层源码
我不会插花弄玉
21 天前
c++
·
stl
15.map,set下:AVL树,红黑树和map,set的封装【由浅入深-C++】
在二叉搜索树(BST)的学习中,我们留下了一个巨大的隐患:如果数据是有序插入的,树会退化成单链表。为了解决这个“看天吃饭”的缺陷,两位苏联数学家 G.M. Adelson-Velsky 和 E.M. Landis 在 1962 年的论文 《An algorithm for the organization of information》 中提出了一种高度平衡的搜索树,并以两人的名字命名为 AVL 树。
ShineWinsu
21 天前
数据结构
·
c++
·
算法
·
面试
·
stl
·
哈希表
·
unordered_map
对于C++中unordered_map的详细介绍
hello 大家,那么在本篇博客中,我们将学习C++中unordered_map的使用方法,前面我们学习了unordered_set的用法,那么其实unordered_map的用法也差不多,但是依然值得我们去了解一下其各个接口的用处。
鱼子星_
22 天前
数据结构
·
c++
·
笔记
·
stl
【C++】stack和queue的应用及其模拟实现:适配器与容器适配器
前言本篇文章主要讲解STL中stack和queue的应用及实现,从这两个容器的学习中还会引出一个新的知识——容器适配器。因为stack和queue的实现很简单,所以本文的核心目标还是让你们知道,理解容器适配器以及适配器的设计模式,这里先透露一点内容,即标准库中一般不把stack,queue简单的定义为容器,而是称为容器适配器,具体的原因,我们之后进行讲解。
lingran__
22 天前
开发语言
·
c++
·
stl
·
set
·
map
·
红黑树
·
关联式容器
C++ STL 关联式容器万字详解:set、multiset、map、multimap|接口用法 + 易错点 + 力扣真题实战
目录引言:1.序列式容器和关联式容器2.set系列的使用2.1.set和multiset参考文档2.2.set类的介绍
程序喵大人
1 个月前
开发语言
·
c++
·
容器
·
小程序
·
迭代器
·
stl
【C++进阶】STL容器与迭代器 - 10 把容器、迭代器和数据流串成一个小程序
博主介绍:程序喵大人【AIAgent项目】从零构建一个代码PRAgent 【C++进阶】STL容器与迭代器 - 01 STL 容器先解决元素放在哪里 【C++进阶】STL容器与迭代器 - 02 vector 为什么是一段会长大的连续数组 【C++进阶】STL容器与迭代器 - 03 string、array 和 deque 各自守住什么边界 【C++进阶】STL容器与迭代器 - 04 list 和 forward_list 用节点换稳定位置 【C++进阶】STL容器与迭代器 - 05 map 和 set 为
誰能久伴不乏
1 个月前
c++
·
架构
·
stl
深入解析 C++ STL 底层原理:从设计哲学到内存收割机
在 C++ 的世界里,STL(Standard Template Library,标准模板库)是不可或缺的利器。很多人对 STL 的理解仅停留在“会用 vector 存数据,会用 map 查数据”的层面。但在大厂面试或是追求极致性能的底层开发中,仅仅“会用”是远远不够的。
阿米亚波
1 个月前
开发语言
·
数据结构
·
c++
·
笔记
·
stl
【C++ STL】std::unordered_multiset
使用说明:支持多种初始化方式。默认构造创建空容器;可指定初始桶数量优化性能;支持传入自定义哈希和比较器以存储自定义类型;可通过迭代器范围、初始化列表快速填充数据;支持拷贝和移动语义,移动构造后源容器被清空。
程序喵大人
1 个月前
开发语言
·
c++
·
容器
·
迭代器
·
stl
【C++进阶】STL容器与迭代器 - 08 插入删除之后,哪些迭代器会失效
博主介绍:程序喵大人【AIAgent项目】从零构建一个代码PRAgent 【C++进阶】STL容器与迭代器 - 01 STL 容器先解决元素放在哪里 【C++进阶】STL容器与迭代器 - 02 vector 为什么是一段会长大的连续数组 【C++进阶】STL容器与迭代器 - 03 string、array 和 deque 各自守住什么边界 【C++进阶】STL容器与迭代器 - 04 list 和 forward_list 用节点换稳定位置 【C++进阶】STL容器与迭代器 - 05 map 和 set 为
阿米亚波
1 个月前
开发语言
·
数据结构
·
c++
·
笔记
·
stl
【C++ STL】std::unordered_multimap
使用说明:unordered_multimap 支持多种构造方式。默认构造生成空容器;范围构造和初始化列表构造可快速填入数据;拷贝和移动构造用于对象复制与转移。赋值操作与构造类似,支持覆盖原有内容。指定 bucket_count 可优化初始哈希表大小,自定义哈希函数允许使用复杂对象作为键。
鱼子星_
1 个月前
开发语言
·
数据结构
·
c++
·
笔记
·
stl
·
list
【C++】深入剖析list:list及其双向迭代器实现
继上一篇文章讲解的vector之后,这篇文章将带大家学习和实现下一个STL的容器——list。通过前文我们知道,vector的底层是一个动态顺序表,主要是通过数组或者说一块连续的内部空间存储数据。而list则和vector不同,list的底层是一个链表,一个带头双向循环的链表,而因为链表本质是通过一个个物理上不连续的节点组成,所以,list的实现和vector的实现有很大的不同,就拿单个数据存储的方式来说,vector存储一个数据是直接开辟空间直接储存,而list则需要封装一个节点进行数据间接的存储。
一拳一个呆瓜
1 个月前
c++
·
stl
【STL】iostream 编程:输入流成员函数
本文介绍输入流成员函数,包括相关示例。输入流成员函数用于磁盘输入,实现磁盘文件的读取操作。使用文件输入流 ifstream 时,需要将流对象和磁盘文件进行关联绑定。 有两种实现方式,两种写法的参数规则完全一致:
程序喵大人
1 个月前
开发语言
·
c++
·
容器
·
迭代器
·
stl
【C++进阶】STL容器与迭代器 - 05 map 和 set 为什么按键保持有序
博主介绍:程序喵大人【AIAgent项目】从零构建一个代码PRAgent【C++进阶】STL容器与迭代器 - 01 STL 容器先解决元素放在哪里 【C++进阶】STL容器与迭代器 - 02 vector 为什么是一段会长大的连续数组 【C++进阶】STL容器与迭代器 - 03 string、array 和 deque 各自守住什么边界 【C++进阶】STL容器与迭代器 - 04 list 和 forward_list 用节点换稳定位置 统计一段文本的词频然后按字典序输出,这个需求用 vector 加 s