数据结构：哈希 概念哈希冲突闭散列开散列哈希函数装载因子概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O( )，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。所以出现了哈希算法.
C++多态 什么是多态如何实现多态override和final关键字抽象类多态的原理三级目录什么是多态面向对象语言的三大特征就是封装，继承，多态。C++函数重载其实就是多态的一种体现，即在使用层面，使用同一个函数，对于不同的参数会调用不同的函数，产生不同的结果。看上去一个函数会出现多中形态。而一般多说的多态指的是在两个具有父子关系的类中调用一个函数，会根据类的不同而调用不同的函数。假如在父类中有一个函数fun，子类继承之后也有函数fun，那在子类中可不可以对该函数进行重载呢？答案是不可以，在子类中如果直接“重.
STL容器:双端队列deque与优先级队列priority_queue 双端队列deque基于deque的Stack基于deque的queue优先级队列priority_queue双端队列dequedeque是一个双端队列，即可以头插和尾插，也可以头删和尾删。它的优点就是结合了vector与list两个的优点，可是实现随机访问和头插头删，在空间不够需要扩容时也不需要像vector那样复杂，只需要在原来空间的基础上加入新的空间即可。虽然deque具有vector与list的优点，但是由于其复杂的结构，导致其有些操作效率非常低下，譬如排序，直接在deque中排序甚至不如先.
关注
