2020-5-14

5-14

1. String类比较大小
   从左到右逐字符比较直到一方末尾，另一方还有剩则另一方大

---

2. int符号位，原码反码和补码
   计算机int 4bytes=32bits，其中1~31bits装数值，32bit装符号

---

3. 二维数组创建方法

• 静态二维数组：int a[3][4]
• （VS上试了int a[][4], 编译器报错；）
• 动态数组：

**a=new *int[rows];
for(int i=0;i<rows){
	*a=new int[cols];
}
#or
vector<vector<int>> a

• calloc 与malloc、memset函数的用法
  C上的函数，C++中被new取代，但new的初始化似乎只能依赖for循环；
  calloc直接初始化为0，不需要使用memset函数；
  malloc开辟，memset(指针，初始化值，空间大小）
  若为int数组，一般只能初始化为-1和0，因为memset按1byte初始化，所以接受ascii的255个值，只有0xff和0x00对应得上。

---

5. 力扣560
   本来只有一种思路。
   后来看了题解,关键在于发现：
   sum(p,q)=sum(0,q)-sum(0,p)
   这样运算级别O(n^2)降至O(n)