小算法求思路

2012-10-01 11:43:21 152 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

Tarjan算法求桥思路+代码无向图目录几个定义桥深度优先数dfn直接父节点祖先子孙最小可达祖先Tarjan算法求解思路证明：伪代码图解代码几个定义桥桥是特殊的边，一个桥连接两个不同的连通分量，当一条边被去掉的时候，整个图的连通分量个数增加深度优先数dfn dfn[] 即 depth first number ，深度优先数，dfn[x] 表示 x 号节点被访问的顺序，也就是dfs的顺序，如图，假设从左上角节点开始dfs，蓝色数字就是对应节点的dfn 直接父节点如果dfs的其中一次递归有这样的顺序 A->B 那么A是B的直接阅读详情

、有两个集合，A集合内容为：{1、2、3、4}，B集合内容为：{1、2、5、6}，两个集合的对称差定义为A Δ B = (A − B) ∪(B − A)，上述A、B两集合的对称差为{3、4、5、6}。编写一个程序，用散列集求两个集合A、B的对称差集合，即求 (A − B) ∪(B − A)，

...全文

求重复数算法思路关于求重复数，我们先来看看两道常见的题 1、有101个数，为[1，100]之间的数，其中一个数是重复的，如何寻找这个重复的数，其时间复杂度和空间复杂度是多少？ 2、1-N（N最大32000，且未知），内存只有4K，找出其中的重复数阅读详情

zly361814478

Java SE 62,621 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

zly361814478 2012-10-02

打赏
举报

[Quote=引用 6 楼的回复:]

你要的是思路，我给了思路，结果一分都没有！！！
[/Quote] 我错了不好意思~~~><

liangtu 2012-10-02

打赏
举报

你要的是思路，我给了思路，结果一分都没有！！！

raistlic 2012-10-02

打赏
举报

[Quote=引用楼主的回复:]
、有两个集合，A集合内容为：{1、2、3、4}，B集合内容为：{1、2、5、6}，两个集合的对称差定义为A Δ B = (A − B) ∪(B − A)，上述A、B两集合的对称差为{3、4、5、6}。编写一个程序，用散列集求两个集合A、B的对称差集合，即求 (A − B) ∪(B − A)，
[/Quote]

Mourinho 2012-10-01

打赏
举报



import java.util.ArrayList;

import java.util.HashSet;





public class Test {

	public static void main(String[] args){

		//init

		ArrayList<Integer> a1 = new ArrayList<Integer>();

		ArrayList<Integer> a2 = new ArrayList<Integer>();

		int[] arr1 = new int[]{1,2,3,4};

		int[] arr2 = new int[]{1,2,5,6};

		for(int i = 0;i < arr1.length;++i) a1.add(arr1[i]);

		for(int i = 0;i < arr2.length;++i) a2.add(arr2[i]);

		//get result

		ArrayList<Integer> result = findResult(a1, a2);

		System.out.println(result.toString());

	}



	

	private static ArrayList<Integer> findResult(ArrayList<Integer> a1,ArrayList<Integer> a2){

		@SuppressWarnings("unchecked")

		ArrayList<Integer> result = (ArrayList<Integer>) a1.clone();

		result.removeAll(a2);

		a2.removeAll(a1);

		result.addAll(a2);

		return result;

	}

}

liangtu 2012-10-01

打赏
举报

对称差就是把两个集合中不同的元素找出来，
1、找出A中有B中没有的元素
2、找出B中有A中没有的元素
3、把1和2合并

只要把equals的条件设定好，这个没什么难度

zly361814478 2012-10-01

打赏
举报

恩，这个就可以了[Quote=引用 2 楼的回复:]

Java code

import java.util.ArrayList;
import java.util.HashSet;

public class Test {
public static void main(String[] args){
//init
ArrayList<Integer> a1 = new ArrayList<Intege……
[/Quote]

raistlic 2012-10-01

打赏
举报





  public static void main(String[] args) {

    

    Set<Integer> a = new HashSet<Integer>();

    a.addAll(Arrays.asList(1, 2, 3, 4));

    Set<Integer> b = new HashSet<Integer>();

    b.addAll(Arrays.asList(1, 2, 5, 6));

    

    System.out.println(symmetricDiff(a, b));

  }

  

  static <E> Set<E> symmetricDiff(Set<E> a, Set<E> b) {



    assert a != null;

    assert b != null;



    Set<E> result = new HashSet<E>(a);

    result.addAll(b);



    for(E i : a)

      if( b.contains(i) )

        result.remove(i);

    return result;

  }

小算法求思路

相关推荐