※ 引述《CindyLinz (Cindy Wang)》之铭言： : -- :

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 112.121.78.5 : ※ 文章网址: https://webptt.com/cn.aspx?n=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://webptt.com/cn.aspx?n=bbs/PLT/M.1454141534.A.3B2.html