Domande con tag 'algorithms'

3
risposte

Importanza degli algoritmi in un'intervista telefonica [chiusa]

Avevo preso un'intervista telefonica e l'intervistatore ha dato qualche problema per il quale dovevo dargli l'algoritmo. Poiché era un'intervista telefonica e non avevo né carta né penna, quindi non potevo dargli le soluzioni corrette. Quindi mi...
posta 26.07.2011 - 06:33
1
risposta

Risoluzione dei puzzle: numero minimo di passaggi per raggiungere un obiettivo

Ho fatto alcuni problemi con il programma di programmazione, e ho notato che molti di essi riguardano qualcosa del tipo "ottenere il numero minimo di passaggi necessari per raggiungere un determinato obiettivo". Esempi: Data la posizione...
posta 23.04.2013 - 22:32
3
risposte

come posso restituire la mediana di un albero di ricerca binario filettato in tempo costante?

Ho difficoltà a capire come implementare e trovare la mediana di un albero di ricerca binario filettato in tempo costante. L'albero è composto da id e nome del lavoratore. I dettagli forniti sono dati: In un albero di ricerca binario co...
posta 25.07.2018 - 07:19
3
risposte

Come posso mantenere sincronizzate le directory

Contesto: sto sviluppando un software che riproduce le funzionalità di Windows Home Server Drive Extender , dove gli utenti usano più dischi rigidi per prevenire la perdita di dati. Il software esiste dal Dic-2009, ma ha problemi con la rinomi...
posta 15.01.2011 - 13:44
3
risposte

Programma / libreria per abbinare i modelli di stringa [chiuso]

Ho nomi di città, come Newyork. Qualcuno potrebbe sbagliarlo e scriverlo come NewYork. Voglio un algoritmo o una libreria in grado di abbinare tali modelli con un certo livello di confidenza. Qualche idea su come farlo o se è presente una lib...
posta 17.02.2012 - 10:41
2
risposte

Numero dato che equivale alla somma di alcuni dei 10 numeri. Come determinare che un dato numero contiene uno dei 10 numeri?

Ho: dieci numeri: +1, +2, +4, +8, +16, +32, +64, +128, +256, +512. flag == somma di alcuni di questi dieci numeri. Come determinare che la somma contenga 2 o 32?     
posta 02.06.2012 - 18:23
8
risposte

Algoritmo di vittoria / perdita

Sto cercando di capire un algoritmo di vittoria / sconfitta in cui dobbiamo avere (attorno) X vincitori al giorno distribuiti nel corso del giorno senza conoscere il numero di partecipazioni. Un utente invia una richiesta a un'applicazione...
posta 18.12.2017 - 10:21
1
risposta

Algoritmo a mezza distanza / doppia distanza [chiuso]

Carico i dati dalle pagine di un sito web. Il problema è che l'ammontare delle pagine non è chiaro. Poiché questo processo richiede molto tempo, desidero visualizzare una finestra di dialogo di avanzamento. Per quello devo trovare l'ultima pa...
posta 19.09.2016 - 18:21
2
risposte

Come creare un parser che funziona in retromarcia

Ho la mia risposta a questo nel commento di quello che ho controllato. Quale approccio algoritmo dovrei prendere per generare Lambda Expressions in Java? ma non so esattamente dove cercare in termini di generazione di espressioni lambda con Pa...
posta 23.09.2016 - 17:41
1
risposta

Perché il tempo di ricerca per TreeSet è O (nlogn)?

Secondo la mia ingenua opinione, dovrebbe essere O (n) nel peggiore dei casi poiché Tree potrebbe essere spindly e sbilanciato.     
posta 26.10.2016 - 05:06