Re: 莫言不是老将就没人是老将了.... (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Re: 莫言不是老将就没人是老将了.... (转载)

Re: 莫言不是老将就没人是老将了.... (转载)# Joke - 肚皮舞运动

j*y2012-10-13 07:10

1 楼

如果里面存的是 string的话，用什么做 sentinel 呢？
比如
a
/ \
# b
/
c
以前一个帖子好像说到，每个 character 用三个digit的string来表示
那么上面的就变成了
097
/ \
035 098
/
099
这种情况下还是可以用 # 做 sentinel
是这么做的吗？还是说有更好的方法？

e*r2012-10-13 07:10

2 楼

大宝再过几个月就四岁了，想给他买个car seat，有人用过这款Britax Frontier 90
Booster Car Seat吗？
$260的价格贵吗？或者有没有其他的推荐？

G*22012-10-13 07:10

3 楼

同题

m*d2012-10-13 07:10

4 楼

【以下文字转载自 Detective 讨论区】
发信人: guvest (我爱你老婆Anna), 信区: Detective
标题: Re: 莫言不是老将就没人是老将了....
发信站: BBS 未名空间站 (Sat Oct 13 01:55:57 2012, 美东)
发信人: XUANHUANG (昔我往矣,杨柳依依.今我来思,雨雪霏霏), 信区: Military
标题: Re: 莫言不是老将就没人是老将了....
发信站: BBS 未名空间站 (Sat Oct 13 01:52:25 2012, 美东)
1976年夏天，毛泽东在北京躺在病床上的时候，山东省高密县西门屯大队杏园养猪场的
猪也奄奄一息。第一批病死的五头猪，“它们的尸身上，布满了铜钱大的紫色瘢块，圆
睁着眼睛，一副死不瞑目的模样”。公社兽医站的兽医宣布是“急性丹毒”，令人赶
快将死猪焚烧掩埋。可当时已经连续下雨数周，土里浸透了水。往死猪身上倒上煤油，
点火焚烧，恶臭的浓烟笼罩着整个猪场。没过多久，800多头猪被传染。又有一队兽医
坐了汽艇过来，带了好药，但还是无济于事。猪场里到处堆积着死猪，尸体在炎热的天
气中发胀。
由于无法掩埋死猪，猪场“无计可施的人们，在兽医们走后，便趁着夜色，用平板车，
将那些死猪，拉到河堤，倾倒到滚滚的河水中。死猪们顺流而下，不知所终”。猪场
一片废墟，足证猪场“辉煌的日子”“如今已成往事”。猪舍的地基倒塌，肆虐的洪水
冲断了电线杆子，切断了公社与外界的联系。因此，毛泽东去世的消息是从村里唯一的
一部收音机里听到的。“毛主席怎么会死呢？大家不是说他至少可以活到158岁吗？”

x*62012-10-13 07:10

5 楼

分别serialize preorder和inorder的data，取出时再重新构建tree可行否？

b*d2012-10-13 07:10

6 楼

会很占地方，如果是小一点sedan的后排，放着中间就没法坐人了。
我们还有这个：Britax Parkway SGL Booster Car Seat
占地儿少了一些，但是头部support的那个地方感觉有些挤，冬天穿着大棉袄
往里坐没有Frontier那么宽松，现在还只有4岁，我严重怀疑6，7岁会坐不进去

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

: 大宝再过几个月就四岁了，想给他买个car seat，有人用过这款Britax Frontier 90
: Booster Car Seat吗？
: $260的价格贵吗？或者有没有其他的推荐？

i*o2012-10-13 07:10

7 楼

yes, from May 3rd.

f*m2012-10-13 07:10

8 楼

明白，老将都是韩国人，

j*y2012-10-13 07:10

9 楼

这个可以 ,多谢 :)
不过这个需要 tree里面没有相同的 key.

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

: 分别serialize preorder和inorder的data，取出时再重新构建tree可行否？

n*p2012-10-13 07:10

10 楼

我女儿六岁，50磅，坐Britax Parkway SGL，根本没有挤的感觉啊？难道是我要求太低？

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

