题目: 输入一颗二叉树先序遍历的字符串，输出该二叉树的最大叶子节点距离 思路：先定义一个表示最大叶子节点距离的全局变量，然后按照后续遍历的方法访问每一个节点， 在遍历的过程中全局变量随时更新为目前出现的最大节点距离。当访…

基础DP（状态转移和递推） 1.硬币问题 有多个不同面值的硬币，输入最少硬币组合。 这里要是用贪心，所得组合和实际可能不符合。 利用dp法，代码如下： #include<bits/stdc++.h> usin…

C++ Priority_Queue(优先队列) 优先队列是一种具有优先级的队列，对常规的队列取值是基于先进先出的顺序，而在优先队列中，选择具有了优先性。 队列： 1.back() 返回一个引用，指向最后一个元素 2.e…

1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封…

许多情况下直接传入一个全局指针函数是不会报错的，有时则不然，例如:bind2nd（），这时需要使用ptr_fun；   //当一个函数指针是类成员函数时，编译将不能通过。此时将使用到了mem_fun和…

这些函数都定义在stl_algobase.h里面，使用时只需要包含 algorithm 头文件就行。 copy : STL 的SGI版本中的copy函数声明如下： template <class InputIter…

一、问题 最近在看<<STL源码剖析>>的时候对自己掌握的类的私有的静态成员变量的初始化产生了怀疑，下面就是自己的对与这个知识点的复习与总结 二、探索 1、静态成员变量不能进进行赋值 下面程序会报…

1、自C++11起可以用range-based for循环来所有元素，但有时并不需要处理所有元素，此时可以使用迭代器。 std::vector<int> vec {1,2,3,4,5,6,7,8,9,10};…

一、结构与分类 1、序列容器 A、Array：固定大小数组。 B、Vector ：自动扩充的数组。 C、Deque：前后都可自动扩充的数组。 D、List：双向链表。 E、Forward-List：单向链表。 2、关联式…

每篇激励自己的一句话：路，是一直在脚下，好好努力，明日必定越来越好。 ‍string类实现 string构造函数 拷贝构造函数 赋值运算符重载函数 析构函数 迭代器与npos ️begin与e…