[问题] LFU实作问题

楼主: ars0921 (Ars)   2021-11-24 16:51:18
开发平台(Platform): (Ex: Win10, Linux, ...)
linux
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
g++
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
bits/stdc++.h
问题(Question):
学校作业实作LFU
我是用set维护reference count最小值的资料结构
Hash 储存reference count
喂入的资料(Input):
较长不知道怎么提供
预期的正确结果(Expected Output):
错误结果(Wrong Output):
一千万笔资料多了二十万笔miss
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
https://ideone.com/GejpWw
补充说明(Supplement):
有用double hash维护最小reference做是正确的
但是不太清楚为什么用set的结果会有错误
作者: gogogofuxk (小炫)   2021-11-24 18:24:00
需要移除元素时,有多个元素的频率皆为最小值的预期行为是?
楼主: ars0921 (Ars)   2021-11-24 20:47:00
对写到page number小优先了刚刚自订set多加sequence number就过了 感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com