看板 [ Grad-ProbAsk ]
討論串[理工] [DS]99師大 軟體基礎(自寫版)
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [DS]99師大 軟體基礎(自寫版)
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者h88488848 (閃閃)時間15年前 (2011/03/18 18:57), 編輯資訊
0
0
0
內容預覽:
使用BOTTOM-UP. 上圖為我畫出的圖反而是31.44的位置對換..... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.43.36.192. ※ 編輯: h88488848 來自: 114.43.36.192 (03/18 18:59).
#3
Re: [理工] [DS]99師大 軟體基礎(自寫版)
推噓1(1推 0噓 9→)留言10則，0人參與, 最新作者DavyBlue (Nothing at all)時間15年前 (2011/03/17 23:05), 編輯資訊
0
0
0
內容預覽:
怎麼不寫(n+1)/2就好其實這個我很納悶 關鍵在有沒有tail的pointer. 如果有就只要O(1) 否則複雜度就變成O(n)這式子只有搜尋位置 沒算插入. 可能會被刁. 寫個(n+1)/2 + 2可能會比較好?小弟寫的破程式. 程式重寫 剛剛看有問題.... 再看看有沒有bug吧!. ALGO
(還有179個字)
#2
Re: [理工] [DS]99師大 軟體基礎(自寫版)
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者DavyBlue (Nothing at all)時間15年前 (2011/03/17 21:57), 編輯資訊
0
0
0
內容預覽:
針對第13題. 這跟今年成大最後一題好像. 我的想法是. 令兩個array C[0..k-1] D[0..k-1]. C[i]存放數值為i+1的個數. D[j]存放value為1~j+1的個數和. 然後只要求D[b-1]-D[a-1]+C[a-1]就會是range[a,b]的數值個數. Algo:.
(還有229個字)
#1
[理工] [DS]99師大 軟體基礎(自寫版)
推噓4(4推 0噓 11→)留言15則，0人參與, 最新作者justbelieve (呆)時間15年前 (2011/03/17 21:03), 編輯資訊
0
0
0
內容預覽:
1. b. 2. 4. 3. (1+2+...n)/n. 4. (1+2+...n)/n. 5. n/n = 1. 6. (1+2+...n)/n. 7. 3564280971. 8. 10. 9. 5. / \. 7 16. / \ / \. 31 82 49 44. /. 62. 10. 右子樹
(還有150個字)
首頁
上一頁
1
下一頁
尾頁