问题描述

平衡二叉树的插入

题目要求我们输出栈中从小到大中间的数，考虑到有重复元素和排序，所以选择multiset，但是我们不能直接使用下标访问set元素，比如*(s.begin() + 2) 或 s[2]，都是不行的。直接遍历的话会超时，所以我们可以用以下思路：

题目大意：给出整数N，要求求出从1到N的十进制数中位数是1的个数之和。

PTA甲级 1045 Favorite Color Stripe (30分)

参数传递

值传递、引用参数和const形参

将十进制负数转换成二进制

负数在计算机中是以补码来表示的，在二进制码中，最高位是符号位，1代表负数，0代表正数。

Dijkstra算法

局限性：图中不能有负权边

多维数组

多维数组实际上是数组的数组的数组的………….

例如：a[3][4]，a指向一个维度为4的一维数组，a指向这个一维数组的第一个元素，*a表示这个一维数组的第一个元素。

1
2
3
4
5
6
7
8
9
10
11
12
13

int a[3][4] , sum = 1;
for(int i = 0 ; i<3 ; ++i){
    for(int j = 0 ; j<4 ; ++j){
        a[i][j] = sum++;
    }
}

for(int i = 0 ; i<3 ; ++i){     //遍历
    for(int j = 0 ; j<4 ; ++j){
        cout << *(*(a+i) + j) << ' ';
    }
    cout<<endl;
}

函数的多维数组参数

两种方式：

1
2

void print(int (*a)[10])
void print(int a[][10])   //实际形参是指向含有10个元素的数组的指针

显式初始化数组元素

当显式地初始化数组元素时，如果提供的维度比初始值数量大，那么剩下的元素会被初始化为默认值。