1.string和int互转
int转string用to_string(int)
s+=to_string(root->val);
string转int用atoi(string.c_str())
res += atoi(s.c_str());
2. 头文件limits.h
include<limits>
CHAR_BIT, CHAR_MAX, CHAR_MIN, SCHAR_MAX, SCHAR_MIN, 0,UCHAR_MAX,SHRT_MAX, SHRT_MIN, USHRT_MAX, INT_MAX, INT_MIN, UINT_MAX, LONG_MAX, ULONG_MAX, LLONG_MAX, LLONG_MIN, ULLONG_MAX
3.大顶堆priority_queue
//对于基础类型 默认是大顶堆
priority_queue<int> a; //等同于 priority_queue<int, vector<int>, less<int> > a;
//这里一定要有空格,不然成了右移运算符↓
priority_queue<int, vector<int>, greater<int> > c; //小顶堆
for (int i = 0; i < 5; i++)
{
a.push(i);
c.push(i);
}
while (!a.empty())
{
cout << a.top() << ' ';
a.pop();
}
// 输出大顶堆a:4 3 2 1 0
while (!c.empty())
{
cout << c.top() << ' ';
c.pop();
}
// 输出小顶堆c:0 1 2 3 4