Die Suche ergab 4 Treffer

von gerigeri
17. Jun 2017 13:05
Forum: AuD: Programmieraufgaben
Thema: Binary Search recursive: Wo liegt mein Fehler?
Antworten: 6
Zugriffe: 470

Re: Binary Search recursive: Wo liegt mein Fehler?

Vergleich mal mit meinem Code: public int binarySearchStep(Listobject<T>[] array, Listobject<T> searchedObject) { if (searchedObject == null || array == null) { throw new NullPointerException(); } if(array.length < 1) return -1; int m = array.length / 2, c = searchedObject.compareTo(array[m]); if(ar...
von gerigeri
16. Jun 2017 17:24
Forum: AuD: Programmieraufgaben
Thema: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable
Antworten: 11
Zugriffe: 1088

Re: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable

Kannst du es beim A* sehen, aber auch selbst implementieren mit einer anonymen classe: setPriorityQueue(new PriorityQueue<Node<N,E>>(11,new Comparator<Node<N,E>>(){ @Override public int compare(Node<N,E> n1, Node<N,E> n2){ return getComparator().compare(getDistances().get(n1),getDistances().get(n2))...
von gerigeri
16. Jun 2017 16:40
Forum: AuD: Programmieraufgaben
Thema: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable
Antworten: 11
Zugriffe: 1088

Re: Dijkstra - Complete - graph.Node cannot be cast to java.lang.Comparable

PriorityQueue soll so implementiert werden:

Code: Alles auswählen

setPriorityQueue(new PriorityQueue<Node<N,E>>(11, getQueueComparator()));

Zur erweiterten Suche