[理工] 104 台大資工 線代 OS DS 對答案

看板Grad-ProbAsk作者 (yaxauw)時間9年前 (2016/02/19 12:13), 9年前編輯推噓17(17推 0噓 30→)
留言47則, 12人參與, 最新討論串1/5 (看更多)
想跟大家對一下線代還有DS的答案 【線代】 7.? 猜a 8.2 9.8 10.說是出錯? 【DS】 是103年改簡述題改到怕了嗎.. 難度差異好大 一. 1~6 ABBABA 7~10 BBBA 二. 四. http://imgur.com/N9NLbpb
【OS】 8.好像表達的沒有很好 想參考一下大家怎麼寫的QQ Chair: semaphone=4; Pi: int=0; while(前兩輪） { Pi++; wait(chair); C.S. signal(chair); } if(Pi==0)then wait(chair); wait(chair); C.S. signal(chair); 10-B. 我看到wiki有這句話 While working directly with a vector of buffers can be significantly harder than working with a single buffer, there are often higher-level APIs for working efficiently that can mitigate the problem. 應該可以作為解答吧 但我不太懂這句話的意思orz 求高手解釋 祝各位明後天台大都能正取 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.108 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455855186.A.C6F.html ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 12:13:42 ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 12:14:09
→
02/19 12:19, , 1F
不用害怕 這個名詞解釋不可能連考兩年 如果連考兩年我
02/19 12:19, 1F
→
02/19 12:19, , 2F
就
02/19 12:19, 2F
(づ′・ω・）づ仍然四大躺著正取 ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 12:29:32
推
02/19 12:43, , 3F
沒關係台科考完了 有考有正取
02/19 12:43, 3F
→
02/19 12:50, , 4F
o大你還有考118嗎?
02/19 12:50, 4F
推
02/19 12:56, , 5F
(づ′・ω・）づ希望跟去年一樣難度
02/19 12:56, 5F
推
02/19 12:57, , 6F
有阿 我重新認識了簡單
02/19 12:57, 6F
→
02/19 12:58, , 7F
反正練手感調時差 還可以找墊背的
02/19 12:58, 7F
→
02/19 12:59, , 8F
(是說118是不是比119好啊）
02/19 12:59, 8F
推
02/19 13:01, , 9F
不要讀工學院不強的學校qq
02/19 13:01, 9F
→
02/19 13:01, , 10F
我有切身之痛
02/19 13:01, 10F
→
02/19 13:03, , 11F
我竟然報了 可怕
02/19 13:03, 11F
推
02/19 13:04, , 12F
可以去吧妹
02/19 13:04, 12F
→
02/19 13:12, , 13F
當年做專題要查paper 結果學校沒買ieee 我草
02/19 13:12, 13F
wwwwwwww ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 13:21:48
推
02/19 13:26, , 14F
沒買很猛0.0 剛考完118 +1
02/19 13:26, 14F
→
02/19 13:26, , 15F
等等回家來對y大的答案
02/19 13:26, 15F
推
02/19 13:28, , 16F
(づ′・ω・）づ反正去119之後也會跟118併壓QQ
02/19 13:28, 16F
推
02/19 13:30, , 17F
真的並了再說
02/19 13:30, 17F
推
02/19 13:30, , 18F
(づ′・ω・）づ推樓上
02/19 13:30, 18F
推
02/19 13:33, , 19F
當年我小大一學校游泳池炸了 說會修好
02/19 13:33, 19F
→
02/19 13:34, , 20F
修好的時候我已經畢業啦 lol
02/19 13:34, 20F
→
02/19 13:36, , 21F
考完118 難度差好多QQ
02/19 13:36, 21F
推
02/19 13:43, , 22F
我原本以為來陪考練筆看那邊不熟
02/19 13:43, 22F
→
02/19 14:28, , 23F
y大 8.不是要任意連續3輪都滿足嗎 你那樣好像怪怪的
02/19 14:28, 23F
我本來想是不是要拿99年的類似題來改 但發現好像也不太一樣 就沒概念了
→
02/19 14:37, , 24F
問一下DS 4 6 要search嗎? 他是要插到/刪掉第i個
02/19 14:37, 24F
推
02/19 14:51, , 25F
我覺得要 還有qsort的avg是nlogn
02/19 14:51, 25F
對誒-- 謝謝糾正
→
02/19 14:56, , 26F
對了 各位大大在寫算樹的高度前會假設從0開始嗎?
02/19 14:56, 26F
我習慣用0 除非題目先說是1 (之前聽黃子嘉老師的課 有說DS從1開始定義不好）
→
02/19 15:06, , 27F
我是用類似bakery的概念寫的
02/19 15:06, 27F
主要是任意連續三輪不知道要怎麼滿足qq(剛剛看成berkeley= =)
推
02/19 15:08, , 28F
題目沒給我會假設 老是忘掉 要+365了= =
02/19 15:08, 28F
※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:10:00
→
02/19 15:08, , 29F
level depth通常從0開始 height從1 對嗎?
02/19 15:08, 29F
寫之前還是都先假設一下比較好吧 ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:13:14
→
02/19 15:18, , 30F
4 （1）是nlogn吧
02/19 15:18, 30F
恩對 寫錯了 謝謝 ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:22:18
→
02/19 15:23, , 31F
1 （9）是A吧 都是資演的部分
02/19 15:23, 31F
→
02/19 15:27, , 32F
delete跟remove是一
02/19 15:27, 32F
→
02/19 15:27, , 33F
樣的意思吧？
02/19 15:27, 33F
http://imgur.com/FIO4WLG
我本來也寫A 剛剛看之前印下來一直沒動過的筆記 發現有一個連表格都一樣的說明 ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:31:29
→
02/19 15:31, , 34F
1 (9) 不一定知道上一個點是誰 除非剛好是第1個 應該B吧
02/19 15:31, 34F
→
02/19 15:34, , 35F
就算直接給哪一個也要n
02/19 15:34, 35F
恩 這就singly跟doubly的差別 （去年這份感覺會不少人拿100..） ※ 編輯: yaxauw (140.112.25.108), 02/19/2016 15:36:14
推
02/19 15:37, , 36F
嗯嗯 謝謝糾正～
02/19 15:37, 36F
→
02/19 15:49, , 37F
想問大大第6題答案是寫bigo 還是theta
02/19 15:49, 37F
→
02/19 15:50, , 38F
這是我寫的
02/19 15:50, 38F
→
02/19 15:51, , 39F
我寫theta master出來我都寫theta
02/19 15:51, 39F
→
02/19 16:03, , 40F
theta
02/19 16:03, 40F
推
02/19 16:19, , 41F
想請教y大那張表，sorted singly linked與sorted doubly li
02/19 16:19, 41F
→
02/19 16:19, , 42F
nked list 在search(L,k) 是不是要改成O(n)才對？可以用bin
02/19 16:19, 42F
→
02/19 16:20, , 43F
ary search嗎？
02/19 16:20, 43F
→
02/19 16:54, , 44F
不行binary search吧 話說剛知道交大公布答案 0.0
02/19 16:54, 44F
推
02/20 00:45, , 45F
1(9)的p不是pointer嗎?
02/20 00:45, 45F
→
02/20 00:50, , 46F
抱歉 忽然想通了XD
02/20 00:50, 46F
推
12/19 18:45, , 47F
QQ 我覺得DS你的答案怪怪的，我寫完再一起po
12/19 18:45, 47F
‣ 更多 yaxauw 的文章
文章代碼(AID): #1MnfPInl (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 5 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共5篇)
‣ 更多 yaxauw 的文章
文章代碼(AID): #1MnfPInl (Grad-ProbAsk)