qilimi1053620912的博客

    ~~~~    在计算机科学中，算法的时间复杂度是一个函数，他定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度函数。时间复杂度常用大OOO符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。常数时间  ...

遍历一共有三种，前序中序后序

什么是虚函数在某基类中生命为virtual并在一个或多个派生类中被重新定义的成员函数，用法格式为：virtual函数返回类型 函数名（参数列表）{函数体}实现多态性，通过指向派生类的基类指针或引用，访问派生类中的同名覆盖函数。虚函数的创建继承虚函数继承是解决多态性的，当用基类指针指向派生类对象的时候，基类指针调用虚函数的时候会自动调用派生类的虚函数，这就是多态性，也叫动态编联。演示，...

记录面试题编译器处理不同宏定义是一个编译时的概念，在预处理阶段展开，在编译时把所有的宏定义值得地方用宏定义常量替换，不能对宏定义进行调试，生命周期结束于编译时期；const常量是一个运行是的概念，在程序运行时使用，类似一个只读数据块。存储方式不同宏定义是直接替换，不会分配内存，存储在代码段中；const常量需要进行内存分配。...

关键字staticstatic的作用隐藏保持变量内容持久初始化为0C++类成员声明static的作用关于static的作用简单来说就是四个：隐藏保持变量内容的持久初始化为0C++类成员声明隐藏个人认为最重要的，也是最常用的，应该是隐藏，我的理解的限制使用范围，在一个cpp中，定义的一个全局变量或者函数，不希望其他cpp使用的时候，就可以加static，就不用担心命名冲突了。保...

    ~~~~    前面我们简单地看了关于allocator的一些信息，这里我们需要写一个简单地内存分配器

[TOP]    ~~~~    串，也称为字符串，在计算机上的非数据处理的对象基本都是字符串数据。介绍   &a

    ~~~~    刚刚本来想写一下信号量，同时看一下标准库里面的信号量代码，但是却突然发现std里面没有找到信号量，只有条件变量和锁，于是我去网上查一下，为什么没有信号量，就发现有人说，信号量完全可以通过锁加条件变量，实现，所以std里面就没有加入信号量了。...

    ~~~~    之前使用锁的时候，要自动释放，就自己写了一个类，通过构造和析构函数自动释放锁，后来发现了std::lock_guard，然后就没有使用自己写的自动释放类了。    ~~~~    今天又发现了std::unique...

    主要讲解C++的位运算和位运算的作用。1.按位与(&)    表示按位与:1 & 1 = 11 & 0 = 00 & 1 = 00 & 0 = 0用处：    保留某一位，用于判断对应位数据是否为1。int a = 0x00101101;//判断低三位是否为1if(a & 0x100 == 0x100){...