博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java算法-二维极点算法
阅读量:6243 次
发布时间:2019-06-22

本文共 1364 字,大约阅读时间需要 4 分钟。

hot3.png

用到的人会理解此描述,不多说直接上代码

public class maxtest {	public static void main(String[] args) {		//###################二维极点start###################//		String[] ewjd = {"2,4","5,3","15,7","3,10","10,6","6,8","8,2","13,5","13,7"};		List listewjd = new ArrayList();		String newewjd;						for (int j = 0; j < ewjd.length-1; j++) {			for (int i = 0; i < ewjd.length; i++) {				if(ewjd.length-1 == i){					break;				}else{					String[] split = ewjd[i].split(",");					String[] split2 = ewjd[i+1].split(",");					if(Integer.parseInt(split[0]) > Integer.parseInt(split2[0])){						newewjd = ewjd[i];						ewjd[i] = ewjd[i+1];						ewjd[i+1] = newewjd;					}				}			}		}				for (int i = 0; i < ewjd.length; i++) {			listewjd.add(ewjd[i]);		}				System.out.println(jddg(listewjd,1));		//###################二维极点start###################//	}		//二维极点递归	public static List jddg (List listewjd,int start){		if (start == 1) {			start = 0 ;			for (int i = listewjd.size()-1; i >= 0; i--) {				if(0 == i){					break;				}else{					String[] split = listewjd.get(i).toString().split(",");					String[] split2 = listewjd.get(i-1).toString().split(",");					if(Integer.parseInt(split[1]) >= Integer.parseInt(split2[1])){						listewjd.remove(i-1);						start = 1;					}				}			}			jddg(listewjd,start);		}		return listewjd;	}}

结果如下:

[3,10, 6,8, 15,7]

转载于:https://my.oschina.net/u/3659224/blog/1586355

你可能感兴趣的文章
Hibernate所鼓励的7大措施
查看>>
Python对进程Multiprocessing基础
查看>>
Shell脚本语法
查看>>
scrapy与xpath的坑
查看>>
windows 下安装tidylib
查看>>
MapReduce的那些事
查看>>
CentOS6.5环境下OpenSSL实战:自己搭建CA中心,申请,签发,吊销,导入证书,SSL 握手详解...
查看>>
关于:url伪静态
查看>>
Android开发之制作圆形头像自定义View,直接引用工具类,加快开发速度。带有源代码学习...
查看>>
申请微信公众号
查看>>
python中 __name__的使用
查看>>
(译)iPhone: 用公开API创建带小数点的数字键盘 (OS 3.0, OS 4.0)
查看>>
WSUS客户端升级使用命令行快速自动更新系统补丁包
查看>>
如何不让上网影响工作?看看作家怎么做
查看>>
MySQL 获得当前日期时间(以及时间的转换)
查看>>
solrcloud分布式集群部署及索引操作实例
查看>>
PHP URL 重定向 的三种方法(转)
查看>>
ubuntu14.04安装docker
查看>>
Android ADT 离线下载技巧(告别在线安装的麻烦)
查看>>
MySQL umask 导致备份报错
查看>>