Domande con tag 'algorithms'

domande con tag
7
risposte

Se il tuo algoritmo è corretto, importa quanto tempo ci hai messo a scriverlo? [chiuso]

Recentemente ho scoperto che Facebook aveva una sfida di programmazione che, se completata correttamente, ottiene automaticamente un'intervista telefonica. Esiste una prova di esempio che ti chiede di scrivere un algoritmo in grado di risolve...
posta 10.12.2011 - 04:09
6
risposte

È inefficiente concatenare stringhe una alla volta?

Ricordo indietro dai miei giorni di programmazione in C che quando si uniscono due stringhe, il sistema operativo deve allocare memoria per la stringa unita, quindi il programma può copiare tutto il testo della stringa nella nuova area in memori...
posta 25.04.2012 - 23:32
4
risposte

Quanto sono comuni gli algoritmi esponenziali del caso generico nel software di produzione?

So che gli algoritmi esponenziali del tempo dovrebbero generalmente essere evitati, ma a volte sono necessari. Un caso è il venditore ambulante. Quanto sono comuni tali algoritmi nel software di produzione? Questi casi sono tipicamente necessari...
posta 31.05.2012 - 06:59
2
risposte

È possibile velocizzare una tabella hash usando gli alberi di ricerca binari per il concatenamento separato?

Voglio implementare una tabella hash usando gli alberi di ricerca binaria per ridurre la complessità della ricerca nel processo di concatenazione separata da O (n) (usando l'elenco collegato) a O (log n) (usando BST). Questo può essere fatto, e...
posta 02.05.2015 - 13:42
2
risposte

Struttura dati ideale per l'archiviazione dei dati delle mappe?

Mi è stato chiesto questo in un test di intervista. Ho fatto bene sul test ma non sapevo abbastanza per rispondere a questa domanda. Sono curioso di sapere quali strutture dati posso usare per interrogare rapidamente i dati. Fondamentalmente...
posta 04.05.2011 - 00:49
3
risposte

algoritmo di elevatore e implementazione [chiuso]

Volevo sapere come funzionano gli ascensori (reali). Ma, finora, non ho potuto trovare molto materiale sugli algoritmi che usano, né software (se ce ne sono) per la simulazione. Qualcuno potrebbe darmi dei riferimenti per questo?     
posta 27.07.2011 - 08:58
2
risposte

Come selezionare l'opzione più probabile dall'elenco in base al testo utente Input

Sto lavorando su un'applicazione OCR in cui devo selezionare un'opzione in base all'input di testo dell'utente. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input:...
posta 08.08.2011 - 10:08
5
risposte

Modo semplice e pulito per confrontare tre numeri

Ho un codice che ha una sequenza di if s che funziona, ma mi sento solo in disordine. Fondamentalmente, voglio scegliere il più grande dei tre numeri interi e impostare un flag di stato per dire quale è stato scelto. Il mio codice attuale a...
posta 22.06.2015 - 06:41
4
risposte

Quali sono le considerazioni per determinare se è possibile utilizzare la ricorsione per risolvere un problema?

A volte nelle interviste, posso usare la ricorsione per risolvere un problema (come aggiungere 1 a un numero intero di precisione infinito) o quando il problema si presenta adatto per ricorrere alla ricorsione. A volte, potrebbe essere semp...
posta 24.04.2017 - 12:06
3
risposte

Perché la versione iterativa impiega più tempo?

Stavo controllando link e ho visto che sulla sua implementazione di le implementazioni ricorsive e iterative della funzione fattoriale, l'iterativo in realtà richiede più tempo dato n = 1.000. Non riesco a capire perché (non spiega, ma dice ch...
posta 25.06.2011 - 18:24