面试
iteye_8719
这个作者很懒,什么都没留下…
展开
-
别人博客资源
http://pkuoliver.iteye.com/blog/1181227原创 2012-09-13 13:55:41 · 80 阅读 · 0 评论 -
排序方法汇总
排序一.稳定性 一个排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。二.排序算法列表1.稳定的 冒泡排序(bubble sort) — O(n^2) 插入排序(insertion sort)— O(n^2) 合并排序(merge sort)— O(nlog n); 需要 O(n...原创 2012-09-18 10:26:32 · 88 阅读 · 0 评论 -
排序这块,有用又tricky的tips
4.高效思路特别的,利用快排思想可以解决的问题:(1)找出数组中超过一半的数字。普通思路:排序,之后统计各个元素的次数,进而找出。由于要排序,所以效率为O(nlogn)。利用快排思想,问题转化为求中位数,效率可以达到O(n)。(2)找出数组中最小的k个数。普通思路:排序,之后找出最前的k个数字,由于要排序,所以效率为O(nlogn)。利用快排思想,找出第k个位置左边的数...原创 2012-09-18 10:33:11 · 64 阅读 · 0 评论 -
完全二叉树和满二叉树的区别
完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1满二叉树:一棵深度为k,且有2的(k)次方-1个节点的二叉树特点:每一层上的结点数都是最大结点数...原创 2012-10-20 09:57:16 · 184 阅读 · 0 评论 -
为什么二叉树叶子结点数等于度为2的结点数加1?
n=n0+n1+n2 b为二叉树的分指数b=n-1b=n1+2n2综合得n0=n2+1度为零的 叶子等于 度为二的加一原创 2012-10-20 10:07:10 · 3479 阅读 · 0 评论 -
完全二叉树叶子节点个数计算问题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。A. 349 B. 350 C. 255 D. 351 O.O!莫非是我算错了o.o?~~~~~为什么我算得结果是344呢~~~~~~~~~~这道题貌似没有直接公式,就算是有不好意思啊我不是太会记公式的人,但是题目的思路很简单,首先通过节点数求出完全二叉树的高度h,这个公式你知道的吧,计...原创 2012-10-20 10:13:39 · 1048 阅读 · 2 评论 -
Algorithm - 求二叉树的最大深度
[code="C"]int MaxDepth(Node n) { if (!n.left && !n.right) return 1; int l = 0; if (n.left) l = MaxDepth(n.l...原创 2012-10-20 10:40:04 · 91 阅读 · 0 评论 -
wjb
http://www.doc88.com/p-303517461796.html原创 2012-12-03 16:57:07 · 128 阅读 · 0 评论