Suchergebnisse für Anfrage "algorithm"
Level Order Traversal eines binären Baumes
void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->left); if(temp_node->right) q.push(temp_node->right); if(!q.empty()) { temp_node = ...
Algorithmus, der das Array in Unterarrays aufteilt, wobei die maximale Summe aller Unterarrays so niedrig wie möglich ist
Nehmen wir an, wir haben ein Array von Ints: a = {2,4,3,5} Und wir haben k = 3. Wir können Array a in k (3) Unterarrays aufteilen, in denen die Reihenfolge des Arrays nicht geändert werden kann. Die Summe jedes Sub-Arrays muss so niedrig wie ...
Zeigen Sie, dass bei gegebenem Abfragepunkt q zum Zeitpunkt O (log n) geprüft werden kann, ob q innerhalb von P @ lieg
Ich versuche, einige Übungen aus dem Buch "Algorithmus und Anwendungen der rechnergestützten Geometrie, 3. de berg et al" in Kapitel 6 - Punktortung zu lösen. Leider habe ich keine Ahnung, wie ich die folgende Übung lösen soll: Given a convex ...
Combine json Arrays nach Schlüssel, Javascript
Ich muss zwei JSON-Arrays kombinieren, die von zwei Rest-Services bereitgestellt werden. Die Einträge mit der gleichen "id" gehören zusammen. json1 = [{id:1,name:'aaa'}, {id:5,name:'ccc'}, {id:3,name:'bbb'} ]; json2 = [{id:3,parameter1:'x', ...
Was ist schneller, Hash Lookup oder Binary Search?
Wenn eine statische Menge von Objekten angegeben wird (statisch in dem Sinne, dass sie nach dem Laden selten oder nie geändert werden), in die wiederholte gleichzeitige Suchen mit optimaler Leistung erforderlich sind, was besser ist, einHashMap ...
Wie sortiere ich ein Array mit einer minimalen Anzahl von Schreibvorgängen?
Mein Freund wurde in seinem Interview gefragt: Der Interviewer gab ihm eine Reihe von unsortierten Nummern und bat ihn zu sortieren. Die Einschränkung besteht darin, dass die Anzahl der Schreibvorgänge minimiert werden sollte, während die ...
Finde mit MySQL die nächsten Punkte aus der Punktetabelle
Ich habe einDB Schema [https://en.wikipedia.org/wiki/Table_(database)] wie folgt (vondieses Tutorial von Google [https://developers.google.com/maps/articles/phpsqlsearch_v3?csw=1#creating-the-table] ) - [/imgs/OD3Ur.png] So sind die ...
Warum wird die Laufzeit der Radix-Sortierung minimiert, wenn die Basis der Ziffern der Anzahl der zu sortierenden Zahlen entspricht?
uf der CSLR-Seite 199 heißt es: Lemma 8.4: Bei n B-Bit-Zahlen und einer beliebigen positiven Ganzzahl r <= b sortiert RADIX-SORT diese Zahlen korrekt in der Zeit O ((b / r) (n + 2 ^ r)), wenn die verwendete stabile Sortierung dauert O (n + k) ...
Continuous Knapsack Vs. 0-1 Knapsack
Warum funktioniert der Greedy-Ansatz bei einem kontinuierlichen Rucksackproblem, wohingegen derselbe Ansatz bei einem 0-1-Rucksackproblem nicht funktioniert?
Diamond-Square-Algorithmus funktioniert nicht (Code von JS nach JAVA umschreiben)
Ich versuche, Code von @ umzuschreibJS zuJava. Der Code lautet Diamond Square Algorithmus. Quelle ist:http: //www.playfuljs.com/realistic-terrain-in-130-lines [http://www.playfuljs.com/realistic-terrain-in-130-lines/] Ich schreibe den Code um, ...