Re: [情報] Functional Thursday #35

看板PLT (程式語言與理論)作者CindyLinz (Cindy Wang)時間8年前 (2016/01/30 16:12)推噓9(9推 0噓 9→)

留言18則, 6人參與討論串2/2 (看更多)

※ 引述《CindyLinz (Cindy Wang)》之銘言： : -- : ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 112.121.78.5 : ※ 文章網址: https://www.ptt.cc/bbs/PLT/M.1453965707.A.105.html : 推 appleway: 有沒有錄影之類的，每次都想參加但是人在 01/28 15:53 : → appleway: 國外 01/28 15:53 : → CindyLinz: 我我我..考慮考慮 <囧> 01/28 23:00 : 推 FRAXIS: 這技巧可以用在 deque 上嗎？ 01/29 00:03 : → CindyLinz: 理論上應該可以. 應該會更複雜些.. 01/29 02:35 : 推 FRAXIS: 我想知道你中間會用到幾條 list? 依賴 lazy-evaluation? 01/29 09:08 : → FRAXIS: 因為這問題我常常看到好像會需要 6 個 list 才能辦到 01/29 09:08 : → CindyLinz: 那就不知道了~ 因為我沒實際作過 deque ^^| 01/29 11:53 : 推 FRAXIS: 喔我其實想問 queue 需要幾條 list 幫忙才能O(1) 01/29 19:02 我看了一下程式碼, 我的寫法總共有用到 6 個 list 不過.. 是這樣子的 6 個: [a] ([a] [a] | [a] [a] [a]) 同一時間會有 3 或 4 個, 不是同時有 6 個. : 推 suhorng: 把 amortized 變成 real time 好猛@@ 聽起來好威 01/29 21:01 : 推 emind: 國外+1 想參加 01/30 03:35 : → xcycl: 在 Okasaki 書中學到的嗎？ 01/30 06:53 對. 「schedule」就是他書中用的詞, 也許就是他發明的.. (書名 Purely Functional Data Structures) 不過他書中的例子寫一半, 另一半是用大量的文字話唬爛的.. (好像是類似這樣, 以前讀的時候的印象, 雖然也有可能是我那時沒看懂wwww 不過他那本書真的在舉例的時候會把難寫的部分跳過不寫, 例如說他舉例二元平衡搜尋樹, 寫了插入與查詢的部分, 然後就說刪除的部分也很簡單請讀者自行練習.. ((最好是刪除很簡單啦.... 刪除是最難寫的好嗎wwww 光是刪除的 code 就比其他全部加起來還多吧wwww))) 總之, 我這次是應用他的想法, 重新作一個(練習一個)完整例子就是了~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 112.121.78.5 ※ 文章網址: https://www.ptt.cc/bbs/PLT/M.1454141534.A.3B2.html

推

c225

01/30 16:49, , 1^F

01/30 16:49, 1^F

推

FRAXIS

01/30 18:49, , 2^F

01/30 18:49, 2^F

→

FRAXIS

01/30 18:49, , 3^F

01/30 18:49, 3^F