05 2020 档案

摘要:题目描述 在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。 返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望索引的数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。 输出示例 输入:[30,20,150, 阅读全文
posted @ 2020-05-16 11:36 问夏summer 阅读(121) 评论(0) 推荐(0)
摘要:散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。 这个映射函数叫做散列函数,存放记录的数组叫做散列表。 哈希表的建立可以加快查找,减小时间复杂度。 给定表M,存在函数f 阅读全文
posted @ 2020-05-15 15:24 问夏summer 阅读(85) 评论(0) 推荐(0)
摘要:题目描述 某中学举行了一场在线考试,出题人准备了甲、乙两份题目。每份题目有 n道单项选择题,每道题目有 4 个选项 A、B、C、D。由于工作人员的失误,一些同学拿到了甲题目,另一些同学拿到了乙题目,但他们的答案都被提交到了同一数据库中。目前已经无法确认每位同学拿到了哪一份题目,于是只能用甲、乙两份题 阅读全文
posted @ 2020-05-11 17:37 问夏summer 阅读(204) 评论(0) 推荐(0)