Domande con tag 'recursion'

domande con tag
1
risposta

Perché 'length - 2' ti dà ricorsivamente il centro di una lista collegata?

Sto leggendo un libro di Algorithms e sto lavorando a una soluzione ricorsiva alla seguente domanda: Implement a function to check if a linked list is a palindrome Questo è un compito abbastanza facile, ma il libro suggerisce una soluzio...
posta 21.09.2015 - 21:47
1
risposta

Come funziona il qsort di K & R?

Nella sezione di ricorsione del libro ANSI C di K & R, essi dimostrano un version of quicksort [that] is not the fastest possible, but it's one of the simplest. --The C Programming Language (ANSI C) - pg. 87 Nella sua interezza:...
posta 30.08.2016 - 20:56
3
risposte

Trova tutti i possibili sottoarray di una matrice

Mi sono perso, ma non riesco a pensare agli approcci di ritorno al passato o alla ricorsione. Capisco come i semplici problemi di ricorsione come i fattoriali funzionano, posso persino rintracciare quelli a mano. Ma quando si tratta di problemi...
posta 12.09.2014 - 21:37
1
risposta

Suggerimenti per la ricorsione della coda chiamata in Python [duplicato]

Ok, Python non ha ottimizzazione delle chiamate tail. Ma per coloro che pensano in modo ricorsivo meglio di "in loop", quali sono le migliori pratiche per scrivere codice ?? 1000 richieste di stack sono sufficienti per molti casi, ma qua...
posta 22.10.2013 - 21:38
3
risposte

Equal Gifts Algorithm Problem

Collegamento problema - link It is Lavanya's birthday and several families have been invited for the birthday party. As is customary, all of them have brought gifts for Lavanya as well as her brother Nikhil. Since their friends are all of...
posta 31.10.2012 - 13:07
2
risposte

Come lavori con le funzioni asincrone, in modo ricorsivo?

Attualmente sto lavorando su FLEX e devo chiamare un servizio web. una volta ottenuto il risultato, devo chiamare di nuovo il servizio web, con il risultato precedente come input. Un problema di capitalizzazione è che il servizio potrebbe res...
posta 20.10.2011 - 16:43
2
risposte

E 'questa la strategia giusta per convertire un albero binario di ordini di livello in una lista doppiamente collegata?

Quindi di recente mi sono imbattuto in questa domanda: creare una funzione che converta un albero binario di ordine in corso in una lista doppiamente collegata. Apparentemente, è una domanda di intervista comune. Questa è la strategia che ho...
posta 20.09.2011 - 09:26
5
risposte

Perché non posso chiamare un costruttore in sé stesso?

Attualmente sto eseguendo il porting della classe NumberRange da Java a C #. Sto scrivendo questo costruttore e mi chiedo se posso chiamare un costruttore in sé. Qualcosa del genere: public NumberRange(Double num1, Double num2) { if (...
posta 11.09.2015 - 11:44
5
risposte

Ricorsione in Algoritmo di merge sort. Com'è ovvio usare questo tipo di ricorsione?

Non voglio mettere troppi codici quindi inserirò semplicemente il codice che implica la ricorsione. Questo algoritmo è abbastanza noto, quindi penso che tutti conoscano il codice di base. void mergeSort(int array[], int l, int r) { if (l...
posta 12.07.2016 - 03:29
5
risposte

Vantaggio o svantaggi tra funzioni ricorsive e punti for-loop [duplicato]

Qual è la differenza tra le due procedure? Quando dovrei usare una funzione ricorsiva invece di un normale ciclo di ripetizione?     
posta 05.07.2011 - 21:22