data-structures

6calore

3risposta

Progettazione del dizionario inglese di Oxford

In un'intervista mi è stato chiesto come avrei progettato l'Oxford English Dictionary. Gli ho detto che avrei usato una struttura dati TREE, ma lui mi ha risposto che ci sarebbe voluta molta memoria.

java algorithm data-structures 2011-12-10

---

13calore

4risposta

Implementazione R-Tree Java

Stavo cercando gli ultimi giorni per un'implementazione stabile di R-Tree con supporto di dimensioni illimitate (20 circa sarebbero sufficienti). Ho trovato solo questo http://sourceforge.net/projects

java algorithm data-structures r-tree interval-tree 2011-12-10

---

5calore

4risposta

Qual è una buona struttura dati da usare per contenere due valori?

Ad esempio, ho nella mia applicazione un elenco di un tipo che ha un nome di persona come nome e contiene due valori. Il nome del tipo è il nome delle persone e il tipo contiene solo la loro età e il

c# data-structures 2011-12-11

---

5calore

2risposta

struttura dati per Albero familiare

Desidero sapere quale struttura dati si adatta meglio per memorizzare l'albero genealogico per una persona, ci sono relazioni sponsali, figli e parentali. Inoltre voglio sapere che se una persona ha u

c++ algorithm data-structures stl 2011-12-13

---

10calore

3risposta

Valore minimo dei valori massimi nei sottosegmenti ... in O (n) complessità

Ho intervistato alcuni giorni fa Amazon. Non ho potuto rispondere a una delle domande che mi hanno chiesto per la loro soddisfazione. Ho cercato di ottenere la risposta dopo l'intervista ma finora non

arrays algorithm data-structures big-o 2011-12-14

---

5calore

1risposta

Algoritmo per il calcolo Punto Maximal in PointSet

avevo questo come la domanda finale su un finale algoritmi (completato): Dato un insieme di (x, y) punti P, lasciate M (P) l'insieme di maximal punti dato il seguente ordinamento parziale su P: (x,y)

algorithm data-structures poset 2011-12-14

---

9calore

3risposta

Trovare intervalli elementari a intervalli sovrapposti

Ho trovato una buona domanda mentre preparavo alcune interviste di programmazione. Dato un insieme di intervalli eventualmente sovrapposti, è necessario scrivere una funzione per restituire tutti gli

algorithm data-structures 2011-12-14

---

15calore

4risposta

Trova l'elemento con la distanza più lunga in un dato array in cui ogni elemento appare due volte?

Dato un array di int, ogni int appare esattamente DUE nell'array . trova e restituisce int tale che questa coppia di int abbia la distanza massima tra tra di loro in questo array. ad es. [2, 1, 1, 3,

c++ c algorithm data-structures 2011-12-16

---

6calore

5risposta

Dato un array di stringhe, restituisce tutti i gruppi di stringhe che sono anagrammi

Dato un array di stringhe, restituisce tutti i gruppi di stringhe che sono anagrammi. soluzioni My: Per ogni parola stringa nella matrice, ordinamento è O (m lg m), m è la lunghezza media di una parol

c++ algorithm data-structures anagram 2011-12-16

---

7calore

3risposta

Rilevamento del ciclo in un elenco collegato: Teoria di estinzione

Questo NON è il problema relativo al rilevamento del ciclo in un elenco collegato mediante il metodo famous Hare and Tortoise. Nel metodo Hare & Tortoise abbiamo puntatori in esecuzione in velocità 1x

algorithm data-structures linked-list graph-theory 2011-12-17

---