java快速排序算法 如何用java寫一個(gè)簡(jiǎn)單的猜數(shù)字的游戲?
如何用java寫一個(gè)簡(jiǎn)單的猜數(shù)字的游戲?在eclipse中創(chuàng)建一個(gè)新的項(xiàng)目guess,在項(xiàng)目中創(chuàng)建一個(gè)新的類guess。步驟相對(duì)簡(jiǎn)單,所以所有的評(píng)論都是用英文寫的。定義用于存儲(chǔ)隨機(jī)值的變量、玩家猜測(cè)數(shù)
如何用java寫一個(gè)簡(jiǎn)單的猜數(shù)字的游戲?
在eclipse中創(chuàng)建一個(gè)新的項(xiàng)目guess,在項(xiàng)目中創(chuàng)建一個(gè)新的類guess。步驟相對(duì)簡(jiǎn)單,所以所有的評(píng)論都是用英文寫的。定義用于存儲(chǔ)隨機(jī)值的變量、玩家猜測(cè)數(shù)字的變量和玩家猜測(cè)次數(shù)的變量
如果用戶沒有丟失正確的數(shù)字且猜測(cè)次數(shù)小于10次,則繼續(xù)執(zhí)行循環(huán)用戶輸入,并提示用戶輸入有關(guān)大小的信息
如果數(shù)字用戶輸入的次數(shù)小于或等于10次,且輸入值等于隨機(jī)生成的值,用戶獲勝,否則使用既然是Java問題,這就是經(jīng)典的TOPK問題。首先取前100個(gè)數(shù)字構(gòu)建一個(gè)最小堆,然后依次從堆的頂部插入剩余的數(shù)字,同時(shí)調(diào)整堆。堆中最后100個(gè)元素就是結(jié)果。空間復(fù)雜度為K,時(shí)間復(fù)雜度為nlogk