B*******1
发帖数: 2454 | 1 Suggest a DS for web server to store history of visited pages. The server
must maintain data for last n days. It must show the most visited pages of
the current day first and then the most visited pages of next day and so on. |
A***M
发帖数: 18 | |
B*******1
发帖数: 2454 | 3 should be data structure.
【在 A***M 的大作中提到】
: 啥是DS?
|
W**********r
发帖数: 8927 | 4 实现一个自定义的Cache就行了。里面最基本的是一个Size N的LinkedList，最新的一天的加到Head的位置，LinkedList到Limit了就挤掉最后的一个。
每个元素再指到一个对应的LinkedHashMap，它是最常用的可以计数及保持顺序的数据结构了。 |
B*******1
发帖数: 2454 | 5 c++ 没有linkedhashmap阿，难道要自己写一个？
有其他东西可以用吗？
thanks
一天的加到Head的位置，LinkedList到Limit了就挤掉最后的一个。
据结构了。
【在 W**********r 的大作中提到】
: 实现一个自定义的Cache就行了。里面最基本的是一个Size N的LinkedList，最新的一天的加到Head的位置，LinkedList到Limit了就挤掉最后的一个。
: 每个元素再指到一个对应的LinkedHashMap，它是最常用的可以计数及保持顺序的数据结构了。
|
A***M
发帖数: 18 | 6 那就用两个结构啊
STL hashmap + LIST
这个问题和LRU那道类似。
【在 B*******1 的大作中提到】
: c++ 没有linkedhashmap阿，难道要自己写一个？
: 有其他东西可以用吗？
: thanks
:
: 一天的加到Head的位置，LinkedList到Limit了就挤掉最后的一个。
: 据结构了。
|
B*******1
发帖数: 2454 | 7 单用hashmap的话怎么track
most visited pages of the current day
thanks
【在 A***M 的大作中提到】
: 那就用两个结构啊
: STL hashmap + LIST
: 这个问题和LRU那道类似。
|
q*****9
发帖数: 85 | 8 using minimal heap to store the most visited pages, and a maximal heap to
store the rest of the pages of current day, once the root value of maximal
heap greater than the root value of minimal heap, remove the root of the
minimal heap and insert the root of the maximal heap into the minimal heap
and discard the maximal heap by the end of the day. do the same thing next
day, and keep
track all of the root of the heaps in an array or whatever(that's no big
deal).
server
of
on.
【在 B*******1 的大作中提到】
: Suggest a DS for web server to store history of visited pages. The server
: must maintain data for last n days. It must show the most visited pages of
: the current day first and then the most visited pages of next day and so on.
|
