Waleve的博客

二维前缀和（师于acwing y总代码）

Waleve — Mon, 13 Sep 2021 21:04:45 +0800

二维前缀和二维前缀和的书写要点，本质类似于概率统计的分布函数。在写的时候，为了防止越界，从数组的第二位，即‘1’开始书写。这样便于进行计算。同理，一位的前缀和也是如此。 ccf邻域均值问题如果用循环嵌套的话会造成超时，因此采用二维的前缀和来进行操作。 #include using namespace::std; const int N = 610; int main(int argc, const char * argv[]) { // insert co

PATbest ranking

Waleve — Fri, 23 Jul 2021 22:20:39 +0800

最好排名题目简介要求输入学号，以及三科成绩；然后进行查询，输入学号，输出排名最好的一科的科目及排名。大致思路思路一：利用结构体的思路然后进行排序，这样可以进行id与成绩的相对应。但是需要开辟三个空间，然后在其中进行搜索。思路二：因为不需要成绩与id相互对应，只需要在成绩的这一栏中进行查询就可以知道他的排名。相同的成绩排名相同。因此只需要将成绩和id储存下来即可。具体思路要知道在无序的数据中，某个数据是否存在，要用到hash。利用stl标准库，unordered_map,进行操作

字符串小结

Waleve — Thu, 22 Jul 2021 17:25:02 +0800

字符串 string和char数组之间的相互转换将string转化为char数组，利用函数strcpy(x,s.c_ptr()) string s; char x[]; strcmp(x,s.c_str()); 就可以将string类型转变为char数组将char数组转变为string类型可以利用string的构造函数或者利用c++11自带的运算符重载。 char x[] ="hello world" string s=x; char x[] ="hello world" string s