算法
文章平均质量分 76
xiaohui5319
这个作者很懒,什么都没留下…
展开
-
用分治法求解三维空间中的最近点对
题目如下:用分治法求解下面的问题 输入:P=(p(1),p(2),…,p(n))为三维空间中n个不同的点,即P(i)=(x(i), y(i), z(i)) ,1≤i ≤n输出:距离最近的两点。 所有的过程与寻找二维空间中的最近点对类似(见算法导论第二版591页),只是在找Y’内的最短距离时,需要考虑的紧随其后的点的数目不同。(1)Divid原创 2012-03-24 20:23:28 · 12575 阅读 · 9 评论 -
红黑树的节点插入算法实现
参照算法导论简单实现了一下红黑树的节点插入,对于多次static_cast的使用,我表示面向对象那块学的不好,谁有好的方法可以告诉我一下。首先实现一棵二叉查找树,类的声明如下:typedef int treeKeyType;class BinSearchTreeNode{public: BinSearchTreeNode(treeKeyType k):key(k)原创 2012-03-24 22:38:09 · 2869 阅读 · 0 评论 -
poj1088滑雪,记忆搜索,动态规划问题
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 56977 Accepted: 20691DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2012-05-10 11:07:35 · 1543 阅读 · 0 评论 -
2012百度实习生面试题一道,打乱100个数的顺序,越乱越好
题目如下:一个数组中有0-99共100个数,要求在在O(n)的时间内打乱这个数组的顺序,越乱越好。我的思路如下:设置一个bound值(最初bound值为99),每次循环,随机生成一个数组下标tmpIndex=rand()%bound,交换a[bound]和a[tmpIndex];每次迭代后,bound值减小1,直到减小到bound指向第一个元素位置。这也就是为什么要原创 2012-05-10 21:17:32 · 3067 阅读 · 1 评论