![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一碗啥都有的麻辣烫
本人在csdn上获得了许多大神的帮助。现在也想把自己在学习中遇到的问题和解决它们的方法记录下来,为csdn这个社区做一些微薄的贡献。
展开
-
在两个⻓度相等的排序数组中找到上中位数
问题描述 给定2个有序数组arr1和arr2,已知2个数组的长度都是N,求2个数组中所有数的上中位数up_mid_val。要求时间复杂度为O(logN),空间复杂度O(1) 举例 arr1 = [1, 2, 3, 4], arr2 = [3, 4, 5, 6]. 上中位数up_mid_val:3 arr1 = [0, 1, 2], arr2 = [3, 4, 5] 上中位数up_mid_val:2 解答 用递归解决。 递归的核心思想是在保证子问题性质相同的情况下不断缩小问题的规模。那么现在先分析如何从原问题原创 2020-12-20 11:19:40 · 222 阅读 · 1 评论 -
二分查找
二分查找 本博客分析了二分查找,给出了C++源码。 分析 要对一个序列进行二分查找,序列得满足以下2点要求: 顺序排列:待查找的序列必须得是有序的,这样才能够通过当前元素和目标元素的大小关系确定下1步的查找方向 随机访问:说白了,就是序列应该为“数组”(可以通过下标访问)而不是“链表” 源码 class Solution { public: int searchInsert(vector<int>& nums, int target) { int start原创 2020-12-12 10:56:22 · 582 阅读 · 0 评论