- 博客(3)
- 资源 (16)
- 收藏
- 关注
原创 平衡二叉树
平衡二叉树又称AVL树。它或者是颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上所有节点的平衡因子只可能为-1,0,1.只要二叉树上有一个节点的平衡因子的绝对值大于1,那么这颗平衡二叉树就失去了平衡。假设我们已经有棵平衡二叉树,现在让我们来
2012-05-16 09:47:25 27755 16
转载 有12个球,一个次品,有一个天平,称3次得出哪个是次品,怎样称?
上次去面试微软的实习生,面试的人问了我个问题。有12个球,一个次品,有一个天平,称3次得出哪个是次品,怎样称?当时,我就先犹豫了下。先问了他:次品不知道是轻还是重吗?他告诉我不知道。我就犯嘀咕了。这个怎么办。我一开始想了下,把12个球分成3份。想了一半了,可惜没有想到最后结果,最后只好放弃了。虽然早就有这样的问题了,但是自己孤陋寡闻啊,没有听说过。今天把这个答案给贴出来吧。告诫自己,一定要努力。
2012-05-14 15:07:53 7960 4
原创 线性时间右移数组
前不久看了位哥们参加百度实习生后发出的帖子,求一个算法能够使得一个数组右移k位,时间复杂度为O(n),空间复杂度为O(1)。 一开始想了好几天,感觉这个好纠结。只能用一个临时变量对这个数组进行右移。我一开始想法是:每次移动一个数据元素,然后进行多次移位。好像这样也是可行的,时间复杂度为O(k*n),虽然时间复杂度不是O(n),但是也不会高到哪去的。 这个问题一直困扰着
2012-05-13 13:31:01 1569 3
[原创]+[VC]+ (获取局域网中的MAC,IP和用户名)+源码
2012-07-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人