L19002S的博客

哈希冲突一、何为哈希二、何为哈希冲突三、如何解决哈希冲突1.闭散列线性探测插入删除线性探测的实现线性探测优化方案二次探测2.开散列开散列概念开散列实现开散列增容3.开散列与闭散列比较一、何为哈希顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log2N )，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。 如果构造一种存

static和const区别static1.C语言中2.在C++中3.static关键字作用const1.const作用static首先，我们要明确static是静态关键字。在C语言和C++中，我们都会用到static关键字，并且对于static有不同的用法和作用。接下来我将就C语言和C++两个不同的编译环境分别对static关键字的用法和作用进行讲述。1.C语言中1、在C语言中，stat...

STL简介一、什么是STL？二、STL重要性？三、STL六大组件四、STL常用的容器有哪些以及各自的特点是什么?五、不允许有遍历行为的容器有哪些（不提供迭代器）？六、为什么vector的插入操作可能会导致迭代器失效？七、vector在进行insert或erase之后，iterator会不会失效？八、vector和list的区别？九、STL缺陷？十、STL优点？一、什么是STL？STL(stan...

【C++】野指针及其危害引言：小白在初期敲代码时最可能碰到的问题之一估计就是野指针了，因为它在写程序的时候一不注意就写出来了，且不容易被发现，调试半天可能也不会出结果。去找大佬一看，其实就是一个很简单的野指针问题，那么我们今天就来学习一下关于野指针的问题，以及怎么在敲代码时如何规避它。什么是野指针呢？答：“野指针”并不是NULL指针，而是在定义上没有初始化，值为随机，又或者是指向了已经被释放...

【牛客网】—多态经典选择题引言：今天在牛客网刷题时遇到了两个很经典的关于继承和多态的选择题，想在这里和大家一起分享一下思路和心得体会。注：在这里我们注意到virtual函数是动态绑定，而C++编译器中默认缺省参数值则是静态绑定。①那么虚函数是如何实现动态绑定的呢？答：通过类的虚函数表和对象的虚表指针，通过对象的虚表指针我们可以找到实际类的虚函数表，从而多态调用不同的虚函数。②根据《Ef...

【C++】–模拟实现string类引言：在面试中，很有可能面试官一上去就会让你手撸代码，写一个简单的string类，这也是一个点击率超高的考点，那么我们今天来探索一下什么是string类，以及如何实现string类。一、String类的六大默认成员函数1.构造函数 String(const char* str = "")//构造函数 { _size = strlen(str); ...

【面试题】-- new和malloc的区别引言：看过很多C/C++的基础面经不难发现很多常考的问题，new和malloc的区别这一经典面试题，相信很多人都在面试中遇到过，但是很难答的全面，因此想有详细完整的答案，在查阅资料以及自我见解总结之后，今天我在这里整理了一下，以便日后复习使用。一、两者实现原理(不太重要，大概浏览)：new的实现原理：new的底层就是malloc，他会先调用mall...

【C++】–日期计算器注：可能有时你也会被这样的问题所烦恼，你想要知道自己活了多少天的话，乍一想这该怎么计算呢，捋一捋，要计算平年闰年，每个月多少天等等等苦恼着，下面我们通过C++来实现一个日期计算器，来帮你解决这一切的烦恼。实现功能：1.年与年，月与月，天与天的加减法。2.日期加减一个天数。3.计算两个日期相隔多少天。实现难点：1.引用的正确使用。2.不能很好的控制每个月份的天数...