![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF试题解答及感想
安娜安呐
心之所向,素履以往
展开
-
ccf练习之稀疏向量(c++实现)
题目要求:算法分析:首先要明白本题目的要求,可以先从给出的输入输出示例中看,也就是输入两个稀疏向量(线性代数中讲过的),每一个向量的维数自己来定,也就是第一行第一个数字的输入,第二个数字是第一个稀疏向量“不稀疏”的位置和值,第三个数字是第二个稀疏向量“不稀疏”的位置和值。其次进行分析,如果采用数组,由于是稀疏向量所以会造成大量的空间浪费,所以我们采用c++中的一个容器:unordered_map。这个容器最大的优势是里面的键值对是无序的,容器底层采用的是哈希表存储结构,这一点不同于普通数组的按顺序存原创 2021-03-19 16:34:46 · 659 阅读 · 1 评论 -
CCF试题------期末预测之最佳阈值的C++代码
这个题目我自己写的代码如下,但是运行错误,希望大家可以帮忙找错,之后有时间回来继续调试修改。#include <iostream>#include <set>#include <algorithm>using namespace std;int main(){ int num; cin>>num; //一共要几组数据 int y[num], result[num]; //定义数组,这些数组的大小都是num int i=0; i.原创 2021-02-17 11:29:57 · 225 阅读 · 0 评论 -
CCF试题---期末预测之安全指数的C++代码
样例1输入62 6010 1000 700 0-10 5010 60样例1输出1220样例1解释y=ReLU(1220)=1220样例2输入2-10 100-1 15样例2输出0样例2解释y=ReLU(-1015)=0此题目较为简单,直接根据公式计算即可,只需要用到一个循环,时间空间均满足题目要求。源代码如下:#include <iostream>using namespace std;int main(){ double ret; .原创 2021-02-13 14:03:07 · 219 阅读 · 0 评论 -
CCF试题---- 称检测点查询的C++代码
试题编号: 202009-1试题名称: 称检测点查询时间限制: 1.0s内存限制: 256.0MB题目背景2020 年 6 月 8 日,国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》,提出对“密切接触者”等八类重点人群“应检尽检”,其他人群“愿检尽检”。问题描述某市设有 n 个核酸检测点,编号从 1 到 n,其中 i 号检测点的位置可以表示为一个平面整数坐标(xi, yi)。为方便预约核酸检测,请根据市民所在位置(x, y) ,查询距其最近的三个检测点。多个检测点距离相同原创 2021-02-11 14:49:58 · 358 阅读 · 0 评论