- 博客(3)
- 收藏
- 关注
翻译 力扣算法日记
力扣算法日记4.寻找两个正序数组的中位数来源:力扣(LeetCode)根据力扣讲解进行学习,理解后复现给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums
2021-01-27 14:28:32 151
原创 数据结构复习题
数据结构复习题(一)简答题1.已知一棵完全二叉树共有n个节点,试求:(要求写出求解过程)2.在利用链式结构(单链表、双链表、单循环链表及双循环链表)进行数据的访问中,能否从当前节点出发访问到任一节点?为什么?请给出你的分析的理由,描述出单、双链表的结构及对应的循环链表的特点。3.请分析在顺序查找、折半查找、分块查找中,若查找元素时以等概论计算,这些查找方案各自的ASL为多少?给出结论及求解过程。4.对于n个顶点的无向图和有向图(均为不带权图),当采用邻接矩阵和邻接表表示时,如何求解以下问题:5. 一棵满二叉
2021-01-07 19:47:19 6857 14
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人