由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个基础问题
相关主题
How many full binary trees?问一道题
完全二叉树的节点个数 那题 怎么做的?大家有没有经历过interviewer出错的时候?
问个Binary Search Tree定义的问题高数全忘光的人能读CS吗?
问个trie的问题Dynamical Programming该如何复习
再问个amazon面试题递归这个概念实在是太重要了
[合集] 问个google面试题问码工一个问题
有递归的算法如何算复杂度?请问大牛们最近遇到的一个面试题,死活想不出来
两个brainteaser大家帮我看看这个题,给个思路
相关话题的讨论汇总
话题: child话题: first话题: 秃子话题: nary话题: 数学
进入JobHunting版参与讨论
1 (共1页)
w****x
发帖数: 2483
1
为啥在堆里i的左节点就是2*i+1, 能给个数学证明吗??
p*****2
发帖数: 21240
2

花一下不就清除了?

【在 w****x 的大作中提到】
: 为啥在堆里i的左节点就是2*i+1, 能给个数学证明吗??
w****x
发帖数: 2483
3

要数学证明啊

【在 p*****2 的大作中提到】
:
: 花一下不就清除了?

b***m
发帖数: 5987
4
应该可以用数学归纳法来证明。
S*******w
发帖数: 24236
5
聪明

【在 b***m 的大作中提到】
: 应该可以用数学归纳法来证明。
w****x
发帖数: 2483
6

对!
滔滔江水黄河泛滥啊~~

【在 b***m 的大作中提到】
: 应该可以用数学归纳法来证明。
b***m
发帖数: 5987
7

奔个图表示一下感谢吧。;-)

【在 w****x 的大作中提到】
:
: 对!
: 滔滔江水黄河泛滥啊~~

w****x
发帖数: 2483
8

哈哈,算了,不玩了

【在 b***m 的大作中提到】
:
: 奔个图表示一下感谢吧。;-)

b***m
发帖数: 5987
9
那美女到底是谁呀?

【在 w****x 的大作中提到】
:
: 哈哈,算了,不玩了

w****x
发帖数: 2483
10

还念念不忘啊。
我说那位美女是二爷你信不。。

【在 b***m 的大作中提到】
: 那美女到底是谁呀?
相关主题
[合集] 问个google面试题问一道题
有递归的算法如何算复杂度?大家有没有经历过interviewer出错的时候?
两个brainteaser高数全忘光的人能读CS吗?
进入JobHunting版参与讨论
b***m
发帖数: 5987
11
二爷我知道长啥样子啊。

【在 w****x 的大作中提到】
:
: 还念念不忘啊。
: 我说那位美女是二爷你信不。。

w****x
发帖数: 2483
12
R-nary heap:
first_child(0) = 1 = r*0+1
if first_child(n) = r*n+1
then
first_child(n+1) = first_child(n) + r = r*n + r + 1 = r(n+1) + 1
g*********e
发帖数: 14401
13
数学归纳法
b******t
发帖数: 965
14
话说有0根头发的是秃子 有1根头发的还是秃子
如果有n根头发的是秃子 那么多一根还是秃子
所以不管多少根头发都是秃子

【在 g*********e 的大作中提到】
: 数学归纳法
w****x
发帖数: 2483
15

靠之~~

【在 b******t 的大作中提到】
: 话说有0根头发的是秃子 有1根头发的还是秃子
: 如果有n根头发的是秃子 那么多一根还是秃子
: 所以不管多少根头发都是秃子

b***m
发帖数: 5987
16
牛!

【在 b******t 的大作中提到】
: 话说有0根头发的是秃子 有1根头发的还是秃子
: 如果有n根头发的是秃子 那么多一根还是秃子
: 所以不管多少根头发都是秃子

1 (共1页)
进入JobHunting版参与讨论
相关主题
大家帮我看看这个题,给个思路再问个amazon面试题
leetcode count and say,如何证明count不会大于3?[合集] 问个google面试题
Delete Digits怎样证明是最优解?有递归的算法如何算复杂度?
微软面试经历(3)两个brainteaser
How many full binary trees?问一道题
完全二叉树的节点个数 那题 怎么做的?大家有没有经历过interviewer出错的时候?
问个Binary Search Tree定义的问题高数全忘光的人能读CS吗?
问个trie的问题Dynamical Programming该如何复习
相关话题的讨论汇总
话题: child话题: first话题: 秃子话题: nary话题: 数学