[合集] 大家的baby shower是怎么弄的？我一点头绪都没。。。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>NextGeneration - 我爱宝宝

[合集] 大家的baby shower是怎么弄的？我一点头绪都没。。。

[合集] 大家的baby shower是怎么弄的？我一点头绪都没。。。# NextGeneration - 我爱宝宝

N*g2009-09-30 07:09

1 楼

刚刚流着泪看完了，虽然电影把爱情，把生活作了一些的艺术上的修饰和夸张，但是相
信婚姻生活中一定有很多类似的情境，心情出现吧。
有许多人会自怜自悲，特别是女人，当自己认为自己的男人不再关心自己的时候，当发
现交流开始变得困难而越发没有意义的时候，就会感到难过，无助，甚至会抓狂。所说
的需要对方的关心，不仅仅是问一句我可以帮你么，你怎么了。。。空洞的语句是不会
起到太大作用的。
一个人的时候不可怕，最可怕的是灵魂的孤独，没有归属感，要的是有能一起跳动的心
，...能找到是人生的万幸，好好的珍惜。
但是不幸没有的话，不管遇到什么事，首先还是要自己振作起来，因为没有人可以拯救
你，除了自己。
周末了，放纵的伤感一下！

g*j2009-09-30 07:09

2 楼

如果返回vector >的话，如何保证结果是unique的？
比如输入是{0，0，0，0}，结果就是两个{0，0，0}，这样难道在push到vector的时候
就要一个一个check么？
当然如果用set就不存在这样的问题。
请问，有什么改进的算法，可以从根本上解决这个duplication的问题？
谢谢了。

i*y2009-09-30 07:09

3 楼

☆─────────────────────────────────────☆
lighting24 (失而复得的Sponge Bob) 于 (Tue Sep 1 18:21:24 2009, 美东) 提到:
已经34周了，还没开始张罗baby shower的事情。实在不知怎么搞。是请朋友帮我弄呢
？还是都是自己张罗。还有那天LG不能在家是么？要买cake，cookie什么的招待客人么
？大概要买多少呢？时间一般安排在周末，是么?
☆─────────────────────────────────────☆
stu (小老虎) 于 (Tue Sep 1 18:22:14 2009, 美东) 提到:
啥是baby shower？
@@

☆─────────────────────────────────────☆
AnneSF (Anne) 于 (Tue Sep 1 18:23:49 2009, 美东) 提到:
一般是别人帮你办吧。
没听说过自己办的。因为shower就是给baby 送礼。一般是要送礼的人办
☆───────────────────

r*e2009-09-30 07:09

4 楼

if (num[low]+num[mid]+num[high]==0) {
do {--high;} while (num[high]==num[high+1]);
do {++mid;} while (num[mid]==num[mid-1]);
while (low}
For low, should use while instead of do while because we don't want to
increment low if unnecessary.
In short, move the indices to positions that result in different num[index]
values.

【在 g***j 的大作中提到】

: 如果返回vector >的话，如何保证结果是unique的？
: 比如输入是{0，0，0，0}，结果就是两个{0，0，0}，这样难道在push到vector的时候
: 就要一个一个check么？
: 当然如果用set就不存在这样的问题。
: 请问，有什么改进的算法，可以从根本上解决这个duplication的问题？
: 谢谢了。

g*E2009-09-30 07:09

5 楼

1，第一层循环的时候跳过重复的；
2，第二层循环从两头跳过循环的；
vector< vector > threeSum(vector &num){

int n = num.size();
vector< vector > res;
vector cur;

sort(num.begin(), num.end());
for(int i = 0; i < n-2; i++){
if(i > 0 && num[i] == num[i-1]) continue;
cur.push_back(num[i]);
int start = i + 1, end = n - 1;
while(start < end){
if(start > i+1 && num[start] == num[start-1]) {
start++; continue;
}
if(end < n-1 && num[end] == num[end+1]){
end--; continue;
}
int sum = num[i] + num[start] + num[end];
if(sum == 0) {
cur.push_back(num[start]);
cur.push_back(num[end]);
res.push_back(cur);
cur.resize(1);
start++;
end--;
}
else if(sum > 0) end--;
else start++;
}
cur.pop_back();
}

return res;
}

j*72009-09-30 07:09

6 楼

public ArrayList> threeSum(int[] numbers) {
Arrays.sort(numbers);
ArrayList> list = new ArrayList>>();
for (int i = 0; i < numbers.length; i++) {
if (i > 0 && numbers[i] == numbers[i - 1]) {
continue;
}
twoSumWhile(numbers, 0 - numbers[i], i + 1, list);
}
return list;
}
public void twoSumWhile(int[] numbers, int target, int start, ArrayList<
ArrayList> list) {
int index = start - 1;
int end = numbers.length - 1;
while (start < end) {
int sum = numbers[start] + numbers[end];
if (sum == target) {
ArrayList temp = new ArrayList();
temp.add(numbers[index]);
temp.add(numbers[start]);
temp.add(numbers[end]);
list.add(temp);
do {
start++;
end--;
} while (start < end && numbers[start] == numbers[start - 1]
&& numbers[end] == numbers[end + 1]);
} else if (target < sum) {
end--;
} else {
start++;
}
}
}