![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF-CSP认证
文章平均质量分 77
爱coding的橙子
努力的小白一枚
展开
-
CCF-CSP认证考试准备第二天
### Day2:1.202006-1 2.202009-1 3.202012-1 4.202209-1 5.202212-1#### 1.202006-1:线性分类器(计算几何,小模拟)(1)题目:判断给定的直线能否将所有的 A 类点和 B 类点分隔在平面上的不同区域。判断的方法是:1. 对于每条查询直线,计算每个点在直线上的位置。2. 如果所有 A 类点和 B 类点分别位于直线的两侧(即符号不同),则输出 `Yes`;否则输出 `No`。(2)知识点:存储一堆点的二维坐标时,常见的选原创 2024-08-23 00:13:26 · 281 阅读 · 0 评论 -
CCF-CSP认证考试准备第一天
而使用 **`vector<bool>`** 这个结构用来跟踪变量是否被初始化,每个变量通过索引进行访问,可以在时间复杂度上将查找和插入的操作从 O(log n) 优化到 O(1),在处理大数据量时会更加高效。对于整数请直接输出整数,**对于可能出现的小数,请输出四舍五入保留 1 位小数的结果。第一行输入一个整数 n,在第二行中存有 n 个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等。老师给了你一个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。原创 2024-08-21 23:53:17 · 359 阅读 · 0 评论