有哪些数据结构可以可持久化 2023-04-25 728 可持久化的数据结构：1.可持久化线段树；2.可持久化块状数组；3. 可持久化并查集；4.可持久化字典树；5.可持久化分块。其中，维护历史版本的能力就叫可持久化。 一、可持久化的数据结构 1.可持久化线 …
叉排序树的ASL是什么 2023-04-25 706 叉排序树的ASL是平均查找长度，在查找运算中，由于所费时间在关键字的比较上，所以把平均需要和待查找值比较的关键字次数称为平均查找长度。一个算法的ASL越大，说明时间性能差，反之，时间性能好，这也是显而 …
舍伍德(Sherwood)算法是什么 2023-04-25 882 舍伍德算法是概率算法的一种，该文在比较线性表的顺序存储与链式存储的特点之后，提出了一种较优的数据结构——用数组模拟链表。理论上证明了采用舍伍德算法进行查找运算的时间复杂度为0(n^1/2)。 一、舍伍 …
链表什么时候要开辟空间 2023-04-25 762 链表创建链表需要开辟空间，遍历不需要。P 和 Rear 都是指针，是用来存放内存地址的变量。malloc() 函数，用于申请一段内存（开辟空间），并返回这段内存的首地址。 一、链表什么时候要开辟空间 …
C的数据结构和C++的有区别吗 2023-04-25 867 C语言和C++描述数据结构最大的区别在于设置思想，C语言是一种结构化程序设计语言，而C++是一种面向对象的程序设计语言，它两者的区别主要在于数据和操作的关系。 一、C的数据结构和C++的区别 C语言和 …
为什么采用线性探测法散列算法 2023-04-25 727 因为哈希的线性探测法基本思路就是利用 H(key) = a*Key + b作为哈希地址。由于插入的时候，会插入到该线性序列的为数不多的空节点，那么也就意味着在探查的时候，如果遇到空节点就会认为其后续节 …
数组与集合有什么不同 2023-04-25 737 数组与集合的不同有：1、数组声明了它容纳的元素的类型，而集合不声明。2、数组的长度是固定的，集合长度是可以改变的。数组是静态的，一个数组实例具有固定的大小。 一、数组与集合的不同 1、数组声明了它容纳 …
什么是持久化数据结构 2023-04-25 666 持久化数据结构其实主要是针对内存数据的，以典型的Redis来说，持久化存储主要有三种方式：RDB: 保存某个时间点的全量数据快照。触发方式save: 阻塞Redis的服务器进程,直到RDB文件被创建完 …
优先级树是什么 2023-04-25 706 优先级树的根节点中存储的元素具有最小优先级。优先级树是满足下面这些条件的二叉树:1、树中的每一个节点存储一个元素；2、任一节点中存储的元素的优先级不大于其儿子节点中元素的优先级。 一、优先级树是什么 …
数据结构中KMP算法是什么 2023-04-25 718 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法是在 BF 算法基础上 …
Layer2是什么和Layer1有哪些区别 2023-04-25 1121 所谓Layer1和Layer2也就是名列前茅层和第二层。其中第0层对应OSI模型的底层协议。Layer2是什么和Layer1的区别是名列前茅层（Layer 1）大致包括数据层和共识层以及激励层。而第2 …
数据结构里面pnext与next有什么区别 2023-04-25 745 p 是一个指向某类型结构的指针；p->next 是 p 所指向的结构的 next 成员；p = p->next 是把p->next 的值赋给 p。如果这两句语句中的 p 变量是同一个 …
