2020年11月_陆离2333

原创 csp201912_2回收站选址

题目题解这道题我也没有什么好的方法，说一下里边的坑吧，测试点无法满分通过，可能就是踩到里边的坑了。1.存储x和y应该用long long类型。其实这个坑我也有点不太明白，因为题目中说x，y<=109,然后int的范围是-231-231-1,应该是可以满足存储需求的，但是就是不能满分通过，我也无语。2.题目说1<=n<=103,一开始我本来是打算用vector来做的，后面看n不是很大，就打算直接建个[1010]的数组的来做，后面发现不能满分通过，把数组改大一点，就可以了。继续

2020-11-28 20:04:18 113

原创 csp202006-2稀疏向量

题目输入输出格式样例题解这道题乍一看下去很简单，不就是一个稀疏向量的存储加计算问题么，简单。然后现实就交会了我做人。。。。。。。。一开始写的时候，我发现了题目给的n我没有用上，但我不以为意，直接两重for循环，暴力解题。然后就是报运行超时的错误。。。。。。（哭泣）因为4到10组测试数据均是10的5次方起步，两重for循环的话，它的时间复杂度就是O(n^2)，要想时间不超时，就必须的把时间复杂度降到O(n).此时我想的是牺牲空间要时间的暴力解法，设了两个特别大的整形数组去存稀疏向量。

2020-11-27 21:06:24 311

原创 csp202009-2风险人群筛查

题目样例题解其实这道题非常简单，我在本机上运行了好几组测试数据，包括样例数据还有自己造的数据，都感觉没有什么问题，但是一提交就错，而且是0分。这种情况下，应该先思考是不是输入输出的格式问题，因为oj系统与本机运行测试是不太一样的。但是我一开始没有想到这些，还以为是我代码的逻辑问题，de了一小时bug还是没有找到什么问题，但我更坚定的肯定不是代码逻辑的问题。兜兜转转，我才想到了输入上。一开始我设置的输入是逐个数据逐个数据输入，但这样好像不行。后面我改了一下，改成了两个数据一起输入，代码就满分通

2020-11-26 20:35:59 527 1

原创 csp202009-1检测点问题

题目运行结果其实从运行结果可以看出，一开始我是没有得满分的。按照csp往常套路来讲，样例能够运行通过，而最终却没有得满分，多半是因为最后的一个测试数据过大所导致的问题，但我回过头去检查了一波，感觉它最大就存200个数，怎么也不会超，但我又嫌麻烦，懒得去编200个数据来测一下看是哪里的问题，所以只能盯着代码找问题，终于被我找到了。。。。。原来是一开始我作死，怕麻烦，结构体数组我直接从1开始计数，导致我后面用sort函数时，习惯性还是传了数组名进去，因此出了问题。改法有两种：1.sort（cp+1

2020-11-26 17:12:15 554

原创 STL之vector用法总结

vector常见用法总结1.vector的定义添加头文件include <vector>定义vector<typename> name;如：定义一个名为a的整形vector，用来存放整形的数vector<int> a;vector<char> b;vector<vector<int> > c;定义vector类型的数组，相当于两维都可以变长的二维数组vector<int> vi[100];访问（

2020-11-24 18:43:21 234

原创机器学习之SVM

实验2：支持向量机介绍在本实验中，将使用支持向量机(Support Vector Machine, SVM)并了解其在数据上的工作原理。本次实验需要用到的数据集包括：ex2data1.mat -线性SVM分类数据集ex2data2.mat -高斯核SVM分类数据集ex2data3.mat -交叉验证高斯核SVM分类数据集评分标准如下：要点1：使用线性SVM-----------------（20分）要点2：定义高斯核---------------------（20分）要点3：使用

2020-11-16 21:29:15 934 2

原创 C++中的sort函数用法简单总结

1.sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以实现对数据的排序。2.sort函数的模板有三个参数：void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);（1）第一个参数first：是要排序的数组的起始地址。（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参

2020-11-08 10:09:11 507

原创 Linux中使用正则表达式进行文本匹配

文本：哈利波特第一部，《哈利波特与魔法石》，Harry.txtgrep --color -E "le" Harry.txt--color : 匹配到的字符用颜色标亮-E ：表示用正则表达式进行匹配搜索grep --color -E "le\b" Harry.txt\b:词界符。该语句表示le必须位于一个有意义的单词的最后方grep --color -E "\b[Mm]uggle." Harry.txt[Mm]:表示在M或m中选择一个进行匹配.:通配符，表示匹配任意字符gre

2020-11-01 10:26:56 1269

weixin_43915303的博客