data-structures

10calore

9risposta

Sto cercando di determinare quale sia il modo migliore per trovare le variazioni di un nome in un database. Ad esempio, cerco Bill Smith. Vorrei che tornasse "Bill Smith", ovviamente, ma vorrei anche

13calore

4risposta

Esiste un array di ridimensionamento automatico/implementazione di array dinamici per C che viene fornito con glibc?

Esiste un'implementazione dynamic array in glibc o una qualsiasi delle librerie Linux standard per C? Voglio essere in grado di aggiungere a una lista senza preoccuparmi delle sue dimensioni. So che s

25calore

3risposta

in C++, posso ricavare una classe da una struct

La domanda dice tutto davvero. Mi è permesso ricavare una classe da una struct, o dovrei creare una classe che incorpori la mia struct e definisca i costruttori di copia e l'operatore an = per spostar

22calore

6risposta

Vettori, strutture e std :: trova

Ancora una volta con i vettori. Spero di non essere troppo fastidioso. Ho una struttura come questa: struct monster { DWORD id; int x; int y; int distance; int HP; }; Così

5calore

10risposta

La migliore struttura dati per i seguenti vincoli?

Ecco alcuni vincoli per una struttura dati di cui ho bisogno. Sembra che nessuna delle strutture dati comuni (menzionerò quelle che ho pensato di seguito) si adattano bene a tutto questo. Qualcuno può

29calore

3risposta

Imposta in Ruby?

Ho bisogno di una collezione che sia come un set. Fondamentalmente sto scannerizzando una lunga stringa e aggiungendo parole alla collezione, ma voglio essere in grado di rilevare quando ci sono dupli

18calore

11risposta

Strutture dati autoreferenziali in Lisp/Scheme

Esiste un modo per costruire una struttura di dati autoreferenziale (ad esempio un grafico con cicli) in lisp o schema? Non ci avevo mai pensato prima, ma giocando non riesco a trovare un modo semplic

5calore

2risposta

Database o struttura adatta per associare stringhe a motivi regolari.

Ho un numero di motivi di espressioni regolari. Quando viene immessa una stringa, devo trovare tutti i pattern che corrispondono a questa stringa. Questo è normalmente un'operazione O (n): SELECT rege

7calore

3risposta

Come posso rendere la mia semplice cache LRU .NET più veloce?

UPDATE: Hey ragazzi, grazie per le risposte. Ieri sera e stasera ho provato alcuni approcci diversi e ne ho trovato uno simile a quello presentato di seguito da Jeff (avevo già fatto ciò che mi aveva

17calore

10risposta

Un modo corretto per creare una matrice in C++

Voglio creare una matrice di adiacenza per un grafico. Da quando ho letto non è sicuro utilizzare gli array del modulo matrix[x][y] perché non controllano l'intervallo, ho deciso di utilizzare la clas