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 […]
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 […]
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 […]
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 […]
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 […]
Ho una serie di latitudini e longitudini di posizioni. Come trovare la distanza da una posizione nel set a un’altra? C’è una formula?
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 […]
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, 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 […]
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 […]