Redian新闻
>
Re: 台湾的女孩真他妈骚 !!!! (转载)
avatar
Re: 台湾的女孩真他妈骚 !!!! (转载)# Joke - 肚皮舞运动
j*l
1
Given a list of boxes with known dimension, you can stack a box onto another
if it has smaller width and length. Find highest stack you can make.
感觉这和Careercup那个马戏团叠罗汉题有点像,那道题可以按体重或身高排序,再用
数组最长递增子序列(LIS)来做
avatar
r*g
2
【 以下文字转载自 Sex 讨论区 】
发信人: legalidiot (legalidiot(合法傻)), 信区: Sex
标 题: Re: 台湾的女孩真他妈骚 !!!!
发信站: BBS 未名空间站 (Thu Apr 15 23:43:53 2010, 美东)
没错!我一哥们就是因为类似的经历到现在还有心理阴影
avatar
y*c
3
应该一样的吧
avatar
z*e
4
请问有没有LIS的 code?自己写了一个,不好,要O(n^2).
avatar
j*l
5
Wiki上有O(nlgn)的,方法很巧,主要是要用到二分查找来加速,关键是维护一个数组A
,A[i]保存的是长度为i的递增序列的末尾元素的最小值.
面试官估计很难相信是你当场想出来的。

【在 z****e 的大作中提到】
: 请问有没有LIS的 code?自己写了一个,不好,要O(n^2).
avatar
w*m
8
不是我写的。。。

【在 z****e 的大作中提到】
: 你写的?太牛了。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。