- 博客(3)
- 收藏
- 关注
RSS订阅原创 二维前缀和（师于acwing y总代码）
二维前缀和二维前缀和的书写要点，本质类似于概率统计的分布函数。在写的时候，为了防止越界，从数组的第二位，即‘1’开始书写。这样便于进行计算。同理，一位的前缀和也是如此。ccf邻域均值问题 如果用循环嵌套的话会造成超时，因此采用二维的前缀和来进行操作。#include <iostream>using namespace::std;const int N = 610;int main(int argc, const char * argv[]) { // insert co
2021-09-13 21:04:45
258
原创 PATbest ranking
最好排名题目简介要求输入学号，以及三科成绩；然后进行查询，输入学号，输出排名最好的一科的科目及排名。大致思路思路一：利用结构体的思路然后进行排序，这样可以进行id与成绩的相对应。但是需要开辟三个空间，然后在其中进行搜索。思路二： 因为不需要成绩与id相互对应，只需要在成绩的这一栏中进行查询就可以知道他的排名。相同的成绩排名相同。因此只需要将成绩和id储存下来即可。具体思路要知道在无序的数据中，某个数据是否存在，要用到hash。利用stl标准库，unordered_map,进行操作
2021-07-23 22:20:39
128
原创 字符串小结
字符串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
2021-07-22 17:25:02
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人