80分求一个高效率算法，要高手解决！

2009-12-02 04:43:36 492 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Voxel-RCNN：基于体素化的高效率3D目标检测算法目录论文及代码链接论文背景及动机网络整体结构与关键module分析整体结构关键module分析论文及代码链接论文链接：论文链接代码链接：代码链接论文背景及动机目前3D目标检测方法主要有Voxel-based方法与Point-based两大类。两种方法各个各的优点与不足，主要表现在：基于voxel的方法在点云进行体素化的时候，绝大部分体素都是空的，但是进行3DCNN卷积的时候，空的卷积需要补0，这就会造成很大的显存消耗与计算量，目前这个问题已经通过稀疏卷积得到较好的解决（可以看一下SECON 阅读详情

现有两个数组AA[][];BB[][];如下定义：
AA[][]:
AA[0]=货品编号1；
AA[1]=货品编号2；
....
....
AA[i]=货品编号i;

AA[0][0]=数量1；
AA[1][1]=数量2；
.....
AA[j][j]=数量i

BB[][]:

BB[0]=货品编号1；
BB[1]=货品编号2；
....
....
BB[i]=货品编号j;

BB[0][0]=数量1；
BB[1][1]=数量2；
.....
BB[j][j]=数量j;
先要求把两个数组中货品编号相同的货品数量相加，并把他和其他不同的货品信息组成一个新的数组CC[][];
要求：算法要高效率。

...全文

MySQL表名大小写敏感问题终极解决：lower_case_table_names=1不生效的3个隐藏坑本文深入剖析了MySQL表名大小写敏感问题中，设置lower_case_table_names=1参数不生效的三个核心原因。关键在于理解该参数只能在数据库初始化前设置，并需排查配置文件优先级与正确停止服务的顺序。文章提供了从Windows迁移到Linux的完整避坑指南与验证方法，帮助DBA和开发者彻底解决这一跨平台兼容性难题。阅读详情

luohuayh

Web 开发 81,108 成员 341,721 内容

+ 关注 + 加入社区

切换为时间正序

安特矮油 2009-12-11

打赏
举报

先用二分发排序，然后用一个中间变量，只需要对所有商品进行一次遍历就OK 开始时吧A[0]赋值给中间变量，然后用C[0]记录下A[0] C[0][0]记录下A[0][0] 用A[1]跟中间变量比较是否相同不同就吧A[1]赋值给中间变量然后用C[1]和C[1][1]记录如此循环下去就OK了只是建议不知道效率如何

qq348852348aa 2009-12-10

打赏
举报

太难了都，我们不是神仙

yao0220 2009-12-10

打赏
举报

public static String[][] find(String[][] c,String[][] d,int area){
//m为编码未在c数组出现时存储的位置
//k为编码在c数组里出现时的位置
int k = -1, m = -1;
String bh = "";
for(int i=0,num=c.length;i<num;i++){
bh = c[i][0];
if(bh==null){//表明该位置无数据，传入参数看覆盖此位置数据
m = i;
i = num;
}
if(bh!=null&&bh.equals(d[area][0])){//表名传入编码已存在
k = i;
i = num;
}
}
if(k!=-1)//将同编码的数量相加，覆盖源数据
c[k][1] = (Integer.parseInt(c[k][1])+Integer.parseInt(d[area][1]))+"";
else if(m!=-1){//将空数据用传入数据覆盖
c[m][0] = d[area][0];
c[m][1] = d[area][1];
}
return c;
}

