一步一步写算法（之爬楼梯）

一步一步写算法（之爬楼梯）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前两天上网的时候看到一个特别有意思的题目，在这里和朋友们分享一下：     有一个人准备开始爬楼梯，假设楼梯有n个，这个人只允许一次爬一个楼梯或者一次爬两...

2011-10-13 19:56 阅读(3556) 评论(0)

一步一步写算法（之排序二叉树删除-3）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     3 普通节点的删除     3.1 删除的节点没有左子树，也没有右子树      测试用例1： 删除节点6 /* * * 10 ======> 10 * / \...

2011-10-12 23:12 阅读(2273) 评论(5)

一步一步写算法（之排序二叉树删除-2）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     2.4 删除节点的左右子树都存在，此时又会分成两种情形     1）左节点是当前左子树的最大节点，此时只需要用左节点代替根节点即可 /* * * 10 ======> 6 * /...

2011-10-12 22:02 阅读(2580) 评论(18)

一步一步写算法（之排序二叉树删除-1）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     相比较节点的添加，平衡二叉树的删除要复杂一些。因为在删除的过程中，你要考虑到不同的情况，针对每一种不同的情况，你要有针对性的反应和调整。所以在代码编写的过程中，我们可以一边写代码，一边写测试用例。编写测试用例不光可以验证我们编写的代码是否正确，还能不断提高我们开发代码的自信心...

2011-10-12 21:19 阅读(3577) 评论(1)

一步一步写算法（之排序二叉树插入）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     二叉树的节点插入比较简单。一般来说，二叉树的插入主要分为以下两个步骤：     1） 对当前的参数进行判断，因为需要考虑到头结点，所以我们使用了指针的指针...

2011-10-11 20:48 阅读(5134) 评论(6)

一步一步写算法（之排序二叉树）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前面我们讲过双向链表的数据结构。每一个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样所有的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天...

2011-10-10 21:26 阅读(5216) 评论(8)

一步一步写算法（之洗牌算法）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。那么我们有没有什么办法自己设计一个扑克牌洗牌的方法呢？在c运行库当中有一个随机函数rand，它可以生成0~327...

2011-10-10 19:59 阅读(3823) 评论(2)

一步一步写算法（之n！中末尾零的个数统计）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     在很多面试的题目中，求n！结果中零的个数也是经常遇到的一道题目。那么这道题目的解决方法究竟是什么呢？我愿意在此和大家分享一下我自己的一些看法，有不同见解的朋...

2011-10-09 20:54 阅读(2657) 评论(7)

一步一步写算法（之大数计算）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     我们知道在x86的32位cpu上面，int表示32位，如果核算成整数的话，大约是40多亿。同样，如果在64位cpu上面，能表示的最大整数就是64位二进制，表...

2011-10-09 19:51 阅读(3686) 评论(7)

一步一步写算法（之链表逆转）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     链表逆转是面试环境中经常遇到的一道题目，也是我们在实际开发中可能会遇到的开发需求。和线性逆转不一样，单向链表的节点需要一个一个进行处理。为了显示两者之间的区...

2011-10-08 20:58 阅读(3055) 评论(4)

一步一步写算法（之循环单向链表）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前面的博客中，我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢？重点就在这个"循环"上面。有了循环，意味着我们可以从任何一个链表节点开始工作，可以把root定在任何链表节点上面，可以从任意一个链表节点访问数据，这就是循环的优势。...

2011-10-08 20:05 阅读(3803) 评论(6)

一步一步写算法（之双向链表）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前面的博客我们介绍了单向链表。那么我们今天介绍的双向链表，顾名思义，就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表，主要有下面几个特点：     （1）在数据结构中具有双向指针     （2）插入数据的时候需要考虑前后的方向的操作     （3）同样，删...

2011-10-07 20:03 阅读(15327) 评论(13)

一步一步写算法（之单向链表）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一...

2011-10-07 13:05 阅读(16557) 评论(51)

一步一步写算法（之线性堆栈）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】   前面我们讲到了队列，今天我们接着讨论另外一种数据结构：堆栈。堆栈几乎是程序设计的命脉，没有堆栈就没有函数调用，当然也就没有软件设计。那么堆栈有什么特殊的属性呢？其实，堆栈的属性主要表现在下面两个方面：    （1）堆栈的数据是先入后出    （2）堆栈的长度取决于栈顶的高度    那么，作...

2011-10-07 11:36 阅读(4075) 评论(5)

一步一步写算法（之线性队列）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】    这里的线性结构实际上指的就是连续内存的意思，只不过使用“线性”这个词显得比较专业而已。前面一篇博客介绍了现象结构的处理方法，那么在这个基础之上我们是不是添加一些属性形成一种新的数据结构类型呢？答案是肯定的，队列便是其中的一种。    队列的性质很简单：    （1）队列有头部和尾部...

2011-10-07 11:05 阅读(6623) 评论(6)

一步一步写算法（之线性结构的处理）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     我们知道，在内存中的空间都是连续的。也就是说，0x00000001下面的地址必然是0x00000002。所以，空间上是不会出现地址的突变的。那什么数据结构类...

2011-10-07 10:36 阅读(4034) 评论(8)

一步一步写算法（之堆排序）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     堆排序是另外一种常用的递归排序。因为堆排序有着优秀的排序性能，所以在软件设计中也经常使用。堆排序有着属于自己的特殊性质，和二叉平衡树基本是一致的。打一个比方说，处于大堆中的每一个数据都必须满足这样一个特性：     （1）每一个array[n] 不小于array[2*n]...

2011-10-06 12:15 阅读(9000) 评论(27)

一步一步写算法（之合并排序）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     前面一篇博客提到的快速排序是排序算法中的一种经典算法。和快速排序一样，合并排序是另外一种经常使用的排序算法。那么合并排序算法有什么不同呢？关键之处就体现在这...

2011-10-05 22:55 阅读(10031) 评论(22)

一步一步写算法（之快速排序）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】     快速排序是编程中经常使用到的一种排序方法。可是很多朋友对快速排序有畏难情绪，认为快速排序使用到了递归，是一种非常复杂的程序，其实未必如此。只要我们使用好了方...

2011-10-05 14:47 阅读(18894) 评论(34)

一步一步写算法（之非递归排序）

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】        在上面一篇博客当中，我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二分法的查找呢，20多次就可以搞定。这中间的差别是非常明显的。既然排序有这么好的效果，那么这篇博客中，我们就对排序算做一个...