数据结构与算法
文章平均质量分 65
success041000
这个作者很懒,什么都没留下…
展开
-
二叉树的非递归遍历
二叉树的非递归遍历 二叉树的遍历如果使用递归调用基本没什么问题,这里主要是讲如何使用非递归方法实现二叉树的遍历。 由于递归调用程序实际上使用了栈来保存方法中的变量值,在非递归遍历的方法中我们需要基于栈的方法。先来看看这个方法 01/// 02/// 非递归中序遍历原创 2011-07-28 16:23:53 · 679 阅读 · 0 评论 -
秤球问题
秤球问题 在网上找到不同的博文,在此总结一下。看了一早上稍微有点体会。一、特殊情况12个小球的情况问题1: 有12只球,编号1--12,它们外形相同,除其中1只略轻(称作坏球)外,其余重量相等.要求用一架天平称量3次,找出这只坏球.解法:原创 2011-08-27 11:18:14 · 2425 阅读 · 0 评论 -
程序员有趣的面试智力题
偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上转载 2011-09-05 11:01:12 · 768 阅读 · 0 评论 -
华为三道上机题解答
华为今年笔试改为上机了,自己上机试了下,题目虽然不难,但是编程也需要注意一些细节。首先,看到题目,不要急于下手写代码,要先问题看明白理解对,把思路理清楚,。题目转自一个网友liuqiqi677:http://blog.csdn.net/liuqiqi677/article/det原创 2011-09-08 11:43:37 · 1604 阅读 · 0 评论 -
求两个有序数组的中位数
求两个有序数组的中位数 如果有两个有序的数组,都是已经排好序的。那么求它们的中位数应该怎样求呢。如果采用对这两个数组进行排序的方法,最快的时间复杂度也要o(nlogn)的时间。但是,如果采用中位数和顺序统学的方法来寻找,则可以在o(n)的时间内解决这个问题原创 2011-08-14 11:28:43 · 7485 阅读 · 6 评论 -
计算字符串的相似度
计算字符串的相似度 源于编程之美的一道算法题,但是上网查了一些文章,下面作者的博客给我了一个更深刻的认识。字符串相似度是文本相似度的基础,而计算字符串的相似度的算法基础,一个与我们常看到的一道经典的动态规划题——计算最长公共子串;另一个就是编程之美的这道题目计算两字符原创 2011-08-24 16:14:56 · 1353 阅读 · 0 评论 -
判断一颗二叉树是不是另一棵二叉树的子结构
判断一颗二叉树是不是另一棵二叉树的子结构1、题目描述: 如何判断一个二叉树是否是另一个的子结构? 比如: 2 / \ 9 8 / \ /原创 2011-08-29 16:42:21 · 7483 阅读 · 4 评论