摘要：
3.二维数组中查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法： 左图为该数组，可从左下角或右上角开始比较，行为i，列为j，当x小于a[i][j 阅读全文
摘要：
volatile关键字 表示该变量易变，每次在访问该关键字修饰的变量时都要读内存，不对其进行优化。 mutable关键字 类的常成员函数在语义上是不允许修改类的成员变量的，但是有时候可能根据代码的需要并不是这么绝对。那么就可以使用mutable声明一个类的成员变量，它告诉编译器类的常成员函数可以修改 阅读全文
摘要：
1.设定服务器端口号，获取服务器IP地址。 2.创建服务器监听socket socket(); 3. 连接服务器socket和端口号 bind()； 4. 让服务器socket处于监听状态 listen(); 5. 在循环中调用accept()，获取客户端连接的socket。accept（）默认阻塞 阅读全文
摘要：
特殊树 平衡二叉树（AVL树）： 平衡二叉树又称为AVL树，是一种特殊的二叉排序树。其左右子树都是平衡二叉树，且左右子树高度之差的绝对值不超过1。 由于过于平衡，在插入删除时需要大量旋转操作的，时间复杂度较高。 红黑树： 是一种二叉查找树，弱平衡二叉树，红黑树确保没有一条路径会比其他路径长出两倍。插 阅读全文
摘要：
1.冒泡排序 相邻两个交换 时间复杂度O（n²） 稳定 2.插入排序 O(n²) 稳定 3.选择排序 O(n²) 不稳定 4.快排 1）从待排序的n个记录中任意选取一个记录（通常选取第一个记录）为分区标准; 2）把所有小于该排序列的记录移动到左边，把所有大于该排序码的记录移动到右边，中间放所选记录， 阅读全文
摘要：
本基本知识整理及代码源于牛客网C++面试宝典导读， 网址https://www.nowcoder.com/tutorial/93/7047559bae6c461582560f58175faa45 STL基本组成 容器、迭代器、分配器、算法、仿函数、配接器。 分配器给容器分配内存空间，算法通过迭代器获 阅读全文
摘要：
本基本知识整理及代码源于牛客网C++面试宝典导读， 网址https://www.nowcoder.com/tutorial/93/e1b14ab2b40a4ef98d9e55830eb48d66 TCP 建立连接和断开连接过程： 建立连接： 三次握手： 1.客户端将标志位SYN置为1，随机产生一个值 阅读全文
摘要：
本基本知识整理及代码源于牛客网C++面试宝典导读， 网址https://www.nowcoder.com/tutorial/93/156e55e0579d4a678e857b34d572c278 进程与线程 基本概念： 进程是对运行中程序的封装，是系统进行资源调度和分配的基本单位，实现了操作系统的并 阅读全文
摘要：
2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 阅读全文
摘要：
本基本知识整理及代码源于牛客网C++面试宝典导读， 网址https://www.nowcoder.com/tutorial/93/a34ed23d58b84da3a707c70371f59c21 Static关键字 （查询类变量内存所在位置） 1. 全局静态变量 内存中位置：静态存储区，且程序运行期 阅读全文