随笔分类 -  C++学习 / set集合

CCF/CSP认证-第33次-相似度计算
摘要：1.题目 题目背景 两个集合的 Jaccard 相似度定义为： Sim(A,B)=|A∩B||A∪B| ​ \(\text{即交集的大小除以并集的大小。当集合 }A\text{ 和 }B\text{ 完全相同时,}Sim(A,B)=1\text{ 取得最大值 阅读全文
posted @ 2024-05-24 02:53 DawnTraveler 阅读(368) 评论(0) 推荐(0) 编辑
力扣-645. 错误的集合
摘要：1.题目介绍 题目地址(645. 错误的集合 - 力扣（LeetCode）) https://leetcode.cn/problems/set-mismatch/ 题目描述 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致 阅读全文
posted @ 2024-04-25 08:06 DawnTraveler 阅读(37) 评论(0) 推荐(0) 编辑
P1152 欢乐的跳
摘要：1.题目介绍 欢乐的跳 题目描述 一个 n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。 给定一个数组，你的任务 阅读全文
posted @ 2024-02-14 18:41 DawnTraveler 阅读(94) 评论(0) 推荐(0) 编辑
P1059 [NOIP2006 普及组] 明明的随机数
摘要：1.题目介绍 [NOIP2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不 阅读全文
posted @ 2024-02-14 12:02 DawnTraveler 阅读(404) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示