package com.huifudianxia.interview;
/**
* 一个矩阵的每一行都有一个最小的数,返回这些最小数中的最大的一个
* @author yangjianzhou
*
*/
public class ProblemTwo {
public static void main(String[] args) {
int [][] p ={{1,2,3,4,5,7,0,9},{10,3,4,5,9,23,6},{+45,+65,234,90}};
System.out.println(getMaxOfMin(p));
}
public static int getMaxOfMin(int [][] matrix){
int max ,min,i,j;
max = matrix[0][0];
for(i =0;i<matrix.length;i++){
for(min=matrix[i][0],j =0;j<matrix[i].length;j++){
if(matrix[i][j]<min)
min = matrix[i][j];
}
if(i==0||min>max){
max = min;
}
}
return max;
}
}
运行结果:
45
分享到:
相关推荐
《Java数据结构和算法》第二版是一本深入探讨Java编程中数据结构与算法的权威书籍。这本书涵盖了在软件开发中至关重要的基础知识,旨在帮助程序员提升解决问题的能力和代码效率。高清扫描版提供了清晰的文本和图表,...
Java算法大全是一个全面涵盖Java编程语言中各类算法的宝贵资源,对于任何想要深入理解Java算法、提高编程技能的开发者来说都是不可或缺的学习材料。这个压缩包包含了大量的算法实现,旨在帮助学习者掌握各种基础到...
在Java中实现Logistic回归算法,我们需要理解其基本原理、步骤以及如何利用Java编程语言来构建模型。 1. **Logistic回归的基本原理** Logistic回归的核心是将线性回归的结果通过一个非线性的函数(Logistic函数,...
// 初始化矩阵,设置所有城市之间的成本为最大值 for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { c[i][j] = Float.MAX_VALUE; } } // 输入边的信息 for (int i = 0; i ; i++) { int j = in....
Java算法大全是一个包含约100种常见算法的资源库,专为Java程序员设计,用于深入理解和实践编程中的各种算法。这些算法涵盖了数据结构、排序、搜索、图论等多个领域,是提升编程技能和解决问题能力的重要工具。下面...
Java算法大全是一份珍贵的学习资源,它包含了近100种常见的算法实现,用Java语言编写,对于希望提升自己在算法领域技能的开发者来说,这是一个不可多得的工具。这份资料可以帮助你深入理解各种算法的工作原理,提升...
3. **优化算法**:ojalgo提供了一些数值优化方法,如最小二乘问题的解决,以及用于寻找函数最小值或最大值的梯度下降和牛顿法。 4. **统计分析**:除了基本的矩阵运算,ojalgo还支持统计分析,包括描述性统计、假设...
### 数据结构与算法-java版 #### 一、Java与面向对象程序设计 - **Java语言基础知识** - **基本数据类型及运算**:Java支持多种基本数据类型,包括整型(如byte、short、int、long)、浮点型(float、double)、...
以上只是Java算法的一部分,实际应用中还有更多如字符串处理、数学计算、网络协议处理等领域的算法。学习并理解这些算法有助于提升编程能力,解决实际问题。通过阅读和实践提供的源码,可以加深对算法的理解,进一步...
这个Java算法大全包含的实例和练习可以帮助开发者巩固算法基础,提高问题解决能力,并在实际项目中灵活应用这些算法。无论是初级程序员还是经验丰富的工程师,都能从中受益,提升自己的编程技能。
- **Strassen矩阵乘法**和**Coppersmith-Winograd算法**:优化矩阵乘法的计算复杂度。 - **Master Theorem**:用于分析分治算法的时间复杂度。 9. **回溯法**: - 用于解决约束满足问题,如八皇后问题、N皇后...
**找数组中最大/最小的数**:可以通过一次遍历找到数组中的最大值和最小值,或者采用分治策略进行优化。 - C2. **折半查找**:二分查找算法,适用于有序数组,每次将查找区间缩小一半,直到找到目标元素或确定不...
《Java算法书籍(英文版)》是一套专为Java开发者设计的算法学习资源,涵盖了数据结构与算法分析以及全面的Java算法知识。这套书籍旨在帮助读者深入理解算法的基础概念,提高编程技能,以及解决实际问题的能力。以下...
以上只是Java算法大全源码包中可能涵盖的一部分内容,实际上,它还可能包含更多高级算法,如贪心算法、分支限界法、模拟退火、遗传算法等。这些算法在解决实际问题中都有广泛的应用,例如在计算机科学、工程、经济等...
- 定义:对于一个二维数组(或矩阵)中的某个元素,如果它是所在行的最大值,并且是所在列的最小值,则称该元素为鞍点。 - 特性:一个二维数组可能有多个鞍点,也可能没有鞍点。 2. **编写代码实现鞍点查找**: ...
- 矩阵链乘法:计算多个矩阵相乘的最小代价。 5. **数据结构**: - 数组:基础数据结构,支持随机访问但插入和删除操作较慢。 - 链表:每个元素包含指向下一个元素的指针,便于插入和删除。 - 树:包括二叉树、...
K-means算法是一种迭代的聚类方法,其目标是最小化簇内平方误差和最大化簇间的距离。它的工作流程主要包括以下步骤: 1. 初始化:选择k个初始质心,通常是随机选取的数据点。 2. 分配:将每个数据点分配到最近的质心...
Java中可以使用Apache Commons Math库中的最优化模块,提供包括梯度下降法、牛顿法、拟牛顿法在内的多种优化算法,适用于函数最小化、最大化的单变量或多变量问题。 四、数值积分 数值积分用于估算函数在一定区间...