作者查詢 / Huangs

總覽項目：發文 | 留言 | 暱稱

作者 Huangs 在 PTT [ Programming ] 看板的留言(推文), 共39則

限定看板：Programming

看板排序：

全部JinYong463Audiophile258WoodworkDIY238Food153Soft_Job143clmusic126LivingGoods115Christianity108Education107Coffee97Koei65cookclub56SAN56Tea52RealPlaying49Detective45Gulong45Headphone43PHP41Wine41Programming39Interior35emprisenovel29historia28CSSE25Google25Old-Games25Shu-Lin21ShuangHe21SongShan21DPP17Gossiping16Liu13PhD13L_Block12SuperIdol12DummyHistory11gallantry11SAN-YanYi11Browsers10love-vegetal10model10Electronics9SpaceArt9ChineseMed8CodeJob8DSLR8DC6E-appliance6AfterPhD5Brand5Bread5Buddhism5FITNESS5Japandrama5SurvivalGame5CHING4Divorce4FineArt4KMT4marriage4watch4Database3JesusLove3Literprize3PinkFloyd3Depstore2FLAT_CLUB2Instant_Food2jazz2Key_Mou_Pad2Python2AboutBoards1Acad-Affairs1Atheism1Aviation1Baseball1bicycle1Brasil1CAFENCAKE1CCChang_991CCF1cksh79th161ClassicRock1CTV1Daan1Datong1FCU_MOT1HatePolitics1homemaker1Hsinchu1HSNU_11461HSNU_11701iPod1Japan_Travel1JapanMovie1LCD1MdnCNhistory1movie1NDMC-M1091NTPU-CSIE961NTUAC881PH-sea1popmusic1SOUNDFILM1Suckcomic1Taipei1TTU-AMath1Windows1WorldCup1<< 收起看板(110)

首頁

尾頁

online algorithm 找中位數

[ Programming ]35 留言, 推噓總分: +12

作者: sorryChen - 發表於 2012/08/17 14:25(13年前)

11^F推Huangs:如樓上說狦兩個heap，而且用fibonacci heap118.166.90.91 08/18 04:34

12^F→Huangs:fibonacci heap的insert/find分攤都是O(1)118.166.90.91 08/18 04:34

13^F推Huangs:兩個heap 一個存大的一半一個存小的一半118.166.90.91 08/18 04:37

14^F→Huangs:然後一直保持兩個heap一樣大118.166.90.91 08/18 04:38

15^F→Huangs:中位數就在兩個heap的root。118.166.90.91 08/18 04:38

29^F推Huangs:沒有刪除的話，是可以linear的。118.166.140.98 08/18 23:17

31^F推Huangs:就是前面講的，fibonacci heap118.166.140.98 08/19 11:33

32^F→Huangs:的insert/find都是 O(1) (amortized)118.166.140.98 08/19 11:33

33^F推Huangs:我想起來還是要delete才能維持兩heap平衡118.166.140.98 08/19 11:37

34^F→Huangs:果然還是沒辦法 @@118.166.140.98 08/19 11:37

Re: [問題] 初級新手想學寫程式

[ Programming ]59 留言, 推噓總分: +7

作者: tkdmaf - 發表於 2012/04/21 20:54(13年前)

55^F推Huangs:其實HTML5+CSS是Turing Machine Complete喔59.115.139.43 04/23 05:50

Fw: [問題] 請教一下關於學校考試

[ Programming ]1 留言, 推噓總分: +1

作者: ek0424 - 發表於 2011/12/31 12:49(14年前)

12^F推Huangs:質數只要比到根號n就可以了，不必到n/259.115.137.196 01/01 02:46

Re: 結構化指令的底層塑造法

[ Programming ]2 留言, 推噓總分: +1

作者: tommy. - 發表於 2010/12/15 02:01(15年前)

1^F推Huangs:那學過組合語言應該也能體會吧？59.115.136.82 12/15 02:32

2^F→Huangs:現在的資工系應該還有在教組合語言59.115.136.82 12/15 02:32

Re: 結構化指令的底層塑造法

[ Programming ]27 留言, 推噓總分: +7

作者: MOONRAKER - 發表於 2010/12/13 11:40(15年前)

18^F→Huangs:推第一句 :P59.115.136.82 12/15 02:33

[問題] 一題演算法

[ Programming ]4 留言, 推噓總分: +2

作者: waterboy0705 - 發表於 2010/12/12 08:01(15年前)

3^F推Huangs:提示：F(x) 很接近 2^x59.115.136.82 12/12 17:26

[問題] N種產品 profit最大化的演算法?

[ Programming ]10 留言, 推噓總分: +2

作者: GoodTauSo - 發表於 2010/08/22 20:39(15年前)

6^F推Huangs:DP?59.115.142.100 08/23 05:50

[請益] call by value, call ref, call by name

[ Programming ]8 留言, 推噓總分: +4

作者: turnoff11 - 發表於 2010/03/16 18:27(16年前)

1^F推Huangs:什麼是call by name啊? @@59.115.141.108 03/16 21:13

Re: [問題] 高中程式設計大賽

[ Programming ]7 留言, 推噓總分: +6

作者: but - 發表於 2010/02/06 02:24(16年前)

3^F推Huangs:樓上好久不見畢業了沒啊61.217.133.150 02/06 02:44

Re: [問題] 高中程式設計大賽

[ Programming ]8 留言, 推噓總分: +2

作者: xam - 發表於 2010/02/03 01:30(16年前)

4^F推Huangs:這種project可以參加科展吧61.217.20.122 02/03 10:22

5^F→Huangs:現在科展還能保送嗎？61.217.20.122 02/03 10:22

首頁

尾頁