網易有道 構造列隊

小明同學把1到n這n個數字按照一定的順序放入了乙個佇列q中。現在他對佇列q執行了如下程式：

while(!q.empty())              //佇列不空，執行迴圈

小明同學發現，這段程式恰好按順序輸出了1,2,3,...,n。現在小明想讓你構造出原始的佇列，你能做到嗎？[注：原題樣例第三行5有錯，應該為3，以下已修正]

第一行乙個整數t（t ≤ 100）表示資料組數，每組資料輸入乙個數n（1 ≤ n ≤ 100000），輸入的所有n之和不超過200000。

對於每組資料，輸出一行，表示原始的佇列。數字之間用乙個空格隔開，不要在行末輸出多餘的空格.

412

310

1

2 12 1 3
8 1 6 2 10 3 7 4 9 5

#超時了……

t=int(input())
import sys
i=while true:
input=sys.stdin.readline()
if input.strip()=='':
break
for i in i:
a=for j in range(int(i),0,-1):
a.insert(0,j)
x=a.pop()
a.insert(0,x)
b=[str(u) for u in a]
print(' '.join(b))
'''w=''
for u in a:
w=w+str(u)+' '
print(w.strip())
'''#利用佇列模組……
from collections import deque
for i in i:
q = deque()
for j in range(int(i),0,-1):
#print(' '.join(map(str,q)))
b=[str(u) for u in q]
print(' '.join(b))

構造佇列 網易有道 校招（模擬構造）

時間限制 1秒 空間限制 32768k 熱度指數 16646 小明同學把1到n這n個數字按照一定的順序放入了乙個佇列q中。現在他對佇列q執行了如下程式 while q.empty 佇列不空，執行迴圈 做取出隊頭的值操作的時候，並不彈出當前隊頭。小明同學發現，這段程式恰好按順序輸出了1,2,3,n。現...

網易有道面試

有乙個數，可以乘2或者 1，把它變成n，求出最少次數 http的get和post有什麼區別 給出乙個字串，判斷這個字串是否是乙個合理的ip位址。字串長度 字串的每個字元都是數字或者點,並且只有3個點，並且得到點的下標 開頭第乙個字元不是點，按點分割，得到的四個數字是否都在 0,255 之類，儲存下來...

網易有道演算法題

題目 給16個數字，1 16，每個數字都有乙個出現的概率。然後隨機選中乙個數字，讓你猜是選中的是哪個數字。猜的方法是，你可以給定乙個數字的集合，對方告訴你選中的數在不在你給的集合裡。求最差情況下最好的演算法，還有期望最小的演算法。這道題可以用赫夫曼編碼做，根據數字出現的概率，進行編碼。然後猜的時候，...