xiaohui5319的专栏

题目如下： 用分治法求解下面的问题   输入： P=（p(1),p(2),…,p(n)）为三维空间中n个不同的点，即 P(i)=(x(i), y(i), z(i)) ，1≤i  ≤n 输出： 距离最近的两点。   所有的过程与寻找二维空间中的最近点对类似（见算法导论第二版591页），只是在找Y’内的最短距离时，需要考虑的紧随其后的点的数目不同。 (1)Divid

参照算法导论简单实现了一下红黑树的节点插入，对于多次static_cast的使用，我表示面向对象那块学的不好，谁有好的方法可以告诉我一下。 首先实现一棵二叉查找树，类的声明如下： typedef int treeKeyType; class BinSearchTreeNode { public: BinSearchTreeNode(treeKeyType k):key(k)

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 56977   Accepted: 20691 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等

题目如下： 一个数组中有0-99共100个数，要求在在O（n）的时间内打乱这个数组的顺序，越乱越好。 我的思路如下： 设置一个bound值(最初bound值为99)，每次循环，随机生成一个数组下标tmpIndex=rand（）%bound，交换a[bound]和a[tmpIndex]； 每次迭代后，bound值减小1，直到减小到bound指向第一个元素位置。这也就是为什么要