- JavaScript 数据结构与基础算法
数据结构全解参考：数据结构|博客园-SRIGT相关代码仓库查看：data-struct-js|Github-SR1GT0x00前置知识（1）类使用关键字class声明一个类classPerson{}JavaScript的类中通过constructor使用构建函数classPerson{constructor(name){this.name......
- 【数据结构】你该在什么情况下使用 LindedList
什么是Java的LinkedList？LinkedList是Java集合框架中的一个类，位于java.util包中。它实现了List接口，并且是一个双向链表结构，可以高效地进行插入和删除操作。主要特点双向链表：每个节点包含指向前一个节点和后一个节点的引用。动态大小：链表的长度可以根据需要动态......
- 数据结构之B树与B+树
目录数据结构之B树与B+树B树B树的基本概念B树的性质B树的操作示例代码B+树B+树的基本概念B+树的性质B+树的操作B树和B+的差别数据结构之B树与B+树B树B树是一种自平衡的树数据结构，广泛应用于数据库和文件系统中。它的主要特点是能够保持数据有序，并允许高效的插入......
- 数据结构----树
目录树1.概念:1.1关于树的一些基本概念2. 二叉树2.1概念2.2二叉树性质（重点）2.3满二叉树、完全二叉树2.4二叉树的顺序存储结构2.5二叉树的遍历（重点）2.6二叉树的链式存储树1.概念:树(Tree)是(n>=0)个节点的有限集合T，它满足两个条件：有且仅有一个特定的......
- [数据结构] 珂朵莉树
介绍珂朵莉树，学名珂朵莉树，又学名老司机树（$ODT$），常用来解决“区间推平”（把区间改为某一个数）等的操作，只适用于随机数据，可以定向卡掉；其实这玩意就是暴力，没啥可说的，分块都比不上她暴力；但人家毕竟是她，所以对于一些题还是有用的；实现只要你会$C++\STL$里的$set$，搞定她完......
- 【数据结构】排序
1.排序的概念及其运用1.1排序的概念排序：指的是将一组数据（通常是一个列表、数组或任何有限集合）按照某种特定的顺序重新排列的过程。这个特定的顺序可以是升序（从小到大）、降序（从大到小）或者根据自定义的规则进行排序。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的......
- 数据结构优化DP
51nod-基因匹配+luogu-【模板】最长公共子序列本题重在转化。由于最长公共子序列的下标是一个最长上升子序列，所以我们可以考虑把数字映射成下标，有多个就要倒序把每个值映射成多个不同的值，因为一个数有多种下标都是可取的。51nod-3976-最长序列与基本问题相同，但是需要根据长度插......
- 好玩的数据结构qwq
从2024.7.29开始记录。代码不放可能是因为我没写。1.P7470[NOIOnline2021提高组]岛屿探险先考虑\(b_i>d_j\)的情况。那么答案就是\(\sum[a_i\oplusc_j\led_j]\)。我们把\(a_i\)插入\(01\text{trie}\)中。然后我们从上往下走，走到深度为\(h\)的节点，那么代......
- 【数据结构】排序算法
目录排序冒泡排序选择排序直接插入排序希尔排序堆排序归并排序快速排序排序排序的概念：假设含有n个记录的序列为{R1,R2,R3,···,Rn}，其相应的关键字分别为{K1,K2,K3,···Kn}，需确定1,2,3,···,n的一种排列P1,P2,···,Pn，使其相应的关键字满足Kp1<=Kp2<=K......
- 山东大学数据结构与算法实验13最小生成树（Prim算法/Kruskal算法）
A : Prim算法题目描述使用prim算法实现最小生成树输入输出格式输入第一行两个整数n,e。n(1≤n≤200000)代表图中点的个数，e(0≤m≤500000)代表边的个数。接下来e行，每行代表一条边：ijw 表示顶点i和顶点j之间有一条权重为w的边输出最小生成树所有边的......
