随笔分类 - 《数据结构》题目集
摘要:题目链接 题目描述: 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10
阅读全文
摘要:在m*n的矩阵中,非零元素个数为t,∂=t/(m*n),称∂为矩阵的稀疏因子,当∂<=0.05称矩阵为稀疏矩阵。为了节省空间,可以用三元组来存储稀疏矩阵。三元组记录矩阵非零值的行、列、值。 在求矩阵的转置矩阵时,可以用快速转置方法来节省时间。 #include<bits/stdc++.h> #inc
阅读全文

浙公网安备 33010602011771号