IMWeb提公升營Day6 訓練題33 醜數

2021-08-01 19:47:04 字數 508 閱讀 7942

把只包含因子2、3和5的數稱作醜數(ugly number)。例如6、8都是醜數,但14不是,因為它包含因子7。 習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。

/*

* 思路:如果c是醜數,那麼2*c、3*c、5*c都是醜數

* 那麼我們可以發現,從1開始找下乙個醜數,每多找乙個醜數,醜數列表裡面就可以引進3個候選的醜數

* 要按順序尋找下乙個醜數的時候,就要從候選的醜數里找到最小的醜數,並把這個數從候選醜數理剔除

* 暴力遍歷當然可以,但是代價太大

* * 乙個比較好理解的思路是把所有候選醜數分別按照之前的醜數*2*3*5這三種放進三個佇列,

* 每次從佇列頭找到最小的醜數,找到了之後把三個佇列的佇列頭的相同的醜數刪除

* * 理解了上面兩行之後,可以用更簡潔有效率的辦法實現。

*/class solution

return ugly[index-1];

}};

ecs七天訓練營 day6

在終端中輸入連線命令ssh username ipaddress username和ipaddress替換為ecs伺服器的登入名和公網位址。輸入yes 同意繼續後將會提示輸入登入密碼。密碼為已建立的雲服務的ecs的登入密碼 安裝apache服務 安裝apache apache是世界使用排名第一的we...

夏令營day6總結

早上在lpq神犇題解的啟示下,過了字串t5。然而還剩t7要用trie,那就先滾去刷trie的題咯。剛要敲trie模板的時候lzh來了,給我們講了網路流。lzh今天講的是最大流問題和edmonds karp演算法,感覺速度太快有點懵逼,還跟yhf去問了zzr為什麼要有反向弧。感覺自己有點笨,還是不太理...

IMWeb小白訓練營DAY4任務

看到今天任務的第一眼 我腦海裡閃過了 影魔 敵法師 祈求者。那就做乙個dota2英雄卡片吧,就這麼愉快的決定了。然後我熟練的開啟了dota2官網 收集素材。再開啟vs code,我要開寫了。咦 這段文字無法設定效果怎麼回事。蛤?乙個簡單的效果貌似要用到js 什麼鬼,我暫時還不會好嗎 那就先砍掉吧。最...