常用库函数

1、s.substr(a,b)：取s子串，从第a个位置开始，往后取b个长度。而不是从a到b。

如果想要实现从a到b，就用s.substr(a,b-a + 1)

2、stoi(s):将string转化成int型

3、在递归的时候需要用到一个数组used去重，不能new一个数组，因为new一个的话，上一层改变used的值就无效了。这个时候思考：如何才能保证在每一层递归都使用这个used数组并且保留上一层的值呢？答案是将used作为参数传进去。问题2：如何初始化这个used数组呢？答案：在主函数中初始化！！这样used就只会初始化一次了！ 

4、set去重逻辑：uset.find( a ) != uset.end()，说明uset中找到了a。

5、path.back(),返回path数组中最后一个元素

6、数独题目要求返回void类型，这个时候怎么得到一个填完的数组呢？答案就是在一个函数中改变board，但是，一定要传引用类型，不是引用类型就没有真正的做到在原来的board上修改。关于引用：

在 C++ 中，当函数的参数没有使用引用时，传递的是实参的值的拷贝，也就是副本。这意味着在函数内部对参数的修改不会影响到原始的实参。

而使用引用参数时，函数接受的是实参的引用，也就是实参的别名。这样在函数内部对参数的修改会直接影响到原始的实参。

因此，在函数中使用引用参数可以避免额外的拷贝和内存消耗，同时也可以使函数修改参数的值。如果你需要在函数内部修改函数参数，建议使用引用参数。

6、改变一个数组的大小，使用reszie, vec.resize(想要改变的长度) 

7、想要比较map的value，将map放进一个数组中，数组的元素是一个键值对。然后使用排序函数，并自定义cmp, return a.second < b.second,即可按照value从小到大排序