对于二叉树遍历，递归实现与非递归实现在时间上有什么区别 2023-04-25 622 对于二叉树遍历，递归实现与非递归实现在时间上的区别是非递归比较容易搞内联，当然递归可以做尾递归优化，但二叉树遍历这样子的只能优化掉其中一处递归。 一、对于二叉树遍历，递归实现与非递归实现在时间上的区别 …
堆（heap）结构比较于B树的优缺点是什么 2023-04-25 685 堆（heap）结构比较于B树的优缺点是堆只能访问一个元素，也就是堆顶，其他的元素在堆里是无意义的。优点也是这个，既然用堆了，那就是想访问堆顶，查询复杂度O(1)。 一、堆（heap）结构比较于B树的优 …
计算机在执行递归算法时效率低的原因是什么 2023-04-25 650 计算机在执行递归算法时效率低的原因是函数调用的开销导致的。在一个函数调用之前需要做许多工作，比如准备函数内局部变量使用的空间、搞定函数的参数等等。 一、计算机在执行递归算法时效率低的原因 计算机在执行 …
数据结构里的逐点插入法、排序二叉树是什么 2023-04-25 687 数据结构里的逐点插入法是三角剖分是代数拓扑学里最基本的研究方法。二叉树是一树的一种，但应用比较多，二叉树的每个节点非常多只有两个子节点(但不一定非得要有两个节点)。 一、数据结构里的逐点插入法、排序二 …
NTFS文件系统的B+树结构与一般的B+树结构有什么区别 2023-04-25 697 NTFS文件系统的B+树结构与一般的B+树结构的区别是NTFS文件系统的B+树结构是配合磁盘特性的，本来查询树使用多分支在内存里是没有意义的，只会导致读取了更多数据。 一、NTFS文件系统的B+树结构 …
依次插入结点法生成二叉排序树是什么意思 2023-04-25 651 依次插入结点法生成二叉排序树是指利用逐点插入法建立一组序列对应的二叉排序树。例如利用逐点插入法建立序列（50，72，43，，85，75，20， 35，45，64，30）对应的二叉排序树。 一、依次插入 …
写时拷贝与可持久化数据结构的区别是什么 2023-04-25 612 写时拷贝与可持久化数据结构的区别是可持久化：将数据结构的所有历史版本记录下来，称为可持久化。不是所有的数据结构都是可以持久化的，可持久化的数据结构要求其结构稳定，比如堆（是一颗满二叉树，结构稳定）、树 …
avl树/红黑树的旋转为什么不会改变顺序 2023-04-25 654 因为右旋转为左旋转的镜像，而双旋转可以分解为两个单旋转，因此可以推出四种旋转都不会改变AVL树的平衡特性，不会改变顺序。AVL树是以二分搜索树（BST）为底层数据结构而实现的，其特性是需要维护AVL的 …
壁仞前高管加入OPPO，任哲库NPU芯片中心负责人 2023-04-25 853 4月24日，据36氪等媒体报道，其从多位知情人士处获悉，OPPO旗下芯片设计公司“哲库”有一员重要高管加入，为国内GPU独角兽“壁仞科技”前海外团队AI方向的负责人孙成坤。加入哲库后，孙成坤将任该公司 …
Rapidus额外2600亿日元补贴将到位，1纳米芯片计划被爆出！ 2023-04-25 591 最近，有媒体传出，日本产业省正在敲定一项给予Rapidus额外资金支持高达3000亿日元（约合155.56亿元）的计划。这一项扶持资金预计将很快到位。日经新闻4月24日消息，日本经产省决定将向国家支持 …
“龙芯之母”黄令仪逝世享年86岁，见证中国微电子行业从无到有 2023-04-25 628 4月20日，中国科学院微电子研究所发布讣告，中国科学院微电子研究所退休干部黄令仪同志，因病医治无效，于2023年4月20日上午5时在北京大学第三医院逝世，享年86岁。从二极管、三极管、大规模集成电路， …
从“软件定义”到“云原生”，围绕软件的汽车行业变革正在加速 2023-04-25 574 软件定义汽车虽然并不是一个新概念，但毫无疑问，它正在改变和改造着当前的汽车产业。据麦肯锡预测，到2030年汽车中软件价值占比将达到30%，届时全球汽车软件市场规模将高达840亿美元。“硬件预埋，软件升 …
