![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网字节跳动
dtwd886
这个作者很懒,什么都没留下…
展开
-
leetcode146——LRU(HashMap加双向链表!!!)
老是想的是deque,然而要想想双向链表的插入删除复杂度才为O(1)呀!!! 题目连接:https://leetcode-cn.com/problems/lru-cache/ struct BidirectionalNode { BidirectionalNode* prev; BidirectionalNode* next; int key; int value; BidirectionalNode():key(0),value(0),prev(nullptr原创 2020-07-07 17:54:26 · 205 阅读 · 1 评论 -
特征提取——考map「pair「int,int」」,int」结合起来的用法
题目连接:https://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2 可以用pair<int,int>来实现双键值,即通过比较pair.first,pair.second来判断相等性 #include <iostream> #include <cstdio> #include <map> using namespace std; int main() { i原创 2020-07-02 14:55:21 · 2243 阅读 · 0 评论