public static void main(String[] args){
//生成测试数据，获得a和b两个数组
String[][] a = new String[10][2];
String[][] b = new String[8][2];
String[] aa = {"3","6","1","7","9","8","2","3","6","5"};
String[] bb = {"7","8","2","1","4","5","8","9"};
for(int i=0;i<10;i++){
a[i][0] = "bianhao"+aa[i];
a[i][1] = (int)Math.floor(Math.random() * 100)+"";
}
for(int i=0;i<8;i++){
b[i][0] = "bianhao"+bb[i];
b[i][1] = (int)Math.floor(Math.random() * 100)+"";
}
//显示a和b两个数组的数据，供结果查看
for(int i=0,num=a.length;i<num;i++){
System.out.print(a[i][0]+":"+a[i][1]+"__");
}
System.out.println("");
for(int i=0,num=b.length;i<num;i++){
System.out.print(b[i][0]+":"+b[i][1]+"__");
}
System.out.println("");
//此处对数据进行处理
String[][] c = new String[a.length+b.length][2];
for(int i=0,num=a.length;i<num;i++){
c = Test3.find(c, a, i);
}
for(int i=0,num=b.length;i<num;i++){
c = Test3.find(c, b, i);
}
//显示最好合并后的数据
for(int i=0,num=c.length;i<num;i++){
if(c[i][0]!=null)
System.out.println(c[i][0]+":"+c[i][1]);
}
}

luohuayh 2009-12-07

打赏
举报

[Quote=引用 28 楼 cgh45 的回复:]
建议使用HashMap,如果非要用数组的话，可以这样：
public static String[][] getNewArray(String[][] a,String [][] b){
List <Map> tmpList=new ArrayList();
List <Map> bIdList=new ArrayList();
for(int i=0; i <b.length; i++){
Map tmpMap=new HashMap();
tmpMap.put("id",b[i][0]);
tmpMap.put("count",b[i][1]);
bIdList.add(tmpMap);
}
for(int i=0; i <a.length; i++){
int j=0;
Boolean coFlag=false;
while(j <bIdList.size()){
Map bMap=new HashMap();
bMap =(HashMap)bIdList.get(j);
if(a[i][0].equals((String)bMap.get("id"))){
int tmpInt=Integer.parseInt(a[i][1])+Integer.parseInt((String)bMap.get("count"));
Map tmpMap=new HashMap();
tmpMap.put("id",a[i][0]);
tmpMap.put("count",String.valueOf(tmpInt));
tmpList.add(tmpMap);
bIdList.remove(j);
coFlag=true;
break;
}else{
j++;
}
}
if(coFlag) continue;
Map tmpMap=new HashMap();
tmpMap.put("id",a[i][0]);
tmpMap.put("count",a[i][1]);
tmpList.add(tmpMap);
}
for(int i=0; i <bIdList.size(); i++){
tmpList.add(bIdList.get(i));
}
String[][] c=new String[tmpList.size()][2];
System.out.println("tmpList.size()2="+tmpList.size());
try{
for(int i=0; i <tmpList.size(); i++){
Map cMap=new HashMap();
cMap=(HashMap)tmpList.get(i);
c[i][0]=(String)cMap.get("id");
c[i][1]=(String)cMap.get("count");
}
}catch(Exception ex){
System.out.println(ex.toString());
}
return c;
}
[/Quote]
代码效率高吗？

luohuayh 2009-12-03

打赏
举报

[Quote=引用 21 楼 lingar02 的回复:]
而且数组应该定义为
AA[0][0]=货品编号1；
AA[0][1]=数量1；
AA[1][0]=货品编号2；
AA[1][1]=数量2；
这样才是正确的吧

先把问题描述清晰

[/Quote]
请看#7的问题描述

lingar02 2009-12-03

打赏
举报

而且数组应该定义为
AA[0][0]=货品编号1；
AA[0][1]=数量1；
AA[1][0]=货品编号2；
AA[1][1]=数量2；
这样才是正确的吧

先把问题描述清晰

lingar02 2009-12-03

打赏
举报

首先确认一下
一个货品编号对应的数量是一个还是不确定个？

shan1119 2009-12-03

打赏
举报

insert into db then use group by

luohuayh 2009-12-03

打赏
举报

