Articles of algoritmo 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 […]

Ricerca in un array ordinato e ruotato

Mentre mi stavo preparando per un colloquio tecnico, mi sono imbattuto in questa interessante domanda: Ti è stato assegnato un array ordinato e quindi ruotato. esempio Sia arr = [1,2,3,4,5] che viene ordinato e quindi ruotato dire due volte a destra per dare [4,5,1,2,3] Ora, qual è il modo migliore per effettuare una ricerca in […]

Come funziona Math.Pow (e così via)

Quindi stavo cercando su google per molto tempo e non ho trovato quasi nulla. Ho trovato alcune informazioni sulla ansible implementazione di Math.Pow da questo URL , ma sono imprecise, ad esempio questo codice public static double PowerA(double a, double b) { int tmp = (int)(BitConverter.DoubleToInt64Bits(a) >> 32); int tmp2 = (int)(b * (tmp – […]

Ordinamento esterno delle stringhe con vincoli di memoria, con duplicati combinati e contati, su un server critico (miliardi di nomi di file)

Il nostro server produce file come {c521c143-2a23-42ef-89d1-557915e2323a}-sign.xml nella sua cartella di registro. La prima parte è GUID; la seconda parte è il nome del modello. Voglio contare il numero di file con lo stesso modello di nome. Ad esempio, abbiamo {c521c143-2a23-42ef-89d1-557915e2323a}-sign.xml {aa3718d1-98e2-4559-bab0-1c69f04eb7ec}-hero.xml {0c7a50dc-972e-4062-a60c-062a51c7b32c}-sign.xml Il risultato dovrebbe essere sign.xml,2 hero.xml,1 I tipi totali di possibili modelli […]

Versione più veloce di ricerca per vettori ordinati (MATLAB)

Ho il codice del seguente tipo in MATLAB: indices = find([1 2 2 3 3 3 4 5 6 7 7] == 3) Questo restituisce 4,5,6 – gli indici degli elementi nella matrice pari a 3. Ora. il mio codice fa questo genere di cose con vettori molto lunghi. I vettori sono sempre ordinati . […]

Trova il numero nella matrice ordinata (Righe n colonne) in O (log n)

Diciamo che ho una matrice ( MxN ) che ha le sue righe e colonne ordinate. Tutti gli elementi di ciascuna riga sono disposti in ordine crescente Tutti gli elementi di ciascuna colonna sono disposti in ordine crescente Tutti gli elementi sono numeri interi Non sono possibili altre ipotesi Esempio: [1 5 8 20] [2 […]