中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

中國(guó)做網(wǎng)站的公司有哪些磁力天堂

中國(guó)做網(wǎng)站的公司有哪些,磁力天堂,專業(yè)代做簡(jiǎn)歷網(wǎng)站,電子商務(wù)網(wǎng)站硬件需求一、題目描述 給定n臺(tái)主機(jī)(編號(hào)1~n)和某批數(shù)據(jù)包,數(shù)據(jù)包格式為(抵達(dá)主機(jī)時(shí)刻,負(fù)載量)。這里數(shù)據(jù)每個(gè)時(shí)刻最多只有1條數(shù)據(jù)到達(dá)。負(fù)載量表示該主機(jī)處理此數(shù)據(jù)包總耗時(shí)。請(qǐng)計(jì)算輪詢負(fù)載均衡規(guī)則下&#xff0c…

一、題目描述

給定n臺(tái)主機(jī)(編號(hào)1~n)和某批數(shù)據(jù)包,數(shù)據(jù)包格式為(抵達(dá)主機(jī)時(shí)刻,負(fù)載量)。這里數(shù)據(jù)每個(gè)時(shí)刻最多只有1條數(shù)據(jù)到達(dá)。負(fù)載量表示該主機(jī)處理此數(shù)據(jù)包總耗時(shí)。請(qǐng)計(jì)算輪詢負(fù)載均衡規(guī)則下,哪些主機(jī)負(fù)載最高(即處理數(shù)據(jù)的負(fù)載量總和),升序輸出主機(jī)編號(hào)。

二、說明

輪詢負(fù)載均衡規(guī)則:如果3臺(tái)主機(jī)均空閑,分配方案為1,2,3,1,2…。如果某主機(jī)繁忙,則跳過該主機(jī);如果某條數(shù)據(jù)到達(dá)時(shí)所有主機(jī)均繁忙,則丟棄這條數(shù)據(jù)。

三、舉例

輸入
3
1 15
2 10
12 10
5 10
6 10
30 15
32 10
輸出
1 3

四、算法

public int[] findHighestHost(int serverNum, Message[] messages) {Arrays.sort(messages, Comparator.comparingInt(m -> m.time));// times[i]表示第i臺(tái)主機(jī),下次可處理請(qǐng)求的時(shí)刻int[] times = new int[serverNum];// 初始值設(shè)置為1Arrays.fill(times, 1);// load[i]表示第i臺(tái)主機(jī)的負(fù)載值int[] loads = new int[serverNum];// 輪詢主機(jī)索引,從第1臺(tái)主機(jī)開始int start = 0;for (Message message : messages) {boolean flag = false;int j = 0;for (int i = 0; i < serverNum; i++) {j = (start + i) % serverNum;if (times[j] <= message.time) {// 當(dāng)前主機(jī)j下次可以處理請(qǐng)求的時(shí)刻值 <= 當(dāng)前消息時(shí)刻值,滿足處理?xiàng)l件times[j] = message.time + message.load;loads[j] += message.load;flag = true;// 找到滿足條件的主機(jī)編號(hào)j后,直接跳出當(dāng)前for循環(huán),輪詢尋找下次消息處理的主機(jī)編號(hào)break;}}// 輪詢尋找下次主機(jī)編號(hào)if (flag) {start = (j + 1) % serverNum;}}// 找出最大負(fù)載結(jié)果List<Integer> ans = new ArrayList<>();ans.add(0);for (int i = 0; i < serverNum; i++) {if (loads[i] > loads[ans.get(0)]) {ans.clear();ans.add(i);} else if (loads[i] == loads[ans.get(0)]) {ans.add(i);}}// 由于主機(jī)編號(hào)從1開始,而ans中值從0開始,所以這里需要自增1return ans.stream().mapToInt(i -> i + 1).toArray();}static class Message {int time;int load;}
http://www.risenshineclean.com/news/52758.html

相關(guān)文章:

  • 推廣網(wǎng)站的方法有杭州優(yōu)化公司哪家好
  • 班組建設(shè)管理網(wǎng)站北京朝陽(yáng)區(qū)
  • 揚(yáng)州廣陵區(qū)建設(shè)局網(wǎng)站什么叫優(yōu)化
  • 怎么查在哪個(gè)網(wǎng)站做的備案如何進(jìn)行關(guān)鍵詞優(yōu)化工作
  • 百度快快速排名南昌seo全網(wǎng)營(yíng)銷
  • 唐山 網(wǎng)站建設(shè)騰訊企點(diǎn)下載
  • 武漢做網(wǎng)站找哪家好我想做電商
  • 千鋒python培訓(xùn)seo專業(yè)培訓(xùn)需要多久
  • 網(wǎng)站內(nèi)容做淘寶店鋪鏈接影響排名嗎軟文營(yíng)銷經(jīng)典案例200字
  • wordpress 中文 相冊(cè)插件下載優(yōu)化排名 生客seo
  • 網(wǎng)站掛馬解決自動(dòng)點(diǎn)擊器
  • 動(dòng)態(tài)網(wǎng)站制作視頻教程軟件優(yōu)化
  • 網(wǎng)站建設(shè)的內(nèi)容中國(guó)唯一沒有疫情的地方
  • 關(guān)方網(wǎng)站買微信騰訊朋友圈廣告怎么投放
  • 網(wǎng)站目錄架構(gòu)網(wǎng)站死鏈檢測(cè)工具
  • 士兵突擊網(wǎng)站怎么做網(wǎng)絡(luò)域名
  • 二級(jí)網(wǎng)站建設(shè)比較好用的搜索引擎
  • 湖南seo網(wǎng)站設(shè)計(jì)友情鏈接如何添加
  • 珠海網(wǎng)站建設(shè)優(yōu)化推廣班級(jí)優(yōu)化大師官網(wǎng)
  • 在哪里自己建設(shè)網(wǎng)站杭州網(wǎng)站建設(shè)方案優(yōu)化
  • 網(wǎng)站測(cè)試有哪些主要工作市場(chǎng)營(yíng)銷
  • 上海公司注冊(cè)網(wǎng)站網(wǎng)址查詢
  • 無錫市建設(shè)培訓(xùn)中心網(wǎng)站百度關(guān)鍵詞排名怎么做
  • 做公眾好號(hào)的網(wǎng)站百度seo 優(yōu)化
  • 程序員除了做軟件是不是就做網(wǎng)站個(gè)人開發(fā)app去哪里接廣告
  • 備案 網(wǎng)站名稱什么用湖北權(quán)威的百度推廣
  • 怎么做黑客把網(wǎng)站余額更改企業(yè)網(wǎng)站seo推廣方案
  • 做自己的網(wǎng)站花多錢2345網(wǎng)址導(dǎo)航桌面版
  • 如何做網(wǎng)站插件無限制搜索引擎排名
  • 正規(guī)的合肥網(wǎng)站建設(shè)商家推廣平臺(tái)有哪些