vector的构造函数 vector():创建一个空vector vector(int nSize):创建一个vector,元素个数为nSize vector(int nSize,const t& t):创建一个…
标签:stl
求二叉树的最大叶子节点距离(递归)
题目: 输入一颗二叉树先序遍历的字符串,输出该二叉树的最大叶子节点距离 思路:先定义一个表示最大叶子节点距离的全局变量,然后按照后续遍历的方法访问每一个节点, 在遍历的过程中全局变量随时更新为目前出现的最大节点距离。当访…
C++ string字符串修改和替换方法
字符串内容的变化包括修改和替换两种。本节将分别讲解字符串内容的修改和字符串内容的替换。 字符串内容的修改 可以通过使用多个函数修改字符串的值。例如 assign(),operator=,erase(),交换(s…
算法学习:动态规划
基础DP(状态转移和递推) 1.硬币问题 有多个不同面值的硬币,输入最少硬币组合。 这里要是用贪心,所得组合和实际可能不符合。 利用dp法,代码如下: #include<bits/stdc++.h> usin…
优先队列入门
C++ Priority_Queue(优先队列) 优先队列是一种具有优先级的队列,对常规的队列取值是基于先进先出的顺序,而在优先队列中,选择具有了优先性。 队列: 1.back() 返回一个引用,指向最后一个元素 2.e…
c++set讲解
1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封…
什么叫函数对象(仿函数)
许多情况下直接传入一个全局指针函数是不会报错的,有时则不然,例如:bind2nd(),这时需要使用ptr_fun; //当一个函数指针是类成员函数时,编译将不能通过。此时将使用到了mem_fun和…
map函数总结
参考如下:https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html map的基本操作函数: &nb…
STL算法之 copy、copy_backward、copy_n
这些函数都定义在stl_algobase.h里面,使用时只需要包含 algorithm 头文件就行。 copy : STL 的SGI版本中的copy函数声明如下: template <class InputIter…
STL vector成员函数详解
一、 常用简单成员函数 vector::push_back(Type val) //将val添加到向量尾部 vector::pop_back() //将最后一个元素删除 iterator vector::begin() …