考試的時候第二題調了好久一直是30%，時間複雜度太高，現在想想還是題目分析的不夠透徹！
題目大意：有乙個大整數，每三位分成一組；把每一組三位數轉成二進位制數，再連線所有二進位制數；二進位制數每五位分成一組，每五位二進位制數的數值範圍為0-31，用0-9-a-v表示。高位到低位連線起來為最後結果。
分析：每個三位數有唯一的編碼，每個三位數轉成二進位制，不會超過2個5位二進位制數aaaaa,bbbbb（因為2的10次方=1024），aaaaa其實就是該數對32整除的結果，bbbbb是該數對32取餘的結果。這樣就不需要二進位制數轉換再進行分組轉換了，直接對原十進位製大整數進行除法與取餘的操作。
n =int(sys.stdin.readline().strip())for i in
range(n):
line =sys.stdin.readline().strip()
three_num =list()
final = ''
while len(line)>0:
line = line[:-3]
three_num.reverse()
for num in
three_num:
a = num//32
if a<10:
final +=str(a)
else
: final += chr(a-10+ord('a'
)) b = num%32
if b<10:
final +=str(b)
else
: final += chr(b-10+ord('a'
))
if final[0] == "0"
: final = final[1:]
print(final)
網易互娛遊戲研發工程師筆試
第三題 流量統計問題，二分查詢區間 include include include include using namespace std int main cin m for int i 0 i m i return 0 第四題 三殺，得到殺死每個小乖的時間，然後考慮每種擊殺順序的最小怪傷害 in...
網易互娛筆試題 幸運N串
題目描述 連續n串被認為是幸運串，給乙個全部由大寫字母組成的字串，允許改變最多兩個大寫字母 也允許不改變或改變1個大寫字母 是的字串中包含的最長的連續n串的長度最大。輸入 t 表示有t組用例 每一行用例包含一行大寫字串s 0 s 50000,s 為字串長度 輸出 每乙個測試用例，輸出乙個整數，表示操...
《人工智慧工程師》回歸樹模型
當資料不是離散型變數而是數值或者連續值時，可以用回歸樹模型進行劃分。回歸樹模型的本質是對樣本空間的劃分。劃分的區域不相交的子區域。注意 區域rj中的樣本的結果是所有的樣本點取平均得到的結果。rss的偏差，這個是指預估結果和真實結果的差異。yi是真實值，yrj是指預估值 最小二分法 為什麼計算量大？空...