唐学长的博客

概念哈希冲突闭散列开散列哈希函数装载因子概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。所以出现了哈希算法.

红黑树封装set和map

红黑树的概念红黑树的性质红黑树的插入

AVL树（平衡二叉搜索树的模拟实现：四种旋转方式）

STL关联式容器: map和set

二叉搜索树（kv模型）的模拟实现

socket是一种常见的网络编程，使用socket可以实现不同主机间的通信。下面简单理解一下socket编程的大致流程

什么是多态如何实现多态override和final关键字抽象类多态的原理三级目录什么是多态面向对象语言的三大特征就是封装，继承，多态。C++函数重载其实就是多态的一种体现，即在使用层面，使用同一个函数，对于不同的参数会调用不同的函数，产生不同的结果。看上去一个函数会出现多中形态。而一般多说的多态指的是在两个具有父子关系的类中调用一个函数，会根据类的不同而调用不同的函数。假如在父类中有一个函数fun，子类继承之后也有函数fun，那在子类中可不可以对该函数进行重载呢？答案是不可以，在子类中如果直接“重.

继承的概念继承的具体操作继承的格式友元与静态成员的继承菱形继承与虚拟继承

Linux环境下C++实现线程池

互斥与同步的概念基于锁实现互斥与同步基于条件变量和锁实现同步基于阻塞队列的生产者与消费者模型什么是信号量？基于信号量的生产者与消费者模型

双端队列deque基于deque的Stack基于deque的queue优先级队列priority_queue双端队列dequedeque是一个双端队列，即可以头插和尾插，也可以头删和尾删。它的优点就是结合了vector与list两个的优点，可是实现随机访问和头插头删，在空间不够需要扩容时也不需要像vector那样复杂，只需要在原来空间的基础上加入新的空间即可。虽然deque具有vector与list的优点，但是由于其复杂的结构，导致其有些操作效率非常低下，譬如排序，直接在deque中排序甚至不如先.

概念创建一个ListList访问方式List常见接口

vector概念vector的创建vector的遍历vector常用接口迭代器接口vector空间相关接口vector增删查改接口

一、什么是string类？二、类的各个接口构造函数运算符重载=运算符重载[]运算符重载+=运算符重载+运算符重载>>运算符重载<<运算符重载迭代器接口begin()与end()rbegin()与rend()增删查改接口push_back()尾插append()追加insert()指定位置添加erease()size()capacity()rsize()reserve()find()rfind()

剑指 Offer 35. 复杂链表的复制（时间复杂度O(n)，c++实现）

函数模板类模板

内置类型空间申请与释放自定义类型空间申请与释放operator new与operator delete函数定位new表达式(placement-new)

类和对象（explicit关键字，static成员，友元）

类的定义、访问、大小以及this指针

命名空间C++输入&输出缺省参数函数重载及原理引用auto关键字(C++11)基于范围的for循环(C++11)

一、构造函数构造函数是创建一个新的对象时调用的，用来初始化新对象中变量的值。函数的返回值是类的名称可以重载，可以缺省。可以自己编写，不写的话编译器会默认生成。