求一个数组的算法

2010-12-22 12:57:47 249 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

鲁棒优化入门(6)—Matlab+Yalmip两阶段鲁棒优化通用编程指南(上) Matlab+Yalmip两阶段鲁棒优化通用编程指南(上篇)，内容包括： ①.拿到一个复杂的两阶段鲁棒优化问题的分析步骤和方法。 ②.采用Yalmip工具箱中的uncertain函数和鲁棒优化模块求解两阶段鲁棒优化的子问题。 ③.Yalmip工具箱中的鲁棒优化模块和常规的求解思路有什么异同。 ④.使用KKT条件求解两阶段鲁棒优化的子问题，并使用C&CG算法进行迭代求解。阅读详情

有2个String数组长度一摸一样求一个算法先在name中把相同的字符串合并成一个，然后在num中也相应的合并。

例如



//举一个例子 比如现在有2个数组

String []name ={"aa","aa","bb","bb","cc"} //这只是一个范例 因为程序中调用的时候数组元素是会变化的

String []num ={"123","234","235","543","145"} //这只是一个范例 因为程序中调用的时候数组元素是会变化的



//我想要的结果是

String []name = {"aa","bb","cc"};

String []num = {"123,234", "235,543", "145"};

...全文

NR RRC协议(2)---RRC连接建立流程 RRC连接建立目的是建立SRB1 RRC连接建立还用于将初始NAS消息从UE传送到网络 RRC连接的初始阶段期间，不激活AS安全性 RRC连接建立由UE侧发起阅读详情

雨松MOMO

J2ME 13,096 成员 26,491 内容

+ 关注 + 加入社区

切换为时间正序

雨松MOMO 2010-12-22

打赏
举报

高手速度来。。

qybao 2010-12-22

打赏
举报

再给你一个用map实现的方法，这个跟上面的区别是，用map不一定能保证跟原来的数组的顺序一致
自己慢慢体会吧



import java.util.*;



public class Test {

    public static void main(String[] args) {

        try {

            String []name ={"aa","aa","bb","bb","cc"};

            String []num ={"123","234","235","543","145"};

            Map<String, String> map = new HashMap<String, String>();

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

                String v = map.get(name[i]);

                if (v == null) {

                    map.put(name[i], num[i]);

                } else {

                    map.put(name[i], v+","+num[i]);

                }

            }

            name = map.keySet().toArray(new String[0]);

            num = map.values().toArray(new String[0]);

            System.out.println(Arrays.toString(name));

            System.out.println(Arrays.toString(num));

        } catch (Throwable e) {

            e.printStackTrace();

        }

    }

}

qybao 2010-12-22

打赏
举报

[Quote=引用 8 楼 xys289187120 的回复:]
楼上的编译不通过
[/Quote]
怎么会编译通不过了？
jdk多少的？程序都写到这份上，编译出问题就不会自己找原因吗？
以下测试通过，跟和上面代码完全一样，输出结果
[aa, bb, cc]
[123,234, 235,543, 145]



import java.util.*;



public class Test {

    public static void main(String[] args) {

        try {

            String []name ={"aa","aa","bb","bb","cc"};

            String []num ={"123","234","235","543","145"};

            List<String> nameList = new ArrayList<String>();

            List<String> numList = new ArrayList<String>();

            for (String s : name) {

                if (nameList.contains(s)) {

                    continue;

                }

                nameList.add(s);

                int idx = Arrays.binarySearch(name, 0, name.length, s);

                StringBuilder sb = new StringBuilder(num[idx]);

                while (true) {

                    idx = Arrays.binarySearch(name, idx+1, name.length, s);

                    if (idx < 0) {

                        break;

                    }

                    sb.append(",").append(num[idx]);

                }

                numList.add(sb.toString());

            }

            name = nameList.toArray(new String[0]);

            num = numList.toArray(new String[0]);

            System.out.println(Arrays.toString(name));

            System.out.println(Arrays.toString(num));     

        } catch (Throwable e) {

            e.printStackTrace();

        }

    }        

}

雨松MOMO 2010-12-22

打赏
举报

高手在那里啊····

雨松MOMO 2010-12-22

打赏
举报

