logo
Redian新闻
>未名空间
>PhotoGear - 摄影器材
>
已消失的全家福－－无限怀念中
avatar
j*c
3 楼
相机被盗前用手机拍的一个全家福，从左到右依次是 17-55/2.8、 105VR micro 、
D300、xzp、SB600。xzp得以幸免，后来被我卖掉换了C+。
avatar
p*2
4 楼
DFS就可以了吧？
avatar
m*9
5 楼
也就一个月的事儿了，各花500

com

【在 w***s 的大作中提到】
: 这个帖子第9楼说用discover，AP也算5%：
: http://www.mitbbs.com/article_t0/Money/32340749.html
: 但问题是Q4 discover的5%是online shopping，而freedom的Q4 5%写的就是amazon.com
: ，所以到底用哪个AP更保险些？
avatar
z*6
6 楼
好可惜

【在 j****c 的大作中提到】
: 相机被盗前用手机拍的一个全家福，从左到右依次是 17-55/2.8、 105VR micro 、
: D300、xzp、SB600。xzp得以幸免，后来被我卖掉换了C+。
avatar
Y*Y
7 楼
子数组要求连续吧？
两个pointer (i, j),从左到右， sum = A[i] + ... A[j];
i=j = 0;
LOOP:
sum += A[j];
if (sum <= 0) {sum = 0; i=j=j+1;}
else if (sum >= target){
while (sum - A[i] >= target) {
sum -= A[i];
i++;
}
min_subarray = min(min_subarray, j-i+1);
}
j++

【在 n****r 的大作中提到】
: 如题！
avatar
p*e
9 楼
我C威武

【在 j****c 的大作中提到】
: 相机被盗前用手机拍的一个全家福，从左到右依次是 17-55/2.8、 105VR micro 、
: D300、xzp、SB600。xzp得以幸免，后来被我卖掉换了C+。
avatar
c*m
10 楼
楼上的没考虑key为负数的情况吧。应该判断sum是否比min(0, KEY)小？
avatar
w*s
11 楼
really? how sure is this?

【在 h****s 的大作中提到】
: 照往年经验，ap在discover算online shopping ，但是在chase不算amazon
: shopping。
:
: 这个帖子第9楼说用discover，AP也算5%：http://www.mitbbs.com/article_t0/Money/32340749.html" ........
avatar
j*c
12 楼
恩，价钱威武
我当时在D700和5D2中间摇摆不定，最后还是价格说话

【在 p********e 的大作中提到】
: 我C威武
avatar
x*w
13 楼

快排的partition

【在 n****r 的大作中提到】
: 如题！
avatar
h*s
14 楼
去年和前年都这么转的。discover的拿到了 ，freedom没拿到。 今年不知道了。反正
我的ap被关了，和我没关系了。

really? how sure is this?

【在 w***s 的大作中提到】
: really? how sure is this?
avatar
kc
15 楼
倒倒C 全赚出来了。。。

【在 j****c 的大作中提到】
: 恩，价钱威武
: 我当时在D700和5D2中间摇摆不定，最后还是价格说话
avatar
p*2
16 楼
最好有个例子。
avatar
s*t
17 楼
居然不相信hynos的话？

【在 w***s 的大作中提到】
: really? how sure is this?
avatar
p*e
18 楼
是啊是啊

倒倒C 全赚出来了。。。

【在 kc 的大作中提到】
: 倒倒C 全赚出来了。。。
avatar
n*r
19 楼

搬板凳仔细听听，快排partition是啥套路？请详解！

【在 x*********w 的大作中提到】
:
: 快排的partition
avatar
d*d
20 楼
discover worked last two years
avatar
j*c
21 楼
三个月才能倒一次rebate，其他的也不会倒

