作者查詢 / gcobc19622

總覽項目: 發文 | 留言 | 暱稱
作者 gcobc19622 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共13則
限定看板:Grad-ProbAsk
首頁
上一頁
1
下一頁
尾頁
[理工] [資結]-洪逸上課筆記問題
[ Grad-ProbAsk ]3 留言, 推噓總分: +1
作者: Gojosatoru - 發表於 2021/02/28 22:48(3年前)
1Fgcobc19622: 那兩段就只是一般的 Heap verify 而已02/28 23:50
[理工] 資結 winner/loser tree
[ Grad-ProbAsk ]10 留言, 推噓總分: 0
作者: ok8752665 - 發表於 2020/01/29 16:01(4年前)
7Fgcobc19622: 兩個時間一樣吧,只差在參與節點數loser比較少01/29 18:23
8Fgcobc19622: 比較次數應該是一樣,只是一個是跟parent比,一個是01/29 18:26
9Fgcobc19622: 跟sibling01/29 18:26
[理工] in place的定義
[ Grad-ProbAsk ]6 留言, 推噓總分: +1
作者: misaka0120 - 發表於 2020/01/27 11:39(4年前)
4Fgcobc19622: sorting in place指的應該跟額外的memory space無關,01/27 12:25
5Fgcobc19622: 洪上課是說in place指的是在本身的array上操作,除了M01/27 12:25
6Fgcobc19622: erge跟linear time的方法不是,其他都是in place01/27 12:25
[理工] 108清大資應
[ Grad-ProbAsk ]7 留言, 推噓總分: +3
作者: Marcolod - 發表於 2020/01/01 22:47(4年前)
1Fgcobc19622: 第二題是在問說漢明距離的長度可以偵測或修正的bit數01/02 00:48
2Fgcobc19622: 可以查查一組數碼的漢明距離定義,大致上是講說如果要01/02 10:50
3Fgcobc19622: 「偵測」n個bits的錯誤,這組數碼的漢明距離至少要n+101/02 10:50
4Fgcobc19622: 。而如果是要「修正」n個bits則漢明距離至少需要2n+101/02 10:50
5Fgcobc19622: 。01/02 10:50
6Fgcobc19622: 然後第三題我是寫6、F301/02 10:54
首頁
上一頁
1
下一頁
尾頁