2021-04-20

第一天：
C++内存分区：
分区的意义：给不同区分配不同的生命周期，使编程更加灵活。
代码区和全局区：运行前
栈区和堆区：运行后
代码区：存放代码
全局区：存放全局变量，静态变量，常量（const标注的常量，字符串常量）
栈区：编译器决定释放，局部变量存放在栈区，不要返回局部变量的地址，因为会改变。
堆区：由程序员决定释放，利用new关键字可以将变量存放在堆区，可以利用delete来释放堆区的数据。
引用：
注意事项：
（1） 引用必须初始化。
（2） 引用初始化之后不能更改；eg:&a=b,a=c,不是引用的更改，是赋值。&a=b,&a=c是不正确的。
（3） 函数传参的时候，可以利用引用的技术使形参可以传递给实参。
（4） 引用的实质是指针常量，int* const ref=&a;指针的指向不能更改。
指针常量和常量指针，和const谁先读就是哪一个
指针常量：intconst p1=&a;p1不可以更改（地址不可以改变）
常量指针：int const*p2=&b;*p2不可以更改（解引用后的值不可以改变）
（5） 常量引用经常用在修饰形参上，防止误操作改变实参。
函数默认参数：
函数形参可以有默认值，但是当函数从一个位置开始有默认值，其后面的值就都应该有默认值。
函数重载：
函数重载条件：
（1） 函数名相同
（2） 在同一个作用域下
（3） 参数类型或个数或顺序不同（函数的返回值不可以作为函数重载的条件）
代码练习：
题目描述
给定一个数组arr，返回子数组的最大累加和
例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.
题目保证没有全为负数的数据
[要求]
时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)
代码：

#include<bits/stdc++.h>
//寻找数组中的最大累加和 
using namespace std;
int maxsumofSubarray(vector<int>& arr) {
        int sum=0;
	int len=arr.size();
	for(int i=0;i<len;i++)
	{
		arr[i]=max(arr[i],arr[i]+arr[i-1]);//如果求和后没有当前值大，就把当前值作为开头 ，arr[i]中存的数据是求和的结果 
        sum=max(sum,arr[i]);
	}
	return sum;
    }
int main()
{
	
	return 0;
}