![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
椒盐土豆泥
见贤思齐焉
展开
-
面试手撕代码高频题目:实现一个LRU Cache
LRU缓存是面试中很容易考到的一个知识点,除了要对其原理熟悉之外,也要掌握其简单实现。通过采用两个hash map + list的数据结构,可以在O(1)的时间复杂度下实现get和put操作。class LRUCache {private: int size; list<int> lru; //key unordered_map<int, list<int>::iterator> map; //key, iterator unor原创 2020-07-24 08:40:44 · 412 阅读 · 0 评论 -
快速排序的两种C++实现,复杂度分析及优化
快速排序可能是面试中最常被考察的算法了,求职者一定要非常熟练地掌握掌握这一算法。下面介绍该算法的两种C++实现方法:方法一:void quickSort(vector<int> &nums, int b, int e) { if (b < e) { int pivot = nums[b]; //选取第一个元素为pivot ...原创 2020-04-26 11:22:37 · 589 阅读 · 0 评论