请问这个nikon D3100的deal怎样？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PhotoGear - 摄影器材

请问这个nikon D3100的deal怎样？

请问这个nikon D3100的deal怎样？# PhotoGear - 摄影器材

k*i2011-02-07 08:02

1 楼

how to serialize/deserialize binary search tree
今天真是走背字，想到这题和leetcode上面convert binary tree by in-order/
preorder traversal 类似，可就是想不明白怎么联系起来

s*72011-02-07 08:02

2 楼

http://dealsea.com/view-deal/47393
就想买个入门级的，以前只用过傻瓜相机。孩子快出来了，买个单反拍拍小孩，也学习
学习，不能太落伍了。
看有帖子推荐pentax k x 自带镜头还加55-300mm的镜头在beach camera上买629
canon t2i感恩节期间有deal，800左右，没赶上。
新手实在是不懂，请高人指点。水平有限，也不想花太多钱在这上边。谢谢！！！

h*o2011-02-07 08:02

3 楼

如果用这个思路的话，就保存两个数组一个inorder，一个preorder。然后deserialize
就是leetcode这题了。
也可以保存levelorder，然后再重建树。或者按照leetcode的方法用#代表空节点。

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

: how to serialize/deserialize binary search tree
: 今天真是走背字，想到这题和leetcode上面convert binary tree by in-order/
: preorder traversal 类似，可就是想不明白怎么联系起来

R*a2011-02-07 08:02

4 楼

能用

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

: http://dealsea.com/view-deal/47393
: 就想买个入门级的，以前只用过傻瓜相机。孩子快出来了，买个单反拍拍小孩，也学习
: 学习，不能太落伍了。
: 看有帖子推荐pentax k x 自带镜头还加55-300mm的镜头在beach camera上买629
: canon t2i感恩节期间有deal，800左右，没赶上。
: 新手实在是不懂，请高人指点。水平有限，也不想花太多钱在这上边。谢谢！！！

j*y2011-02-07 08:02

5 楼

serialize BST preorder就够了，数字之间是空格。
deserialize, 用preorder, 类似find maximal BST in BT, 用min, max value check,
O（n).
inorder, postorder单独都不行. 若用2个比如pre,in,的话，不知道人家愿不愿意.

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

t*82011-02-07 08:02

6 楼

可以用ebates或者mrrebates，有2%

k*i2011-02-07 08:02

7 楼

数字之间是空格？？不明白什么意思。有code么？

check,

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

: serialize BST preorder就够了，数字之间是空格。
: deserialize, 用preorder, 类似find maximal BST in BT, 用min, max value check,
: O（n).
: inorder, postorder单独都不行. 若用2个比如pre,in,的话，不知道人家愿不愿意.

g*g2011-02-07 08:02

8 楼

BST相当于给了你中序。
所以，你只需按前序来serialize。
Node* deserialize(int* A, int n)
{
int cur = 0;
return deserialize(A, n, cur, INT_MIN, INT_MAX);
}
Node* deserialize(int* A, int n, int &cur, int min, int max)
{
if (cur >= n)
{
return NULL;
}
if (A[cur]max)
{
return NULL;
}

Node* node = new Node(A[cur++]);

node->left = deserialize(A, n, cur, min, min(max, node->val));
node->right = deserialize(A, n, cur, max(min, node->val), max);

return node;
}

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

: 数字之间是空格？？不明白什么意思。有code么？
:
: check,