作者ars0921 (Ars)
看板C_and_CPP
标题[问题] LFU实作问题
时间Wed Nov 24 16:51:18 2021
开发平台(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的结果会有错误
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.34.231.50 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1637743882.A.61B.html
1F：推 gogogofuxk: 需要移除元素时，有多个元素的频率皆为最小值的预期 11/24 18:24
2F：→ gogogofuxk: 行为是？ 11/24 18:24
3F：→ ars0921: 对写到page number小优先了 11/24 20:47
4F：→ ars0921: 刚刚自订set多加sequence number就过了 感谢 11/24 20:48