他究竟是爱我，还是拿我当炮友 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Love - 情爱幽幽

他究竟是爱我，还是拿我当炮友

他究竟是爱我，还是拿我当炮友# Love - 情爱幽幽

i*92016-06-22 07:06

1 楼

很多人给出的答案
int isBST(struct node* node) {
if (node==NULL) return(true);
// false if the max of the left is > than us
// (bug -- an earlier version had min/max backwards here)
if (node->left!=NULL && maxValue(node->left) > node->data)
return(false);
// false if the min of the right is <= than us
if (node->right!=NULL && minValue(node->right) <= node->data)
return(false);
// false if, recursively, the left or right is not a BST
if (!isBST(node->left) || !isBST(node->right))
return(false);
// passing all that, it's a BST
return(true);
}
我怎么觉得在第三次判断的时候应该是（只有小于号，没有等于号）
// false if the min of the right is < than us
if (node->right!=NULL && minValue(node->right) < node->data)
return(false);
右子树值等于root值也有应该是valid binary search tree, 大家讨论讨论？

k*e2016-06-22 07:06

2 楼

1895年，距mount wilson天文台上的100寸望远镜建成投入使用还有20年的时候，美国
天文学家Percival Lowell决定在他位于亚利桑那Flagstaff的天文台安装一台当时世界
上最大的24寸折射式望远镜。但是首先，Lowell必须归还一台18寸的望远镜。它属于
John Brashear，宾州匹兹堡的一个天文学家，一个无与伦比的光学制造大师。归还之
前，Lowell让人仔细清理这台18寸望远镜，结果在它的镜面上留下了一块圆斑。Lowell
随物送上一张400元的支票，表示cover这个坏点。John Brashear收到望远镜后大怒，
把支票撕成了碎片。Lowell无所适从，就定购了Brashear最新拍摄的一套星云的光谱图
。定购价当然远远超过了400元。没想到这套光谱图造就了现代宇宙学最惊人的发现。
当Brashear的光谱图运抵Lowell天文台时，台里新进了一个叫Vestro Melvin Slipher
的年轻人。他的第一份工作，就是研究这些光谱。到1914年，Slipher做出了最后的结
论。Brashear拍摄的所有星云都存在红移，意味着它们都在以

e*o2016-06-22 07:06

3 楼

我一直单身了22年，直到前一段时间遇上他，我感觉自己像是坠入了爱情，却又不能坚信这种感觉，我不知道，他到底是怎么想的。
我们是一次聚会上认识的，那次聚会来了很多人，我性格比较内向，不太喜欢和他们闹，而外国人性格有比较开放，各种折腾，我有点烦，就坐在角落里喝饮料。后来他就过来找我搭讪，起初他以为我是日本人，结果，我们聊了一会才发现我们来自同一个国家。当时就觉得他特别温暖，可爱。而且还很幽默。当晚，他就约我出去，但是我拒绝了，虽然我对他很有好感，但是感觉继续发展，有些太快了。
就这样，我们联系了一个月，期间也是断断续续的，毕竟两个人都有自己的事情，直到最后，他提出让我做他女朋友。我同意了，后来我们就有了更亲密的关系。
但是从那以后，我感觉他变了一个人似的，几乎不主动联系我，除了每周末固定的他需要解决需求的时候，我曾经问过他，我们究竟是什么关系。他却嫌弃我烦，说已经告诉我是男女朋友，问我还想怎么样。我真的不知道，他到底爱不爱我，明明是他追求的我？难道只是相互慰藉的sex partner?

l*a2016-06-22 07:06

4 楼

Binary search tree
From Wikipedia, the free encyclopedia
In computer science, a binary search tree (BST) or ordered binary tree
is a node-based binary tree data structure which has the following
properties:
The left subtree of a node contains only nodes with keys less than the
node's key.
The right subtree of a node contains only nodes with keys greater than
the node's key.
Both the left and right subtrees must also be binary search trees.

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

: 很多人给出的答案
: int isBST(struct node* node) {
: if (node==NULL) return(true);
: // false if the max of the left is > than us
: // (bug -- an earlier version had min/max backwards here)
: if (node->left!=NULL && maxValue(node->left) > node->data)
: return(false);
: // false if the min of the right is <= than us
: if (node->right!=NULL && minValue(node->right) <= node->data)
: return(false);

w*g2016-06-22 07:06

5 楼

一个斑点引起的喜剧?

Lowell
Slipher

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

: 1895年，距mount wilson天文台上的100寸望远镜建成投入使用还有20年的时候，美国
: 天文学家Percival Lowell决定在他位于亚利桑那Flagstaff的天文台安装一台当时世界
: 上最大的24寸折射式望远镜。但是首先，Lowell必须归还一台18寸的望远镜。它属于
: John Brashear，宾州匹兹堡的一个天文学家，一个无与伦比的光学制造大师。归还之
: 前，Lowell让人仔细清理这台18寸望远镜，结果在它的镜面上留下了一块圆斑。Lowell
: 随物送上一张400元的支票，表示cover这个坏点。John Brashear收到望远镜后大怒，
: 把支票撕成了碎片。Lowell无所适从，就定购了Brashear最新拍摄的一套星云的光谱图
: 。定购价当然远远超过了400元。没想到这套光谱图造就了现代宇宙学最惊人的发现。
: 当Brashear的光谱图运抵Lowell天文台时，台里新进了一个叫Vestro Melvin Slipher
: 的年轻人。他的第一份工作，就是研究这些光谱。到1914年，Slipher做出了最后的结

z*n2016-06-22 07:06

6 楼

很多人给出的答案不是这个吧
这个复杂度太高了，很多重复计算
正解是传当前最小最大值给递归函数
至于小于还是小于等于号，不是那么重要，可以临时跟面试官商讨定义

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

c*d2016-06-22 07:06

7 楼

什么意思？拍到的其实是镜头上的坏点？
“红移”是因为镜头研磨不好产生的棱镜分光效应？

d*e2016-06-22 07:06

8 楼

最简单的应该是inorder，如果递增就是bst

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

: 很多人给出的答案不是这个吧
: 这个复杂度太高了，很多重复计算
: 正解是传当前最小最大值给递归函数
: 至于小于还是小于等于号，不是那么重要，可以临时跟面试官商讨定义

l*02016-06-22 07:06

9 楼

清理时弄坏了镜子，只好买物主一套光谱图作为小小的补偿，研究光谱图得到了红移结
论，强烈支持宇宙膨胀的理论，成就了宇宙学上的一块里程碑

z*n2016-06-22 07:06

10 楼

复杂度一样的吧，还多申请了一个变量储存上一个值：）

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

: 最简单的应该是inorder，如果递增就是bst

y*g2016-06-22 07:06

11 楼

你们都没看懂。j点在标题：玻璃的故事

p*72016-06-22 07:06

12 楼

如果是等于就不是BST了

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

y*n2016-06-22 07:06

13 楼

恩，我还以为老gay的艳情故事。

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

: 你们都没看懂。j点在标题：玻璃的故事

c*22016-06-22 07:06

14 楼

Here's my version:
boolean is_binary_search_tree (tree_node_type *root)
{
if ((!root)||(!root->left && !root->right))
return TRUE;

if(root->left){
if(root->right) {
if(TREE_GT>tree_compare(root->left,root,NULL)&&
TREE_GT>tree_compare(root,root->right,NULL))
return is_binary_search_tree(root->left)&&is_binary_search_
tree(root->right);
else
return FALSE;
}
else
return is_binary_search_tree(root->left);
}
else
return is_binary_search_tree(root->right);
}