https://www.luogu.com.cn/record/2081482932.2 数字三角形https://www.luogu.com.cn/record/2081590913、基础线性dp线性dp 是动态规划问题中最基础、最常⻅的⼀类问题。它的特点是状态转移只依赖于前⼀个或前⼏个状态，状态之间的关系是线性的，通常可以⽤⼀维或者⼆维数组来存储状态。我们在⼊⻔阶段解决的《下楼梯》以及《数字三

• 线性探测的⽐较简单且容易实现，线性探测的问题假设，hash0位置连续冲突，hash0，hash1，hash2位置已经存储数据了，后续映射到hash0，hash1，hash2，hash3的值都会争夺hash3位置，这种现象叫做群集/堆积。开放定址法中所有的元素都放到哈希表⾥，链地址法中所有的数据不再直接存储在哈希表中，哈希表中存储⼀个指针，没有数据映射这个位置时，这个指针为空，有多个数据映射到这

多态是⼀个继承关系的下的类对象，去调⽤同⼀函数，产⽣了不同的⾏为。⽐如Student继承了Person。Person对象买票全价，Student对象优惠买票。•必须指针或者引⽤调⽤虚函数•被调⽤的函数必须是虚函数。说明：要实现多态效果，第⼀必须是基类的指针或引⽤，因为只有基类的指针或引⽤才能既指向派⽣类对象；第⼆派⽣类必须对基类的虚函数重写/覆盖，重写或者覆盖了，派⽣类才能有不同的函数，多态的不同

定义命名空间，需要使⽤到namespace关键字，后⾯跟命名空间的名字，然后接⼀对{}即可，{}中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。使用namespace时需要注意：1、namespace只能定义在全局，当然他还可以嵌套定义。2、项⽬⼯程中多⽂件中定义的同名namespace会认为是⼀个namespace，不会冲突。3、C++标准库都放在⼀个叫std(standard)的命

多态是⼀个继承关系的下的类对象，去调⽤同⼀函数，产⽣了不同的⾏为。⽐如Student继承了Person。Person对象买票全价，Student对象优惠买票。•必须指针或者引⽤调⽤虚函数•被调⽤的函数必须是虚函数。说明：要实现多态效果，第⼀必须是基类的指针或引⽤，因为只有基类的指针或引⽤才能既指向派⽣类对象；第⼆派⽣类必须对基类的虚函数重写/覆盖，重写或者覆盖了，派⽣类才能有不同的函数，多态的不同

定义命名空间，需要使⽤到namespace关键字，后⾯跟命名空间的名字，然后接⼀对{}即可，{}中即为命名空间的成员。命名空间中可以定义变量/函数/类型等。使用namespace时需要注意：1、namespace只能定义在全局，当然他还可以嵌套定义。2、项⽬⼯程中多⽂件中定义的同名namespace会认为是⼀个namespace，不会冲突。3、C++标准库都放在⼀个叫std(standard)的命

点击进来是这个页面，如果当前云服务器刚刚购买，我们需要先重置密码（右上角）需要注意的是这里的用户名必须与上面的用户名一致，不然可能会连接不成功。这里只给出我遇到的问题，可能是由于没有下载编译器的缘故，下载后即可。（3）它会在上方提示输入，输入的内容为 ssh 用户名@公网ip。（4）输入后就已经连接好了，我们就可以在当前路径下新建了。这两行，第一行填用户名，第二行填所要连接的公网ip。（6）以上就

点击进来是这个页面，如果当前云服务器刚刚购买，我们需要先重置密码（右上角）需要注意的是这里的用户名必须与上面的用户名一致，不然可能会连接不成功。这里只给出我遇到的问题，可能是由于没有下载编译器的缘故，下载后即可。（3）它会在上方提示输入，输入的内容为 ssh 用户名@公网ip。（4）输入后就已经连接好了，我们就可以在当前路径下新建了。这两行，第一行填用户名，第二行填所要连接的公网ip。（6）以上就

6、程序最终在磁盘上存储的其实是二进制，将文件内容加载到内存中时，其实是加载到内存的物理地址，文件内容也就是一句句指令，它是不是也要有自己的物理地址，所以一个程序被加载到内存中时，不光它内部有互相调用的虚拟地址，还有被加载到内存的物理地址。main函数并不是第一个执行的函数，所以它的地址并不是0，其次指令它是二进制，也有自己的长度，两个地址之间的差值就是一个指令的长度，逻辑上只需要找到起始地址，就

（1）我们之前说过客户端是不需要显示的进行bind的，因为端口号是OS自动帮我们分配的，之前UDP发消息有sendto（参数里包含IP和PORT），但是TCP用的是write和read，明显用这个接口IP和PORT传入不了。（1）TCP是通过文件描述符来实现功能的，所以TCP比UDP更像文件，且接口也是read。（1）accept：从指定文件描述符（只负责接收新的连接）中获取新的连接 / 客户端。