有没有没有笔的5~6寸的手机?# PDA - 掌中宝x*o2012-09-08 07:091 楼一个任意的数组,找出一个严格单调递增的最长子序列。例如: {3,0,1,7,2,4,5,9} –> output: {0, 1, 2, 4, 5, 9}
l*u2012-09-08 07:092 楼☆─────────────────────────────────────☆churchance (小二 橙管) 于 (Thu Jan 20 00:18:08 2011, 美东) 提到:发信人: mayoutu (may), 信区: Minnesota标 题: mitbbs十大网友评选发信站: BBS 未名空间站 (Mon Jan 17 21:32:18 2011, 美东)http://mitbbs.com/mitbbs_votebrowse.php?voteid=3341&board=MyAct快帮投本人一票,现在排在倒数第二,副班长位置。凡投本人票者可参与抽奖,奖品为牙膏或者洗发水。☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 10:14:37 2011, 美东) 提到:哈哈,看来我也要弄个抽奖奖品暂定☆─────────────────────────────────────☆Vesper8 (天使在人间) 于 (Thu Jan 20 10:30:36 2011, 美东) 提到:投了☆─────────────────────────────────────☆xuxihua (xixi) 于 (Thu Jan 20 13:37:22 2011, 美东) 提到:怎么投票啊?☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 13:38:14 2011, 美东) 提到:啊!你竟然没给我投啊,伤心啊☆─────────────────────────────────────☆csboy2007 (我叫包守腿。。宇宙无敌包子控) 于 (Thu Jan 20 14:37:59 2011, 美东) 提到:我投啦。恩恩。投啦。☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 14:40:29 2011, 美东) 提到:兄弟,咋办,咱俩这次垫底了,好丢人啊想个办法把☆─────────────────────────────────────☆churchance (小二 橙管) 于 (Thu Jan 20 14:43:42 2011, 美东) 提到:还有希望。。能再拉来10票,也许就能第十了☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 14:50:25 2011, 美东) 提到:你帮我炒作炒作,我可以提供奖品☆─────────────────────────────────────☆churchance (小二 橙管) 于 (Thu Jan 20 14:52:02 2011, 美东) 提到:你自己发帖啊。。来抽奖☆─────────────────────────────────────☆babyfox (小狐狸般若) 于 (Thu Jan 20 16:45:54 2011, 美东) 提到:花花,再支持一把,没有马甲可用,姐只好顶贴了!☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 17:16:44 2011, 美东) 提到:我今晚是不是可以准备获奖感言了?☆─────────────────────────────────────☆churchance (小二 橙管) 于 (Thu Jan 20 17:17:59 2011, 美东) 提到:期望别太高。啥事都有可能的。☆─────────────────────────────────────☆csboy2007 (我叫包守腿。。宇宙无敌包子控) 于 (Thu Jan 20 17:18:18 2011, 美东) 提到:一定要先感谢国家感谢党啊,不然会被人家问起是哪个单位的?还要问咱们领导是谁。☆─────────────────────────────────────☆csboy2007 (我叫包守腿。。宇宙无敌包子控) 于 (Thu Jan 20 17:20:27 2011, 美东) 提到:=。=难道这个也有秒刷?☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 17:20:27 2011, 美东) 提到:呵呵☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 17:28:25 2011, 美东) 提到:几点揭晓啊?我好激动啊☆─────────────────────────────────────☆csboy2007 (我叫包守腿。。宇宙无敌包子控) 于 (Thu Jan 20 17:28:28 2011, 美东) 提到:哇咔咔,你来啦:)你很坏哦:)☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 17:30:04 2011, 美东) 提到:你这厮怎么跟谁都调情啊☆─────────────────────────────────────☆churchance (小二 橙管) 于 (Thu Jan 20 17:38:04 2011, 美东) 提到:发生过。版主的有可能。。id的可能性不大。你别投了啊,你们三个都是48了☆─────────────────────────────────────☆churchance (小二 橙管) 于 (Thu Jan 20 17:40:03 2011, 美东) 提到:你别再投票了。。你头一个,我还要去把以前的给你减一个。。保持在集体48☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 17:51:23 2011, 美东) 提到:呵呵 为啥 呵呵?☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 17:52:55 2011, 美东) 提到:@@~仙桃你好~☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 18:20:45 2011, 美东) 提到:嘿嘿,好:)☆─────────────────────────────────────☆xuxihua (xixi) 于 (Thu Jan 20 18:27:49 2011, 美东) 提到:你没发现他只跟男的打情骂俏?☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 18:38:08 2011, 美东) 提到:别人都管你叫小桃 我用拼音输入法一打 发现 还有仙桃我觉得仙桃 比小桃更好听 呵呵☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 18:46:56 2011, 美东) 提到:StationCC 是男的?我一直认为是MM☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 18:47:48 2011, 美东) 提到:嘿嘿,仙桃~好像也不错哈☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 18:51:46 2011, 美东) 提到:不会吧..我当然是男的..☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 18:58:49 2011, 美东) 提到:嗯 嗯 小桃夏天洗桃-前几个字母..☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:05:50 2011, 美东) 提到:哈哈,这个不错。收藏了☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:08:07 2011, 美东) 提到:后面的找不到好的谐音了..☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:10:00 2011, 美东) 提到:你真的是GG啊?闪奔一个吧☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:12:08 2011, 美东) 提到:当然是..不过 我没奔过...☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:20:01 2011, 美东) 提到:首奔啊?☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:21:13 2011, 美东) 提到:不奔 joke人太多☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:22:24 2011, 美东) 提到:私奔?人多吗?我都奔那么多次了。。。☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:23:36 2011, 美东) 提到:我一次没看到 ..☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:32:13 2011, 美东) 提到:那你先奔一个吧,然后我也奔☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:39:12 2011, 美东) 提到:嗯 还是不奔了:)我一直不奔的...你奔一个 我从来见过..☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:43:11 2011, 美东) 提到:sigh。。。那你参见我头像☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:44:15 2011, 美东) 提到:好的 好的☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:45:44 2011, 美东) 提到:热爱运动的好女孩☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:49:37 2011, 美东) 提到:sigh。。。好女孩的妈咪☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:50:29 2011, 美东) 提到:呵呵 年龄搞差了 囧~☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Thu Jan 20 19:51:17 2011, 美东) 提到:呵呵,我高兴还来不及呢,被人当作小姑娘☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Thu Jan 20 19:54:47 2011, 美东) 提到:看起来就是青葱岁月 活蹦乱跳☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Sun Jan 23 16:12:25 2011, 美东) 提到:咋没个颁奖啥的呢?这事就算结束了?☆─────────────────────────────────────☆babyfox (小狐狸般若) 于 (Sun Jan 23 19:35:14 2011, 美东) 提到:你这头像,看起来就像个中学生。☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Sun Jan 23 20:49:38 2011, 美东) 提到:恩。我故意装嫩。☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Tue Jan 25 11:01:27 2011, 美东) 提到:今天收到伪币1000.全部转到版面啦!☆─────────────────────────────────────☆lanzhu (小懒猪) 于 (Tue Jan 25 11:03:26 2011, 美东) 提到:大赞!☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Tue Jan 25 11:15:20 2011, 美东) 提到:你去查查有没有收到塞☆─────────────────────────────────────☆lanzhu (小懒猪) 于 (Tue Jan 25 11:24:41 2011, 美东) 提到:金库钱变多了☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Tue Jan 25 11:24:51 2011, 美东) 提到:你不如把包子给包守腿版面经费应该不愁 但是包守腿非常喜欢包子 呵呵。今天收到伪币1000.全部转到版面啦!☆─────────────────────────────────────☆lanzhu (小懒猪) 于 (Tue Jan 25 11:27:24 2011, 美东) 提到:怎么可能!他们是情敌!你不如把包子给包守腿版面经费应该不愁 但是包守腿非常喜欢包子 呵呵。今天收到伪币1000.全部转到版面啦!☆─────────────────────────────────────☆xtxtxttchris (chris) 于 (Tue Jan 25 11:27:42 2011, 美东) 提到:我故意post在这里,是在给他鸭梨.暗示他,恩,也得捐☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Tue Jan 25 11:27:59 2011, 美东) 提到:呵呵 ....怎么可能!他们是情敌!你不如把包子给包守腿版面经费应该不愁 但是包守腿非常喜欢包子 呵呵。今天收到伪币1000.全部转到版面啦!☆─────────────────────────────────────☆lanzhu (小懒猪) 于 (Tue Jan 25 11:28:35 2011, 美东) 提到:现在明示了☆─────────────────────────────────────☆StationCC (云淡风轻) 于 (Tue Jan 25 11:28:58 2011, 美东) 提到:哇 以己之不喜 迫 人之喜你是心理战专家..
h*n2012-09-08 07:094 楼LCS("3,0,1,7,2,4,5,9", "0,1,2,3,4,5,7,9")【在 x********o 的大作中提到】: 一个任意的数组,找出一个严格单调递增的最长子序列。: 例如: {3,0,1,7,2,4,5,9} –> output: {0, 1, 2, 4, 5, 9}
l*a2012-09-08 07:096 楼or search LIS for a nlog(n) solution【在 h*********n 的大作中提到】: LCS("3,0,1,7,2,4,5,9", "0,1,2,3,4,5,7,9")
k*n2012-09-08 07:098 楼经典题,用一个栈,每个新数都退栈到比它小的。只想知道最大长度的话,保存迄今最大长度就够了还想知道序列的话,需要在当前是最大长度而且需要pop的时候把栈clone下来【在 x********o 的大作中提到】: 一个任意的数组,找出一个严格单调递增的最长子序列。: 例如: {3,0,1,7,2,4,5,9} –> output: {0, 1, 2, 4, 5, 9}
h*n2012-09-08 07:0910 楼能详细讲讲么?【在 k****n 的大作中提到】: 经典题,用一个栈,每个新数都退栈到比它小的。: 只想知道最大长度的话,保存迄今最大长度就够了: 还想知道序列的话,需要在当前是最大长度而且需要pop的时候把栈clone下来
i*e2012-09-08 07:0914 楼LIS 经典题嘛,之前个礼拜不就有人问过了吗?有 O(N^2) 的 DP,还有 O( N log N) binary search 的解法。一些常见面试题的答案与总结 -http://www.ihas1337code.com
y*n2012-09-08 07:0916 楼find a good linkhttp://www.algorithmist.com/index.php/Longest_Increasing_Subseq
i*e2012-09-08 07:0918 楼LZ,建议你这本书:The Algorithm Design Manual by Steven. Skiena里面的第三DP章节就有介绍这题的解法。解释的非常好,强烈推荐。一些常见面试题的答案与总结 -http://www.ihas1337code.com【在 x********o 的大作中提到】: 一个任意的数组,找出一个严格单调递增的最长子序列。: 例如: {3,0,1,7,2,4,5,9} –> output: {0, 1, 2, 4, 5, 9}