摘要: 错误:#include <iostream.h>#include <string.h>……string st("test string");……error C2065: 'string' : undeclared identifier解释:#include <string>using namespace std;因为在 using namespace std; 情况下,#include <string> 是使用 C++ string 类库;#include <cstring> 是使用 C 的stri 阅读全文
posted @ 2013-05-20 22:30 SolarJupiter 阅读(230) 评论(0) 推荐(0)
摘要: 接口与类相似,但是只有办法的声明。接口的设计者所声明的方法必须被实现接口的类支持,并且,还声明了那些方法应该做什么, 阅读全文
posted @ 2013-05-20 22:00 SolarJupiter 阅读(192) 评论(0) 推荐(0)
摘要: int BinarySearch(const ElementType A[],ElementType X,int N){ int Low } 阅读全文
posted @ 2013-05-20 18:03 SolarJupiter 阅读(157) 评论(0) 推荐(0)
摘要: O(logN)<O(N)关于递归算法,long intFib(int N) { if(N《=1) return 1; else return Fib(N-1)+Fib (N-2);} Fib函数对于N>=2时,运行时间 T(N)=T(N-1)+T(N-2)Fib(N)<(5/3)n,可见这个程序是运行时间是以指数的速度增长;这个程序之所以运行缓慢,是由于存在大量多余的工作要完成,在Fib(N-1)+Fib(N-2)中,第一次调用Fib(N-1)实际上计算了FIb(N-2),这个信息被抛弃而在第二次调用时又重新计算了一遍,抛弃的信息量递归的合起来并导致巨大的... 阅读全文
posted @ 2013-05-20 14:41 SolarJupiter 阅读(369) 评论(0) 推荐(0)