作者查詢 / seedman

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

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

限定看板：Prob_Solve

看板排序：

全部XBOX343SuperHeroes300Transformers282movie63Toy45Nintendo36ck54thESC31Browsers25Oh-GREAT25studyabroad25Google23SanFrancisco23MAC22joke20Python19EAseries14Olympics_ISG14ArakawaCow13C_and_CPP13NSwitch13Oversea_Job13Prob_Solve12StupidClown10C_Question9MacDev9PCman8A-SI-587CLAMP7PlayStation7AVEncode6Gossiping6model6GameDesign5GONZO5ask4EZsoft4japanavgirls4MATLAB4NTHU_STAT944P2PSoftWare4PeopleSeries4Digital_Art3Emulator3GO3KenAkamatsu3Militarylife3sex3Steam3Ajax2DC2DSLR2Ghost-Shell2Heroes2NHU_LD922nthu-ckclub2ONE_PIECE2SYSOP2TA_AN2TigerBlue2ADS1Android1AnimMovie1AOSO_Lab1ASHS-94sin1Aves1bicycle1C_Chat1CCSH_86_3121CHSH_GTC1CHSH_VENUS1ck49th3101ck54th3051ck54th3061ck61st3211ck_17_3011Conan1Cross_talk1CSMU-MED951CSMU-MIS921CYCU_CE92B1dcsh-7th1Docchi1DonnieYen1Eclipse1Eng-Class1Fantasy1FCU_ECON_93B1FJU-EE-COMM1FJU_Chiayun1FJU_JCS111ForeignGame1FreeStyle1FSHS-95-3081GIEE_BASKET1Glee1GRE1GTA1HOT_Game1HSNU_10951HSNU_11151HSNU_11461image1Immigration1iOS1Japandrama1kartrider1kavalan081kawaii1Kawashita1KOU1KS96-3011KS96-3031KS97-3021KS97-3101LaTeX1Liu1MLSH_6th_3131MuscleBeach1NARUTO1NCCU_SEED1NDHU_CSIE121NDMC-D621NDS1NDSHWindband1NeiHu7011Network1NKUTEE1NorthAmerica1NTHU-MSE111NTPU-CSIE961NTPU-STAT951NTPU-STAT961NTUCH-951NTUE_Nse961NTUEOE_R306A1NTUJapan1NTUMEB91-B1NTUmed911NTUST-EE-B911NTUT_EE490A1NTUVGC1Office1Ourmovies1PCSH91_3051PHP1Programming1puzzle1Radiohead1Rockman1Scenarist1SchoolRumble1SCU_AccBsket1SCU_Chin96C1SCU_Japan96B1SFHS1Shooter-game1Soft_Job1specialman1Stock1streetfight1swim1TCFSH70th3091Tech_Job1TFSHS68th3191TheMatrix1THU_BA20001TKU-Strategy1TKU_EW94B1tyart1USC1Warfare1WRADPE1WuLing46-3171YLJH_94-3011YZU_EE96B1<< 收起看板(175)

首頁

尾頁

Re: [問題] Longest Concatenate String

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

作者: DJWS - 發表於 2012/04/03 14:30(13年前)

1^F推seedman:aspera面試問題我回答的就是我第一篇po的04/03 14:44

2^F推seedman:子字串可以重複用多次這樣好像和2衝突？04/03 14:53

10^F推seedman:用Aho-Corasick的話要怎麼避開該字串本身呢？04/04 04:34

16^F推seedman:咦？這個演算法不是樹建完後每次就直接拿字串去查04/04 16:01

17^F→seedman:然後看字串拜訪的順序得知是由哪些子字串組成的嗎？04/04 16:02

18^F→seedman:然後他是可以往下走就往下走不然就走failure link?04/04 16:02

19^F→seedman:所以有字典中有包含要查詢的字串會變成輸出自己？04/04 16:03

22^F推seedman:感覺我好像運作方式沒搞懂@@ 大概要實作才會了解謝謝回應04/05 11:11

[問題] Longest Concatenate String

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

作者: seedman - 發表於 2012/04/03 13:29(13年前)

2^F→seedman:是的子字串可以重複用04/03 14:01

[問題] facebook puzzle: facebull

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

作者: seedman - 發表於 2010/05/01 15:30(15年前)

4^F→seedman:不是因為算cost只有加進去的時候算走的時候可以走很多次05/02 10:01

6^F→seedman:goo一下好像不是用approximation就是和題意不同的05/09 00:34

7^F→seedman:看來不是一個已知解法的問題 XD05/09 00:34

首頁

尾頁