数据结构

```java /*数据结构单向链表基本操作 节点类 */ import java.util.Iterator; import java.util.function.Consumer; public class shujujiegou implements Iterable {//整体 privat ......

1. 编写一个时间复杂度为O(n),空间复杂度为O(1)是什么意思 时间复杂度为O(n)表示算法的执行时间与输入规模n成正比，即算法的执行时间随着输入规模的增加而线性增长。 空间复杂度为O(1)表示算法所需的额外空间是固定的，与输入规模n无关。这意味着算法使用的空间是常数级别的，不随输入规模的增加而 ......

## TS 实现队列 ```ts interface IQueue { // 入队 enqueue(item: T): void; // 出队 dequeue(): T | undefined; // 队首 peek(): T | undefined; //是否为空 isEmpty(): boole ......

## TS 实现栈 ```ts interface IStack { push(e: T): void; pop(): T | undefined; peek(): T; isEmpyt(): boolean; size(): number; } // implements: 实现接口, 一个类可以 ......

算法复杂度 1. 算法复杂度旨在输入数据量N的情况下， 算法的时间和空间使用情况， 体现算法运行使用的时间和空间随数据大小N而增大的速度。 算法复杂度主要可以从时间，空间两个角度评价： 时间： 假设各操作的运行时间为固定常数， 统计算法运行的计算操作的数量， 以代表算法运行所需时间 空间： 统计在最 ......

本文主要从TiDB的各类组件为起点，了解它的基础架构，并重点分析它在存储架构方面的设计，探究其如何组织数据，Table中的每行记录是如何在内存和磁盘中进行存储的。 ......

## vector 容器 ### 迭代器 interator ``` vector v{1, 0, 0, 8, 6}; for(vector::interator it = v.begin(); it != v.end(); it ++) cout s{1, 0, 0, 8, 6}; for(set ......

# 常见数据结构 常见的数据结构，包含有数组、链表、栈、队列、树、散列表、堆、图。 ## 数组 - 存储空间是连续。可以通过下表进行快速访问 - 优点： - 按照索引查询速度较快 - 按照索引遍历速度较快 - 缺点： - 数组固定大小，扩容较麻烦 - 数组只能存在一种数据结构 - 增删改查速度较慢 ......

方式一：借用ArcToolBox中的合并工具（方法来自于GIS思维） 数据管理工具>>常规>>合并 右侧四个按钮可实现添加字段、删除字段及调整字顺序的需求 右击目标字段，点击属性，即可实现更改字段名称、类型、长度及允许空值的功能。 点击确定后即可生成所需数据。 但！我们使用的ArcGIS几乎都是慈禧 ......

# python 数据结构之：查找 [toc] ## 1 顺序查找 - 当数据存储在诸如列表的集合中时，我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的，我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 - 顺序查找原理剖析： - ......

# python 数据结构之：排序 [toc] ## 1 冒泡排序 - 相邻元素两两比较，大的往后放。第一次完毕后，最大值就出现在了最大索引处。同理，再执行，即可得到一个排好序的数组。 - 冒泡排序基础原理： ```python def sort(li): """ 将无序列表中最大数移动到最后 :p ......

# python 数据结构之：栈 ## 1 栈简介 - 特性：先进后出的数据结构 - 名词：栈顶，栈尾 - 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏 ......

# python 数据结构之：队列 ## 1 队列简介 - 队列：先进先出 - 应用场景：打印机队列。第一个进入的任务是先完成。如果你是最后一个，你必须等待你前面的所有其他任务打印 ## 2 python 实现队列 - `Queue() `创建一个空的新队列。 它不需要参数，并返回一个空队列。 - ......

# python 数据结构之：链表 [toc] ## 1 内存概念 - 计算机的作用：用来存储和运算二进制的数据 - 问题：计算机如何计算1+2？ - 将1和2的二进制类型的数据加载到计算机的内存中，然后使用寄存器进行数值的运算。 - 变量的概念 - 变量就是某一块内存，如引用变更：`a=1`时： ......

# 二叉树 ## 1 二叉树： - 根节点 - 叶子节点： - 左叶子节点 - 右叶子节点 - 树的层级 - 树的调度 ## 2 二叉树的遍历： - 广度优先遍历：一层一层对节点进行遍历 - 尝试优先遍历： - 前序：根左右 - 中序：左根右 - 后序：左右根 ## 3 二叉树的遍历 ```pyth ......

# python数据结构性能分析 [toc] ## 1 案例 实例化一个空列表，然后将0-n范围的数据添加到列表中。（四种方式） ### 1.1 方式一 ```python def test1(num): num_list = [] for i in range(n) num_list += [i] ......

上一篇随笔谈了谈单链表是什么东西，然后进行了初始化，这篇随笔就开始对其进行操作了，首先是增，删，改，查的增。 增，顾名思义就是要增加新的元素，单链表是链式的，那就要考虑怎么去加新元素，有三种，从头部添加，从尾部添加，从中间添加。先说说从尾部添加，这个比较好理解，直接在尾部放一个结点然后连起来就好了。 ......

1 前言 在系统性能运维监控的一些场景中我们往往需要对系统进行"采样"分析，最场景的例子就是perf top/record；在使用ebpf+perf event的情况下，ebpf中使用SEC("perf_event")这个名字的section来作为perf event的prog程序。 这类程序有着固 ......

数据结构的一些基本概念：1、数据。2、数据项、3、数据元素、4、数据结构 5、算法 数据的逻辑结构：1、线型结构 2、树型结构 3、图型结构 数据的存储结构：1、顺序结构 2、链式结构 链式表:1、带头节点的链表 2、不带头节点的链表 功能受限的表结构: 栈：************实现一个函数判断 ......

**数据结构与算法解决的是什么问题？** 解决的是“快”和“省”的问题，如何让代码运行得更快？如何让代码更省存储空间？也就是执行效率，如何衡量你编写代码的执行效率呢？ **时间复杂度分析、空间复杂度分析** 复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半。 ## ......

#### BindJSON() ``` type pdata struct { User string `json:"user"` Act string `json:"act"` } func CdnTask(c *gin.Context) { var body pdata if err := c. ......

需要点Java编程基础 常见的数据结构 栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。 队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。 数组（Array）：数组是一种聚 ......

# C/C++数据结构与算法课程设计[2023-07-06] 数据结构与算法课程设计 一、课程设计的目的、要求和任务 本课程设计是为了配合《数据结构与算法》课程的开设，通过设计完整的程序，使学生 掌握数据结构的应用、算法的编写等基本方法。 1.课程的目的 （1）使学生进一步理解和掌握课堂上所学各种基 ......

绪论 基本概念 数据 数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号集合，数据时计算机加工的原料。 数据元素 数据项 数据元素： 数据的基本单位 数据项： 数据元素由多个数据项组成 数据结构 数据对象 结构： 各元素之间的关系 数据结构：相互之间存 ......

1、数据结构的起源 1968年，美国高德纳教授，《计算机程序设计艺术》第一卷《基本算法》提出，开创了数据结构与算法的先河。 数据结构是一门研究数据之间关系、操作的学科，而非计算数据方法 数据结构 + 算法 = 程序 揭露了程序的本质，沃思凭借这个观点获得了图灵奖。 2、数据结构中的基本概念 数据：任 ......

一、算法的基本概念： 1、算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 2、算法的特性： （1）有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成；【算法是有穷的，程序是无穷的】 （2）确定性：算法中每条指令必须有确切的含义，对于相 ......

## 图的遍历 #### 遍历的定义 **遍历实质:找每个顶点的邻接点的过程.**  #### 图的特点 ......

王争，西安交通大学 计算机专业 本科毕业时候编程水平其实是很差的。读研究生看《算法导论》。从此我对算法的“迷恋”便一发不可收拾。之后，我如把图书馆里几乎所有数据结构和算法书籍都读了一遍。 我边读边练。没多久我就发现，写代码时会不由自主考虑很多性能方面的问题。我写出时间复杂度高、空间复杂度高的垃圾代码 ......

前提： 408考研只能用C/C++答题，学习数据结构先了解以下内容： 1、什么是分支、循环？（如if/else、for、while） 2、什么是数组？ 3、什么是函数？ 4、什么是指针、地址？ 5、什么是struct结构体？ 分割线 一、数据的定义： 1、数据是信息的载体，是描述事物客观属性的数、字 ......

当初刚开始学单链表学的是一头雾水，简直就是彻头彻尾灾难，一塌糊涂，过段时间后经过自己的重新认真思考再结合小练习明白了它是怎么个回事儿。 1、首先从它的逻辑上入手，对他有大体认知。 简单来说就是一个一个有方向小块儿连在一起，好像疫情期间大家排队做核酸，都朝着医护人员那个方向，医护人员会从第一个开始数有 ......