阶段学习总结(一)

这周对stl有了更深的理解，初步学习了bfs广度优先搜索和dfs深度优先搜索。
vector向量，变长数组，可以动态改变大小，每次数组长度不够时，就会申请原数组的两倍的空间，在元素个数不确定的时候可以很好的节省空间。可以模拟二维数组vector >，可利用下标访问每个元素，但要注意下标越界的问题，如洛谷p3613
vector >a(n+1);

if (opt == 1) {
cin >> i >> j;
int k;
cin >> k;
if (k == 0) a[i][j] = {};
else {
if (a[i].size() < j + 1) a[i].resize(j + 1); a[i][j] = k; } } 对二维数组进行存储时，需要判断大小是否足够，如果不够则resize扩充容量。注意a.begin()返回的是首元素的地址，a.end()返回的是末元素的下一个位置的地址 string字符串，比char[]的一些操作更简洁快速，拼接直接可以用+=

阶段学习总结(一)最先出现在Python成神之路。