数据结构

王老师青少年编程

gesp(C++五级)（12）洛谷：B4051：[GESP202409 五级] 小杨的武器小杨有 n n n 种不同的武器，他对第 i i i 种武器的初始熟练度为 c i c_i ci。小杨会依次参加 m m m 场战斗，每场战斗小杨只能且必须选择一种武器使用，假设小杨使用了第 i i i 种武器参加了第 j j j 场战斗，战斗前该武器的熟练度为 c i ′ c'_i ci′，则战斗后小杨对该武器的熟练度会变为 c i ′ + a j c'_i + a_j ci′+aj。需要注意的是， a j a_j aj 可能是正数， 0 0 0 或负数，这意味着小杨参加战斗后对武器的熟练度可能会提高，

Python学习之旅：入门阶段（七）数据结构在 Python 编程的学习过程中，数据结构就像是一个个特殊的容器，我们用它们来存储和组织数据。不同的数据结构有不同的特点和用途，就好比生活中的不同容器，有的适合装液体，有的适合装固体。掌握好数据结构，能让我们更高效地处理和管理数据。接下来，就让我们一起认识 Python 中常见的数据结构。

数据结构——AVL树的实现Hello，大家好，这一篇博客我们来讲解一下数据结构中的AVL树这一部分的内容，AVL树属于是数据结构的一部分，顾名思义，AVL树是一棵特殊的搜索二叉树，我们接下来要讲的这篇博客是建立在了解搜索二叉树这个知识点的基础之上的，因此，我在这里建议大家可以先去看看我之前写过的那片有关搜索二叉树内容的博客，为了方便大家寻找，链接就放到下面了：

数据结构——堆（介绍，堆的基本操作、堆排序）堆是一种特殊的树形数据结构，通常以完全二叉树的形式表示，并且满足堆属性。根据堆属性的不同，堆可以分为两种类型：

冠位观测者

【Leetcode 热题 100】45. 跳跃游戏 II给定一个长度为 n n n 的 0 0 0 索引整数数组 n u m s nums nums。初始位置为 n u m s [ 0 ] nums[0] nums[0]。每个元素 n u m s [ i ] nums[i] nums[i] 表示从索引 i i i 向前跳转的最大长度。换句话说，如果你在 n u m s [ i ] nums[i] nums[i] 处，你可以跳转到任意 n u m s [ i + j ] nums[i + j] nums[i+j] 处：

写代码超菜的

数据结构(三) 排序/并查集/图目录1. 排序2.并查集3.图排序就是将数据按照某种规则进行排列, 具有某种顺序. 分为内排序和外排序.

数据结构——栈（1）是一种特殊的线性表，只能在一端进行插入或删除操作（2）逻辑结构：线性结构；存储结构：既可以是顺序存储，也可以是链式存储（3）栈顶：允许插入或删除的一端（4）栈底：不允许插入或删除的一端，位置固定不变（5）空栈：栈中没有元素（6）使用特点：LIFO（后进先出）

leetcode383-赎金信leetcode 383本题和有效字母异位词很相似，可以查看位的博文：https://blog.csdn.net/weixin_45799371/article/details/145261075?spm=1001.2014.3001.5501

leetcode——和为K的子数组（java）给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。

算法6（力扣148）-排序链表给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。输入：head = [4,2,1,3]

数据结构(Java版)第九期：LinkedList与链表(四)专栏：数据结构(Java版)个人主页：手握风云目录一、LinkedList的模拟实现1.1. 头插法1.2. 尾插法

DARLING Zero two♡

【初阶数据结构】探索数据的多米诺链：单链表本篇介绍线性表链表中的单链表，链表由一系列节点组成，每个节点包含数据和指向下一个节点（对于单链表）或前后节点（对于双向链表）的指针

淮淮淮淮淮

代码随想录day13满二叉树：度为0的结点和度为2的结点，度为0的结点在同一层完全二叉树：只有底部没有填满，且集中在左侧，优先级队列是一个堆，堆是一个完全二叉树

数据结构——队列好了，前面我们已经了解了栈的实现后，现在让我们来了解一下与它相关的队列的实现吧！队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，

洛谷P4868 Preprefix sum前缀和（prefix sum）𝑆𝑖=。前前缀和（preprefix sum）则把 𝑆𝑖 作为原序列再进行前缀和。记再次求得前缀和第 𝑖 个是 𝑆𝑆𝑖。

曲奇是块小饼干_

leetcode刷题记录（七十三）——543. 二叉树的直径108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode）108. 将有序数组转换为二叉搜索树 - 给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。示例 1：[https://assets.leetcode.com/uploads/2021/02/18/btree1.jpg]输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解释：[0,-10,5,null,-3,null,9] 也将被视为正确答案：[htt

每日一题-数组中的逆序对给定一个整数数组，要求计算数组中的逆序对数。逆序对的定义是：在数组中，如果某个元素比其后面的元素大，那么它们构成一个逆序对。我们需要返回逆序对的总数，并将结果对 1 0 9 + 7 10^9+7 109+7取模。

数据结构（初阶）（二）----顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般采用数组存储。在插入之前我们需要先判断顺序表的空间大小是否足够，如果不够就需要对原有空间增容，判断依据是size == capacity,如果等式成立，那么空间就满了，需要增容。

混迹中的咸鱼

几何数据结构之四叉树与八叉树四叉树（Quadtree）：是一颗包含树根（Root）的树，每个节点包含四个子节点。我们常见用于描述四叉树的形式如下图：

不是吧啊喂

STL--list（双向链表）目录一、list 对象创建1、默认构造函数2、初始化列表3、迭代器4、全0初始化5、全值初始化6、拷贝构造函数