![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 86
C++学习笔记
小米睡不醒.
热爱学习编程,以及编程知识的分享!
展开
-
C++智能指针
主要内容讲解了C++的智能指针相关的知识原创 2024-03-01 20:50:59 · 943 阅读 · 1 评论 -
c++力扣题目全排列
典型的回溯题⽬,我们需要在每⼀个位置上考虑所有的可能情况并且不能出现重复。索的⽅式,不断地枚举每个数在当前位置的可能性,并回溯到上⼀个状态,直到枚举完所有可能性,每个数是否可以放⼊当前位置,只需要判断这个数在之前是否出现即可。在每个递归状态中,枚举所有下标i,若这个下标未被标记,则使⽤。数组的⻓度时,说明我们已经处理完了所有数字,将当前数组。标记元素,然后从第⼀个位置开始进⾏递归;⽤来存放所有可能的排列,⼀个⼀维数组。在每个递归的状态中,我们维护⼀个路径。,表⽰当前已经处理的路径;⽤来存放每个状态的排。原创 2023-11-02 19:30:40 · 151 阅读 · 0 评论 -
C++数据结构算法篇Ⅰ
主要内容讲解数据结构中的链表结构原创 2023-11-01 21:39:30 · 222 阅读 · 1 评论 -
C++二叉树的所有路径
我们从这道题中了解到全局变量在回溯中的重要意义,和利用函数的递归特性帮我们实现path字符串的生成。原创 2023-11-01 16:33:59 · 147 阅读 · 0 评论 -
C++二叉搜索树中第K小的元素
1.定义⼀个全局的变量count,在主函数中初始化为k的值(不⽤全局也可以,当成参数传⼊递归过。个最小元素(从 1 开始计数)。我们采用中序遍历+计数器剪枝的思路。,请你设计一个算法查找其中第。给定一个二叉搜索树的根节点。直接返回,说明没有找到;原创 2023-11-01 15:36:12 · 124 阅读 · 0 评论 -
C++递归实现验证⼆叉搜索树
后序遍历按照左⼦树、根节点、右⼦树的顺序遍历⼆叉树的所有节点,通常⽤于⼆叉搜索树相关题⽬。中序遍历的过程中,先判断是否和前驱结点构成递增序列,然后修改前驱结点为当前结点,传⼊下⼀。如果⼀棵树是⼆叉搜索树,那么它的中序遍历的结果⼀定是⼀个严格递增的序列。给你⼀个⼆叉树的根节点root,判断其是否是⼀个有效的⼆叉搜索树。c.然后判断当前结点是否满⾜⼆叉搜索树的性质,⽤**b. 先递归判断左⼦树是否是⼆叉搜索树,⽤**d.最后递归判断右⼦树是否是⼆叉搜索树,⽤**初始化⼀个全局的变量**原创 2023-10-31 20:08:06 · 163 阅读 · 0 评论 -
C++二叉树剪枝
函数的返回值:根据题目的意思我们要将那些全零的子树全部在树中删除,那么我们最好是返回一个。首先我们应该想到我们去递归解答这道题目,函数的参数非常好确认就是。未使用额外的空间,空间复杂度为:O(1);请剪除该二叉树中所有节点的值为。我们要实现的肯定是一个深度优先遍历。,树的每个节点的值要么是。时间复杂度为O(N);原创 2023-10-30 22:28:26 · 727 阅读 · 0 评论 -
C++求根节点到叶子节点数字之和
戒指条件就是当我们遇到叶子节点的时候我们只需要返回。相当于深度优先遍历了二叉树,所以时间复杂度就是。其实对于这种二叉树类的题目,并且又提到。这个函数可以将root中的值算出来;额外使用了常数个变量所以空间复杂度是。所以我们尝试用dfs来解答这道题目。,树中每个节点都存放有一个。计算从根节点到叶节点生成的。至此我们解题思路就到此为止。给定一个二叉树的根节点。是指没有子节点的节点。根节点--->叶节点。,我们应该很容易想到。原创 2023-10-29 13:28:17 · 316 阅读 · 0 评论 -
C++快速幂(递归)
通过这样的方法我们就可以将计算n次方的时间复杂度降到。的时候我们将它转成正数会越界,所以我们在转化之前将它转成。采用了快速幂的算法思路我们只需要O(每次递归中都声明了一个临时变量。那么答题思路就是如上所示。)的复杂度即可解决问题;,所以空间复杂度是O(原创 2023-10-27 12:09:42 · 416 阅读 · 0 评论 -
C++递归解决两两交换链表中节点
C++递归解决两两交换链表中节点原创 2023-10-26 12:14:23 · 154 阅读 · 0 评论 -
C++反转链表递归
反转链表的递归解法原创 2023-10-25 11:37:11 · 203 阅读 · 0 评论 -
C++11
本博客主要内容讲解了C++新增加的一些常用的特性原创 2023-10-23 17:41:16 · 100 阅读 · 2 评论 -
C++位图和布隆过滤器
本博客主要内容介绍C++中的位图和布隆过滤器模拟实现和简单的应用原创 2023-10-15 17:40:23 · 124 阅读 · 0 评论 -
C++哈希
本博客主要内容讲解C++11哈希方面相关的知识原创 2023-10-15 17:32:39 · 113 阅读 · 0 评论 -
C++红黑树
本博客主要内容讲解了红黑树并且使用红黑树模拟实现set和map原创 2023-09-13 18:29:22 · 142 阅读 · 0 评论 -
C++数据结构AVL树
本博客主要内容介绍数据结构中的avl树原创 2023-09-13 18:07:14 · 85 阅读 · 0 评论 -
C++多态
本博客主要内容讲解了C++中多态方面的内容原创 2023-07-31 12:54:15 · 130 阅读 · 0 评论 -
C++继承
本博客主要内容讲解了C++继承部分相关的内容原创 2023-07-29 18:09:41 · 182 阅读 · 0 评论 -
C++模板进阶
主要讲解了模板进阶的内容包括非类型模板参数,模板的特化,模板的分离编译等等。原创 2023-07-29 17:59:50 · 162 阅读 · 0 评论 -
C++反向迭代器
本博客主要内容介绍反向迭代器的概念和模拟实现一个通用的反向迭代器原创 2023-05-28 19:53:51 · 632 阅读 · 1 评论 -
C++初识仿函数
本博客主要内容简单介绍了仿函数的概念原创 2023-05-28 19:48:15 · 809 阅读 · 0 评论 -
C++ priority_queue
本博客主要内容讲解了优先队列的对应接口的使用原创 2023-05-28 19:41:47 · 820 阅读 · 0 评论 -
C++ Stack&queue&deque
本博客主要内容主要讲解了栈和队列以及deque的相关介绍和使用原创 2023-05-28 17:37:52 · 722 阅读 · 5 评论 -
C++ list
本博客主要内容介绍了C++中list和相关接口的使用原创 2023-05-21 17:02:49 · 433 阅读 · 0 评论 -
C++ Vecter
本博客主要内容讲解了C++中vector的介绍以及相关的一些接口的使用原创 2023-05-21 16:53:04 · 597 阅读 · 0 评论 -
C++string类
本博客主要内容讲解了C++中的string类以及类内的一些常用函数原创 2023-04-22 20:27:07 · 637 阅读 · 3 评论 -
C++ String类的模拟实现
本博客主要内容讲解了简单模拟实现string类原创 2023-04-22 22:33:15 · 646 阅读 · 0 评论 -
C++内存管理
本博客主要内容是C++内存管理的内容,new,delet 和一些相关的函数以及语法原创 2023-04-16 10:49:50 · 202 阅读 · 0 评论 -
C++类和对象(中)
本博客主要介绍类的6个默认成员函数原创 2023-04-01 16:31:45 · 298 阅读 · 0 评论 -
C++类和对象(上)
本博客主要讲解了类的前期相关知识点原创 2023-03-27 22:26:42 · 259 阅读 · 0 评论 -
C++入门
本博客主要对比了C语言,讲了C++新引入的一些功能和知识点。原创 2023-03-27 22:14:46 · 424 阅读 · 0 评论