数据结构
数据结构相关知识点
数据结构相关知识点 效率的度量 时间复杂度 一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为 $T(n)$，是算法问题规模 n 的函数。 算法中基本运算（最深层循环内的语句）的频度与 $T(n)$ 通数量级，因此常采用算法中基本运算的频度 $f(n)$ 来分析算的时间复 ......
C/C++数据结构练习题[2023-05-08]
C/C++数据结构练习题[2023-05-08] 基本习题部分 1 字符串距离 目的：字符串是一种基础且广泛使用的数据结构，与字符串相关的题目既可 以考察基本程序设计能力和技巧，也可以考查算法设计能力。 题目：求字符串之间距离 要求：设有字符串 X，称在 X 的头尾及中间插入任意多个空格后构成的新 ......
几种常见的Python数据结构
摘要：本文主要为大家讲解在Python开发中常见的几种数据结构。 本文分享自华为云社区《Python的常见数据结构》，作者： timerring 。 数据结构和序列 元组 元组是一个固定长度，不可改变的Python序列对象。创建元组的最简单方式，是用逗号分隔一列值： In [1]: tup = 4, ......
学习JavaScript数据结构与算法 第四章
第四章，栈 有时候还需要一种能在添加或删除元素时进行更多控制的数据结构。有两种类似于数组的数据结构在添加和删除元素时更为可控，它们就是栈和队列。 4.2 栈数据结构 栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近 ......
【pandas基础】--核心数据结构
pandas中用来承载数据的两个最重要的结构分别是： Series：相当于增强版的一维数组 DataFrame：相当于增强版的二维数组 pandas最大的优势在于处理表格类数据，如果数据维度超过二维，一般我们会使用另一个 python的库 numpy。 本篇主要介绍这两种核心数据结构的创建方式。 1 ......
COMP4038 数据结构
COMP4038 Coursework 2 Tips v2023-05-02A good conceptual model structure for the report looks like this: Brief problem statement Objectives, including ......
为什么说程序=算法+数据结构
听到 `程序=数据结构+算法`，可能很多同学觉得不太好理解。那么如果我说 `程序=变量+业务`，是不是就好理解了。 其实我们开发一款应用程序，就是定义一些变量，然后围绕这些变量进行业务的开展。 理解了，我们再来说。变量只是统称，我们可能针对不同的业务使用不同的变量类型（数据结构），来实现业务（算法） ......
【数据结构】单调队列专题（滑动窗口问题）
1091. 理想的正方形 #include <iostream> using namespace std; const int N = 1010; int n, m, k; int w[N][N], row_max[N][N], row_min[N][N]; int q[N]; void get_m ......
数据结构 玩转数据结构 13-6 颜色翻转和右旋转
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15184 1 重点关注 1.1 红黑树本节解析草图 1为颜色翻转（4节点（有4个子节点）拆分为3个2节点）； 2为右旋转，4节点右旋转，未进行拆分； 他们都是子过程 2 课程内容 3 Codin ......
3 第三章 内建数据结构、函数及文件
Python编程：从入门到实践 元组 可以使用tuple函数将任意序列或迭代器转换为元组； 可以使用+号连接元组来生成更长的元组； 将元组乘以整数，则会生成含有多份拷贝的元组 元组拆包 In[15]: tup = (4, 5, 6) In [16]: a, b, c = tup In[17]: b ......
数据结构 玩转数据结构 13-5 保持根节点为黑色和左旋转
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15183 1 重点关注 1.1 红黑树本节解析草图 1.2 红黑树新增节点草图解析 1.3 avl树和红黑树的使用场景 如果应用于查找，avl树更快一些，(见1.2) 如果应用于新增删除修改，红 ......
数据结构-C语言实现动态扩容数组
// resizable array /* Think about a set of functions that provide a mechanism of resizable array of int. • Growable • Get the current size • Access to ......
js数据结构变化 table动态列展示
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi ......
汇编_寻址方式在结构化数据访问中的应用
如何寻址数据 巩固一下寄存器 reg: ax, bx, cx, dx, ap, bp, si, di sreg: ds, ss, cs, es bx, si, di, bp 在8086CPU中，只有这4个寄存器可以用在"[...]"中进行内存单元的寻址。 这4个寄存器可以单个出现，或只能以4种组合出 ......
kissat分析01_基本数据结构02_solver
solver在internal.h中定义 下面从使用的角度来了解solver个主要数据成员 assign.c中几个函数 static inline void kissat_assign (kissat * solver, #ifdef INLINE_ASSIGN value * values, as ......
C语言数据结构---迷宫问题（栈）
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20#define M 4#define N 4/* 迷宫 外围加上一圈 1 起点--0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0--出口*///此迷宫按照优先向右下方向移动的标准 ......
c语言数据结构-----循环队列
#include<stdio.h>#include<stdlib.h> #define MAXSIZE 10 //循环队列 长度为 m -1 时即为满typedef struct { int front; int rear; int* base;}SqQueue; //初始化队列int InitQu ......
02 BTC-数据结构
《区块链技术与应用》课程链接：https://www.bilibili.com/video/BV1Vt411X7JF/?spm_id_from=333.337.search-card.all.click 02 BTC-数据结构 hash pointer Merkle tree hash pointe ......
cf 数据结构杂题
rand 一些题目做一下，持续更新 平衡树 gym101261A Persistent Deque You need to process the following queries: B v x — Add x to the beginning of the deque with version ......
整理一些学过的数据结构和算法
匆匆忙忙中学了很多算法，但基本都是打个板子~~就跑路了~~，有些算法有个人比较深入和独特的见解，但大部分，只是实现例题的需求，对算法的作用似懂非懂，所以写篇博客整理一下。 无旋平衡树（treap） 高级数据结构：树和堆 可以允许的操作：插入，删除，查询某数排名，查询某排名的树（第K大），求某数的前驱 ......
5471: 数据结构实验--图的最小代价生成树 prim
描述 求带权无向图的最小代价生成树。 输入 输入数据为多组，每组数据包含多行，第一行为2个整数n,e，n为图的顶点数，e为边数，接下来是e行，每行3个整数，前两个整数是一个顶点对，代表一条边所依附的两个顶点，第3个整数是边的权值。 所有值不超过20。 输出 请使用prim算法生成一棵生成树（从顶点1 ......
数据结构-莫队二次离线
莫队二次离线 问题：给一个序列a，每次询问区间里面有几个逆序对 ~~刚刚又睡了半小时，终于睡醒了~~ $n,m\leq 1e5$ 实现 询问 首先想一想莫队： 对于初始询问区间[l,r]，将右指针r扩展到r+1，对于答案的贡献就是[l,r]里面大于a[r+1]的数量，写成数学公式就是$\sum_{i ......
【数据结构】栈
1 前言 这节我们来看看计算机中的常见的栈结构。 2 栈定义 栈是一个后进先出（Last In Fist Out, LIFO）的线性表，它要求只在表尾进行删除和插入操作。 所谓的栈，其实就是一个特殊的线性表（顺序表、链表），但是它在操作上有一些特殊的要求和限制： 栈的元素必须“后进先出” 栈的操作只 ......
数据结构与算法复习--（2）
#算法和算法分析 算法的定义 对特定问题求解方法和步骤的一种描述，它是指令的有限序列。其中每个指令表示一个或多个操作。 算法的描述 自然语言：英语、中文 流程图：传统流程图、NS流程图 **伪代码：类语言：**类C语言 **程序代码：**C语言程序、Java语言程序 算法与程序 算法是解决问题的一种 ......
【数据结构】链式型存储结构-双向链表
1 前言 只要大家坐过火车，对于双向链表的理解就相当简单。双向链表就是在单链表的基础之上，为每一个结点增加了它的前继结点，我们来看看。 2 双向链表 双向链表的定义如下： typedef struct DaulNode { ElemType data; struct DaulNode *prior; ......
【数据结构】链式型存储结构-循环单链表
1 前言 对于单链表，由于每个结点只存储了向后的指针，到了尾部标识就停止了向后链的操作。也就是说，按照这样的方式，只能索引后继结点不能索引前驱结点。这样一来，不从头结点出发，这样就无法访问到全部结点。 为了解决这个问题，我们只需要将单链表的尾结点的指针由空指针改为指向头结点的指针。 2 循环链表 将 ......
【数据结构】链式型存储结构-静态链表
1 前言 地球人都知道C语言是个伟大的语言，它的魅力在于指针的灵活性，使得它可以非常容易地操作内存中的地址和数据，这比其他高级语言更加灵活方便。（面向对象语言，比如java，可以使用对象引用机制间接地实现指针的某些功能） 但是古人还是木有C语言丫，木有JAVA丫，只有原始的Basic，Fortran ......
【数据结构】链式型存储结构-单链表
1 前言 线性表的链式存储结构的特点就是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以在内存中未被占用的任意位置。 比起顺序存储结构每个元素只需要存储一个位置就可以了。现在链式存储结构中，除了要存储数据信息外，还要存储它的后继元素的存储地址（指针）。 也就是说除了存储其本身的信息外，还需 ......
【数据结构】线性表分类以及顺序型存储结构
1 什么是线性表 线性表的定义：由零个或多个数据元素组成的有限序列 首先它是一个序列，也就是说元素之间是有先来后到之分。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 线性表强调是有限的，事实上无论计算机发展到多强大，他所能处理的元素都是有限的。 线性 ......