排序算法问题

Question

我需要有关服务器应用程序问题的帮助。事情是： 我需要在一分钟内计算我的网络服务器中的“顶级网址”。如何获得它？ 通过'顶级​​网址'我的意思是前十名或其他什么

假设我得到了一分钟：

1 request with url 'http://localhost/10.jpg',
2 requests with url 'http://localhost/1.jpg', and 'http://localhots/12.jpg'
4 request with url 'http://localhost/2.jpg' and 'http://localhost/3.jpg'
and 10 requestes for 'http://localhost/13.jpg'

我是否应该将所有请求添加到表中，然后在给定时间之后对它们进行排序，或者可能是更安全，更简单的方式对它们进行排序？

感谢所有帮助

Answer 1

如果您为每个页面保留临时点击计数器，则不需要排序。如果要开始跟踪，请将所有临时计数器重置为0，并初始化前十个页面列表。每次提取页面，增加它的计数，然后检查前十个列表中的值。如果计数大于列表中的下一个更高计数，则将其向上移动一个等级。