: 会很占地方，如果是小一点sedan的后排，放着中间就没法坐人了。
: 我们还有这个：Britax Parkway SGL Booster Car Seat
: 占地儿少了一些，但是头部support的那个地方感觉有些挤，冬天穿着大棉袄
: 往里坐没有Frontier那么宽松，现在还只有4岁，我严重怀疑6，7岁会坐不进去

n*s2012-10-13 07:10

11 楼

除了官网，还有哪里可以买到吗？多谢

w*x2012-10-13 07:10

12 楼

做这个format:
bool isSentinel|| string

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

: 如果里面存的是 string的话，用什么做 sentinel 呢？
: 比如
: a
: / \
: # b
: /
: c
: 以前一个帖子好像说到，每个 character 用三个digit的string来表示
: 那么上面的就变成了
: 097

R*i2012-10-13 07:10

13 楼

I'd go with a Frontier b/c it is 5-point harness. It is safer than a belt-
positioning seat. You may consider Diono if space is a concern.

j*y2012-10-13 07:10

14 楼

你说的是 sentinel 放在前面？
能 detail点吗, 多谢 :)

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

:
: 做这个format:
: bool isSentinel|| string

b*d2012-10-13 07:10

15 楼

也许我们的大棉袄太大？也许是从宽松的Frontier挪到Parkway有些不适应

低？

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

: 我女儿六岁，50磅，坐Britax Parkway SGL，根本没有挤的感觉啊？难道是我要求太低？

G*l2012-10-13 07:10

16 楼

话说我被面过这道题。。。
就是对于每个节点，存以下的数据：
null or not null:
if not null:
store the length of data for this node
actually data
这样任意字符串都可以存储不用担心某一个作为sentinel的节点被放在了字符串里的情
况

b*92012-10-13 07:10

17 楼

前段时间Amazon打折的时候买了，还没用，只要200刀多一点，260有点贵了。

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

: 大宝再过几个月就四岁了，想给他买个car seat，有人用过这款Britax Frontier 90
: Booster Car Seat吗？
: $260的价格贵吗？或者有没有其他的推荐？

l*b2012-10-13 07:10

18 楼

这个有重复的data的话怎么处理？

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

: 分别serialize preorder和inorder的data，取出时再重新构建tree可行否？

k*u2012-10-13 07:10

19 楼

我们家用的frontier，不过老款85。很占地方，后排一个frontier加一个马拉松，中间
位子很小了，瘦人也只能勉强坐坐，很不舒服。我入的时候也是不到200吧，kohls打折
买的。

【在 b******9 的大作中提到】

: 前段时间Amazon打折的时候买了，还没用，只要200刀多一点，260有点贵了。

j*y2012-10-13 07:10

20 楼

那这里的 sentinel是 null pointer ?
serialize以后要写到文件里面，这里有 struct, 那么文件里面存的是写 binary 的东
西吧？不是 text的？

【在 G*******l 的大作中提到】

: 话说我被面过这道题。。。
: 就是对于每个节点，存以下的数据：
: null or not null:
: if not null:
: store the length of data for this node
: actually data
: 这样任意字符串都可以存储不用担心某一个作为sentinel的节点被放在了字符串里的情
: 况

w*x2012-10-13 07:10

21 楼

一个节点如果不是null就写内存为 false,"this is an example"'\0'
如果是null就写内存为 true,'\0'
unserialize的时候先读第一个sizeof(bool), 就可以知道是不是sentinel(null指针)
了

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

: 那这里的 sentinel是 null pointer ?
: serialize以后要写到文件里面，这里有 struct, 那么文件里面存的是写 binary 的东
: 西吧？不是 text的？

e*e2012-10-13 07:10

22 楼

What if the node has string value , how to
differentiate it from 一个节点如果不是null就写内存为 false,"this is an
example"? Thanks.

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

:
: 一个节点如果不是null就写内存为 false,"this is an example"'\0'
: 如果是null就写内存为 true,'\0'
: unserialize的时候先读第一个sizeof(bool), 就可以知道是不是sentinel(null指针)
: 了

w*x2012-10-13 07:10

23 楼

真是..
bool isNull = (bool)*p;
p += sizeof(bool);
String strContent(p);
p += str.length()+1;
这样一个节点就解析出来了

