但是我不知道题库内有哪些题。我只能通过题库提供的 API 每次从题库中随机获取 m 道题（这 m 道题中的每道题都是互不相同的）。
请问有什么算法可以让我最快获取到题库内的绝大部分的评论题目？
This topic created in 3122 days ago, the information mentioned may be changed or developed.
 |
ThirdFlameApr 21, 2018
1
"绝大部分的评论题目"
能有啥算法，不就是不停的调用 API，入库。 遇到重复的 跳过。一直到多次调用都不出新题了为止 。 |
 |
summerwarApr 21, 2018
2
钱，直接收购
|
 |
3
打错字了，不好意思哈。
最后一句话应该去掉“评论”一词，是“最快获取到题库内的绝大部分题目？ ”。 |
 |
qiayueApr 21, 2018
4
如果 API 没有访问限制，那么不断请求吧
|
 |
5
。。。标记重补法？
|
3 |
binuxApr 21, 2018
6
你就一个选项，这还能怎么回答？
|
 |
CbdyApr 21, 2018 via Android
8
应该这么问，假定题库中有 n 道题，请求多少次有 99%的几率拿到所有题
|
|
9
不好意思啊，各位，我没把问题描述清楚……
我是想问——“怎么判断题目中的绝大部分题已经收集到了？” |
|
11
m 是一个常量。
|
|
ThirdFlameApr 21, 2018
12
当你连续 3-5 次刷不出来新题的时候，应该就差不多了。 最少大多数题应该拿到了。
|
 |
run2Apr 21, 2018
13
请求一次 API 就要花两块钱。。。那你刷出重复题的概率稍微高一点就亏的很啊-。-
|
 |
edsion996Apr 21, 2018 via iPhone
14
你能确定，每次取的题是完全随机吗？
如果，一定时间内请求次数超过某个值，就不返回给你新的题目，这是一个很容易实现的反爬策略吧 |
 |
A3m0nApr 21, 2018
15
标记重捕法。
|
|
16
@A3m0n
https://zh.wikipedia.org/wiki/%E6%A0%87%E5%BF%97%E9%87%8D%E6%8D%95%E6%B3%95 > 水库中有若干条鱼，捕捉 100 条，做上标记后重新放回水库中。24 小时后再次捕捉 100 条，其中只有 10 条带有标记，可估算出水库中鱼的总数约为 1000 条。 |
 |
silencefentApr 21, 2018
18
api 总会返回一个 id 吧，数据库插入呗，id 重复丢掉或者算更新
|
Select Language