Articles of algoritmo di

Elenco collegato al contrario ricorsivo

Stavo guardando il codice qui sotto dalla libreria Stanford: void recursiveReverse(struct node** head_ref) { struct node* first; struct node* rest; /* empty list */ if (*head_ref == NULL) return; /* suppose first = {1, 2, 3}, rest = {2, 3} */ first = *head_ref; rest = first->next; /* List has only one node */ if […]

Selezione casuale ponderata dalla matrice

Vorrei selezionare casualmente un elemento da un array, ma ogni elemento ha una probabilità di selezione nota. Tutte le probabilità insieme (all’interno dell’array) si sumno a 1. Quale algoritmo suggeriresti come il più veloce e il più adatto per calcoli enormi? Esempio: id => chance array[ 0 => 0.8 1 => 0.2 ] per questo […]

Big O di array JavaScript

Gli array in JavaScript sono molto facili da modificare aggiungendo e rimuovendo gli elementi. In qualche modo nasconde il fatto che la maggior parte degli array di lingue sono a dimensione fissa e richiedono operazioni di ridimensionamento complesse. Sembra che JavaScript faciliti la scrittura di codice dell’array mal funzionante. Questo porta alla domanda: Quali prestazioni […]

Come può Google essere così veloce?

Quali sono le tecnologie e le decisioni di programmazione che rendono Google in grado di servire una query così velocemente? Ogni volta che cerco qualcosa (una delle molte volte al giorno) mi stupisce sempre il modo in cui servono i risultati in quasi 1 secondo o meno. Che tipo di configurazione e algoritmi potrebbero avere […]

Come conoscere il decimale ricorrente in una frazione?

So già quando una frazione sta ripetendo i decimali. Ecco la funzione. public bool IsRepeatingDecimal { get { if (Numerator % Denominator == 0) return false; var primes = MathAlgorithms.Primes(Denominator); foreach (int n in primes) { if (n != 2 && n != 5) return true; } return false; } } Ora, sto cercando di […]

Come trovare la distanza dalla latitudine e dalla longitudine di due posizioni?

Ho una serie di latitudini e longitudini di posizioni. Come trovare la distanza da una posizione nel set a un’altra? C’è una formula?

std :: map, come ordinare per valore, quindi per chiave

Ho bisogno di ordinare una mappa per valore, quindi per chiave. Ho una mappa con contenuti come questo … 1 realistically 8 really 4 reason 3 reasonable 1 reasonably 1 reassemble 1 reassembled 2 recognize 92 record 48 records 7 recs Ho bisogno di ottenere i valori in ordine, ma il kicker è che le […]

Qual è la complessità temporale degli algoritmi Regex medi?

Non sono nuovo ad usare le espressioni regolari e capisco la teoria di base su cui si basano le macchine a stati finiti. Non sono molto bravo nell’analisi algoritmica e non capisco come una regex paragona, per esempio, una ricerca lineare di base. Te lo chiedo perché in superficie sembra una ricerca di array lineare. […]

Dato un array, scopri il prossimo elemento più piccolo per ogni elemento

Dato un array, trova il prossimo elemento più piccolo nella matrice per ciascun elemento senza modificare l’ordine originale degli elementi. Ad esempio, supponiamo che l’array specificato sia 4,2,1,5,3. La matrice risultante sarebbe 2,1, -1,3, -1. Mi è stata fatta questa domanda in un’intervista, ma non ho potuto pensare ad una soluzione migliore della banale soluzione […]

Generazione di mesh da punti con coordinate x, ye z

Problema: generazione della mesh da punti 3D (con coordinate x, y e z). Quello che ho sono punti nello spazio 3D (con le coordinate x, yez) che puoi vedere nell’immagine 1. Quale sarebbe l’output è immagine 2 o immagine 3 o immagine 4. In breve sarebbe mesh. Il materiale su di esso può essere fornito […]