摘要：
题目：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大树问题。这道题目有以下几点需要注意：0的0次方是无意义的，非法输入0的负数次方相当于0作为除数，也是无意义的，非法输入base如果非0，如果指数exponent小于0，可以先求base的|exponent|次方，然后再求倒数判断double类型的base是否等于0不能使用==号。因为计算机表述小树(包括float和double型小数)都有误差，不能直接使用等号(==)判断两个小数是否相等。如果两个数的差的绝对值很小，那么可以认为两个dou 阅读全文
摘要：
题目1：写一个函数，输入n，其斐波那契数列的第n项。斐波那契数列的定义如下：方法1：使用递归解，时间复杂度是n的指数级别斐波那契数列的定义就是递归的，我们根据定义可以很简单的写出代码。代码如下：View Code #include<iostream>#include<stdlib.h>using namespace std;//f(n)={0,1,1,2,3...} n>=0int Fibonacci(int n){ if(n<=0) return 0; if(n==1) return 1; return Fibonacci(n-1)+Fibona... 阅读全文
摘要：
题目：创建一个类，类中的数据成员时一棵二叉搜索树，对外提供的接口有添加结点和删除结点这两种方法。用户不关注二叉树的情况。要求我们给出这个类的结构以及实现类中的方法。思路添加结点：添加结点其实很容易，我们只需要找到结点所行对应的位置就可以了，而且没有要求是平衡的二叉搜索树，因此每次添加结点都是在叶子结点上操作，不需要修改二叉搜索树整体的结构。要找出添加节点在二叉搜索树中的位置，可以用一个循环解决。判断插入结点与当前头结点的大小，如果大于头结点则继续搜索右子树，如果小于头结点则继续搜索左子树。直到搜索到叶子结点，此时进行插入结点操作。如果插入的结点等于二叉搜索树中当前某一结点的值，那么退出插入操作 阅读全文
