Domande taggate «algorithms»

In matematica e informatica, un algoritmo è un metodo efficace espresso come un elenco finito di istruzioni ben definite per il calcolo di una funzione. Gli algoritmi vengono utilizzati per il calcolo, l'elaborazione dei dati e il ragionamento automatico.

È possibile implementare una tabella hash ben distribuita senza usare l'operatore%?

Sto cercando di implementare una tabella hash veloce e ben distribuita in C #. Ho difficoltà a scegliere la mia funzione di vincolo hash che accetta un codice hash arbitrario e lo "vincola" in modo che possa essere utilizzato per indicizzare i bucket. Ci sono due opzioni che vedo finora: …

11 c# algorithms language-agnostic hashing

Algoritmo per generare bordi e vertici verso l'esterno dall'origine con una molteplicità massima di 3

Sto creando un gioco 2D per un sito Web in cui l'universo può diventare estremamente grande (praticamente infinitamente grande). Inizialmente, l'universo è composto da 6 stelle a uguale distanza dall'origine (0, 0). Il mio compito è quello di essere in grado di generare più stelle che avranno "percorsi" (bordi) che …

11 php algorithms mysql graph graph-databases

Modo semplice e pulito di confrontare tre numeri

Ho del codice che ha una sequenza di ifs che funzionano, ma mi sento confuso. 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 è simile al seguente: a = countAs(); b = …

11 algorithms c

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

Voglio implementare una tabella hash utilizzando alberi di ricerca binaria per ridurre la complessità della ricerca nel processo di concatenamento separato da O (n) (utilizzando l'elenco collegato) a O (registro n) (utilizzando BST). Questo può essere fatto, e se sì, allora come? Sarebbe più facile capire se la soluzione è …

11 algorithms data-structures hashing binary-tree

elenco di parole più lungo con lettere iniziali e finali corrispondenti

Il mio amico mi ha dato un problema che dice sia facile, ma non riesco a capire un buon algoritmo da usare per farlo. Ti viene dato un input di 100 parole inglesi casuali. Devi trovare la stringa di parole più lunga in cui l'ultima lettera in una parola corrisponde …

11 algorithms

Come funziona il sistema di offerta di annunci di Facebook

Quando si crea un annuncio su Facebook, viene fornito un intervallo di " offerta suggerita " (ad esempio, $ 0,90 - $ 2,15 USD). Secondo questa pagina : L'intervallo di offerta suggerito è lì per aiutarti a scegliere un'offerta massima in modo che l'annuncio abbia successo. Si basa su quanti …

11 algorithms facebook advertisement

Trovare programmaticamente la notazione Landau (notazione Big O o Theta) di un algoritmo?

Sono abituato a cercare manualmente la notazione Landau (Big O, Theta ...) dei miei algoritmi per assicurarmi che siano ottimizzati il più possibile, ma quando le funzioni stanno diventando davvero grandi e complesse, sta prendendo piede troppo tempo per farlo a mano. è anche soggetto a errori umani. Ho trascorso …

11 algorithms complexity big-o static-analysis big-theta

Quanto sono comuni gli algoritmi del tempo esponenziale in caso generico nel software di produzione?

So che gli algoritmi del tempo esponenziale dovrebbero essere generalmente evitati ma a volte sono necessari. Un caso è il commesso viaggiatore. Quanto sono comuni tali algoritmi nel software di produzione? Questi casi sono in genere necessari o sono il risultato di lavori urgenti? Capisco che molti possono essere risolti …

11 algorithms

Convertire l'elenco dei valori di precipitazione 24 ore in totale per ora

Diciamo che ho un elenco di valori di precipitazione per ora, ognuno dei quali mostra la quantità di pioggia avvenuta nelle precedenti 24 ore, ordinata per data. Per esempio: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain …

11 algorithms functional-programming functions

È inefficace concatenare le stringhe una alla volta?

Ricordo dai miei giorni di programmazione in C che quando due stringhe sono unite, il sistema operativo deve allocare memoria per la stringa unita, quindi il programma può copiare tutto il testo della stringa nella nuova area in memoria, quindi la vecchia memoria deve manualmente essere rilasciato. Quindi, se ciò …

11 algorithms strings

Se il tuo algoritmo è corretto, importa quanto tempo hai impiegato per scriverlo? [chiuso]

Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso 4 anni fa . Di recente ho scoperto che Facebook aveva una sfida di programmazione …

11 algorithms

Come insegnare una sceneggiatura per rilevare il sarcasmo? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

11 algorithms natural-language-processing

Come selezionare un'opzione più probabile dall'elenco in base all'input del testo dell'utente

Sto lavorando su un'applicazione OCR in cui devo selezionare un'opzione in base all'immissione di testo da parte dell'utente. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. la mia applicazione è basata su Python, esiste già un algoritmo …

11 python algorithms strings

algoritmo e implementazione dell'ascensore [chiuso]

Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Software Engineering Stack Exchange. Chiuso 5 anni fa . Volevo sapere come funzionano gli (reali) ascensori. Ma finora non sono riuscito a trovare molto …

11 algorithms optimization simulation

Progettazione dell'autenticazione per l'API REST

Sto lavorando a un'API per un servizio REST che sto per produrre e consumare. Ho passato gli ultimi giorni a cercare di capire come gestire l'autenticazione in modo corretto e penso di aver finalmente escogitato qualcosa. Sto arrivando a questo sulla base dei seguenti fatti sullo stack dell'applicazione: Client e …

11 algorithms rest authentication

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.