高手快来啊

雨松MOMO 2010-12-22

打赏
举报

高手快来啊！！！

e9876 2010-12-22

打赏
举报

2楼的应该可以了吧。

雨松MOMO 2010-12-22

打赏
举报

高手快来啊我在线等啊

雨松MOMO 2010-12-22

打赏
举报

楼上的编译不通过

qybao 2010-12-22

打赏
举报



String []name ={"aa","aa","bb","bb","cc"};

String []num ={"123","234","235","543","145"};

List<String> nameList = new ArrayList<String>();

List<String> numList = new ArrayList<String>();

for (String s : name) {

    if (nameList.contains(s)) {

        continue;

    }

    nameList.add(s);

    int idx = Arrays.binarySearch(name, 0, name.length, s);

    StringBuilder sb = new StringBuilder(num[idx]);

    while (true) {

        idx = Arrays.binarySearch(name, idx+1, name.length, s);

        if (idx < 0) {

            break;

        }

        sb.append(",").append(num[idx]);

    }

    numList.add(sb.toString());

}

name = nameList.toArray(new String[0]);

num = numList.toArray(new String[0]);

System.out.println(Arrays.toString(name));

System.out.println(Arrays.toString(num));

雨松MOMO 2010-12-22

打赏
举报

高手速度来

mouhk 2010-12-22

打赏
举报

用一个哈希表来记录数组name是否重复，遍历处理其中的元素就是了，如果重复，则对应的处理num。我觉得这个算法思路还是很明确的三。

hmc1985 2010-12-22

打赏
举报

在j2me里面，用Hashtable和Vector都可以实现这个功能

Inhibitory 2010-12-22

打赏
举报



import java.util.Arrays;

import java.util.HashSet;



public class Test {

    public static void main(String[] args) {

        String []name = {"aa","aa","bb","bb","cc"}; //这只是一个范例 因为程序中调用的时候数组元素是会变化的

        String []num = {"123","234","235","543","145"}; //这只是一个范例 因为程序中调用的时候数组元素是会变化的

        

        name = Test.uniqueArray(name);

        num = Test.uniqueArray(num);

        

        System.out.println(Arrays.toString(name));

        System.out.println(Arrays.toString(num));

    }

    

    // 去掉数组中重复的元素

    public static String[] uniqueArray(String[] arr) {

        return new HashSet<String>(Arrays.asList(arr)).toArray(new String[0]);

    }

}

Inhibitory 2010-12-22

打赏
举报



import java.util.Arrays;

import java.util.HashSet;

import java.util.Set;



public class Test {

    public static void main(String[] args) {

        String []name ={"aa","aa","bb","bb","cc"}; //这只是一个范例 因为程序中调用的时候数组元素是会变化的

        String []num ={"123","234","235","543","145"}; //这只是一个范例 因为程序中调用的时候数组元素是会变化的

        

        Set<String> set = new HashSet<String>();

        for (String n : name) {

            set.add(n);

        }

        

        name = set.toArray(new String[0]);

        System.out.println(Arrays.toString(name));

    }

}

qybao 2010-12-22

打赏
举报

原来LZ是J2ME，那是没有map和list的，可以用HashTable



import java.util.*;



public class Test {

    public static void main(String[] args) {

        try {

            String []name ={"aa","aa","bb","bb","cc"};

            String []num ={"123","234","235","543","145"};

            HashTable map = new HashTable();

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

                Object v = map.get(name[i]);

                if (v == null) {

                    map.put(name[i], num[i]);

                } else {

                    map.put(name[i], v+","+num[i]);

                }

            }

            name = new String[map.size()];

            for (int k=0, Enumeration e = map.keys(); e.hasMoreElements(); k++) {

                name[k] = String.valueOf(e.nextElement());

                System.out.print(name[k]+"\t");

            }

            num = new String[map.size()];

            for (int k=0, Enumeration e = map.elements(); e.hasMoreElements(); k++) {

                num[k] = String.valueOf(e.nextElement());

                System.out.print(num[k]+"\t");

            }

        } catch (Throwable e) {

            e.printStackTrace();

        }

    }

}

求一个数组的算法

相关推荐