随笔分类 -  《数据结构》题目集

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