C/C++
CooperXJ
这个作者很懒,什么都没留下…
展开
-
让你详细理解寻找两个有序数组第k个数的递归算法
寻找两个有序数组中的第k个数假设有两个数组A与BA为[1,2,5,6.7]B为[1,2,3,4,5]现在需要寻找A、B合并之后的数组中的第4个数方法一比较偷懒的方法直接使用C++中的merge函数将A与B合并为一个有序数组再按照顺序进行查找,时间复杂度为O(n+m)方法二使用二分法进行查找我们首先需要明确目标,是在有序数组(尽管查找之前需要合并)中寻找第k个数,既然是有序数组,我们就想要利用有序这个特性,也就会自然想到二分查找算法。但是现在的障碍是我们无法直接一下直接使用二分查找,因为原创 2020-10-31 16:28:37 · 755 阅读 · 0 评论 -
二维数组中的首地址与行地址区别
总结:int arr[3][2]arr(也就是二维数组的名字)表示的是行地址(第一行的首地址)arr 表示的是第一行中第一个元素的地址因此 arr与arr虽然地址相同,但是前者表示的是行地址,后者表示的是第一行第一个元素的地址 **(arr)则表示的是第一行的第一个元素的值...原创 2020-03-07 21:05:28 · 1932 阅读 · 1 评论