![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
day by day get on
忠于自己,一生热忱
展开
-
数据结构与算法基础篇(三) 哈希表、字符串哈希
介绍:哈希表又称散列表,一般由==哈希(散列)函数与链表结构==共同实现。用哈希函数把复杂信息映射到一个容易维护的值域里。与离散化的思想类似。离散化是极其特殊的 哈希方式因此也会存在冲突,所有有处理冲突的方式。比如:拉链法,开放寻址法。原创 2022-01-21 23:22:37 · 928 阅读 · 0 评论 -
数据结构与算法基础篇(二)trie树、并查集、堆
数据结构与算法基础篇(二)一、 tries树内容:trie、并查集和堆手写堆可以删除任意一个数 和 修改任意一个元素的操作(主要用在 迪杰斯特拉里)一、 tries树用来高效地存储 查找 字符串集合的数据结构(一般字符串的 类型 不会很多)如题:...原创 2021-11-11 17:56:26 · 664 阅读 · 0 评论 -
数据结构与算法基础篇(一)链表、栈、队列、KMP
内容1.链表与邻接表2.栈与队列3.kmp一、链表数组模拟构造 静态链表#include<iostream>//算法 不是工程 所以就可以不怕内存泄露using namespace std;//head 头节点的下标//e[]值 ne[] 结点i的next指针 即i.next//idx当前待插入的位置,即当前已经用到哪个点了const int N = 100010;int head,e[N],ne[N],idx;//初始化 用-1 表示空 所以原创 2021-10-20 22:15:09 · 357 阅读 · 0 评论 -
并查集练习题合集
世界上 比金钱个更可贵的是知识,比知识更可贵的是,好奇心。加油!并查集练习题合集一、基础用法回归二、简单并查集一、基础用法回归并查集 : 合并两个集合 或者查询一个元素是否在集合中题目:二、简单并查集三、...原创 2022-01-16 21:22:44 · 2115 阅读 · 0 评论 -
KMP与题目练习
最长相等前后缀是决定我们移位的关键而且next数组的数值只与子串本身有关。所以next[i]=j,含义是:下标为i 的字符前的字符串最长相等前后缀的长度为j。练手写法#include<iostream>using namespace std;int ne[1000010];typedef struct{ char data[100010]; int length;}Sstring; //串的数据结构//Sstring 是串的数据结构//typedef重命名结构体变量,可以原创 2021-10-31 17:22:05 · 284 阅读 · 0 评论 -
数据结构第三、四、五章(栈、队列、串、广义表)
数据结构第三、四、五章(栈、队列、串、广义表)一些易错题目集1.消除递归不一定需要用到栈如:2.已知循环队列Q.base[0…m-1],队首和队尾指针分别为Q.front和Q.rear,队列满的条件是 。队列空的条件 。(Q.rear+1)%m = Q.front ; Q.front = Q.rear3.循环队列的引入,目的是为了 。克服假溢出时大量移动数据元素...原创 2021-12-01 21:03:10 · 803 阅读 · 0 评论 -
malloc函数碎碎记
一、数据结构的时候,动态分配内存 用到了 这句话 L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));解释://用malloc分配一段这么LIST_INIT_SIZEsizeof(ElemType)多个字节的内存段//Elemtype这个结构体的LIST_INIT_SIZE的乘积这么大 //它返回一个指向该内存段首字节的指针变量(viod),然后把这个指针变量强制转换为ElemType*类型//再把这个经转换的指针变量赋原创 2021-10-02 11:25:15 · 785 阅读 · 2 评论 -
数据结构第二章
数据结构第二章——开启数据结构的正文内容第一章那个 绪论在这里:数据结构总结一写得挺详细的(数据,数据项,数据元素,数据对象,数据结构,逻辑结构,存储结构,操作,算法和算法优劣性的评价(常考算法的性质,算法的评价标准))。前话数据结构的章节结构:线性表线性表的定义■ 线性表是n个具有相同类型数据元素的有限序列。属于线性结构,如果是非空表(n>0),只有一个表首元素,一个表尾元素。并且除表首元素以外,每一个元素都有一个直接前驱,除表尾元素以外,每一个元素都有一个直接后继。■ 线性表具原创 2021-10-01 22:02:35 · 460 阅读 · 0 评论