摘要：
阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：1. 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。2. 求N！的二进制表示中最低位1的位置。分析与解法有些人碰到这样的题目会想：是不... 阅读全文
摘要：
《编程之美》3.10节中主要针对二叉树的分层遍历进行了讲述，其实在《剑指Offer》一书中”面试题23：从上到下打印二叉树“ 实质上也是针对树结构的按层遍历算法。解法使用一个队列实现。采用递归，代码如下： 1 struct TreeNode{ 2 TreeNode *left; 3 ... 阅读全文
摘要：
《编程之美》一书中讲述斐波那契数列的问题，之前大学本科的时候就接触这个问题，那时候开始就知道使用递归来计算，可是一直没有考虑过改进下该算法。。。囧~~菜 直到看到这本书，发现原来之前好多问题都可以优化，斐波那契就是其中之一，其中书本中讲述了三种方法、： 第一种就是对平时的递归算法进行优化，增加了数组专门记录每个子问题的解，实际上是动态规划的思想； 第二种利... 阅读全文