2023年1月14日

Leetcode——双向链表和哈希表实现LRU缓存和LFU缓存

摘要: 一、Leetcode146.LRU缓存 1. 使用STL list和unordered_map实现 using KV = pair<int, int>; class LRUCache{ private: int cacheCapacity; list<KV> cacheList; unordered 阅读全文

posted @ 2023-01-14 17:38 七昂的技术之旅 阅读(103) 评论(0) 推荐(0) 编辑

c++ 多态

摘要: 一、什么是多态 多态(Polymorphism)源自于希腊语,意思是“多种形状”。在C++中,允许通过基类型的指针或引用去访问派生对象中的函数,并允许需要执行的函数在运行时进行延迟绑定(Late binding),这称之为多态。多态的前提条件是继承。 另外, 对于重载(overload)的实现也可称 阅读全文

posted @ 2023-01-14 17:37 七昂的技术之旅 阅读(104) 评论(0) 推荐(0) 编辑

导航