摘要：
题解 这一题有一个核心的点，就是在一天内，一本书是可能有多次借还操作，所以上一次执行了借还操作之后一定要记得清除，避免影响到下一次借还操作。 这一题一般人做开始的思路（dalao除外哈）统计 S 的数量，碰到 E 时就去 S 中找，找到了就返回计算，然后再删除找到的 S 这个点，我开始是这么想的，不 阅读全文
posted @ 2020-10-30 16:27
Fool_one
阅读(112)
评论(0)
推荐(0)
摘要：
题解 朴素做法就不说了，用数组简单模拟一下就可以了，时间复杂度为$O(n^2)$。 另一种做法就是 map + set 的方式，set 主要是去重并按从大到小排序，十分符合 arr 数组要求，而 map 主要记录手机号码在 arr 中的下标，这样在遍历手机号码是可以直接映射到arr下标，时间复杂度估 阅读全文
posted @ 2020-10-30 16:06
Fool_one
阅读(71)
评论(0)
推荐(0)
摘要：
题解 朴素做法就是一一比对，时间复杂度为$O(N * K * M)$，而且写起来十分吃力，本人开始就是这么做的，还卡了两个测试点。 而这次介绍的解法的时间复杂度为$O(N * K)$，而且写起来十分简单， 采用 map <string, int> 来表示该人是否帅到没朋友，而这类好处就是后期可以直接 阅读全文
posted @ 2020-10-30 15:40
Fool_one
阅读(174)
评论(0)
推荐(0)
摘要：
题解 这一题看起来很简单，不就是质数吗？但是要在$O(n)$的时间复杂度内实现，还是比较难理解的，在此之前会介绍朴素筛法和埃氏筛法，最后介绍线性筛法。 一、朴素筛法 朴素筛法相对比较简单，在 i 枚举 1 - n 的过程中，不断筛掉 i 对应的倍数即可，这样的确可以把所有的合数都筛掉，但是会有大量重 阅读全文
posted @ 2020-10-30 00:12
Fool_one
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号