vector的构造函数 vector():创建一个空vector vector(int nSize):创建一个vector,元素个数为nSize vector(int nSize,const t& t):创建一个…

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

字符串内容的变化包括修改和替换两种。本节将分别讲解字符串内容的修改和字符串内容的替换。 字符串内容的修改 可以通过使用多个函数修改字符串的值。例如 assign()，operator=，erase()，交换（s…

基础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和…

    参考如下：https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html    map的基本操作函数：  &nb…

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

一、 常用简单成员函数 vector::push_back(Type val) //将val添加到向量尾部 vector::pop_back() //将最后一个元素删除 iterator vector::begin() …