![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
Y_努力_strive
努力努力再努力的小白
前端开发时会选择使用 vue2 vue3 react...
后端开发时会选择使用 springboot...
求个位大佬带飞
展开
-
算法题(二)--划分数组求和
设计思路根据题目可知, 让|n1-n2|=0或1时满足|n1-n2|最小, 若满足|S1-S2|最大需要让S1中元素都是数组中较小的, S2中元素都是数组中较大的。可以利用快速排序的方式, 根据枢轴所在的位置判断当i=n/2时, 分组完成当in/2时, i位置的元素及其之后元素属于A2, 继续对i之前的元素进行划分代码实现主要位置代码原创 2022-12-07 10:59:58 · 288 阅读 · 1 评论 -
算法题(一)--找出两个序列的中间数
题目:假设两个等长升序序列A、B; 设计一个时间复杂度尽可能高效、空间复杂度为O(1)的算法,找出两个序列A和B的中间数。设计思路:1、设m1、m2分别为序列A、B中位数,判断m1、m2的关系:如果 m1=m2,说明找到两个序列共同的中位数,即题目所求中位数,算法结束,如果 m1<m2,则需要舍去序列A中较小的一半以及序列B中较大的一半,要求舍去长度相等如果 m1>m2,则需要舍去序列A中较大的一半以及序列B中较小的一半,要求舍去长度相等(注意: 如果序列中元素的个数为奇数,舍去中原创 2022-12-05 14:56:06 · 210 阅读 · 0 评论