algorithm

10calore

1risposta

Come scrivere una stampante carina personalizzata

Un problema che si è presentato frequentemente nella mia carriera è che ho una sorta di struttura dati (forse un'espressione s) e voglio stamparla in una forma leggibile dall'uomo completa di indentaz

38calore

10risposta

Qual è il vantaggio per un algoritmo di ordinamento per essere stabile?

Un ordinamento si dice stabile se mantiene l'ordine relativo di elementi con chiavi uguali. Credo che la mia domanda sia davvero, qual è il vantaggio di mantenere questo ordine relativo? Qualcuno può

8calore

4risposta

Randomizzazione di elementi in un array?

Ho creato un sito per un mio amico artista e lei vuole che il layout rimanga uguale, ma vuole anche che i nuovi dipinti che ha prodotto siano stati mixati nel layout corrente. Quindi ho 12 miniature (

9calore

5risposta

Dimostrazione: perché l'implementazione di java.lang.String.hashCode() corrisponde alla sua documentazione?

La documentazione JDK per java.lang.String.hashCode()famously dice: il codice hash per un oggetto String è calcolata come s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] usando int aritmetica, dove s[i

5calore

1risposta

Suggerimenti per KSPA sul grafico indiretto

Esiste un'implementazione personalizzata di KSPA che deve essere riscritta. L'attuale implementazione utilizza un algoritmo di Dijkstra modificato il cui pseudocodice è spiegato più o meno in seguito.

23calore

4risposta

Poligono che racchiude una serie di punti

Ho un set S di punti (2D: definito da x e y) e voglio trovare P, il più piccolo (nel senso: con il più piccolo numero di punti) poligono che racchiude tutti i punti di il set, P essendo un sottoinsiem

8calore

11risposta

Test per caratteri ripetuti in una stringa

Sto lavorando con le stringhe e ho uno scenario in cui ho bisogno di determinare se una stringa (solitamente una piccola < 10 caratteri) contiene caratteri ripetuti. `ABCDE` // does not contain repeat

9calore

5risposta

Algoritmo di clustering con attributi discreti e continui?

Qualcuno conosce un buon algoritmo per eseguire il clustering su attributi discreti e continui? Sto lavorando su un problema di identificazione di un gruppo di clienti simili e ogni cliente ha attribu

8calore

8risposta

: Algoritmo diffidente interessante

Questo è venuto in una situazione del mondo reale, e ho pensato di condividerlo, in quanto potrebbe portare ad alcune soluzioni interessanti. Essenzialmente, l'algoritmo ha bisogno di diff due liste,

185calore

3risposta

Come si calcola un punto sulla circonferenza di un cerchio?

Come può essere implementata la seguente funzione in varie lingue? calcolare il punto (x,y) sulla circonferenza di un cerchio, dato valori di ingresso: Raggio dall'alto originaria (parametro opzionale