[理工] 100 成大-資工 軟體設計

看板Grad-ProbAsk作者 (放火後ティータイム)時間15年前 (2011/02/20 22:20), 編輯推噓9(9推 0噓 21→)
留言30則, 12人參與, 最新討論串1/1
後面有一題前面的學校也考過類似的 是求算範圍的演算法，好像是給一個值，可以知道他是落在好幾個複數範圍的其中一個 請問這個是哪個演算法呢？ 另一個前面問的　醫院檢索病例會有一樣的資料重複查詢的情形　 資料庫query用的資料結構 字典用的資料結構 請問是? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.195.134
推
02/20 22:30, , 1F
醫院那個我寫hashing 記得hashing有加快的功能
02/20 22:30, 1F
→
02/20 22:31, , 2F
資料庫 B tree 字典我是寫topoloigical...不確定對
02/20 22:31, 2F
→
02/20 22:32, , 3F
前面紅黑樹那題 剛剛GOOGLE才找到 而且資料很少..
02/20 22:32, 3F
→
02/20 22:33, , 4F
那是CORMEN裡的東西嗎?
02/20 22:33, 4F
→
02/20 22:34, , 5F
= =全國都不會吧那題.
02/20 22:34, 5F
推
02/20 22:37, , 6F
a大上面三個怎麼選的@@
02/20 22:37, 6F
→
02/20 22:37, , 7F
我只確定資料庫是B tree
02/20 22:37, 7F
推
02/20 22:50, , 8F
醫院我是寫splay tree@@
02/20 22:50, 8F
推
02/20 22:53, , 9F
找了一下splay tree 好像真的是... orz
02/20 22:53, 9F
→
02/20 22:53, , 10F
= =哭
02/20 22:53, 10F
→
02/20 22:55, , 11F
這次的資結實在是...
02/20 22:55, 11F
推
02/20 22:56, , 12F
這題太難了 錯一個選項就掰了= =
02/20 22:56, 12F
→
02/20 22:56, , 13F
跟交大一樣賤的題型...
02/20 22:56, 13F
→
02/20 22:57, , 14F
這次的資結..我頂多拿10分....
02/20 22:57, 14F
→
02/20 22:57, , 15F
我50分鐘就出去吃飯了，連書都沒拿
02/20 22:57, 15F
→
02/20 23:43, , 16F
冏= = 醫院的我選hashing 資料庫就B tree
02/20 23:43, 16F
→
02/20 23:44, , 17F
...為啥醫院要splay tree!!
02/20 23:44, 17F
→
02/20 23:45, , 18F
字典的...我也不知道我猜哪個了= =
02/20 23:45, 18F
推
02/21 01:00, , 19F
全省都不會
02/21 01:00, 19F
推
02/21 01:06, , 20F
醫院我選stack耶，想法是因為最近有用到的很快要重新用
02/21 01:06, 20F
→
02/21 01:07, , 21F
所以使用後進先出的資料結構
02/21 01:07, 21F
→
02/21 01:33, , 22F
醫院的 很明顯是 splay tree 看一下splay的操作就知道
02/21 01:33, 22F
→
02/21 01:34, , 23F
用splay tree還有分攤成本為log n 之好處
02/21 01:34, 23F
→
02/21 01:57, , 24F
splay tree 看他的特性就知道了@@!
02/21 01:57, 24F
推
02/21 02:16, , 25F
最後一題我是用DFS @@ 不知道對不對囧"
02/21 02:16, 25F
→
02/21 02:16, , 26F
想到什麼就寫什麼 T_T
02/21 02:16, 26F
→
02/21 02:18, , 27F
我想知道第一題是什麼阿 不知道題目有沒看錯QQ
02/21 02:18, 27F
推
02/21 15:08, , 28F
splay tree 主要就是你存取越多次的node 會往root移動
02/21 15:08, 28F
→
02/21 15:08, , 29F
這樣存取會越來越快
02/21 15:08, 29F
→
09/11 14:17, , 30F
醫院的 很明顯是 sp https://daxiv.com
09/11 14:17, 30F
‣ 更多 Makoto0813 的文章
文章代碼(AID): #1DOICoSh (Grad-ProbAsk)