qq_63819197的博客

解释：回溯算法中函数返回值一般为void。

int val;TreeNode(int x) : val(x), left(NULL), right(NULL) {} //自己写的构造函数int val;//定义一个二叉树// *tree表示指向这个树的地址，得再取他的地址，才能改变固有int valu;else{/*中序遍历*/if (T)//*tree t 是一个指向 tree 类型对象的指针，而 tree *t 是一个 tree 类型的指针变量。tree t;return 0;

具体来说，当我们创建一个新的二叉树节点时，我们需要为该节点分配内存，并将节点的地址赋值给指针。如果我们只传递指针作为参数，那么在函数内部分配的内存地址只能赋值给指针的副本，而不会影响原始指针的值。在C语言中，创建二叉树节点时使用二级指针是为了能够修改指针的值。在函数调用中，如果我们只传递指针作为参数，那么函数内部对指针的修改只是对指针的副本进行修改，并不会影响原始指针的值。

c++链表的基础操作

2、上述不能使用下标进行索引的容器，基本操作都只能返回迭代器。找到了就返回当前的迭代器，找不到就返回set.end()。1、除了vector和string之外，其他的容器不能用下标作为索引访问元素。比如set,map,deque,stack等。3、set插入数据时会返回插入结果，表示是否插入成功。multiset不会检测数据，因此可以插入重复数据。

1、在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器。3、在指定位置loc前插入区间[start, end)的所有元素。2、在指定位置loc前插入num个值为val的元素。返回一个当前vector容器中起始元素的迭代器。返回一个当前vector容器中末尾元素的迭代器。五、vector中insert()的用法详解。返回当前vector容器中起始元素的引用。返回当前vector容器中末尾元素的引用。

1、哈希数值小一点（具体的数值范围）可以先考虑用数组。比如[1,2,3,4,5,6,7,8]。数组做hash，int hash[1000]，正常遍历，取==号。2、大一点就用set，比如给出某个数组[0,5,3000000]，为了开哈希不浪费空间hash[30000000]。set做hash,在查询的时候，得使用find等，返回的都是迭代器。3、有key的话就用map。

C++11新标准规定，函数可以返回花括号包围的值的列表。如果函数返回的是内置类型，则花括号包围的列表最多包含一个值！

find返回的是迭代器。没找到就是end()。*****在map中使用下标访问不存在的元素将导致在map容器中添加一个新的元素。若只是查找该元素是否存在，可以使用函数。2、map的key和value。，该函数返回的是k出现的次数。3、插入insert。

变1：for(int c : C){ C是一个正数数组，集合。变2：for(auto c:C) { auto 可以自动识别类型。常规：for(int i = 0;

s.empty() 如果栈为空返回true，否则返回false。q.back() 返回队列尾元素的值，但不删除该元素。q.front() 返回队首元素的值，但不删除该元素。s.top() 返回栈顶的元素，但不删除该元素。q.pop() 删除队列首元素但不返回其值。s.pop() 删除栈顶元素但不返回其值。

从字符串的 pos 位置开始（若不指定 pos 的值，则默认从索引 0 处开始），查找子字符串 str。否则，返回 string::npos： // string 类将 npos 定义为保证大于任何有效下标的值。// 删除从 first 到last 之间的字符，并返回删除后迭代器的位置。// 删除 p 处的一个字符，并返回删除后迭代器的位置。9、string.push_back() 函数来在一个 string 对象后面附加一个字符。29、string.pop_back()删除字符串最后一个元素。

int和char计算时，char会先转为ackii码，再与int计算。int和double计算时，int会自动转换为double。stoll：long long int 型。1、字符串str转换为int整数。stol：long int 型。

【代码】优先队列(priority_queue)小根堆、大根堆。

/{2} //调用。调用pop_back()移除容器尾部的一个数据。push_back()//向容器尾部添加数据。pop_front()移除容器头部的一个数据。push_front()向容器头部添加数据。可以在队首和队尾进行插入删除操作。