作者查詢 / powertodream

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

作者 powertodream 在 PTT [ Prob_Solve ] 看板的留言(推文), 共30則

限定看板：Prob_Solve

看板排序：

全部Hearthstone307Poker213Steam153Japan_Travel151Tech_Job151RealPlaying147home-sale132PokemonGO101XBOX97DIABLO94Gossiping80ToS77PSP-PSV49Japandrama40Jeans39MH31Prob_Solve30DSLR28movie26OverWatch25PlayStation24Simcity24Beauty22Digitalhome21FixMyHouse21LinuxDev21NBA18MobileComm15NSwitch15ClashRoyale14C_and_CPP13StupidClown13Browsers12PathofExile12Linux11LivingGoods11PC_Shopping11E-appliance10Stock10Broad_Band8Tennis8creditcard7fastfood7Fund7GunsNRoses7marriage7Soft_Job7Foreign_Inv6Mix_Match6MRT6GTA5guitar5HLHS_10thU5Minecraft5NBA_Film5NTHU_STAT945Programming5Shu-Lin5ShuangHe5SongShan5Audiophile4EAseries4Emulator4Interior4joke4shoes4STREET_BALL4BabyMother3CD-R3EatToDie3Golden-Award3Lifeismoney3Modchip3sex3SLG3teeth_salon3TuCheng3VideoCard3ACappella2Ame_Casual2Android2Aviation2Baseball2BlizzHeroes2BoardGame2Brand2BuyTogether2CareerPlan2ck59th3062CodeJob2Drama-Ticket2e-shopping2EZsoft2ForeignEX2Key_Mou_Pad2LinKou2LoL2MJ2N_E_Coastal2nb-shopping2Nintendo2NSYSU_EE95-12NTUmed912NTUT_MMRE862Old-Games2ONE_PIECE2Paradox2San-Ying2Songs2stardust2Storage_Zone2Thailand2Theater2ToS_Match2TY_Research2Web_Design2AnimalForest1Anti-Cancer1ASHS-93-li1B98A013XX1Bank_Service1basketballTW1C_Sharp1CCU_EPARC1CHU1ck-talk1ck51st3281CPU_FS7411CrossStrait1CSIE_Archi1CSMU-HSA961CSMU-MED911CSMUdancepub1CSSE1e-coupon1Economics1Editor1fashion1FCU_EE97A1FJU-ACCR941FJU-EE-2004B1FJU-EE-2005A1ForeignGame1FTHS-1581GBR_Tennis1Gintama1Grizzlies1HSNU_10651Kojima1KS96-3031KS97-3201KS98-3021KS_PMAC1LCD1Little-Games1Macross1Mechanical1MetalGear1Militarylife1mud_sanc1NailSalon1NANLIN3011NatureSeeker1NBAEasyChat1NCCU-YP1NCCU08_LawB1NCYU_Fst_991NDHU1NSYSU_EE96-11NTHU_HIS971NTHUTL981NTNUMasCom981NTOU-EBFS931NTU_Beauty1NTUE-CS991NTUE-DC1031NTUE-EPC-981NTUIBMB971NTUST-DT93-21NTUT_EE490A1NTUT_IPET4951NUK_EE100A1Oasis1Olympics_ISG1PCSH91_3051peianyang1PHX-Suns1Pilots1PokeMon1politics1PureYouth1Railway1rent-exp1RIPE_gender1RSSH91_3031share1specialman1Spurs1street_style1Suckcomic1SYSOP1TA_AN1Taipei1Teacher1twin1USC1Vocal1Windows1Wine1WorkanTravel1WorkinChina1WorldCup1YP97-3131YZU_CN99A1<< 收起看板(214)

首頁

尾頁

[問題] 面試寫到的難題 (Solved)

[ Prob_Solve ]46 留言, 推噓總分: +21

作者: phoenixrace - 發表於 2018/09/02 03:40(7年前)

31^F推powertodream: 請問suffix array 是指用甚麼部分建的?09/03 11:24

