dim Arr_1 = Array(43,42,32,18,11,9,7,0,-1)
dim Arr_1 = Array(38,37,31,25,22,5,-1)
注意：上表是的数组是有序表。
现在的问题是：如果最快的找到第6大的数据: 31
要求：
1。算法的时间复杂度及空间复杂度必须最小。
2。即不建议用多重循环，也不建议再申请空间保存数组数据。
3。此题为讨论贴。
4。第一位给出合适算法的将得到50%的分，其它人员平均给分。
-
等级
本版专家分：27986勋章
-
-
红花
2008年10月 VB大版内专家分月排行榜第一
2008年9月 VB大版内专家分月排行榜第一
2008年8月 VB大版内专家分月排行榜第一
2008年7月 VB大版内专家分月排行榜第一
结帖率 100% -
-
现在有二个数组：设定为:
dim Arr_1 = Array(43,42,32,18,11,9,7,0,-1)
dim Arr_1 = Array(38,37,31,25,22,5,-1)
注意：上表是的数组是有序表。
现在的问题是：如果最快的找到第6大的数据: 31
要求：
1。算法的时间复杂度及空间复杂度必须最小。
2。即不建议用多重循环，也不建议再申请空间保存数组数据。
3。此题为讨论贴。
4。第一位给出合适算法的将得到50%的分，其它人员平均给分。
展开阅读全文
-
等级
本版专家分：27986勋章
-
-
红花
2008年10月 VB大版内专家分月排行榜第一
2008年9月 VB大版内专家分月排行榜第一
2008年8月 VB大版内专家分月排行榜第一
2008年7月 VB大版内专家分月排行榜第一
-
-
关于题目的引申：
1。如果数组是无序表怎么办？
2。如果数组是多个数组又如何？
3。找到第N位最大数怎么弄？
-
等级
本版专家分：235 -
有序数组：
从两 个数组各取N（N=6）个数合成一个数组，然后再在新的数组用起泡法找到前六个大的（只找前六对于六以后的可以不排序）
-
等级
本版专家分：53925勋章
-
-
微软MVP
2012年1月 荣获微软MVP称号
2011年1月 荣获微软MVP称号
-
- 黄花 2007年9月 VB大版内专家分月排行榜第二
-
-
蓝花
2008年3月 VB大版内专家分月排行榜第三
2007年8月 VB大版内专家分月排行榜第三
-
-
算法.....我的伤心事.......匿了........
-
等级
本版专家分：39410勋章
-
- 蓝花 2007年9月 VB大版内专家分月排行榜第三
-
-
就是这么回事,合并之后还是一个简单排序问题,合并可以用2次COPYMEMORY到一个新数组,时间消耗基本等于零
如果采用的是冒泡排序,可以料想的优化方案:因为只需要的到第6大的数据,所以只需要进行6次相邻数据的两两比较和交换
如果原数组未排序,无非就是新数组的长度从12变成原来2个数组长度只和而已,外层循环依然是6次
要找到第N位,无非是把6用N来代替.
说了半天,楼主不要告诉我你一点都不懂,或者从来没有自己思考过解决方案,那样我会很失望滴
-
等级
本版专家分：8109勋章
-
- 黄花 2007年8月 VB大版内专家分月排行榜第二
-
- 蓝花 2007年12月 VB大版内专家分月排行榜第三
-
-
很明显LZ在给大家送分~
LX的加油
-
等级
本版专家分：21807勋章
-
- 红花 2007年8月 VB大版内专家分月排行榜第一
-
- 黄花 2008年5月 VB大版内专家分月排行榜第二
-
-
蓝花
2008年1月 VB大版内专家分月排行榜第三
2007年11月 VB大版内专家分月排行榜第三
-
-
mark
-
等级
本版专家分：35298勋章
-
- 红花 2008年11月 VB大版内专家分月排行榜第一
-
-
黄花
2010年2月 VB大版内专家分月排行榜第二
2009年5月 VB大版内专家分月排行榜第二
2009年4月 VB大版内专家分月排行榜第二
2009年2月 VB大版内专家分月排行榜第二
2009年1月 VB大版内专家分月排行榜第二
-
-
蓝花
2010年1月 VB大版内专家分月排行榜第三
2009年6月 VB大版内专家分月排行榜第三
2008年12月 VB大版内专家分月排行榜第三
2008年10月 VB大版内专家分月排行榜第三
-
-
Private Sub Form_Load()
Dim Arr_1()
Dim Arr_2()
Dim s
Dim i, j, k As Integer
Arr_1 = Array(43, 42, 32, 18, 11, 9, 7, 0, -1)
Arr_2 = Array(38, 37, 31, 25, 22, 5, -1)
Do While i < 6
If Arr_1(0) > Arr_2(0) Then
s = Arr_1(0)
Arr_1(0) = Arr_1(k + 1)
k = k + 1
Else
s = Arr_2(0)
Arr_2(0) = Arr_2(j + 1)
j = j + 1
End If
i = i + 1
Loop
MsgBox "第" & i & "个大数" & "=" & s
End Sub
-
等级
本版专家分：16218勋章
-
- 红花 2007年1月 VB大版内专家分月排行榜第一
-
- 黄花 2007年7月 VB大版内专家分月排行榜第二
-
- 蓝花 2007年3月 VB大版内专家分月排行榜第三
-
-
Private Sub Command1_Click()
Dim Arr_1, Arr_2
Dim i As Long, j As Long, k As Long
Dim x As Long
Arr_1 = Array(43, 42, 32, 18, 11, 9, 7, 0, -1)
Arr_2 = Array(38, 37, 31, 25, 22, 5, -1)
j = 0
k = 0
For i = 1 To 6
If Arr_1(j) > Arr_2(k) Then
x = Arr_1(j)
j = j + 1
Else
x = Arr_2(k)
k = k + 1
End If
Next
Debug.Print x
End Sub
困了，没仔细推敲，不知道是不是有问题
-
等级
本版专家分：27986勋章
-
-
红花
2008年10月 VB大版内专家分月排行榜第一
2008年9月 VB大版内专家分月排行榜第一
2008年8月 VB大版内专家分月排行榜第一
2008年7月 VB大版内专家分月排行榜第一
-
-
楼上二位的代码,我没有进行验证,但是看了一下.
空间复杂度可以说是最小的.时间复杂度也是只是循环了N(N大数)次.
而且这种方法是我没有想到的.
四楼说我没有想过,其实我也想过很多办法.
但是大多数都是二个数组合并,排序.想取那一位就那一位.
我相信这样的办法谁都会想到的.
后来我想到了一个方法.(我是用C#写的,但是后来验证还是有点问题,大家有兴趣的话可以去C#.NET去翻一下)
最多 循环次数为 N(N大数)
等一会儿,我验证楼上二位的代码,再按我的思路写个VB的代码出来.
fvflove
等级：
-
-
红花
2008年10月 VB大版内专家分月排行榜第一
2008年9月 VB大版内专家分月排行榜第一
2008年8月 VB大版内专家分月排行榜第一
2008年7月 VB大版内专家分月排行榜第一
- 快速从数组中找出最大数和第二大的数
1、快速找出一个数组中的最大数、第二大数。 思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的...
- 找到数组中第几个最小的数据
找到数组中第几个最小的数据 将经典的快速排序算法做简单修改即可示例代码如下:void testFindSpecificMin(){ int arr[] = {2, 4, 3, 9, 6, 5, 7, 0, 2, 1}; //int arr[] = {4, 2, 9}; //int arr[] = {0, 1, 2, 3,...
- 折半查找某个数是该数组中第几个元素的值
#include<stdio.h> #define N 15 int main() { int a[N]={1,3,4,5,6,8,12,23,34,44,45,56,57,58,68},i,mid,start,end,number,flag=0; scanf("%d",&number); start=0; end=N-1;... while...
- 求一个数组中最大的数和第二大的数至少要比较多少次？
标题求一个数组中最大的数和第...以下便是详细代码（数组是按照比较最少的次数插入的数据顺序，也就是数组第一个位置是数组中第二大的值） public class Pianweny { public static void main(String[] args) { i...
- Java 取数组中第n大的元素
遍历：算法复杂度O（n）。 对数组进行排序，直接索引到第n大的元素。...如果要找第6名的元素，此时就从4这个位置开始找第2名的元素，接着再进行分组，然后求出左边组中的第2名元素，依次类推。 = O(2n)...
- 寻找数组中第三大的数
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 ...
- vue删除数组中的一条数据_删除排序数组中的重复项 II
删除排序数组中的重复项 II题目给定一个增序排列数组 nums ，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用...
- 数组中第K大元素（java多种方式实现）
Leetcode215题：在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5 示例2: 输入: [3,2,3,1...
- java求数组中最大的三个数，n个数中最大的k个数
java求数组中最大的三个数 首先可以先将数组排序（由大到小或由小到大） 遍历排好的数组 输出前三个数或者后三个 主函数中键盘录入数据 创建类并调用方法 复杂度是nlog(n)+n 其中运用Array.sort（）快速排序的方法...
- 如何找到一个数组中第三大数字并输出它所在的位置
面试题:如何找到一个数组中第三大数字并输出它所在的位置 延伸问题：如何找到一个数组中第N大元素并输出它所在的位置 [code="java"] public class FindThirdLarge { public static void ...
- 找出数组中每个数右边第一个比它大的元素
找出数组中每个数右边第一个比它大的元素 1.题目描述 题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] ...
- 找出数组中第一个重复数字
例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 题目解析 范围为0-n的数 寻找第一个重复的数将其输出 正常解题代码 //创建相同长度的数组即可，遍历已给数组， //加入数组值...
- 找出一个数组中的第N大数
问题：找出一个数组中的第N大数，该数组可能为空，数字也可能重复，例如：{1，1，2，2，3，3，4，4}； 请写出代码找出第N大数。（本例第二大数为3） void find_N_max(int a[], int len, int N) { if (NULL == a) ...
- 数据结构【数组】（二）：查找数组中第二小的元素
1、思路简述 1.1、数组排序 使用排序算法（快排、堆排等），对数组递增排序。...第二次遍历中，找到最小的元素并且大于x，这种方法的时间复杂度是O(n)。 2、代码实现 此处代码实现，通过一次遍历找到最小...
- 数组中的第k个最大元素（python实现）
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k ...
- 数据结构【数组】（三）：查找数组中第一个不重复的数
数组中某些数字是重复的，但不知道有几个重复的数字。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 数组 : -1 2 -1 3 2 第一个不重复元素 : 3 数组 : 9 4 9 6 7 4 第一个不重复元素 : 6 2、代码...
- LeetCode题解：在排序数组中查找元素的第一个和最后一个位置
本文是二分查找-模版III 的第一题，后面的几道题的也算是本模版的微调版，加油～
- 算法：在无序数组中查找第K大的数
目录 1. 结论 2. 经典的几种解法 2.1 解法一：O(n*k) 2.2 解法二：O(n*logk) 2.3 解法三：O(n) 2.4 解法四：O(n*logn+k) 2.5 解法五：O(n*logn) ...在N个乱序数字中查找第k大的数字,时间复杂度可以减小至O...
- 有15个数按从小到大顺序存放在一个数组中，输入一个数，输出一个数，要求用折半查找法找出该数是数组中第几...
有15个数按从小到大顺序存放在一个数组中，输入一个数，输出一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。 #include <stdio.h> #include <stdlib.h>...
- 找出数组中每个数右边第一个比它大的元素--时间复杂度o(n)单调栈解法
题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9...
- 定义一个整数类型的数组并存储多个数据,获取数组中的最大值和最小值
定义一个整数类型的数组并存储多个数据,获取数组中的最大值和最小值 package day06作业九月二十三; public class 第七题 { public static void main(String[] args) { // 定义一个整数类型的数组并存储多个数据...
- 求数组中第二小的数
这是一篇有故事的博客，这么简单的问题不会，简直想扇自己几个耳光。 int find2nd_num(int *num,int len) { int s1,s2; if (num[0] < num[1]) { s1 = num[0]; s2 = num[1]; } else { s1 = num[1]...
- 寻找无序数组中第k大的数
对于一个无序的数组，怎样找到其中第k大的数呢？下面总结几种方法。1.直接排序法使用常见的归并排序、堆排序等算法对数组进行排序，然后找到第k大的数。排序算法的时间复杂度为O(nlogn)，所以算法总的时间复杂度为O...
- python查找两个数组中相同的元素_找出两个数组的相同元素，最优算法？
在做新旧接口交替过程中，遇到了老接口和新接口json数据有些不一致的情况，需要比较两个json对象，把相同的元素赋其中一个json对象中变量的值。而且其中一个json最后输出格式还需要改变下属性名，思来想去觉得和“找...
- 经典算法题：寻找数组中第k大的元素
本文作这种分类：如果第二大的元素是3，说明在处理第k大的元素时不处理重复的数据，也就是将原数组进行降序排序后，下标为k-1的元素。这种处理方法称之为“不处理重复数据方法”；如果第二大的元素是2，说...
- 找出数组中每个数的右边第一个比它大的数
问题描述：给出一组数，找出数组中每个数的右边第一个比它大的数 问题分析：利用单调栈，从左至右依次压入数据的索引（若直接压数，则还需要一个数组保存栈中元素所对应的数组位置，如果当前元素小于等于栈顶的索引...
- vue 之根据数组中id 获取在数组中的位置，并把当前数据放在数组第一位 ；截取数组第二位至数组最后一位
根据数组中id 获取在数组中的位置，并把当前数据放在数组第一位 let arr = res.data.list; //数组； let index = arr.findIndex(item => item.id == this.a_id); //根据 已知id（this.a_id） 获取在数组中的位置...
- 科研伦理与学术规范 期末考试2 （40题）.pdf
科研伦理与学术规范 期末考试2 （40题）
- 2020美赛O奖论文.zip
包含2020美赛所有题目的所有O奖论文，A题8篇，B题5篇，C题6篇，D题7篇，E题5篇，F题6篇。