![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 93
WayneYM
南方某大学在读研究生,搬砖奋斗者。公众号:YM记录本。
展开
-
[面试算法系列]回溯法,看完这篇保证再也不怕面试遇到回溯法了
回溯法综合而言回溯法是所有算法里相对较简单的算法了(出门左转看隔壁二分、动态规划一个个难道爆炸变形又多),看完接下来这个代码框架,再做两道例题,相信你再也不会害怕面试遇到回溯法。回溯问题的本质实际上就是一个决策树的遍历问题。需要解决3个问题。路径: 即已经做出的选择,路径是用于确定当前状态的选择列表: 当前可以做的选择,有时选择列表并不显式作为参数传入,而是直接推导结束条件: 到达决策树底层的标志,无法再做选择。多根据路径确定代码框架:vector<int> result;原创 2021-03-16 22:39:42 · 507 阅读 · 0 评论 -
优先级队列全解!还分不清less<T>()是升序还是降序就快来看看把
优先级队列 Priority_queue这是一个拥有权值queue,其内部元素按照元素的权值排列。权值较高者排在最前优先出队。其中缺省情况下系统是通过一个max-heap以堆实现完成排序特性,表现为一个以vector表现的完全二叉树。定义priority_queue<Type, Container, Functional>其中Type代表数据类型,Container代表容器类型,缺省状态为vector; Function是比较方式,默认采用的是大顶堆(less<>)。//升原创 2021-03-02 15:45:08 · 2027 阅读 · 1 评论 -
一文带你看懂二叉树有关的所有内容(C++实现)
版权声明本文非纯粹原创,是综合了多位作者的资料融合而成的学习笔记。部分图片也来源于其他文章。欢迎转载,注明来源即可。文末附上了所有参考来源。本文主要内容二叉树二叉索引树搜索树平衡树遍历分治法代码结构(3步)处理情况(3种)逻辑判断延申内容二叉搜索树B树B+树AVL树红黑树树中的常见面试问题未完成堆二叉树常见的数据结构,因此衍生的数据结构有平衡二叉树,红黑树,Btree,B+tree。二叉树结构体struct tree原创 2020-12-16 18:40:51 · 616 阅读 · 0 评论 -
一文快速理解C++容器
容器一个容器是特定类型对象的几个,在C++标准库中包含了大部分常见的容器。STL 是“Standard Template Library”的缩写,中文译为“标准模板库”。STL 是 C++ 标准库的一部分,不用单独安装。TSL核心包括3个组件。容器(containers),算法(algorithms),迭代器(iterators)。除此外还有仿函数,内存配置器和配接器。按照容器的存储结构可以分为顺序容器与关联容器两类。元素在顺序容器的顺序与加入容器时的位置相对应。关联容器的元素位置由元素相关联的字值决定原创 2020-07-15 22:25:25 · 949 阅读 · 0 评论