ly_6699的博客

在之前我介绍了[unordered系列关联式容器](https://blog.youkuaiyun.com/ly_6699/article/details/89923974)的使用。 上篇博客中，我又讲到unordered 系列的底层结构——[哈希冲突的解决方法之闭散列](https://blog.youkuaiyun.com/ly_6699/article/details/90232175)。 在这里，我将继续讲unordered系列的底层结构——哈希冲突的解决方法之开散列。

**unordered系列的关联式容器在前面博客：[unordered系列] 中讲到了，这里我就讲一下: 1）底层的结构——哈希结构和哈希冲突 2）哈希冲突的解决方法——闭散列和[开散列]

vector容器实际是一个动态数组，它与array的操作非常相似。最大的区别就在于vector的“动态”，动态的理解就是数组的扩容由vector内部机制实现动态开辟空间，无需用户手动操作（申请新空间-复制元素-释放原空间）。 下面我将通过对vector的理解，自己模拟实现vector的基本操作方法，供大家更好的理解这个容器。 下面是vector函数实现的思想，最下面附有笔者完整代码和测试类，有需要的自取~

List.h #define _CRT_SECURE_NO_WARNINGS 1 #include <stdlib.h> #include <stdio.h> #include <assert.h> #include <algorithm>//算法头文件 #include <iostream> using namespace std; ...

#define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include <stdlib.h> #include <iostream> #include <assert.h> using namespace std; namespace LY { template <class K, class V> ...

#define _CRT_SECURE_NO_WARNINGS 1 #include <stdlib.h> #pragma once #include <iostream> using namespace std; enum color { RED, BLACK }; template<class K, class V> struct RBSTreeN...

二叉搜索树是支持set和map 实现的底层结构。 在上篇博客 二叉搜索树中，我详细讲到过。 这里我主要完成二叉搜索树的完整代码中包含的几个接口： 构造函数，析构函数，拷贝构造，赋值重载，查找，插入，删除，打印 及测试过程。 BSTree.h #define _CRT_SECURE_NO_WARNINGS 1 # pragma once #include <stdlib.h> #incl...

完成功能 1.默认成员函数 2.重载比较运算符（&amp;lt;,&amp;lt;=,&amp;gt;,&amp;gt;=,==,!=） 3.运算符重载 4.追加一个字符的PushBack函数，追加一个字符串的Append函数 5.删除len长度的字符串 Erase函数 6.判断字符串的长度，并适当增容 7.插入一个字符，插入一个字符串 Insert函数 8.找一个字符，找一个字符串 Find函数 完整代码 #pragma on...

题目描述 按要求建立一棵树（#表示空），并用非递归的方法对它进行遍历 解题思路 1.递归遍历：则将二叉树的遍历看作是分治问题，将每一棵树都分为根-左子树-右子树三部分，每部分按同样的方法递归遍历即可。具体实现见下篇博客 [二叉树的实现&递归遍历](https://blog.youkuaiyun.com/ly_6699/article/details/87891642) 2.非递归遍历：我们可以借用栈的知识完成树的遍历。使用栈完成的过程以下面的前序遍历为例

二叉树实现的功能包含以下内容： 1.按要求创建一棵树 2.计算树节点，树叶子节点的个数 3.输出树中第n层的节点个数 4.关于树前序，中序，后序的递归遍历 5.树的层序遍历 6.判断树是否为完全二叉树 7.树的前序，中序，后序的非递归遍历 >二叉树的递归遍历:直接按遍历顺序递归调用 >二叉树的层序遍历可以借用队列结构来实现 >二叉树的非递归遍历可以借用栈结构来实现 > **前序遍历: 根 -- 左 -- 右 > 中序遍历: 左 -- 根 -- 右 > 后序遍历: 左 -- 右 -- 根**

Date类完成的主要功能 1.四个成员函数;构造函数，析构函数，拷贝构造函数，赋值重载(=) 2.重载符号：+，-，+=，-=，&amp;amp;lt;,&amp;amp;gt;,&amp;amp;lt;=,&amp;amp;gt;=,==,!= 3.前置++，前置–，后置++，后置– 完整代码 #define _CRT_SECURE_NO_WARNINGS 1 #include &amp;amp;lt;iostream&amp;amp;gt;

List.h #ifndef __LIST_H__ #define __LIST_H__ #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include &lt;assert.h&gt; #include &lt;malloc.h&gt; #endif typedef i...

无头单向非循环链表的特点：不带头结点，只有next指针，不循环 SList.h #ifndef __SLIST_H__ #define __SLIST_H__ #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include &lt;assert.h&gt; #include...

顺序表：采用顺序存储结构存储的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中。即通过数据元素物理存储的连续性来反映元素之间逻辑上的相邻关系 SeqList.h #define _CRT_SECURE_NO_WARNINGS 1 #include &lt;stdlib.h&gt; #include &lt;s...

队列是一种受限制的线性表，特殊之处在于它只允许在表的前端进行删除操作，只能在表的后端进行插入操作。我们称只允许删除的一端为队头，只进行插入的一端为队尾。 即队列是一种先进先出（First In First Out）的线性表，简称FIFO。 队列的顺序存储结构：是指分配一块连续的存储单元存放队列中的元素，并附设两个指针：队头指针 front指向队头元素，队尾指针 rear 指向队尾元素的下一个位置。

栈 栈(stack)又名堆栈，它是一种运算受限 的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对的另一端即为栈底。栈的模型： 栈的实现： #define _CRT_SECURE_NO_WARNINGS 1 #include &amp;amp;lt;stdlib.h&amp;amp;gt; #include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;