
算法问题
文章平均质量分 78
hnmjiayou
只要有梦想什么时候开始都不晚
展开
-
在红黑树的基础上实现区间树的创建,左旋,右旋,插入和查找
题目:在红黑树的基础上实现区间树的创建,左旋,右旋,插入和查找算法思想:区间树介绍: 区间树是在红黑树基础上进行扩展得到的支持以区间为元素的动态集合的操作,其中每个节点的关键值是区间的左端点。区间[low,high]表示成一个对象i,low表示区间的低点,high表示区间的高点。通过建立这种特定的结构,可使区间的元素的查找和插入都可以在O(lgn)的时间内完成。相比于红原创 2013-04-23 21:35:54 · 1439 阅读 · 0 评论 -
查找平面见最近点对
题目:给定平面上n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。算法核心思想:严格的讲,最接近点对可能多于1对,为简单起见,只找其中的1对作为问题的解。简单的说,只要将每一点与其它n-1个点的距离算出,找出达到最小距离的2点即可。但这样效率太低,故想到分治法来解决这个问题。也就是说,将所给的平面上n个点的集合S分成2个子集S1和S2,每个子集中约有n/2个原创 2013-04-25 17:05:10 · 1228 阅读 · 0 评论 -
求二进制数中1的个数(很强大的分析)
算法-求二进制数中1的个数连接:http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧转载 2013-05-18 21:29:24 · 661 阅读 · 0 评论