摘要：前言 本文只是解释为什么该排序稳不稳定，不进行排序的讲解，所以适合有了排序的基础再来浏览 稳定性 也就是说一个序列中的相同值，它排序后，它的相同值的顺序不会改变即稳定 冒泡（稳定） 冒泡原理遵循大数下沉小数冒泡，思路是每次相邻两个进行交换，因为是每次找到当前最小数然后进行一格一格的移动，因为是一格一 阅读全文

摘要：概述 总共三步走，预编译，编译，链接，接下来会讲具体做了啥事儿和场景 预编译 预编译也就是在编译之前做的一个事儿，这里会把一些预编译指令的要求给执行然后替换，预编译指令有 #include #define #ifdef #ifndef #endif #elif #else 预编译的过程就是相当于把预 阅读全文

摘要：C++ 父类析构函数为什么必需是虚函数 答：首先要知道的一个知识就是，调用子类构造函数会调用父类构造，调用子类析构会调用父类析构，然后在多态的场景如果一个父类指针指向一个子类造成上行转换，这个时候delete掉这个父类指针，只会调用父类析构而无法析构掉子类的部分，而如果是虚函数的话，那么调用的实际上 阅读全文

摘要：C++缓冲 答:缓冲也叫缓存，主要用于读写频繁，会有多次的磁盘IO,非常费时间，这个时候就要弄个缓存，首先缓存是处于内存中的一块儿区域，去吧输入或者输出的东西暂存在缓冲区内，如果满了就进行IO操作，这样的话就会少了很多的IO操作达到省时的目的，还有C++中的endl会刷新缓冲区，所以竞赛的时候使用e 阅读全文

摘要：virtual有两种用途 1，虚函数 2，虚继承 虚函数 虚函数出来的主要目的是实现多态，虚函数的组成有 “虚函数指针” “虚函数表” 编译器在编译的过程中，如果检测到类里面有virtual修饰的函数，那么就会生成一个虚函数表，然后实例化对象的时候生成一个虚函数指针，对象可以通过虚函数指针来对虚函数 阅读全文

摘要：1.讲一下tcp的拥塞控制 答：在网络中传输数据，吞吐量过小浪费带宽，吞吐量太大会发生丢包问题，这个时候就需要用到拥塞控制，来根据当前网络环境动态的发送适合当时的吞吐量大小 TCP的拥塞控制算法总共有四个 慢开始，拥塞避免，快重传，快恢复 慢开始：目的是为了大概测试出网络的拥塞情况，开始拥塞窗口是1 阅读全文

摘要：1.如何判断链表为环 答：有两种方法 1,快慢指针：一个一步走，一个两步走，如果快指针遇到NULL代表无环，快慢相遇代表有环 2，哈希:用哈希记录之前的节点，然后判断当前节点是否在之前出现过 2.蓄水池抽样原理 答：不会，明天补上>_< 3..C中static的作用？ 答：1，隐藏：如果全局变量定义 阅读全文

摘要：1，用new分配对象失败后有什么后果 答：如果调用失败的话会首先访问用户实现的 set_new_handle函数，一般该函数是去释放些无用的内存，然后再去尝试申请，然后反复调用该函数直到申请成功，主要还是看用户实现的函数怎么样 然后退出的话会抛出bad_alloc异常，异常会直接让程序崩溃，可以选择 阅读全文