- 博客(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
212
原创 PATbest ranking
最好排名 题目简介 要求输入学号，以及三科成绩；然后进行查询，输入学号，输出排名最好的一科的科目及排名。 大致思路 思路一：利用结构体的思路然后进行排序，这样可以进行id与成绩的相对应。但是需要开辟三个空间，然后在其中进行搜索。 思路二： 因为不需要成绩与id相互对应，只需要在成绩的这一栏中进行查询就可以知道他的排名。相同的成绩排名相同。因此只需要将成绩和id储存下来即可。 具体思路 要知道在无序的数据中，某个数据是否存在，要用到hash。利用stl标准库，unordered_map,进行操作
2021-07-23 22:20:39
96
原创 字符串小结
字符串 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
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人