-
《数据结构与算法分析》中的设有一组N个数，要确定其中第K个最大者5
什么意思啊？不是很懂？
有明白的朋友吗？
怎么解啊，用java语言，如何解啊？
问题补充：kidding87 写道哈哈，楼上偷懒了。不过就是这个意思
n.length/2<k?找第n-k个最小数：找第k个最大数
假设k<n.length/2
int[] p=new int[k] 遍历数组n，依次拿出来p中的值比较，在排序就可以了
还是不懂啊。
问题补充：kidding87 写道哈哈，楼上偷懒了。不过就是这个意思
n.length/2<k?找第n-k个最小数：找第k个最大数
假设k<n.length/2
int[] p=new int[k] 遍历数组n，依次拿出来p中的值比较，在排序就可以了
这题目的意思我没理解。
谁告诉我下，谢谢了，小弟算法，数据结构太菜了。
问题补充：kidding87 写道你明显是语文不行。。。
第k个最大的，k=1就是找数组中最大的
k=2就是找第2大的数
。。。
Arrays.sort(int[] n);
就是把这个数组排序，然后把 n[n.length-k]就是第k个最大的
理解了，原来是这个意思。晕死。
冒泡和选择排序都可以做到。
谢谢，祝你新年快乐。送分。2012年1月19日 22:18
添加评论
关注(0)3个答案 按时间排序 按投票排序
-
采纳的答案
你明显是语文不行。。。
第k个最大的，k=1就是找数组中最大的
k=2就是找第2大的数
。。。
Arrays.sort(int[] n);
就是把这个数组排序，然后把 n[n.length-k]就是第k个最大的2012年1月20日 18:50
-
哈哈，楼上偷懒了。不过就是这个意思
n.length/2<k?找第n-k个最小数：找第k个最大数
假设k<n.length/2
int[] p=new int[k] 遍历数组n，依次拿出来p中的值比较，在排序就可以了2012年1月20日 09:50
-
public static int getKMax(int[] arr,int k){ Arrays.sort(arr); int n=arr.length; return arr[n-k]; }2012年1月20日 08:36
相关推荐
背包问题是组合优化问题中的一个经典例子，涉及到在给定一组物品和一个背包容量限制的情况下，如何选择物品装入背包以最大化总价值。 **解法：** 背包问题可以分为两种类型：0/1背包问题和完全背包问题。前者每个...
本实训项目旨在通过实现求取n个0到100范围内随机数的最大值和最小值，帮助学习者熟悉LabVIEW中的FOR循环结构及其在实际问题中的应用。 在LabVIEW中，FOR循环是一种控制结构，用于执行固定次数的循环。在本实训项目...
数据结构是计算机科学中的核心课程之一，它主要研究如何在计算机中组织和管理数据，以提高数据处理的效率。严尉敏教授的《数据结构》（C语言版）是一本深受学生和程序员喜爱的经典教材，它详细介绍了各种数据结构的...
### 算法分析与设计考博试题解析 #### 一、分治法与快速排序 **分治法的基本思想**：分治法是一种通过将一个复杂问题分解成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子...
内容及步骤: 1、 设有一个线性表(e0,e1,e2,e3,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个原地址内容置换为(en-1,en-2,…,e3,...
以上十五个经典算法的研究与总结涵盖了计算机科学中的多个重要领域，包括搜索算法、排序算法、数据结构、图像处理以及优化算法等。对于从事计算机科学研究和开发的人来说，深入理解这些算法不仅能够帮助解决实际问题...
顺序表是一种线性表的存储结构，其中的元素按照一定的逻辑顺序依次存储在一组连续的存储单元中。顺序表的基本操作包括：创建、插入、删除、查找等。 #### 三、插入算法设计 ##### 3.1 数据结构定义 代码中定义了...
例如，在一维数组[21，46，24，99，57，77，86]中，查找数据元素99，首先从第1个元素21开始进行比较，比较结果与要查找的数据不相等，接着与第2个元素46进行比较，以此类推，当进行到与第4个元素比较时，它们相等，...
数据结构是计算机科学中的核心课程之一，它研究如何在计算机中高效地组织和管理数据，以便进行快速查找、插入和删除等操作。本资源包含了一份详尽的数据结构复习习题集，总计13份题，涵盖了数据结构的主要概念和算法...
设有一个包含N个样本的数据集，每个样本包含了P个指标。目标是将这P个指标压缩为m个（m）新指标，这些新指标不仅线性无关，而且能够反映原指标的大部分信息。 - 首先，计算数据矩阵及其数学期望和协方差矩阵。 - ...
【C语言学习知识通用算法归纳】 C语言是计算机科学的基础，是编程者必备的语言技能之一。...同时，算法是解决复杂问题的基础，对于进一步学习数据结构、算法分析和设计以及软件工程都有着重要影响。
数据结构在计算机科学中占有重要地位，而环形队列是其中一种常用的数据结构。环形队列是一种线性数据结构，它利用数组的循环特性，使得队列的首尾可以无缝连接，形成一个环状。这样的设计允许我们更高效地进行入队和...
NOIP2018 提高组 C 语言试题中的关键知识点，包括进制转换、编程语言执行方式、NOI 历史背景、数据结构理论、算法复杂度分析、表达式前缀形式、几何概率、Catalan 数性质、概率论应用以及位运算等，这些内容不仅对...
在函数中允许有多个return语句，但每次调用只能有一个return 语句被执行， 因此只能返回一个函数值。 2. 函数值的类型和函数定义中函数的类型应保持一致。 如果两者不一致，则以函数类型为准，自动进行类型转换。 ...
设`dp[i]`表示以第i个元素结尾的子数组的最大和，则有状态转移方程`dp[i] = max(dp[i-1]+nums[i], nums[i])`。最后，`dp[n-1]`就是所有子数组中的最大和，其中n为数组长度。 **4. 在二元树中找出和为某一值的所有...
在一个有8个int数据的数组中，找出最大和第二大元素至少需要进行多少次比较： - **知识点概述**： - 比较排序是排序算法的一种，通过对元素进行比较来确定它们之间的大小顺序。 - **答案解析**： - 要找出数组中...
### NOIP普及组初赛模拟试题知识点解析 #### 一、单项选择题解析： **1、数据或指令的形式** ...这些知识点涵盖了计算机基础知识、数据结构、算法等多个方面，对于初学者来说是非常好的学习材料。