【在 kc 的大作中提到】
: 倒倒C 全赚出来了。。。
avatar
x*w
22 楼
这个字数组因该不要求连续的
avatar
s*1
23 楼
我算是服了，一个季度网上购物1500都愁花不掉，赶紧把所有卡关了xxsl
avatar
kc
24 楼
就在ebay上一个帐号买 一个帐号卖 三个月 就差不多都赚出来了

【在 j****c 的大作中提到】
: 三个月才能倒一次rebate，其他的也不会倒
avatar
n*r
25 楼
这道题是偶考古出来的F家面试题，没有原题，懊恼。
http://www.mitbbs.com/article_t0/JobHunting/32165741.html
题目:给一个数组和一个key，找出sum不小于key的数目最少的子数组
我开始说用一个priority queue,复杂度是O(n lg k)，被提示可以用快速排序的
partition。
如果要求子数组连续的话YooY的two pointers思路应该可以，程序正确性我要再看看，
有负数的case处理应该是不行的。
等 xiaoxiaowww (笑笑)的解法！
avatar
h*s
26 楼
你又活过来啦

【在 p********e 的大作中提到】
: 我C威武
avatar
x*w
27 楼
假设都是正数：
int GetMinSet(int a[], int n, int k)
{
if (k < 0)
{
int nMax = a[0];
for (int i = 1; i < n; i++)
nMax = max(a[i], nMax);
return nMax >= k ? 1 : 0;
}
//Get the positive part
int i = 0;
int j = n-1;
int nSumPos = 0;
while (i <= j)
{
if (a[i] < 0)
i++;
else if (a[j] >= 0)
{
nSumPos += a[j];
j--;
}
else swap(a[i], a[j]);
}
if (i >= n || nSumPos < k) return 0;
return _inner_min_set(a+i, n-i, k);
}
avatar
h*s
28 楼
真有这么神奇？

【在 kc 的大作中提到】
: 就在ebay上一个帐号买 一个帐号卖 三个月 就差不多都赚出来了
avatar
p*2
29 楼
确实是用partion来做
avatar
kc
30 楼
像我这样只买1k以内的 本金不到5k 一个月稍微卖力点 可以弄个1k
如果拿出20k的本金， 月入2k以上 应该很容易把

【在 h*****s 的大作中提到】
: 真有这么神奇？
avatar
n*r
31 楼
大侠们恕我愚钝，partition完了呢？剩下如何处理正整数部分呢？也就是_inner_min_
set(a+i, n-i, k)如何实现？
比如{5, 1, 4}, target = 8, 因为partition的话就是不要求子数组连续，这时候要排
序吗？
avatar
h*r
32 楼
kc厉害啊。。 不过天天盯着找deal时间上不影响么。。有什么好办法找不错的deal呢
。。。而且
很多人都是ebay初级，估计没人敢买。。

【在 kc 的大作中提到】
: 像我这样只买1k以内的 本金不到5k 一个月稍微卖力点 可以弄个1k
: 如果拿出20k的本金， 月入2k以上 应该很容易把
avatar
r*h
33 楼
搭车同问不sort的话有没有更好的方法

min_

【在 n****r 的大作中提到】
: 大侠们恕我愚钝，partition完了呢？剩下如何处理正整数部分呢？也就是_inner_min_
: set(a+i, n-i, k)如何实现？
: 比如{5, 1, 4}, target = 8, 因为partition的话就是不要求子数组连续，这时候要排
: 序吗？
avatar
j*c
34 楼
列一列你这个月都入了啥出了啥
感觉光是ebay paypal扣的钱就超过一进一出的差价了

【在 kc 的大作中提到】
: 像我这样只买1k以内的 本金不到5k 一个月稍微卖力点 可以弄个1k
: 如果拿出20k的本金， 月入2k以上 应该很容易把
avatar
h*i
35 楼
partition的时候可以顺便把两部分的sum算出来，如果后面的小于key，需要在前面再
找，否则就在后面找。

