随笔分类 -  编程之美

关于《编程之美》一书的思考和学习
关于有环单链表的那些事儿
摘要：关于有环单链表，即单链表中存在环路，该问题衍生出很多面试题，特在此汇总，方便查阅也帮助自己梳理下思路。 如下图1所示为有环单链表，假设头结点为H， 环的入口点为A。 关于有环单链表主要有几个问题：该单链表中是否真有环存在？如何求出环状的入口点？如何求出环状的长度？求解整条链表的长度？　该... 阅读全文
posted @ 2015-02-04 12:01 菜鸟加贝的爬升 阅读(491) 评论(0) 推荐(0)
[编程之美][2.2] 不要被阶乘吓倒
摘要：阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：1. 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。2. 求N！的二进制表示中最低位1的位置。分析与解法有些人碰到这样的题目会想：是不... 阅读全文
posted @ 2013-10-07 20:40 菜鸟加贝的爬升 阅读(1188) 评论(0) 推荐(0)
[编程之美][3.10] 分层遍历二叉树
摘要：《编程之美》3.10节中主要针对二叉树的分层遍历进行了讲述，其实在《剑指Offer》一书中”面试题23：从上到下打印二叉树“ 实质上也是针对树结构的按层遍历算法。解法使用一个队列实现。采用递归，代码如下： 1 struct TreeNode{ 2 TreeNode *left; 3 ... 阅读全文
posted @ 2013-10-07 19:56 菜鸟加贝的爬升 阅读(323) 评论(0) 推荐(0)