当前位置: 首页 > news >正文

做网站一般按什么报价李飞seo

做网站一般按什么报价,李飞seo,网页代码生成器在线,网站开发员一月多少工资请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 …

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。
实现 LRUCache 类:
LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。
void put(int key, int value) 如果关键字 key 已经存在,则变更其数据值 value ;如果不存在,则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ,则应该 逐出 最久未使用的关键字。
函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。

示例:

输入
[“LRUCache”, “put”, “put”, “get”, “put”, “get”, “put”, “get”, “get”, “get”]
[[2], [1, 1], [2, 2], [1], [3, 3], [2], [4, 4], [1], [3], [4]]
输出
[null, null, null, 1, null, -1, null, -1, 3, 4]

解释
LRUCache lRUCache = new LRUCache(2);
lRUCache.put(1, 1); // 缓存是 {1=1}
lRUCache.put(2, 2); // 缓存是 {1=1, 2=2}
lRUCache.get(1); // 返回 1
lRUCache.put(3, 3); // 该操作会使得关键字 2 作废,缓存是 {1=1, 3=3}
lRUCache.get(2); // 返回 -1 (未找到)
lRUCache.put(4, 4); // 该操作会使得关键字 1 作废,缓存是 {4=4, 3=3}
lRUCache.get(1); // 返回 -1 (未找到)
lRUCache.get(3); // 返回 3
lRUCache.get(4); // 返回 4

336ms

typedef struct LRUnode{int key, value;struct LRUnode* prev;struct LRUnode* next;LRUnode():key(0),value(0),prev(NULL),next(NULL){};LRUnode(int key, int value):key(key),value(value),prev(NULL),next(NULL){};
}LRUnode;class LRUCache {
private:unordered_map<int,LRUnode*> m;LRUnode *head;LRUnode *tail;int size;int capacity;public:LRUCache(int capacity):capacity(capacity),size(0) {head = new LRUnode();tail = new LRUnode();head->next = tail;tail->prev = head;}int get(int key) {     int ret;auto it = m.find(key);if(it != m.end()){          ret = it->second->value;it->second->next->prev = it->second->prev;it->second->prev->next = it->second->next;it->second->next=head->next;it->second->prev = head;head->next->prev = it->second;head->next = it->second;}else{ret = -1;}return ret;}void put(int key, int value) { auto it = m.find(key);if(it!=m.end()){it->second->value = value;it->second->next->prev = it->second->prev;it->second->prev->next = it->second->next;it->second->next=head->next;it->second->prev = head;head->next->prev = it->second;head->next = it->second;}else{LRUnode *newNode = new LRUnode(key,value);m.insert(make_pair(key,newNode));newNode->next = head->next;head->next->prev = newNode;newNode->prev = head;head->next = newNode;size++;if(size>capacity){LRUnode *delNode = tail->prev;//tail->prev->prev = tail;tail->prev = tail->prev->prev;tail->prev->next = tail;size--;m.erase(delNode->key);delete delNode;}}}
};
http://www.hrbkazy.com/news/46853.html

相关文章:

  • 企业新闻网站模板搜索引擎推广的方法有
  • 自己做众筹网站佛山旺道seo
  • 去哪个网站可以接单做ps等等seo的概念
  • 衡阳做网站比较靠谱的推广公司
  • 网站建设及使用嘉峪关seo
  • 公司网站开发教程谷歌seo外包公司哪家好
  • 佛山做外贸网站成人营销管理培训班
  • 建设校园网站wbs计划以营销推广为主题的方案
  • 什么网站可以做图片国际新闻最新消息战争
  • 做电子商务网站多少钱整合营销传播策划方案
  • 北京网站制作公司有哪些公司官网搭建
  • 长春做网站优化价格百度图片搜索网页版
  • iis 建设网站拼多多关键词优化是怎么弄的
  • 网站seo诊断优化分析该怎么做优化的含义是什么
  • 5 个不同类型的网站今日热榜官网
  • 做网站加模块百度建立自己的网站
  • 有什么做数学题的网站牛推网络
  • 图文识别类微信小程序是什么整站seo教程
  • 快速做网站的技术seo1搬到哪里去了
  • 公司注册网上核名流程seo点击软件哪个好用
  • 做产品网站需要注意什么企业需要网络营销和网络推广
  • 合肥seo网站建设seo关键词如何设置
  • 宣传旅游网站建设网络营销策划总结
  • 新浪网站怎么做推广系统优化工具
  • 怎么做游戏自动充值的网站企业推广方案
  • 广州番禺网站制自助发稿
  • 新手学做网站pdf百度竞价排名正确解释
  • 做产品网站淘宝百度负面口碑营销案例
  • 网络推广的基本方法有哪些江苏seo技术教程
  • 如何再国外网站做折扣优化关键词是什么意思