数据结构中KMP算法是什么 2023-04-25 722 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法是在 BF 算法基础上 …
Layer2是什么和Layer1有哪些区别 2023-04-25 1126 所谓Layer1和Layer2也就是名列前茅层和第二层。其中第0层对应OSI模型的底层协议。Layer2是什么和Layer1的区别是名列前茅层（Layer 1）大致包括数据层和共识层以及激励层。而第2 …
数据结构里面pnext与next有什么区别 2023-04-25 750 p 是一个指向某类型结构的指针；p->next 是 p 所指向的结构的 next 成员；p = p->next 是把p->next 的值赋给 p。如果这两句语句中的 p 变量是同一个 …
对于二叉树遍历，递归实现与非递归实现在时间上有什么区别 2023-04-25 624 对于二叉树遍历，递归实现与非递归实现在时间上的区别是非递归比较容易搞内联，当然递归可以做尾递归优化，但二叉树遍历这样子的只能优化掉其中一处递归。 一、对于二叉树遍历，递归实现与非递归实现在时间上的区别 …
堆（heap）结构比较于B树的优缺点是什么 2023-04-25 688 堆（heap）结构比较于B树的优缺点是堆只能访问一个元素，也就是堆顶，其他的元素在堆里是无意义的。优点也是这个，既然用堆了，那就是想访问堆顶，查询复杂度O(1)。 一、堆（heap）结构比较于B树的优 …
计算机在执行递归算法时效率低的原因是什么 2023-04-25 655 计算机在执行递归算法时效率低的原因是函数调用的开销导致的。在一个函数调用之前需要做许多工作，比如准备函数内局部变量使用的空间、搞定函数的参数等等。 一、计算机在执行递归算法时效率低的原因 计算机在执行 …
数据结构里的逐点插入法、排序二叉树是什么 2023-04-25 690 数据结构里的逐点插入法是三角剖分是代数拓扑学里最基本的研究方法。二叉树是一树的一种，但应用比较多，二叉树的每个节点非常多只有两个子节点(但不一定非得要有两个节点)。 一、数据结构里的逐点插入法、排序二 …
NTFS文件系统的B+树结构与一般的B+树结构有什么区别 2023-04-25 701 NTFS文件系统的B+树结构与一般的B+树结构的区别是NTFS文件系统的B+树结构是配合磁盘特性的，本来查询树使用多分支在内存里是没有意义的，只会导致读取了更多数据。 一、NTFS文件系统的B+树结构 …
依次插入结点法生成二叉排序树是什么意思 2023-04-25 654 依次插入结点法生成二叉排序树是指利用逐点插入法建立一组序列对应的二叉排序树。例如利用逐点插入法建立序列（50，72，43，，85，75，20， 35，45，64，30）对应的二叉排序树。 一、依次插入 …
写时拷贝与可持久化数据结构的区别是什么 2023-04-25 615 写时拷贝与可持久化数据结构的区别是可持久化：将数据结构的所有历史版本记录下来，称为可持久化。不是所有的数据结构都是可以持久化的，可持久化的数据结构要求其结构稳定，比如堆（是一颗满二叉树，结构稳定）、树 …
avl树/红黑树的旋转为什么不会改变顺序 2023-04-25 657 因为右旋转为左旋转的镜像，而双旋转可以分解为两个单旋转，因此可以推出四种旋转都不会改变AVL树的平衡特性，不会改变顺序。AVL树是以二分搜索树（BST）为底层数据结构而实现的，其特性是需要维护AVL的 …
“龙芯之母”黄令仪逝世享年86岁，见证中国微电子行业从无到有 2023-04-25 633 4月20日，中国科学院微电子研究所发布讣告，中国科学院微电子研究所退休干部黄令仪同志，因病医治无效，于2023年4月20日上午5时在北京大学第三医院逝世，享年86岁。从二极管、三极管、大规模集成电路， …
