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

网站被刷流量怎么办wordpress fold主题

网站被刷流量怎么办,wordpress fold主题,网页与网站设计,手机网站建设多钱题目描述#xff1a;请你设计并实现一个满足 LRU #xff08;最近最少使用#xff09; 缓存 约束的数据结构。 获得更多#xff1f;算法思路:代码文档#xff0c;算法解析的私得。 运行效果 完整代码 import java.util.HashMap; import java.util.Map;/*** 2 * Author: L… 题目描述请你设计并实现一个满足 LRU 最近最少使用 缓存 约束的数据结构。 获得更多算法思路:代码文档算法解析的私得。 运行效果 完整代码 import java.util.HashMap; import java.util.Map;/*** 2 * Author: LJJ* 3 * Date: 2023/8/7 13:14* 4*/ public class LRUCache {class Node{int key;String value;Node prev;Node next;public Node(int key , String value){this.key key;this.value value;}}private int capacity;private MapInteger,Node cache;private Node head;private Node tail;// 初始化LRUCache类的构造函数,// 使用了一个哨兵节点的技巧将head和tail初始化为哨兵节点并不存储具体的键值对。// 哨兵节点可以简化链表的操作避免处理头部和尾部节点时需要特殊处理的情况。public LRUCache(int capacity){this.capacity capacity;cache new HashMap();//初始化头尾节点head new Node(-1, -1);tail new Node(-1, -1);head.next tail;tail.prev head;}public String get(int key){if (cache.containsKey(key)){Node node cache.get(key);//将查到的节点移动到链表头部removeNode(node);addToHead(node);return node.value;}return -1;}public void put(int key, String value){if (cache.containsKey(key)){Node node cache.get(key);node.value value;//将更新后的节点移动到链表头部removeNode(node);addToHead(node);}else {if (cache.size() capacity){//如果缓存已满需要移除最久未使用的节点即链表尾部节点cache.remove(tail.prev.key);removeNode(tail.prev);}Node newNode new Node(key,value);cache.put(key,newNode);//将新的节点插入链表头部addToHead(newNode);}}// 将节点插入链表头部private void addToHead(Node node){node.next head.next;head.next.prev node;head.next node;node.prev head;}//移除节点private void removeNode(Node node){node.prev.next node.next;node.next.prev node.prev;}private static void printCache(Node head){Node current head;while (current ! null){System.out.print(( current.key , current.value ) - );current current.next;}System.out.println(null);}public static void main(String[] args) {LRUCache lruCache new LRUCache(3);// 插入键值对 (1, A)lruCache.put(1, A);// 插入键值对 (2, B)lruCache.put(2, B);// 插入键值对 (3, C)lruCache.put(3, C);// 此时缓存状态为3 - 2 - 1其中1是最近访问的3是最久未使用的System.out.println(初始缓存状态为);printCache(lruCache.head);// 获取键1对应的值输出ASystem.out.println( // 获取键1对应的值:lruCache.get(1));// 此时缓存状态不变1 - 3 - 2System.out.println(获取键1对应的值输出\A\后的缓存状态为);printCache(lruCache.head);// 插入键值对 (4, D)此时缓存已满需要逐出最久未使用的键值对即键2 - 值B被逐出lruCache.put(4, D);// 此时缓存状态为4 - 1 - 3其中3是最久未使用的4是最近访问的System.out.println(插入键值对 (4, \D\)此时缓存已满需要逐出最久未使用的键值对即键2 - 值B被逐出的缓存状态为);printCache(lruCache.head);// 获取键2对应的值由于键2已经被逐出输出-1System.out.println(获取键2对应的值:lruCache.get(2));// 此时缓存状态不变4 - 1 - 3System.out.println(获取键2对应的值由于键2已经被逐出输出-1的缓存状态为);printCache(lruCache.head);// 插入键值对 (5, E)此时缓存已满需要逐出最久未使用的键值对即键3 - 值C被逐出lruCache.put(5, E);// 此时缓存状态为5 - 4 - 1其中1是最久未使用的5是最近访问的System.out.println(插入键值对 (5, \E\)此时缓存已满需要逐出最久未使用的键值对即键3 - 值C被逐出的缓存状态为);printCache(lruCache.head);// 获取键3对应的值由于键3已经被逐出输出-1System.out.println(获取键3对应的值:lruCache.get(3));// 此时缓存状态不变5 - 4 - 1System.out.println( // 获取键3对应的值由于键3已经被逐出输出-1的缓存状态为);printCache(lruCache.head);} }
http://www.pierceye.com/news/867714/

相关文章:

  • 做的新网站网上搜不到临沂免费做网站
  • 高端大气的网站制作建筑人才网下载
  • 如何快速提升网站关键词排名综合服务平台一站式服务平台网站开发
  • 阿土伯 是做网站的吗建设厅国网查询网站
  • 天长哪个广告公司做网站中国菲律宾汇率换算
  • 动漫在线制作网站wordpress get_template_part
  • 肇庆高端品牌网站建设住建部网站资质查询中宏建设集团
  • 扁平化网站模板下载莱西网站建设哪家好
  • 用vis做的简单网站网站建设需求方案pdf
  • 怎么免费做网站视频教学沈阳网站备案
  • 徐州有哪些网站制作公司太原住房和城乡建设部网站
  • 专门做摩托车的网站注册域名阿里云
  • 做个简单的网站建站公司费用
  • 网站建设举措网站免费建站方法
  • 遵义市双控体系建设网站wamp wordpress安装
  • 厦门的网站建设公司龙岗网站-建设深圳信科
  • 上海网站建设q.479185700強成都上界品牌设计事务所
  • 产品设计优秀网站做网站申请多少类商标
  • 中国行业网站贵州网站建设seo优化
  • 网站部兼容ie6没有防盗链的网站
  • google网站推广网站自助平台
  • 外贸自建站多久能出单wordpress的pdf阅读
  • 深圳东莞的网站建设公司网店代运营哪里好
  • 做费网站wordpress折叠代码
  • 分析海报的网站企业网站服务费怎么做记账凭证
  • 海南建设大厅网站888网创
  • aspnet网站开发实例项目河南网站建设推广
  • ppt免费模板大全网站微网站建设网站
  • 郑州网站建设七彩科技网络服务器配置设计
  • 专业企专业企业网站设计洛阳青峰网络