了解了优先队列的实现

算法思路 算法思路参考官方题解。由于要保存所有满足条件的路径，所以肯定要遍历二叉树。而且在遍历的过程中我们要保存所有满足题中条件的路径。 代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: using vvi = vector<vector<int>>; //using的...

打卡

1、解题思路 这是一个字符串的全排列问题，提到全排列我们肯定首先想到递归。这道题的思路就是我们先固定住一个位置，去求剩余字符的全排列。而这道题的难点在于：对于"abb"这类的字符串，我们递归的去求剩余字符的全排列时得到的结果会出现重复的。所以我们采用set容器来去除重复的结果。 2、基础知识 2.1 set容器介绍 set的特性是。所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。set不允许两个元素有相同的键值。因此set中的元素没有重复的。 set底层的实现是红黑树。 2.2 swap函数介绍 c++提供了一种用于交换...

1、set容器简介 set的特性是。所有元素都会根据元素的键值自动被排序。set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。set不允许两个元素有相同的键值。 我们可以通过set的迭代器改变set元素的值吗？不行，因为set元素值就是其键值，关系到set元素的排序规则。如果任意改变set元素值，会严重破坏set组织。换句话说，set的iterator是一种const_iterator. set拥有和list某些相同的性质，当对容器中的元素进行插入操作或者删除操作的时候，操作之前所有的迭代器，在操作完成之后依然有效，被删除的那个元素的迭代器必然是一个例外。 set...

1、简介 栈作为一种常用的抽象数据类型，在平常的运用是十分常见的。它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 这篇文章带领大家一起模拟一个顺序栈的实现。并且封装一些常用的栈操作。相信用过STL中stack容器的同学经常会调用一些stack容器中打包的函数（如size（）、empty（）等），透过这篇博客亦可以看出一点stack常用API的源码的影...

1、容器简介 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相较于vector的连续线性空间，list就显得负责许多，它的好处是每次插入或者删除一个元素，就是配置或者释放一个元素的空间。因此，list对于空间的运用有绝对的精准，一点也不浪费。而且，对于任何位置的元素插入或元素的移除，list永远是常数时间。 2、list容器特点 采用动态存储分配。 链表执行插入和删除操作十分...

ddd

算法思想 归并排序的核心就在于“归”和：“并”。其是一种采用分治策略来求解问题的典型算法。其算法思想十分简单： 分：确定分界点：mid=（l+r）/2； 将分的两个子序列递归调用归并排序进行排序。 治：将两个子序列合并成一个有序序列。 上述图片链接 代码实例 //归并排序 /* 思路：1.确定分界点：mid=（l+r）/2 2.递归排序 left right 3.归并 ：合二为一*/ #include <iostream> using namespace std; const int N=1000000; int n; int q...

两者区别 赋值顺序不同：++ i 是先加后赋值；i ++ 是先赋值后加；++i和i++都是分两步完成的。 效率不同：后置++执行速度比前置的慢。 i++ 不能作为左值，而++i 可以： int* p1 = &(++i);//正确 // int* p2 = &(i++);//错误 ++i = 1;//正确 // i++ = 1;//错误 两者都不是原子操作。 为什么++i的执行效率高呢？ 这是由于在重载这两者的时候底层实现代码的不同。来看一下这两者的重载过程： //重载++i INT INT::operator++() { *this = *this+1; ...

明天写一下树的三种非递归遍历😅

1、容器简介 queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。 queue所有元素的进出都必须符合”先进先出”的条件，只有queue的顶端元素，才有机会被外界取用。queue不提供遍历功能，也不提供迭代器。 2、queue常用API 2.1 构造函数 queue<T> queT;//queue采用模板类实现，queue对象的默认构造形式： queue(const queue &que);//拷贝构造函数 2.2 存取、插入和删除操作 push(elem);//往队尾添加...