摘要:
1. 异或 1^1=0 0^0=0 1^0=1 0^1=1 2. 斐波那契数列(Fibonacci) 3.存储空间上不具有优势 4. 由“主定理” T(n)=25T(n/5) + n2 a=25 b=5 f(n)=n2 logba=2 将nlogba与f(n)比较: 相等 则时间复杂度为O(n2logn) 1. 2. 3 #include #include ... 阅读全文
摘要:
拷贝构造函数的标准写法如下: class Base { public: Base(){} Base(const Base &b){..} // } 上述写法见得最多,甚至你认为理所当然。 那么如果我们不写成引用传递呢,而是值传递,那么会怎样? class Base { public: Base(){} Base(const Base b){} // } 编译出错:erro... 阅读全文
摘要:
baidu笔试题: #include using namespace std; int foo(int a) { int x, y, z; x = a/100; //百位 y = (a - x*100)/10; //十位 z = a - x*100 - y*10; //个位 //cout 0 ? (i -27) : 1; for... 阅读全文
摘要:
foobar的来源与历史 foobar是每个程序员都常常见到的,其知名程度不逊于Hello world。一般我们常见的用法有分开的foo,bar,也有合起来的foobar。这个词一般可以用来代表计算机领域一切需要命名的东西,变量,函数,文件名,总之是代表什么都可以。 到底这个词是什么意思,什么来源,似乎很难说清楚,所谓难说清楚,并不是指没人知道,而是一人说来一个样。 RFC3092专门讲述... 阅读全文
摘要:
TEST1: #include using namespace std; class Base { public: virtual ~Base() { cout ~Derived() Base* pb=new Derived; delete pb; return 0; } /* * Base的dtor可见,虽然会被virtua... 阅读全文
摘要:
一. 虚析构函数我们知道,为了能够正确的调用对象的析构函数,一般要求具有层次结构的顶级类定义其析构函数为虚函数。因为在delete一个抽象类指针时候,必须要通过虚函数找到真正的析构函数。如: class Base{public: Base(){} virtual ~Base(){}};class Derived: public Base{public: Derived(){}; ... 阅读全文
摘要:
http://www.research.att.com/~bs/bs_faq2.html Bjarne Stroustrup's C++ Style and Technique FAQ Modified August 17, 2007 These are questions about C++ Style and Technique that people ask me often. If ... 阅读全文
摘要:
C++ 90年代的COBOL --------------------------------------------------------------------------- --- 问:"C"和"C++"的名字是怎么来的? 答:这是他们的成绩 ——Jerry Leichter 再没有比C++更能体现Unix“绝不给用户好脸”的哲学思想的了。 面向对象编程可以追溯到60年代的Si... 阅读全文
摘要:
Terence Parr Even experienced C programmers have difficulty reading declarations that go beyond simple arrays and pointers. For example, is the following an array of pointers or a pointer to an array... 阅读全文
摘要:
如下例: class Base { public: virtual foo() = 0; protected: virtual ~Base(){}; }; class Derived { public: Derived(string str) : _str(str){} virtual foo(){ //.. } protected: string _s... 阅读全文