- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树的节点插入算法实现
参照算法导论简单实现了一下红黑树的节点插入，对于多次static_cast的使用，我表示面向对象那块学的不好，谁有好的方法可以告诉我一下。首先实现一棵二叉查找树，类的声明如下：typedef int treeKeyType;class BinSearchTreeNode{public: BinSearchTreeNode(treeKeyType k):key(k)
2012-03-24 22:38:09
2885
原创 如何拿switch语句当if语句用，bool表达式的赋值和运算
对于这道题，如果用if语句，那谁都会做。但是现在要求只用switch语句实现，怎么办？考虑到bool表达式可以取0和1。比如x所以可以定义一个int flag变量，flag=1*(x=0&&x=50&&x=100)，当flag=1时，代表x=10&&x实现代码如下：#include int main(){int x, flag;while(scanf("%d", &x)
2012-03-24 20:33:30
3377
原创 用分治法求解三维空间中的最近点对
题目如下：用分治法求解下面的问题 输入：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
12685
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人