空调排水管走地下可以吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

空调排水管走地下可以吗？

空调排水管走地下可以吗？# Living

h*32011-04-20 07:04

1 楼

题目本身不难，就是reverse double linked list.
以前都是说single linked list, 碰到这题，发上来给大家提个醒。

y*x2011-04-20 07:04

2 楼

房子保质期快结束时，inspection发现空调的排水管出房子的时候就在地面以下2inch
，让builder来修，他们说只能让排水管走地下了，然后再管子末端接一个井，里面放
小石子。
我的担心是空调排水量大于这个井的接受能力，做了下实验，周围的土吸水性能很不好
，土层下就是rock，放在井里的水短时间能排不了。
我们这里夏天很热，要天天开空调，至少要5个月的，大家说空调排水量有多大？

r*y2011-04-20 07:04

3 楼

recursion?

【在 h*********3 的大作中提到】

: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。

j*o2011-04-20 07:04

4 楼

呵呵

2inch

【在 y**x 的大作中提到】

: 房子保质期快结束时，inspection发现空调的排水管出房子的时候就在地面以下2inch
: ，让builder来修，他们说只能让排水管走地下了，然后再管子末端接一个井，里面放
: 小石子。
: 我的担心是空调排水量大于这个井的接受能力，做了下实验，周围的土吸水性能很不好
: ，土层下就是rock，放在井里的水短时间能排不了。
: 我们这里夏天很热，要天天开空调，至少要5个月的，大家说空调排水量有多大？

M*u2011-04-20 07:04

5 楼

不需要，遍历一次就行了

【在 r*******y 的大作中提到】

: recursion?

y*x2011-04-20 07:04

6 楼

没人知道吗？大家的空调排水管都是地上的？

d*n2011-04-20 07:04

7 楼

swap(next, prev);

s*i2011-04-20 07:04

8 楼

Re~~

r*y2011-04-20 07:04

9 楼

correct. it is easier than singly linked list

【在 M**u 的大作中提到】

: 不需要，遍历一次就行了

f*l2011-04-20 07:04

10 楼

水平低，没看出这题的考点在哪里。double linked list本身不是双向的吗，需要
reverse吗？

【在 h*********3 的大作中提到】

: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。

c*p2011-04-20 07:04

11 楼

这个难道不比单链表更简单了么。。。。

【在 h*********3 的大作中提到】

: 题目本身不难，就是reverse double linked list.
: 以前都是说single linked list, 碰到这题，发上来给大家提个醒。

A*i2011-04-20 07:04

12 楼

恩，这题有问题，双向链表本来就有两个方向，需要翻转么？

s*t2011-04-20 07:04

13 楼

还是需要把next和prev换个地方的，不然没反转

【在 A*****i 的大作中提到】

: 恩，这题有问题，双向链表本来就有两个方向，需要翻转么？

h*62011-04-20 07:04

14 楼

swap(next,prev);
swap(head,tail);

A*i2011-04-20 07:04

15 楼

----------------
出这题的人要么是大脑秀到了，要么就是故意诳人用的

【在 s*********t 的大作中提到】

: 还是需要把next和prev换个地方的，不然没反转

f*t2011-04-20 07:04

16 楼

顺便说个不需要变量的swap trick:
head ^= tail;
tail ^= head;
head ^= tail;

c*p2011-04-20 07:04

17 楼

顺便考你为啥不能用加减法。。

【在 f*******t 的大作中提到】

: 顺便说个不需要变量的swap trick:
: head ^= tail;
: tail ^= head;
: head ^= tail;

h*d2011-04-20 07:04

18 楼

复杂度一样, 还是要走一遍

【在 c****p 的大作中提到】

: 这个难道不比单链表更简单了么。。。。

c*p2011-04-20 07:04

19 楼

是啊，但是单链表多少还要绕个小弯才能想到。
双链表就是完全的trivial了。。。

【在 h**********d 的大作中提到】

: 复杂度一样, 还是要走一遍

h*d2011-04-20 07:04

20 楼

我怎么觉得是一样的..
怎么个trivial法?
好久没写算法了:
Node prev = null;
Node curr = head;
Node next = null;
while (curr != null){
next = curr.getNext();
curr.setNext(prev);
curr.setPrev(next);
prev = curr;
curr = next;
}
return prev;

【在 c****p 的大作中提到】

: 是啊，但是单链表多少还要绕个小弯才能想到。
: 双链表就是完全的trivial了。。。

c*p2011-04-20 07:04

21 楼

你这么问完我之后我意识到我之前想出来的算法不是唯一的。

【在 h**********d 的大作中提到】

: 我怎么觉得是一样的..
: 怎么个trivial法?
: 好久没写算法了:
: Node prev = null;
: Node curr = head;
: Node next = null;
: while (curr != null){
: next = curr.getNext();
: curr.setNext(prev);
: curr.setPrev(next);