[Quote=引用 13 楼 zhoupuyue 的回复:]
Java codepublicstaticvoid main(String[] args) {
String[][] a= {
{"货品编号1","数量20","数量15","数量18"},
{"货品编号2","数量48","数量30","数量27"}
};
String[][] b= {
{"货品编号1","数量40","数?-
[/Quote]

嵌套两个for循环，执行次数是i!次，这种算法我自己之前就写了一个，但是效率实在在低了，如果数据量庞大的话，那将是一个很痛苦的等待过程

liuym200212 2009-12-03

打赏
举报

要效率，建议用HashMap

阿_布 2009-12-03

打赏
举报

13L的算法效率不好,8L,11L的方法应该好一些。

shuangyuwen 2009-12-03

打赏
举报

sss

xuexijava 2009-12-03

打赏
举报

mark up

阿_布 2009-12-03

打赏
举报



public static void main(String[] args) {

	String[][] a = {

		{"货品编号1","数量20","数量15","数量18"},

		{"货品编号2","数量48","数量30","数量27"}

	};

	String[][] b = {

		{"货品编号1","数量40","数量25","数量36"},

		{"货品编号2","数量20","数量17","数量73","数量14","数量22"}

	};

	int length = a.length>b.length?a.length:b.length;

	String[][] c = new String[length][];

	for(int i=0;i<length;i++){

		c[i] = new String[i<a.length?(i<b.length?Math.max(b[i].length, a[i].length):a[i].length):b[i].length];

		for(int j=0;j<c[i].length;j++){

			c[i][j] = j==0?"货品编号"+(i+1):j<a[i].length?j<b[i].length?"数量"+(Integer.parseInt(a[i][j].substring(2))+Integer.parseInt(b[i][j].substring(2))):"数量"+(Integer.parseInt(a[i][j].substring(2))):"数量"+(Integer.parseInt(b[i][j].substring(2)));

		}

	}

	for(int n=0;n<c.length;n++){

		for(int m=0;m<c[n].length;m++){

			System.out.print(c[n][m]+",");

		}

		System.out.println();

	}

}

luohuayh 2009-12-03

打赏
举报

没人写么？

cgh45 2009-12-03

打赏
举报

建议使用HashMap,如果非要用数组的话，可以这样：
public static String[][] getNewArray(String[][] a,String [][] b){
List<Map> tmpList=new ArrayList();
List<Map> bIdList=new ArrayList();
for(int i=0; i<b.length; i++){
Map tmpMap=new HashMap();
tmpMap.put("id",b[i][0]);
tmpMap.put("count",b[i][1]);
bIdList.add(tmpMap);
}
for(int i=0; i<a.length; i++){
int j=0;
Boolean coFlag=false;
while(j<bIdList.size()){
Map bMap=new HashMap();
bMap =(HashMap)bIdList.get(j);
if(a[i][0].equals((String)bMap.get("id"))){
int tmpInt=Integer.parseInt(a[i][1])+Integer.parseInt((String)bMap.get("count"));
Map tmpMap=new HashMap();
tmpMap.put("id",a[i][0]);
tmpMap.put("count",String.valueOf(tmpInt));
tmpList.add(tmpMap);
bIdList.remove(j);
coFlag=true;
break;
}else{
j++;
}
}
if(coFlag) continue;
Map tmpMap=new HashMap();
tmpMap.put("id",a[i][0]);
tmpMap.put("count",a[i][1]);
tmpList.add(tmpMap);
}
for(int i=0; i<bIdList.size(); i++){
tmpList.add(bIdList.get(i));
}
String[][] c=new String[tmpList.size()][2];
System.out.println("tmpList.size()2="+tmpList.size());
try{
for(int i=0; i<tmpList.size(); i++){
Map cMap=new HashMap();
cMap=(HashMap)tmpList.get(i);
c[i][0]=(String)cMap.get("id");
c[i][1]=(String)cMap.get("count");
}
}catch(Exception ex){
System.out.println(ex.toString());
}
return c;
}

robyjeffding 2009-12-03

打赏
举报

路过，学习了

liuym200212 2009-12-03

打赏
举报

楼主，用HashMap效率非常好，而且还是产品越多，越能体现出优势
把两个数组中产品都加到HashMap中就行了
把产品累加的示例：

HashMap<String, Integer> name = new HashMap<String, Integer>();

int oldNum = 0;

try
{
oldNum = name.get("No3");
}
catch (Exception e)
{
// hashMap中没有此产品
}

int newNum = oldNum + 3;
name.put("No1", newNum);

guoquanhua007 2009-12-03

打赏
举报

要效率的话请使用
Map

speed9 2009-12-03

打赏
举报

算法多了，想简单点都难。

加载更多回复（12）

80分求一个高效率算法，要高手解决！

相关推荐