data-structures

15calore

1risposta

QuadTree per rilevamento collisione 2D

Attualmente sto lavorando a un tipo di gioco 2D di ripresa e sto utilizzando un albero quad per i rilevamenti delle collisioni. Ho scritto un quad tree funzionante che spinge correttamente i miei atto

c++ data-structures collision-detection quadtree 2010-12-13

---

15calore

1risposta

Semplificazione grafico/reticolare

Sto lavorando sulla struttura dei dati per l'algoritmo di taglio grafico. Il problema è fare tagli diversi sui percorsi più brevi. Ho creato una struttura dati per la quale non sono sicuro delle propr

algorithm data-structures graph graph-theory 2010-12-14

---

6calore

2risposta

Java nella memoria SQL Tabella come struttura dati

Più volte ho voluto una struttura dati simile a una tabella SQL in cui è possibile selezionare su vari campi e più campi. Simile a un'implementazione SQL in memoria, tranne per il fatto che non voglio

java sql data-structures 2010-12-29

---

18calore

3risposta

Trova percorsi in un albero di ricerca binario sommando a un valore di destinazione

Dato un albero di ricerca binario e un valore di destinazione, trova tutti i percorsi (se ne esiste più di uno) che si sommano al valore di destinazione. Può essere qualsiasi percorso nell'albero. Non

algorithm data-structures binary-tree 2011-01-04

---

15calore

2risposta

Strutture dati complesse in Haskell - come funzionano?

Come ho capito, le variabili in Haskell sono immutabili (quindi non sono realmente `variabili '). In questo caso, se abbiamo una struttura di dati complessa e grande, come un albero rosso-nero, come d

data-structures haskell immutability 2011-01-04

---

5calore

2risposta

Diverse strutture dati e complessità

So che questo wiki link esiste che ha diverse strutture di dati. Voglio sapere se c'è un posto dove posso ottenere le complessità (per inserire, eliminare, aggiornare ecc.) In un formato tabella ordin

language-agnostic data-structures reference complexity-theory 2011-01-06

---

17calore

1risposta

Migliorare Treap implementazione

Ecco la mia realizzazione di una sorta di Treap (con le chiavi implicite e alcune informazioni aggiuntive memorizzate nei nodi): http://hpaste.org/42839/treap_with_implicit_keys Secondo profilatura GC

performance optimization data-structures haskell garbage-collection 2011-01-07

---

8calore

1risposta

come creare un tipo di dati ordinabile in Python?

Ho una classe che rappresenta qualcosa con alcuni campi. Quando viene ordinato un elenco di istanze di questa classe, desidero che vengano ordinate in un ordine particolare (ottenere una chiave partic

python sorting data-structures 2011-01-07

---

9calore

4risposta

Elegante implementazione dell'elenco circolare unico in C?

Passa attraverso le classiche strutture dati e si è fermato sulle liste collegate. Ho implementato una lista circolare a link singolo, ma ho l'impressione travolgente che questa lista possa essere esp

c data-structures linked-list singly-linked-list 2010-11-21

---

6calore

2risposta

Come trasferire una struttura C in java utilizzando JNI?

Da C Sto creando una DLL che viene caricata in Java. Io chiamo alcune funzioni C da java e chiamiamo anche funzioni Java da C (con tipi di dati non complessi) - funziona perfettamente. ho lotta con il

java c data-structures jni 2011-01-11

---