摘要：一.堆的性质 1.堆是一颗完全二叉树 2.堆的顶端一定是“最大”，最小”的，但是要注意一个点，这里的大和小并不是传统意义下的大和小，它是相对于优先级而言的，当然你也可以把优先级定为传统意义下的大小，但一定要牢记这一点，初学者容易把堆的“大小”直接定义为传统意义下的大小，某些题就不是按数字的大小为优先 阅读全文

摘要：本篇为vector初学 头文件#include<vector> 1.首先创建vector vector<int> v; vector<double> v(10) //存储10个double 向量元素 2.尾部元素扩充 v.push_back(2) 3.1 下表方式访问 v[0]=2; 3.2 用迭代 阅读全文

摘要：https://www.acwing.com/solution/content/24738/ 全称字符串前缀哈希法，把字符串变成一个p进制数字（哈希值），实现不同的字符串映射到不同的数字。对形如 X1X2X3⋯Xn−1XnX1X2X3⋯Xn−1Xn 的字符串,采用字符的ascii 码乘上 P 的次方 阅读全文

摘要：什么是前缀和 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n]前缀和 Si为数组的前 i项和前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i] 注意: 前缀和的下标一定要从 1开始, 避免进行下标的转换 #include "iost 阅读全文