摘要：
用矩阵将快速幂可以以logn级别的时间复杂度求出递推式 典型题：求斐波那契数列第n项 n<=2^31-1 ；显然 ，一步一步递推o（n）算法效率不够 0 1 0 f[n-3] f[n-2] 0 0 1 * f[n-2] = f[n-1] 1 1 3 f[n-1] f[n-3]+f[n-2]+3*f[ 阅读全文
摘要：
浅拷贝就是成员一 一赋值，是编译器默认的对类的赋值操作， 但是有一种情况会出错：：如果赋值的是一个指针怎么办？ 赋值的是指针时，两个类成员的指针就指向同一块空间！ 对一个指针内容的操作会影响到另一个对象，这可能引起意料之外的错误！ 可见：浅拷贝把两个对象的指针都指向了一个地址，牵一发而动全身 再来看 阅读全文
摘要：
基本的传引用概念 传引用作为形参和返回值_节省参数拷贝的时间 阅读全文
摘要：
名字空间：是一个作用域；是人为定义的；类就是一个名字空间； 在组团写工程的时候，每个人负责不同的模块，每个人定义的变量名、函数名可能会有重复 命名空间就是把每个人做的内容都放到一个文件中，通过 zhangsan::a 区别同名的变量 在分文件组织项目时，类成员函数的实现需要用到名字空间。。。so o 阅读全文
摘要：
函数指针的形式是 : void (*p) (int ,char){} 普通函数的形式 ： void print(int ,char){} 其实就是用指针等价函数名，从而可以函数作为参数； 函数指针作为参数可以对同样的参数做不同的操作 函数指针可以作为一种类型 阅读全文
摘要：
c++中用new申请动态内存，delete 清空内存 new申请成功返回正确的指针，不成功返回NULL； 在 类 中申请动态空间 需要在 构造函数 中申请、创建需要的数据结构 并且在析构函数中删除申请的空间 简单的new 在类中 动态创建二维数组 一个指向指针的指针，指向一个指针数组，指针数组指向各 阅读全文
摘要：
初始化过程和一般的变量相同 完整代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 class student 5 { 6 private: 7 string name; 8 string id; 9 10 public: 11 stu 阅读全文
摘要：
关于类，还有一个重要的知识点：名字空间未说明 and more。。 阅读全文
摘要：
类就像是一个加强版的struct 类的成员包括：（1）数据成员，（2）成员函数 也就是在struct的计算出上增加了函数 一个类的基本组成是 此处只是对类的简单描述，补充内容待续。。。 类内的成员函数默认是内联函数，一般规模较小，不能使用结构化语句（while等等） 在类的组织中，一般把类拆分为两个 阅读全文
摘要：
const常量说明符 ：定义一个常量，在程序中改变量不能被改变 const int a=1； 定义时必须初始化 const int b; wrong const 与 指针： const int * p = & i ; int* const p=& i ; 有什么区别呐？ const int *p = 阅读全文