【在 r**h 的大作中提到】
: 搭车同问不sort的话有没有更好的方法
:
: min_
avatar
kc
36 楼
我就一到两个小时随便扫扫 找得到deal就买 找不到也无所谓 呵呵
好办法就是把价格记得很清楚 看到deal判断好了就马上下手咯

【在 h*****r 的大作中提到】
: kc厉害啊。。 不过天天盯着找deal时间上不影响么。。有什么好办法找不错的deal呢
: 。。。而且
: 很多人都是ebay初级，估计没人敢买。。
avatar
r*h
37 楼
对哦，这样就行了
谢谢啦

【在 h***i 的大作中提到】
: partition的时候可以顺便把两部分的sum算出来，如果后面的小于key，需要在前面再
: 找，否则就在后面找。
avatar
kc
38 楼
不能随便列啊 我也有出在板上的啊 呵呵
不管多少手续费 要不就是deal超级好 上任卖家出了
要不就是货好 最后价格也卖得不错 买家出了
当然ebay是大头 local俺也干 呵呵

【在 j****c 的大作中提到】
: 列一列你这个月都入了啥出了啥
: 感觉光是ebay paypal扣的钱就超过一进一出的差价了
avatar
b*u
39 楼
快排的pivot怎么选？
avatar
a*l
40 楼
不想揭你的伤疤，不过你这么多器材怎么全被一次掠走的？
avatar
x*w
41 楼

这个不是重点吧

【在 b*****u 的大作中提到】
: 快排的pivot怎么选？
avatar
h*r
42 楼
感觉只要有一次被卖家骗或者没看仔细，亏的得好几次才能赚回来啊。。

【在 kc 的大作中提到】
: 我就一到两个小时随便扫扫 找得到deal就买 找不到也无所谓 呵呵
: 好办法就是把价格记得很清楚 看到deal判断好了就马上下手咯
avatar
b*u
43 楼
我在想怎么确保每次范围都会缩小，如果恰巧选了个极值所有数都落在一侧了呢？

【在 x*********w 的大作中提到】
:
: 这个不是重点吧
avatar
j*c
44 楼
home burglary

【在 a********l 的大作中提到】
: 不想揭你的伤疤，不过你这么多器材怎么全被一次掠走的？
avatar
p*2
45 楼

worst case N^2

【在 b*****u 的大作中提到】
: 我在想怎么确保每次范围都会缩小，如果恰巧选了个极值所有数都落在一侧了呢？
avatar
l*a
46 楼
c+ welcome u

【在 j****c 的大作中提到】
: 相机被盗前用手机拍的一个全家福，从左到右依次是 17-55/2.8、 105VR micro 、
: D300、xzp、SB600。xzp得以幸免，后来被我卖掉换了C+。
avatar
r*h
47 楼
范围内随机取一个数
见CLRS

【在 b*****u 的大作中提到】
: 我在想怎么确保每次范围都会缩小，如果恰巧选了个极值所有数都落在一侧了呢？
avatar
b*u
48 楼
对啊，所以并不一定比用heap的nlogn好

【在 p*****2 的大作中提到】
:
: worst case N^2
avatar
p*2
49 楼

按照CC150的说法可以做到linear。但是算法会很复杂。让参见CLRS

【在 b*****u 的大作中提到】
: 对啊，所以并不一定比用heap的nlogn好
相关阅读
X100拍的转进Lightroom里之后，会变黑吖今天 $12掏的 120 filmD700后续机谍照及参数幸福的早晨S+在国内营销就搞得很好文科皮理科芯的男生就是zuo啊新手咨询佳能镜头，求建仪！一个摄影师的遗产杯具了铁丝是指Nikon 饭吗？除了价格d7000有没有哪方面不如d90的？老工真好【参加活动】收拾完的桌面amazon是不是快把 newegg搞死了？这个三脚架如何？Samys周六晚上还上班啊？师妹要走了【转在】开心一刻突然发现 师妹的简写是SM？连黑面的图都弄来了，老邢有前途啊入T3i的，来说说感受
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。