Programmazione algorithm

30

C ++: arrotondamento per eccesso al multiplo più vicino di un numero

OK - Sono quasi imbarazzato pubblicando questo qui (e cancellerò se qualcuno vota per chiudere) in quanto sembra una domanda di base. È questo il modo corretto di arrotondare per eccesso a un multiplo di un numero in C ++? So che ci sono altre domande relative a questo, ma …

168 c++ algorithm rounding

18

Qual è l'algoritmo di ricerca di sottostringa più veloce?

OK, quindi non sembro un idiota, dichiarerò il problema / i requisiti in modo più esplicito: L'ago (motivo) e il pagliaio (testo da cercare) sono entrambi stringhe con terminazione null in stile C. Non vengono fornite informazioni sulla lunghezza; se necessario, deve essere calcolato. La funzione dovrebbe restituire un puntatore …

165 c algorithm string substring

5

Algoritmo diff? [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 …

164 algorithm diff vcdiff

21

Disney FastPass è valido e / o teoria delle code utile

A Disney World, usano un sistema chiamato Fastpass per creare una seconda linea più corta per le corse più popolari. L'idea è che puoi aspettare nella linea standard, spesso con un'attesa più lunga di un'ora, oppure puoi ottenere un FastPass che ti consente di tornare durante un determinato intervallo di …

164 algorithm optimization performance

12

L'uso di Random e OrderBy è un buon algoritmo shuffle?

Ho letto un articolo su vari algoritmi shuffle su Coding Horror . Ho visto che da qualche parte le persone hanno fatto questo per mescolare un elenco: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); È un buon algoritmo shuffle? Come funziona esattamente? È un modo accettabile …

164 c# algorithm shuffle

14

I vicini più vicini ai dati ad alta dimensione?

Qualche giorno fa ho fatto una domanda su come trovare i vicini più vicini per un determinato vettore. Il mio vettore ha ora 21 dimensioni e prima di procedere oltre, poiché non faccio parte del dominio di Machine Learning né della matematica, sto iniziando a farmi alcune domande fondamentali: La …

163 algorithm language-agnostic search machine-learning nearest-neighbor

2

161803398 è un numero 'speciale'? Inside of Math.Random ()

Sospetto che la risposta sia " A causa della matematica ", ma speravo che qualcuno potesse dare un po 'più di comprensione a un livello base ... Stavo frugando nel codice sorgente BCL oggi, guardando come alcune delle classi che ho usato prima erano effettivamente implementate. Non avevo mai pensato …

162 c# .net algorithm random

14

JavaScript: ottieni il primo giorno della settimana dalla data corrente

Ho bisogno del modo più veloce per ottenere il primo giorno della settimana. Ad esempio: oggi è l'11 novembre e un giovedì; e voglio il primo giorno di questa settimana, che è l'8 novembre, e un lunedì. Ho bisogno del metodo più veloce per la funzione mappa MongoDB, qualche idea?

162 javascript algorithm

21

Spiegare come funziona il nodo di inizio ciclo di ricerca nell'elenco dei cicli collegati?

Capisco che l'incontro tra Tartaruga e Lepre conclude l'esistenza del ciclo, ma in che modo spostare la tartaruga all'inizio dell'elenco collegato mantenendo la lepre nel punto di incontro, seguito dallo spostamento di un passo alla volta, li fa incontrare al punto di partenza del ciclo?

162 algorithm linked-list cycle floyd-cycle-finding

9

C'è un modo per misurare quanto è ordinato un elenco?

C'è un modo per misurare quanto è ordinato un elenco? Voglio dire, non si tratta di sapere se un elenco è ordinato o meno (booleano), ma qualcosa di simile a un rapporto di "ordinamento", qualcosa di simile al coefficiente di correlazione nelle statistiche. Per esempio, Se gli elementi di un …

161 arrays algorithm list sorting

4

Perché preferire start + (end - start) / 2 su (start + end) / 2 quando si calcola il centro di un array?

Ho visto i programmatori usare la formula mid = start + (end - start) / 2 invece di usare la formula più semplice mid = (start + end) / 2 per trovare l'elemento centrale nella matrice o nell'elenco. Perché usano il primo?

160 c algorithm

30

Come unire due array ordinati in un array ordinato? [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 2 anni fa . Migliora questa domanda Mi è stato chiesto in un'intervista e questa …

160 java algorithm big-o mergesort

12

Il modo più veloce per appiattire / non appiattire gli oggetti JSON nidificati

Ho lanciato un po 'di codice per appiattire e non appiattire oggetti JSON complessi / nidificati. Funziona, ma è un po 'lento (attiva l'avviso "script lungo"). Per i nomi appiattiti voglio "." come delimitatore e [INDICE] per le matrici. Esempi: un-flattened | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} …

159 javascript algorithm

28

Elencando tutte le permutazioni di una stringa / intero

Un compito comune nella programmazione delle interviste (non dalla mia esperienza di interviste però) è quello di prendere una stringa o un numero intero ed elencare ogni possibile permutazione. C'è un esempio di come ciò viene fatto e della logica alla base della risoluzione di un tale problema? Ho visto …

159 c# algorithm permutation

9

Algoritmo per confrontare due immagini

Dati due diversi file di immagine (in qualunque formato scelgo), devo scrivere un programma per prevedere la possibilità se uno è la copia illegale di un altro. L'autore della copia può fare cose come ruotare, rendere negativo o aggiungere dettagli banali (oltre a cambiare la dimensione dell'immagine). Conosci qualche algoritmo …

158 algorithm image image-processing image-recognition

Domande taggate «algorithm»