首先定义LFU存储数据节点ListNode的结构, 此结构支持键K和值V的模板，为了在有序元素中实现比较（严格小于），这里需要重载小于号，如果此数据的使用频次最少，则小于结果为true，如果频次相等，轮次早的数据最小。template<typename K, typename V>struct ListNode {K key;V value;int freq;long cur;bool

一、基本概念在搜索引擎中，推荐是一个重要的技术。从某种角度看，搜索本身就是一种推荐，搜索引擎通过算法（如PageRank，文档余弦相似度）召回排名最高的文档，并推荐给查询者。而一个推荐系统，希望尽可能返回少但精确的文档给它的使用者，所以，我们需要提出一种尽可能返回高价值文档的推荐算法，这个算法有可能基于内容，基于交互