Loading

摘要: LRUCache 描述:考虑维护一个按照最近的使用时间来排序的链表,查询操作去哈希表中查当前key所对应的节点的指针,然后把该节点删除后再插入到链表首。插入操作的话先查询当前的key是否存在,如果存在的话先把当前key所对应的节点删除;如果链表已经满了的话就把链表尾部的元素删除,考虑完这两种情况以后 阅读全文
posted @ 2023-09-23 23:49 Langxiaoqi 阅读(50) 评论(0) 推荐(0)
摘要: 这份博客可能会来捡起一些算法题或者一些技术笔记,权当一个笔记本了。 你可以叫我小柒,现在大四就读于某末流 \(211\) 大学计算机科学与技术专业,\(ICPC\)金牌,\(CCPC\)银牌,正在百度实习 \(ing\)。 \(QQ:2406379442\),有什么不懂得可以加我 \(QQ\) 问我 阅读全文
posted @ 2023-04-04 14:53 Langxiaoqi 阅读(29) 评论(0) 推荐(0)