- 博客(88)
- 收藏
- 关注
原创 C++ list代码练习、set基础概念、set对象创建、set大小操作
还有另外一种mutiset:容器内的元素可以重复、每插入一个元素,容器内的元素都会进行有序排序。容器特点:线性容器(vector、string、list),树形容器(set、multiset)有序集合set的特点:容器内的元素不重复、每插入一个元素,容器内的元素都会进行有序排列。对应力扣,回文链表,代码见下。list大小操作,代码见下。set对象创建,代码见下。set赋值操作,代码见下。
2025-06-02 17:32:07
22
原创 C++ list数据删除、list数据访问、list反转链表、list数据排序
list反转列表,代码见下,直接找的内部源码。list数据删除,代码见下。list数据访问,代码见下。list数据排序,代码见下。
2025-05-31 21:51:18
356
原创 C++ list基础概念、list初始化、list赋值操作、list大小操作、list数据插入
list基础概念:list中的每一部分是一个Node,由三部分组成:val、next、prev(指向上一个节点的指针)list初始化的代码,见下。list赋值操作,代码见下。list大小操作,代码见下。运行结果见下,便于理解。
2025-05-26 23:34:41
313
原创 C++ queue对象创建、queue赋值操作、queue入队、出队、获得队首、获得队尾操作、queue大小操作、代码练习
图中赋值的时间复杂度为n,代码见下,是进行了for循环,然后达到了n的复杂度。queue赋值操作,代码见下。queue相关操作,代码见下。queue大小操作,代码见下。
2025-05-25 17:22:38
259
原创 C++ stack大小操作、stack容器替换、代码练习
stack的大小操作,共有两个接口,代码见下。stack容器替换,代码见下。对应力扣,七进制数,代码见下。
2025-05-22 23:38:49
169
原创 C++ deque大小操作、deque数据插入、deque数据删除
deque数据插入,有以下几种形式,见代码。deque大小操作,代码见下。以下是输出结果,可辅助理解。
2025-05-18 16:20:56
204
原创 C++ deque双端队列、deque对象创建、deque赋值操作
deque如果同时进行头插和尾插的话,他的时间复杂度是o(1),如果是vector的话,时间复杂度是o(n),需要视情况进行选择进行插入。如果是只有一个单向插法的话,用vector就可以。如果是两种插入的方式的话,用deque就合适。在deque中,front()是头部元素,back()指的是尾部元素。begin()是指向头部的迭代器,end()是指向尾部的下一个元素的迭代器。push_front 头部进行插入。pop_front 尾部进行删除。pop_back 尾部进行删除。
2025-05-17 23:35:26
260
原创 C++ string数据查找、string数据替换、string子串获取
【代码】C++ string数据查找、string数据替换、string子串获取。
2025-05-13 23:32:40
282
原创 C++ string比较、string随机访问、string字符插入、string数据删除
string的字符串进行比较,代码见下。string随机访问,代码见下。
2025-05-12 23:30:55
227
原创 C++ string初始化、string赋值操作、string拼接操作
以下介绍了string的六种定义方式,还有很多,这个只是简单举例。以下是string的六种赋值操作,以下是代码。string拼接操作,代码见下。
2025-05-11 23:00:08
440
原创 C++ STL编程 vector空间预留、vector高效删除、vector数据排序、vector代码练习
vector的高效删除,对应的代码见下,一个时间复杂度是n,一个时间复杂度是1。vector空间预留,作用是避免申请每次申请内存,提高运行效率。对应的接口是 vector.reverse()代码练习,对应力扣,数组串联,代码见下。
2025-05-11 17:32:46
251
原创 C++ STL编程 vector的插入、删除、扩容机制、随机访问和内存交换
vector有两种插入方式,见以下代码。vector有三种删除方式,代码见下。
2025-04-28 23:30:15
218
原创 C++ STL编程-vector概念、对象创建
在vector中,front()是数组中的第一个元素,back()是数组的最后一个元素。begin()是是指向第一个元素,end()是指向back()的后一个元素。vector 概念:是常见的一种容器,被称为“柔性数组”。vector的对象创建,代码见下。vector的赋值操作,代码见下。
2025-04-18 23:32:02
406
原创 C++ 二叉搜索树代码
代码二 两数之和IV 输入二叉搜索树,对应力扣,代码见下。代码三,对应力扣,二叉搜索树中的众数,代码见下。代码一,对应力扣 递增顺序二叉树,代码见下。
2025-03-10 22:59:48
197
原创 C++二叉搜索树代码
代码二,对应力扣 二叉搜索树的范围和,代码见下。代码一,对应力扣二叉搜索树中的检索,代码见下。代码四,对应力扣 验证二叉搜索树,代码见下。
2025-03-07 23:03:07
314
原创 C++ 二叉树代码练习
代码二,对应力扣,找出克隆二叉树中相同节点,代码见下。代码一,对应力扣,从根到叶的二进制之和,代码见下。代码三,对应力扣,层数最深叶子节点的和,代码见下。代码四,对应力扣,最大二叉树,代码见下。
2025-03-04 22:41:50
163
原创 C++ 二叉树代码
代码四,对应力扣 二叉树的前序遍历,代码见下。代码五,对应力扣,二叉树的中序遍历,代码见下。二叉树代码,对应力扣,完全二叉树的节点个数。代码练习,对应力扣单值二叉树,代码见下。代码,对应力扣,翻转二叉树,代码见下。代码六,对应力扣,二叉树的后续遍历。
2025-03-02 20:45:41
648
原创 C++ 栈代码练习
对应力扣,括号的最大嵌套深度,代码见下。对应杭电OJ Bitset,代码见下。对应力扣 图书管理 | ,代码见下。对应力扣,回文链表,代码见下。
2025-02-16 23:22:23
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人