摘要: http://www.cppblog.com/flyingheartshttp://www.cnblogs.com/flyingheartshttp://blog.csdn.net/flyingheartspdf版本下载㈠ Fibonacci数 刚接触Fibonacci数的时候,在网上看到“矩阵法”,看到要先实现一个矩阵乘法,感觉太麻烦了。后来仔细观察Fibonacci数列,发现有下面的规律: F(n) = F(k)*F(n+1-k) + F(k-1)*F(n-k) => F(2*n) = F(n+1) * F(n) + F(n) * F(n - 1) F(2*n+1) = F(n... 阅读全文
posted @ 2012-02-28 22:17 flyinghearts 阅读(1242) 评论(2) 推荐(0) 编辑
摘要: 面试题精解之一: 二叉树 本篇文章发表在下面三个博客中,如果出现排版问题,请移步到另一个博客。 http://www.cppblog.com/flyinghearts http://www.cnblogs.com/flyinghearts http://blog.csdn.net/flyinghearts 1 求二叉树中相距最远的两个节点之间的距离 2 判断二叉树是否平衡二叉树 3 指定二叉树,给定两节点求其最近共同父节点 4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据 5 在二叉树中找出和(叶子到根节点路径上的所有节点的数据和)为指定值的所有路... 阅读全文
posted @ 2012-02-28 20:59 flyinghearts 阅读(4225) 评论(1) 推荐(1) 编辑