用5off25为什么beep了?# PennySaver - 省钱一族a*02010-09-12 07:091 楼我没想 应该可以做到n平方至少(扫描每个数 另外两个和就是次数的相反数 这个可以用线性的时间找到 具体要用哈希表 扫了n次 所以就是n平方) 但是能做到线性吗或者nlogn大家指点迷津拉
s*i2010-09-12 07:093 楼买的都是free的东东,9.99那个vitamin, 4.99的wash,1.99那个能量糖,还有个75%off的kid air mattress,还有两个哈根达斯,total是25.01,结果扫5off25的时候beep,小二倒是很爽快的手动给过了,系统为啥不给过呢?
h*32010-09-12 07:094 楼3sum问题到现在为止没有发现o(n^2)的算法。http://en.wikipedia.org/wiki/3SUM【在 a**********0 的大作中提到】: 我没想 应该可以做到n平方至少(扫描每个数 另外两个和就是次数的相反数 这个可以: 用线性的时间找到 具体要用哈希表 扫了n次 所以就是n平方) 但是能做到线性吗或者: nlogn: 大家指点迷津拉
s*e2010-09-12 07:097 楼O(n^2)算法很好想的应该是O(n)算法吧。【在 h********3 的大作中提到】: 3sum问题到现在为止没有发现o(n^2)的算法。: http://en.wikipedia.org/wiki/3SUM
B*g2010-09-12 07:098 楼我们这里macys不收discover的卡【在 a*****y 的大作中提到】: 试了两家都不行,过不了。但用实际的卡刷就可以。用chase的卡的apple pay也可以。: 不知道什么原因。
i*42010-09-12 07:099 楼胖子来源?mattress【在 s*i 的大作中提到】: 买的都是free的东东,: 9.99那个vitamin, 4.99的wash,1.99那个能量糖,还有个75%off的kid air mattress: ,还有两个哈根达斯,total是25.01,结果扫5off25的时候beep,小二倒是很爽快的手: 动给过了,系统为啥不给过呢?
z*q2010-09-12 07:0912 楼是不是跟卡的阿mattress【在 s*i 的大作中提到】: 买的都是free的东东,: 9.99那个vitamin, 4.99的wash,1.99那个能量糖,还有个75%off的kid air mattress: ,还有两个哈根达斯,total是25.01,结果扫5off25的时候beep,小二倒是很爽快的手: 动给过了,系统为啥不给过呢?
P*h2010-09-12 07:0913 楼说起来我前一段时间面G家考了一道相似的题目给一个数列,问你有多少3个数字的组合,加起来小于X我给了他一个O(n^2 * logn)的算法,没想出来O(n^2)的顺便求好心人refer team啊,team match急死了
M*o2010-09-12 07:0915 楼I got a $5 off $$ coupon by email before and it beeped when I checked out atthe photo center counter. I don't know why but the cashier pushed itthrough. kaka
l*u2010-09-12 07:0916 楼请问你怎么做得,如果按sum=x那样,从两边扫,扫到array[i]+array{j}=x, 就推入(array[i],array[i+1])...(array[i], array[j]), 好像也要O(n^3)【在 P***h 的大作中提到】: 说起来我前一段时间面G家考了一道相似的题目: 给一个数列,问你有多少3个数字的组合,加起来小于X: 我给了他一个O(n^2 * logn)的算法,没想出来O(n^2)的: 顺便求好心人refer team啊,team match急死了
M*o2010-09-12 07:0920 楼不是你的卡出的,你是哪里搞来的呢?@@【在 v********e 的大作中提到】: 今天去店里也是用不了5 off 25的胖子,小二直接说要跟卡一起,这个胖子不是我的卡: 出的,ft
s*i2010-09-12 07:0921 楼是跟卡的,楼上的说对了,total好像不够25,我以为是税前25.01,算了算好像是税后的,乌龙啊【在 z**q 的大作中提到】: 是不是跟卡的阿: : mattress