【在 e****e 的大作中提到】

: What if the node has string value , how to
: differentiate it from 一个节点如果不是null就写内存为 false,"this is an
: example"? Thanks.

e*e2012-10-13 07:10

24 楼

我的问题是：如何区分节点本身存的是true值,还是这个节点是个null,然后serialize
为true. 因为这两种情况下，写下的都值是true.

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

:
: 真是..
: bool isNull = (bool)*p;
: p += sizeof(bool);
: String strContent(p);
: p += str.length()+1;
: 这样一个节点就解析出来了

e*e2012-10-13 07:10

25 楼

It's a good approach.

【在 G*******l 的大作中提到】

w*x2012-10-13 07:10

26 楼

serialize
只有null为true,非null为false

【在 e****e 的大作中提到】

: 我的问题是：如何区分节点本身存的是true值,还是这个节点是个null,然后serialize
: 为true. 因为这两种情况下，写下的都值是true.

e*e2012-10-13 07:10

27 楼

如果有个节点它的string value是"true", how to differentiate this node with a
null node?
i.e
"true"
One way of interpretation is there is a root node with value "true".
Another is there is no tree at all, because the root points to null.

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

:
: serialize
: 只有null为true,非null为false

w*x2012-10-13 07:10

28 楼

a
我晕，你看我unserialize的代码就知道了，写个serialize的：
if (NULL == pNode)
*p = true;
else
{
*p = false;
p += sizeof(bool);
从p开始写入字符串
}

【在 e****e 的大作中提到】

: 如果有个节点它的string value是"true", how to differentiate this node with a
: null node?
: i.e
: "true"
: One way of interpretation is there is a root node with value "true".
: Another is there is no tree at all, because the root points to null.

e*e2012-10-13 07:10

29 楼

I see. Thank you, yhx.
Node Serialized Value
null true
true falsetrue
false falsefalse
"" false
"AB" falseAB

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

:
: a
: 我晕，你看我unserialize的代码就知道了，写个serialize的：
: if (NULL == pNode)
: *p = true;
: else
: {
: *p = false;
: p += sizeof(bool);
: 从p开始写入字符串

j*y2012-10-13 07:10

30 楼

刚才想了一下，明白了
比如
abc
/ \
ac cd
/
#
可以这么存储
3 abc 2 ac 1 # # 2 cd # #
长度和 data 之间有一个空格，即使 data 的前面有空格也是可以handle
比如 " abc"

【在 G*******l 的大作中提到】

G*l2012-10-13 07:10

31 楼

不一定要是null pointer，可以用0代表这个节点的data长度是0表示null（如果没有0
长度的value的话），如果有可以用-1，或者随便一个负数应该都行的。。
存到文件不一定是binary，举个例子：
abc
/ \
null abcdef
那在文件里就是 3abc06abcdef

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

: 那这里的 sentinel是 null pointer ?
: serialize以后要写到文件里面，这里有 struct, 那么文件里面存的是写 binary 的东
: 西吧？不是 text的？

j*y2012-10-13 07:10

32 楼

不用空格的话，会有一点小小的麻烦，比如长度是 123

0

【在 G*******l 的大作中提到】

: 不一定要是null pointer，可以用0代表这个节点的data长度是0表示null（如果没有0
: 长度的value的话），如果有可以用-1，或者随便一个负数应该都行的。。
: 存到文件不一定是binary，举个例子：
: abc
: / \
: null abcdef
: 那在文件里就是 3abc06abcdef

G*l2012-10-13 07:10

33 楼

yes~ 差不多就是这个想法，当然有没有空格都没关系，因为我们知道要读入的长度，
这个长度之后长度内的字符都属于这个node的value ：）

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

: 刚才想了一下，明白了
: 比如
: abc
: / \
: ac cd
: /
: #
: 可以这么存储
: 3 abc 2 ac 1 # # 2 cd # #
: 长度和 data 之间有一个空格，即使 data 的前面有空格也是可以handle

e*e2012-10-13 07:10

34 楼

Pseudo code, da niu look look, Thanks.
Serialize:
if (node == null)
write("null")
else
wirte(str.length + str);