PBO 59.99 AR - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Hardware - 计算机硬件

PBO 59.99 AR

PBO 59.99 AR# Hardware - 计算机硬件

h*02011-03-16 07:03

1 楼

前面看到有一个贴子是判断isBinaryTree的问题
http://www.mitbbs.com/article_t/JobHunting/31521831.html
讨论结果主要有两个方向
(1) inOrderScan, 看看是不是结果排序了
(2) 对每一个节点判断是不是
node->val >＝ minValue(right tree)
node->val < maxValue(left tree)
对于第一种思路，我有一个问题，如果BST有重复值
BST assumes
left child <= current node < right child
但是如果我们只是看结果是不是排序，这个“＝”就不知道在什么地方了
有可能是 for some node: left child < current node <=right child.
那即使结果是排序的，其实也是有问题。
我自己想可以用一些方法来检查，但是都很ugly. 所以不知道有没有什么更好的想法。
对于第二种思路，在上一个贴子里有提供一个链接
http://cslibrary.stanford

i*s2011-03-16 07:03

2 楼

我司一同事，长的漂亮，口才也好，所以很得领导的赏识，我虽然没她长的漂亮，但我的专业能力过硬领导也特别喜欢我，所以我总觉得她看不起我，总针对我，在开会时，领导提的什么问题，我提出我的建议时她总是在第一时间反驳我，她总有跟我不同的意见，而且在发表她的不同意见时总将我的意见大贬一番，每次我发言她总是针对我，说我是多嘴，说我说的不对什么的，针对我太明显的，我就想不明白了，我从来没针对我她，她这么针对我干什么，是看不起我是怎么了？
我这个人不喜欢跟人闹别扭，所以对于她的反驳我很少去顶，对她我总是会抱着惹不起，我躲的起，我尽量不跟她一起做什么，避开她的锋芒，但每次领导单独找我时，她就会笑眯眯的问我领导找我说了什么，还有她有什么事不能来上班时，也会来装可怜找我代班，有专业上的问题搞不明白时也只好来问我，我能帮的也尽量帮，但她这种两面三刀的做法让我心里有些不舒服，对待这种人我该继续忍受下去吗？还是她根本就事论事没我想的那样针对我，是我多想了？总之，有这样一个同事天天在身边心里总是不爽，该怎么办？

p*o2011-03-16 07:03

3 楼

给国内小姑买了个新ipad 打算让公婆回国时带回去当时糊里糊涂要了个V家版本的
老公回家后非让我去换一个At&t的说是以后国内4G普及了也只会和A家兼容？
能换么？ 16号买的已经安装几个小游戏了

F*w2011-03-16 07:03

4 楼

http://www.tigerdirect.com/applications/searchtools/item-detail
好像不如上次$44.99的deal,不过前几天拿了一张老虎店$10的coupon,好像还可以？

c*g2011-03-16 07:03

5 楼

double的话node.data+1变成node.data+一个很小的小数就可以了吧。
string的话你要首先定义compare函数。

Y*n2011-03-16 07:03

6 楼

其實是你經常死機把同事搞煩了。

我的专业能力过硬领导也特别喜欢我，所以我总觉得她看不起我，总针对我，在开会时
，领导提的什么问题，我提出我的建议时她总是在第一时间反驳我，她总有跟我不同的
意见，而且在发表她的不同
不起，我躲的起，我尽量不跟她一起做什么，避开她的锋芒，但每次领导单独找我时，
她就会笑眯眯的问我领导找我说了什么，还有她有什么事不能来上班时，也会来装可怜
找我代班，有专业上的问题

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

: 我司一同事，长的漂亮，口才也好，所以很得领导的赏识，我虽然没她长的漂亮，但我的专业能力过硬领导也特别喜欢我，所以我总觉得她看不起我，总针对我，在开会时，领导提的什么问题，我提出我的建议时她总是在第一时间反驳我，她总有跟我不同的意见，而且在发表她的不同意见时总将我的意见大贬一番，每次我发言她总是针对我，说我是多嘴，说我说的不对什么的，针对我太明显的，我就想不明白了，我从来没针对我她，她这么针对我干什么，是看不起我是怎么了？
: 我这个人不喜欢跟人闹别扭，所以对于她的反驳我很少去顶，对她我总是会抱着惹不起，我躲的起，我尽量不跟她一起做什么，避开她的锋芒，但每次领导单独找我时，她就会笑眯眯的问我领导找我说了什么，还有她有什么事不能来上班时，也会来装可怜找我代班，有专业上的问题搞不明白时也只好来问我，我能帮的也尽量帮，但她这种两面三刀的做法让我心里有些不舒服，对待这种人我该继续忍受下去吗？还是她根本就事论事没我想的那样针对我，是我多想了？总之，有这样一个同事天天在身边心里总是不爽，该怎么办？

r*y2011-03-16 07:03

7 楼

都可以把，不过还是打算a的寄走，v的留着自己用

h*02011-03-16 07:03

8 楼

问题是一个很小的小数是多少？
在你不知道right tree是什么的情况下，这个我觉得太ad-hoc了
同样，对string来说，是如何确定检查右子树时的min value.

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

: double的话node.data+1变成node.data+一个很小的小数就可以了吧。
: string的话你要首先定义compare函数。

p*e2011-03-16 07:03

9 楼

verizon传说跟国内电信3g兼容,不过需要很复杂的过程才可能可以使用
联通3g卡插att版ipad里面立即就能用.

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

: 都可以把，不过还是打算a的寄走，v的留着自己用

x*y2011-03-16 07:03

10 楼

Actually, a node is always a lower bound for the right tree(bound for the left tree (>=), we can modify that guy program:
if (node->data=data>max) return(false);
// otherwise check the subtrees recursively,
// tightening the min or max constraint
return
isBSTUtil(node->left, min, node->data) &&
isBSTUtil(node->right, node->data, max)

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

: 问题是一个很小的小数是多少？
: 在你不知道right tree是什么的情况下，这个我觉得太ad-hoc了
: 同样，对string来说，是如何确定检查右子树时的min value.

p*o2011-03-16 07:03

11 楼

非常感谢你的信息我打算去换了
14天内换的话已拆包装需要交restocking fee么？

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

: verizon传说跟国内电信3g兼容,不过需要很复杂的过程才可能可以使用
: 联通3g卡插att版ipad里面立即就能用.

h*02011-03-16 07:03

12 楼

Ah-ha...
Very good thinking...
Why I did not think about this?
Thanks, Dallas.

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

: Actually, a node is always a lower bound for the right tree(: bound for the left tree (>=), we can modify that guy program:
: if (node->data=data>max) return(false);
: // otherwise check the subtrees recursively,
: // tightening the min or max constraint
: return
: isBSTUtil(node->left, min, node->data) &&
: isBSTUtil(node->right, node->data, max)

p*e2011-03-16 07:03

13 楼

这个就不懂了:)

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

: 非常感谢你的信息我打算去换了
: 14天内换的话已拆包装需要交restocking fee么？