前面我们介绍了树这种数据结构，树是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，包括二叉树、红黑树、2-3-4树、堆等各种不同的树，有对这几种树不了解的可以参考我前面几篇博客。而本篇博客我们将介绍另外一种数据结构—
数据结构: 类型、分类与应用 原文链接 我的博客 数据结构是计算机在内存种用于组织数据的集成块。它在高效地组织、处理、访问、存储数据时十分重要。但这不是数据结构的全部。不同类型的数据结构具有它们自己的特点、特性、应用、优点与缺点。因此，如何基于自己的任务选择最优的数
在[队列]中我们介绍了优先级队列，优先级队列是一种抽象数据类型（ADT），它提供了删除最大（或最小）关键字值的数据项的方法，插入数据项的方法，优先级队列可以用有序数组来实现，这种实现方式尽管删除最大数据项的时间复杂度为O(1)，但是插入还是需要较长的时间O(N)，因为每次插入平均需要移动一半的
二、基本概念 常常听到算法的时候，就会有人说到 时间复杂度， 空间复杂度。那么这俩玩意是啥呢，下面我就来一一解释 1. 时间复杂度 其实就是一个函数，用大 O 表示， 比如 O(1)、 O(n)... 它的作用就是用来定义描述算法的运行时间 2. 空间复杂度 和时间复杂度一样，空间复杂度也是用大 O
Set是一种叫做集合的数据结构 Map是一种叫做字典的数据结构 应用场景：数据去重和数据存储 集合是由一组无序且唯一的项组成的，可以想象成集合是一个既没有重复元素，也没有顺序概念的数组 ES6提供了新的数据结构Set，类似于数组，但是成员的值都是唯一的，没有重复的值 Set本身是一个构造
Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key-value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，但是又和数组、链表、树等数据结构不同，在这些数据结构中查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级，但是
1、合并A、B线性表至A表中并去除重复元素 //此函数为合并线性表A和B的函数---合并两表重复元素 void union(List &La,List Lb) //该函数中La作为输入和输出。Lb作为输入 { //将所有在线性表Lb中但不在La中的数据元素插入到La中 La_len = ListLength(La); Lb_l
什么是索引 mysql的数据是持久化到磁盘的，写SQL查询数据也就是在磁盘的某个位置查找符合条件的数据，但是磁盘IO比起内存效率是极慢的，特别是数据量大的时候，这时候就需要引入索引来提高查询效率； 在我看来索引是为了提高查询效率而诞生的一种手段，借助合适的数据结构将数据有规律的沉淀
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)，我们
s Centos7下Hadoop3.x源码编译（支持zstd压缩方式） https://blog.csdn.net/qq_38025219/article/details/95362237 工具安装 组件版本下载地址 JDK 1.8.0_131 https://www.oracle.com/technetwork/java/javase/downloads/index.html Hadoop 3.1.1 http://mirrors.hust.edu.c
线性表 定义和基本操作 定义 线性表是具有相同 数据类型的n（n大于0）个数据元素的有限序列 ，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为 $$ L = (a1, a2, ..., ai, ai+1, ..., an) $$ ai时线性表中第i个元素线性表中的位序 。 a1是表头元素； an是表尾元素； 除
听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 LinkStack.h 1 #ifndef LINKSTACK_H 2 #define LINKSTACK_H 3 4 #include <stdio.h> 5 #include
听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 /* 队列：先进先出，后进后出，像排队一样。 队头：队伍的前面（出口）。 队尾：队伍的后面（入口）。
数据结构 | 顺序表 最近在复习数据结构，就准备把书上的代码都实现一遍。 /* author: Mz1 mzi_mzi@163.com date: 2022.6.11 */ #include "mzdatastruct.h" // 用于测试数据结构 typedef int ElemType; // 存储结构 #define MAXSIZE 100 typedef struct{ ElemType* elem;
go 数据结构与算法 1.1 链表 链表是一种数据结构,单向列表每个元素后面都有一个next指向下一个元素，双向列表还有一个prev指向上一个元素 我们定义一个链表： func main() { list := List{} list.Add(1) list.Add(8) list.Add(4) list.Add(3) list.Add(5) list.Travs() } //
前言 数据结构在学什么？ 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值 唯一可以确定的是，明天会使我们所有人大吃一惊。 ——阿尔文托夫勒 The sole certainly is that tomorrow will surprise us all. 绪论 数据结构基本概念 数据
数组，可以说数组几乎能表示一切的数据结构，在每一门编程语言中，数组都是重要的数据结构，当然每种语言对数组的实现和处理也不相同，但是本质是都是用来存放数据的的结构，这里我们以Java语言为例，来详细介绍Java语言中数组的用法。 一、介绍 在Java中，数组是用来存放同一种数据类型的集合，注
概览 分块查找 分块查找要求把一个数据分为若干块，每一块里面的元素可以是无序的，但是块与块之间的元素需要是有序的。对于一个非递减的数列来说，第i块中的每个元素一定比第i-1块中的任意元素大。同时，分块查找需要一个索引表，用来限定每一块的范围。在增加、删除、查找元素时都
概览 顺序查找 顺序查找的定义为：在一个已知无序（或有序）的队列中找出与给定的关键字相同的数的具体位置。 其原理是让关键字与队列中的数从开始一个一个地往后逐个比较，直到找到与给定的关键字相同的数。 当然，顺序查找绝不仅限于对数字、字符的查找，也适用于前缀、对象信息的关
概览 查找算法相关的概念 查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2）无序查找和有序查找。 无序查找：被查找数列
听黑马程序员教程《基础数据结构和算法 (C版本)》， 照着老师所讲抄的， 视频地址https://www.bilibili.com/video/BV1vE411f7Jh?p=1 喜欢的朋友可以去看看，欢迎大家一起交流学习。 /* 栈的顺序存储： 栈的顺序存储结构简称【顺序栈】，它是运算受限制的顺序表。
优点:查询/查找/检索其个下际上的元素时效事极高。可以说是查询效事最高的一个数据结构。 为什么检索效事高? I第一:每一个元素的内存地址在空间存结上是连续的。 第二每一个元素类型相同，所以占用空间大小一样。 第三:知道第一个元素内存地址，知道每一个元素占用空间的大小，又知道下
概览
概览 概念 最小生成树是一副连通加权无向图中一棵权值最小的生成树。 在一给定的无向图 G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即 ( u , v ) ∈ E {\displaystyle (u,v)\in E} ），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即 T ⊆ E {\displaystyle
反转链表 package Demo02; import java.util.ArrayList; import java.util.List; public class Code01_ReverseList { public static class Node { public int value; public Node next; public Node(int data) {
