ycs66的博客

这期就是有关哈希表的二十多道实战题，我们一起学习，有错误的地方希望大家指正。1.——面试题 17.04. 消失的数字（蓝色字体可以点进去看原题）代码题解public:i++){;i++){//没找到i,就说明哈希表被找完了就等于hash.end()return -1;2.——41. 缺失的第一个正数public:i++){;i++){3.——LCR 173. 点名public:i++){;i++){4.——268. 丢失的数字public:i++){;

这一期我们一起学习初级数据结构最后一篇内容，初级数据结构——哈希表。数据结构中的哈希表（Hash Table，也叫散列表）是一种高效的数据结构，它提供了快速的插入、删除和查找操作。综上所述，哈希表是一种高效的数据结构，具有快速的插入、删除和查找操作。但需要注意的是，哈希表也有其缺点和局限性，因此在实际应用中需要根据具体场景和需求进行选择和优化。下期我们一起来做有关哈希表的经典例题，一共二十多道，巩固一下知识点，加强我们对哈希表的应用能力，更完下期初级数据结构也算是完结了，我们下期不见不散。

上一期我们已经一起学习了邻接矩阵这个数据结构，这一期我们一起学习它的兄弟初级数据结构——邻接表。邻接表是数据结构中用于表示图的一种重要方法，特别适用于稀疏图。邻接表是一种数组与链表相结合的存储方式。它由一个一维数组（顶点表）和多个链表（边表或邻接链表）组成。顶点表：一个一维数组，用于存储图中的顶点信息。数组中的每个元素对应图中的一个顶点，同时包含一个指向该顶点邻接链表的指针（或引用）。边表（邻接链表）：对于顶点表中的每个顶点，都有一个链表与之对应。链表中存储的是与该顶点相邻的所有顶点。

这一期我们一起学习初级数据结构——邻接矩阵。邻接矩阵是数据结构中的一种重要表示方法，特别是在图论中得到了广泛应用。邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V是顶点集合，E是边集合。邻接矩阵是一个二维数组，用于存储图中各顶点之间的连接关系。综上所述，邻接矩阵是一种直观且易于理解的图表示方法，适用于顶点数量相对较少且需要频繁查询顶点间连接关系的场景。

通过上期（蓝色字体可以点进去）我们已经初步了解了二叉搜索树，那么这期我们就来进行实战，应用和巩固相关的知识点。1.——108. 将有序数组转换为二叉搜索树（蓝色字体可以点进去看原题）代码题解/*** int val;* };*/class Solution {//平衡二叉树每个节点的左子树和右子树高度不超过一TreeNode* sortedArray(vector& nums,int l,int r){//l与r代表数组范围//因为是有序数组构建平衡二叉树根节点一定为数字中间。

这一期我们一起来学习二叉搜索树。二叉搜索树（Binary Search Tree, BST）是一种重要的数据结构，在计算机科学中广泛应用于查找、插入和删除操作。以下是对二叉搜索树的基本分析，包括其定义、性质、操作的时间复杂度以及一些变体。左子树性质：左子树中所有节点的键值都小于根节点的键值。右子树性质：右子树中所有节点的键值都大于根节点的键值。递归性质：左子树和右子树本身也是二叉搜索树。二叉搜索树是一种简单而有效的数据结构，适用于许多查找、插入和删除操作。

这一期我一起学习初级数据结构——二叉树，二叉树是一种非常基础且重要的数据结构，广泛应用于计算机科学和软件工程领域。下面是对初级数据结构二叉树的分析，包括基本概念、性质、操作和一些常见的二叉树类型。二叉树是一种非常灵活和强大的数据结构，通过不同的定义和操作，可以实现多种功能和应用。了解和掌握二叉树的基本概念、性质和操作，对于深入理解计算机科学和解决实际问题具有重要意义。相信大家通过本期学习初步了解二叉树，下期作品我会更新二叉树的十几道题库，我们下期一起学习二叉树的实战应用。

从这一期开始数据结构开始有那么一点复杂了，这期我们一起来学习初级数据结构——树，树是数据结构中的一个重要概念，它用于表示具有层次关系的数据集合。综上所述，树是一种重要的数据结构，它用于表示具有层次关系的数据集合。在树的基础上，还可以构建出更复杂的树形结构，如二叉树、B树、B+树等，以满足不同的应用需求。下期我们将一起学习初级数据结构——二叉树，我们这期不见不散。

上期作品（蓝色字体可以点进去看上期文章）和大家一起学习了初级数据结构——串，这期我们来一起做有关串的编程题，差不多二十道。1.——1812. 判断国际象棋棋盘中一个格子的颜色（蓝色字体可以点进去看原题）代码题解public://将横纵坐标映射成012345678//如果是奇数就是白格子，否则是黑格子2.——LCR 122. 路径加密代码题解public:i++){3.——1876. 长度为三且各字符不同的子字符串代码题解public:int cnt=0;i

这期我们一起深入学习初级数据结构——串，数据结构中的串（String）是一种非常常见且基础的数据类型，它由零个或多个字符组成的有限序列。串是由零个或多个字符组成的有限序列，一般记为S=“a1a2…an”（n>=0），其中S是串名，双引号（或单引号）括起来的字符序列是串的值，ai（1

通过我之前的作品已经初步理解了栈和队列的数据结构，这期我们来学习如何实现这两个数据结构的互相转换。在计算机科学中，栈（Stack）和队列（Queue）是两种常见的数据结构，它们具有不同的操作特性和应用场景。栈遵循后进先出（LIFO, Last In First Out）的原则，而队列遵循先进先出（FIFO, First In First Out）的原则。尽管它们有不同的特性，但我们可以利用其中一种数据结构来实现另一种数据结构。通过以上方法，我们可以使用栈来实现队列，或使用队列来实现栈。

这一期我们来深入了解初级数九结构——队列，队列和栈一样重要的数据结构，栈是后进先出的数据结构，而队列是先进先出的数据结构。数据结构中的队列（Queue）是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。这种操作方式使得队列具有先进先出（FIFO, First In First Out）的特性。接下来，我们将对队列进行更深入的分析。综上所述，队列是一种功能强大且灵活的数据结构，适用于多种应用场景。通过选择合适的实现方式，可以优化队列的性能以满足特定需求。

在上一期作品（蓝色字体可以点进去看上期作品）我们对栈有了初步的了解，这期我们来进行实战，做一些栈相关的题。1.杭电oj——Bitset（蓝色字体点进去看原题）private:T data;Node* next;Node* head;int size;T pop();delete t;void Stack::push(T x) {//插入操作用头插法，即头节点为栈顶size++;if (!head) {");if (!

数据结构栈（Stack）是一种线性的数据结构，它只允许在序列的一端（称为栈顶）进行插入和删除操作。这种特性使得栈成为许多算法和问题解决中的有力工具。栈是一种简单而强大的数据结构，它遵循后进先出的原则，并通过数组或链表等数据结构实现。栈在多种算法和场景中都有广泛应用，包括函数调用、递归、表达式求值、深度优先搜索、括号匹配等。理解栈的基本概念和操作对于掌握计算机科学和数据结构的基础知识至关重要。同时，栈的变体也为解决特定问题提供了更多可能性。

接着上一个作品的题库，没学单向链表的先看我这个作品（蓝色字体点进去），再看题库1巩固知识，然后再看这个题库。1.力扣——LCR 123. 图书整理 I（蓝色字体点进去看原题）代码题解/*** int val;* };*/public:vector<int> reverseBookList(ListNode* head) {//这一题就是反转链表,也就是逆序输出链表//定义一个顺序表用于返回逆序输出的值//一定要注意顺序表是从下标0开始的所以最后一个下标是长度减一。

这个题库是用于学完单向链表数据结构来进行训练巩固知识点的，所以没学到单向链表的看我这个作品的内容。（点蓝色字体进去看以前那个作品）1.力扣——876. 链表的中间结点蓝色字体可以点进去看原题/*** int val;* };*/public:ListNode* middleNode(ListNode* head) {//这题主要思路就是快慢指针，快的走两步慢的走一步//节点个数可能为奇数也可能为偶数，所以快指针每走一步要判断是否为空，如果为空中间节点所在位置就是慢指针位置if(!

单向链表（Singly Linked List）是一种线性数据结构，由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。单向链表是数据结构中的基础内容，理解其工作原理和基本操作对于进一步学习更高级的数据结构（如双向链表、循环链表、栈、队列等）非常重要我发的这些题目都是很简单很基础的题目，我不想一上来就发难题，先做简单题，后续我会整理题库，每个板块都会发有难度的题。

顺序表示最基础的数据结构之一，它也是我们学习开始学习数据结构的第一个必须要掌握的数据结构，学习数据结构一定是由浅到深，所以我们最好是先学习简单的在学习有难度的，因为直接学习难的数据结构很容易劝退，让我们来深入了解顺序表。定义：顺序表（Sequence List）是线性表的一种实现方式，它使用一段地址连续的存储单元依次存储线性表的数据元素。特点1.数据元素在物理存储上是连续的，这使得顺序表在访问元素时具有较高的效率。2.顺序表支持随机访问，即可以通过索引直接访问表中的任意元素，时间复杂度为O(1)。