- 第03章 Python的数据结构、函数和文件
本章讨论Python的内置功能，这些功能本书会用到很多。虽然扩展库，比如pandas和Numpy，使处理大数据集很方便，但它们是和Python的内置数据处理工具一同使用的。我们会从Python最基础的数据结构开始：元组、列表、字典和集合。然后会讨论创建你自己的、可重复使用的Python函数。最后，会学习P......
- 高级数据结构--树状数组
一维树状数组单点修改-区间查询输入32123120213输出6数据范围对于所有数据，\(1≤n,q≤10^6,∣a[i]∣≤10^6,1≤l≤r≤n,∣x∣≤10^6\)。点击查看代码#include<bits/stdc++.h>#defineIOSios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nu......
- 【数据结构】3.跳表和散列
1.顺序链表字典1.1字典抽象父类#pragmaonceusingnamespacestd;template<classK,classE>classdictionary{public:virtual~dictionary(){}//返回字典是否为空virtualboolempty()const=0;//返回有多少键值对virtualintsize()co......
- [数据结构和算法] 堆/优先队列的实现
预备知识：完全二叉树可以用数组表示：从下标0开始存储数据：左子节点=2*父节点+1，右子节点=2*父节点+2；从下标1开始存储数据：左子结点=2*父节点，右子节点=2*父节点+1；堆：大根堆：父节点的值大于等于左右子节点的值；小根堆：父节点的值小于等于左右子节点的值；......
- 【数据结构】2.栈和队列
1.栈1.1栈的抽象父类#pragmaoncetemplate<classT>classStack{public://析构函数virtual~Stack(){}//栈是否为空virtualboolempty()const=0;//栈的大小virtualintsize()const=0;//栈顶元素virtualT&top()=0......
- 基础数据结构：数组实现的单链表（静态链表）、双链表
1、单链表（静态链表）以AcWing.826为例，题目要求如下：实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意：题目中第k个插入的数并不是指当......
- 【数据结构】串
串串的顺序实现简单的模式匹配算法KMP算法KMP算法的进一步优化串的顺序实现初始化#defineMaxSize50typedefcharElemType;//顺序存储表示typedefstruct{ElemTypedata[MaxSize];intlength;}SString;/***初始化串*/voidInitString(SString*string)......
- 【数据结构】线性表
线性表顺序表链式存储单链表双链表知识目录顺序表概念：用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。特点：逻辑上相邻的数据元素，物理次序也是相邻的。只要确定好了存储线性表的起始位置，线性表中任一数据元素都可以随机存取，所以线性表的顺序存......
- 【数据结构】栈、队列和数组
栈、队列和数组栈队列数组数组的顺序表示和实现顺序表中查找和修改数组元素矩阵的压缩存储特殊矩阵稀疏矩阵栈初始化#defineMaxSize50//栈中元素的最大个数typedefcharElemType;//数据结构typedefstruct{inttop;//栈顶指针ElemTypedata[MaxSize];//存放栈中......
- 深入理解算法与数据结构
......
