自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

qiaofangjie的专栏

多做一些尝试

原创 红黑树、二叉搜索树的实现和性能比较(c++实现红黑树)

红黑树、二叉搜索树的实现和性能比较 问题描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 实验要求: 1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树...

2012-05-19 22:12:29

阅读数 8568

评论数 4

原创 递归:打印一个序列先入栈再出栈的所有可能

题目:一个序列,比如1,2,3。1入栈之后,有两种情况:一、2入栈;二、1出栈到目标数组。在程序执行的每个时刻都存在这两种肯能,因而会导致打印的结果不一样。要求:打印出所有可能的输出序列 思路:递归遍历所有解空间,注意递归的时候要恢复每步的环境。我程序采用三个数组,源序列src[ ],模拟栈st...

2012-05-19 20:55:46

阅读数 3772

评论数 1

原创 微软面试题:三路划分快速排序---针对重复关键字的改进

这是2012年微软实习生招聘的面试题,可惜的是本人没有通过,但是这道题当时是做出来了 题目:改写partition算法。要求:一次partition之后,小于基准元素key的数在左边,等于key的在中间,大于key的在右边 思路:参照算法导论上的思想,做出改进:i指向小于基准元素的序列的末尾,...

2012-05-12 11:43:52

阅读数 2293

评论数 2

原创 归并排序,空间复杂度O(1)的实现

这是2012年百度实习生笔试的题目,当时没有想明白。题目大概是这样的:数组A,前面一段是L1,后面一段L2。两个有序序列L1和L2,利用归并排序的merge,将数组A排序。要求:空间复杂度为O(1) 思路:利用原数组A的空间,两个下标i和j分别遍历L1和L2。注意:当L2当前元素较小时,会覆盖L...

2012-05-12 11:10:51

阅读数 7922

评论数 5

提示
确定要删除当前文章?
取消 删除