Domande con tag 'algorithms'

domande con tag
2
risposte

Quale struttura dati posso utilizzare per implementare una coda con priorità doppia terminata con log (n) inserimento e ricerca?

Come posso implementare una coda con priorità doppia terminata con O(log(n)) complessità di inserimento, trovare min e trovare le operazioni massime? Stavo pensando di usare un albero nero rosso, ma è un po 'complicato. C'è un'alternativ...
posta 05.05.2015 - 22:21
2
risposte

Esiste un algoritmo per evitare di ottenere centinaia di punti dati dall'API per rappresentare un grafico a barre?

Sto visualizzando un grafico su tela HTML5 utilizzando la libreria di definizione del flottante tra una data di inizio e una data di fine. Va bene fintanto che il periodo è inferiore a un anno o giù di lì ma se l'utente seleziona un periodo di t...
posta 05.08.2015 - 10:04
1
risposta

Rende l'ordine dei grafici dei nodi diretti a due bordi

Sto cercando di trovare un algoritmo per i grafici con i seguenti contenuti: Nodi senza bordi che ne derivano (mostrato qui come un cerchio rosso) Tuttiglialtrinodihannoesattamenteduebordichesiaprono(mostratiquicomediamantiverdi) Ho bi...
posta 07.04.2015 - 06:10
2
risposte

Aggiungi percorsi di file al database

Sto analizzando una directory di file e voglio aggiungerli a un database. Ho due varianti: for file in walk(basedir): files.append(file) for file in files: add_to_database(file) vs for file in walk(basedir): add_to_database(fi...
posta 23.03.2015 - 08:33
1
risposta

Genera algoritmo per risolvere il solitario di peg

So che con la regressione è possibile generare una funzione matematica basata su dati sperimentali. Mi stavo chiedendo, forse c'è un modo per generare qualcosa di più complesso. Ho un gioco logico single player che è difficile da risolvere: C...
posta 03.12.2014 - 18:04
2
risposte

Algoritmo per cercare un nome di dominio nell'elenco di caratteri jolly

Ho un elenco di nomi di dominio che contiene caratteri jolly ( '*' ) Esempio: *. Google.com *. Domain.com ... Contiene circa 1 milione di domini. I dati verranno archiviati su un database mongodb o redis . Dato...
posta 26.10.2016 - 05:09
1
risposta

Algoritmo efficiente per trovare il punto di rottura tra due voci

Ho un endpoint API simile a questo: http://foo.bar/rest-method/{identifier} . Questa API restituisce un oggetto simile a questo: { name: "Example", version: "1.0.5.3937" } Ora so che la voce con l'identificatore 2923711253...
posta 09.11.2016 - 10:59
3
risposte

Notazione Big-O per altri casi

Stavo leggendo le risposte a una domanda Semplice spiegazione inglese di Big O Da quello ho capito che la notazione Big-O è solo un "limite superiore" della complessità di un algoritmo? Ma possiamo applicarlo ad altri casi (vale a dire il c...
posta 08.01.2015 - 21:41
2
risposte

Perché questa funzione di valutazione funziona in un gioco di connessione quattro in java

Sto esplorando come un algoritmo Minimax può essere utilizzato in un gioco Connect quattro. Stavo guardando un programma e ho trovato questa funzione di valutazione. private static int[][] evaluationTable = {{3, 4, 5, 7, 5, 4, 3},...
posta 22.11.2014 - 15:40
2
risposte

Tempo di esecuzione di semplici cicli for

Sto leggendo gli algoritmi e ne capisco la maggior parte, una cosa su cui posso ancora confrontarmi è qualcosa di semplice come i tempi di esecuzione su diversi for-loop. A tutti sembra che sia facile, tranne me e quindi cerco aiuto qui. Attu...
posta 15.08.2014 - 16:21