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

最新企业网站营销型企业网站

最新企业网站,营销型企业网站,专业网站建设开发,建设第三方公众号平台网站教程问题:你需要回答在某个时刻,队列中有多少个元素具有可见性 方案:跟踪每个副节点已经同步到主节点队列的元素数量,并找出所有副节点中同步到的最少元素数量,这个数量即为所有副节点都已经同步的元素数量。 解析&#…

 

问题:你需要回答在某个时刻,队列中有多少个元素具有可见性

方案:跟踪每个副节点已经同步到主节点队列的元素数量,并找出所有副节点中同步到的最少元素数量,这个数量即为所有副节点都已经同步的元素数量。

解析:只需要总数量数据的建立和维护,从而进行抽象操作处理

(1)初始化

维护主节点队列的长度 mainQueueSize,初始为0

对于每个副节点,维护一个数组 followerSync,记录每个副节点已经同步到主节点队列的元素数量,初始均为0

(2)处理操作

  1. add element:

主节点队列长度 mainQueueSize 增加1

  1. sync follower_id:

对应副节点的同步数量 followerSync[follower_id] 增加1,但不得超过 mainQueueSize!!

  1. query:

找出所有副节点中已经同步的最少元素数量 minSync

输出 minSync,即当前队列中具有可见性的元素数量。

import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();sc.nextLine();// index[i] 表示第 i 个节点已同步的最新元素下标,初始为 -1int[] index = new int[n];Arrays.fill(index, -1);while (sc.hasNextLine()) {String line = sc.nextLine();String[] tokens = line.split(" ");String s = tokens[0];if ("query".equals(s)) {int min = Integer.MAX_VALUE;for (int i : index) {if (min > i) min = i;}System.out.println(min + 1);} else if ("add".equals(s)) {// 添加元素,主节点的索引加一int element = Integer.parseInt(tokens[1]);index[0]++;} else if ("sync".equals(s)) {// 同步操作,只有当副节点的索引小于主节点时才能同步int followerId = Integer.parseInt(tokens[1]);if (followerId >= 1 && followerId < n) {if (index[followerId] < index[0]) {index[followerId]++;}}}}}
}

 

 

http://www.dtcms.com/wzjs/53882.html

相关文章:

  • 淘宝客网站如何做排名百度推送
  • 新疆建设职业培训中心网站今日头条热榜
  • 设计建设网站公司哪家好百度天眼查
  • 消防做设计有什么网站网络整合营销4i原则是指
  • 济南外贸网站建设百度网盘资源搜索引擎
  • 做网站建设的电话销售培训计划方案模板
  • java自己做网站免费的关键词优化软件
  • 我做中医培训去哪个网站找学员2023年免费进入b站
  • 做有弹幕视频网站营销策划案
  • 帝国做的网站删除域名后缀百度推广关键词质量度
  • 网站建站报价推广代理平台
  • 中山市城乡住房建设局网站欧洲网站服务器
  • 廊坊网站制作策划百度关键词优化是什么意思
  • 朝鲜网站后缀网页制作成品
  • 北京网站建设开发公司百度知道官网登录入口
  • 企业标准版网站建设搜狗推广效果好吗
  • 织梦网站后台教程唐山seo排名
  • 移动电子商务网站建设研究电商网站平台有哪些
  • 保定徐水网站建设百度手机助手app下载并安装
  • 下载php做站的官方网站百度账号人工申诉
  • 专门做搜索种子的网站有哪些广州做seo公司
  • 都是些什么企业需要建设网站苏州关键词排名系统
  • 网站建设备案 优帮云宁波seo关键词培训
  • 婚恋网站应聘做销售百度搜索排名查询
  • 网站如何进行seo谷歌推广真有效果吗
  • 青田建设局网站制作app软件平台
  • 做织带的网站旺道优化软件
  • 做相册的网站(网易网络营销策划案
  • 网站备案 异地网站推广策划思路
  • 淮北专业三合一网站开发品牌推广方案思维导图