32^F推powertodream: 大概理解, suffix array是甚麼, 不過不太理解怎麼09/03 11:40

33^F→powertodream: 用它來加速找出odd count subarray09/03 11:40

34^F推powertodream: 理解上, 是不是假如建成suffix trie, 每個tree node09/03 11:46

35^F→powertodream: 有count, tree traversal 在odd count <k 就把tree09/03 11:47

36^F→powertodream: node count 加到ans?09/03 11:47

37^F→powertodream: 不太了解, prefix sum, binary search k 的動作@@"09/03 11:48

38^F→powertodream: 這是加速建suffix array的做法嗎?09/03 11:48

39^F推powertodream: 唔如果是distinct array, 那好像treenode不用count09/03 12:02

40^F推powertodream: google一下發現我把suffix array跟suffix trie搞混09/03 17:04

41^F→powertodream: 一直以為先有suffix array 再建立 suffix trie09/03 17:05

42^F→powertodream: 不過好像有O(N)的做法可以把 suffix trie建起來09/03 17:08

Re: [問題] leetcode 464 can i win

[ Prob_Solve ]19 留言, 推噓總分: +7

作者: pttworld - 發表於 2017/05/20 06:39(8年前)

1^F推powertodream: 我這邊卡住的點是 b如果沒選到最佳的可能a就贏了05/21 02:51

2^F→powertodream: 所以感覺不能窮舉全部選擇不知道該如何處理?05/21 02:51

3^F推powertodream: 看你的做法是全部考慮？所以是我哪邊想錯了嗎？05/21 02:54

4^F推powertodream: 好像有點懂了我在想一下XD05/21 19:24

5^F→powertodream: 不過你的做法跟我看不懂那個應該是等價的05/21 19:24

6^F→powertodream: 只是他合成同一個, 比較難懂, 你的分開player處理05/21 19:24

7^F→powertodream: 比較容易看懂 XD05/21 19:25

11^F推powertodream: 也太複雜, 一堆詞都沒聽過...謝謝各位我研究研究05/21 22:47

Re: [問題] leetcode 464 can i win

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

作者: cutekid - 發表於 2017/05/17 17:19(8年前)

1^F推powertodream: 看不懂可以分享想法嗎？05/18 00:58

Re: [請益] 1000000000000!末５位不為０的值要怎求？

[ Prob_Solve ]1 留言, 推噓總分: 0

作者: ckclark - 發表於 2008/08/30 12:10(17年前)

1^F推powertodream:唔10000! 去掉 5 後五位 09376 是自首數怎麼發現的?08/29 19:24

2^F→powertodream:所以一兆的階層去掉五, 後五位也是 0937608/29 19:25

3^F→powertodream:之後沒做到的5 慢慢算嗎?08/29 19:25

[請益] 1000000000000!末５位不為０的值要怎求？

[ Prob_Solve ]19 留言, 推噓總分: +6

作者: coldnew - 發表於 2008/08/28 09:51(17年前)

17^F推powertodream:唔10000! 去掉 5 後五位 09376 是自首數怎麼發現的?08/29 19:24

18^F→powertodream:所以一兆的階層去掉五, 後五位也是 0937608/29 19:25

19^F→powertodream:之後沒做到的5 慢慢算嗎?08/29 19:25

Re: [轉錄]Re: [代碼] GCJ

[ Prob_Solve ]6 留言, 推噓總分: +5

作者: Lucemia - 發表於 2008/08/03 04:30(17年前)

6^F推powertodream:唔...這麼神奇...08/05 00:27

[情報] Google Code Jam 2008 第一題解法

[ Prob_Solve ]14 留言, 推噓總分: +11

作者: bleed1979 - 發表於 2008/07/17 23:38(17年前)

3^F推powertodream:我在想 search從頭掃到尾, 一直很greedy07/18 03:43

4^F→powertodream:engine 五個都出現表示要換, 這樣會有問題嗎@@?y07/18 03:43

首頁

尾頁