data-structures

8Ciepło

7Odpowiedz

Szybsza struktura danych dla wyszukiwania ciągu znaków

Mam ten kod, który określa, czy słowo (ignorowanie sprawy) jest zawarte w pliku tekstowym wordList. Jednak plik tekstowy wordList może mieć 65000 ++ wierszy, a do przeszukiwania słowa za pomocą mojej

java data-structures 2011-03-05

---

14Ciepło

2Odpowiedz

Jakie struktury danych są powszechnie używane w pamięci podręcznej LRU i szybko lokalizują obiekty?

Chciałem zaimplementować HashTable do szybkiego zlokalizowania obiektów, co jest ważne dla mojej aplikacji. Jednak nie podoba mi się pomysł skanowania i potencjalnie konieczność zablokowania całej tab

c++ performance caching data-structures 2011-06-15

---

11Ciepło

2Odpowiedz

Przekształcanie Directed Acyclic Graph (DAG) na drzewo

Próbuję zastosować algorytm do konwersji Direct Acyclic Graph na drzewo (dla zabawy, nauki, kata, nazwij go). Więc pochodzić z węzła struktury danych: /// <summary> /// Represeting a node in DAG or T

c# data-structures recursion tree directed-acyclic-graphs 2011-06-18

---

5Ciepło

2Odpowiedz

Java - Jaki jest najbardziej skuteczny sposób synchronizowania ArrayList?

Mój program ma wątek renderujący OpenGL i wątek modyfikacji danych. Wątek renderujący uzyskuje dostęp do danych w grupie obiektów ArrayLists, a wątek modyfikacji danych zmienia, usuwa i dodaje obiekty

java multithreading data-structures synchronization arraylist 2011-05-02

---

7Ciepło

2Odpowiedz

Czy są dostępne jakieś implementacje filtrów Bloomiera?

Natknąłem się na trochę teorii dotyczącej Bloomier filters, ale nie miałem szczęścia, aby wykopać ich rzeczywistą implementację (nie ma szczęścia w github, sourcefoge, google itp.). Czy ktokolwiek wie

java data-structures bloom-filter 2011-06-22

---

9Ciepło

3Odpowiedz

Czy jest połączona lista ADT, czy jest to struktura danych, czy obie te opcje?

Jeśli używam standardową definicję abstrakcyjny typ danych jako czarną skrzynkę, która zapewnia pewne funkcje do zarządzania zbiór danych, połączonej listy pasuje do tego opisu: pojemnika, który oferu

arrays data-structures linked-list abstract-data-type 2011-06-30

---

5Ciepło

8Odpowiedz

Struktura danych tabeli w pamięci

Chciałbym zbudować strukturę danych w postaci tablicy w pamięci z 4 kolumnami, dzięki czemu mogę wyszukać wartości w oparciu o dowolną kombinację kolumn (np. Używając linq). Czy istnieje wbudowany typ

c# data-structures 2011-07-01

---

14Ciepło

1Odpowiedz

Wdrażanie jeden do wielu mapie w Javie

Mają jeden object z type A który jest związany z grupą objects z type B i chcą przechowywać wszystkie objects z type A i łatwy dostęp do swoich type B stosunków. Jaka jest najlepsza (wbudowana?) Struk

java data-structures 2011-05-15

---

6Ciepło

1Odpowiedz

Ponowne priorytetyzowanie kolejki priorytetowej (efektywny sposób)

Poszukuję bardziej efektywnego sposobu priorytetyzacji elementów w kolejce priorytetowej. Mam (dość naiwny) priorytet kolejki realizacji na podstawie heapq. Odpowiednie części są jak: from heapq impor

python performance data-structures 2011-05-23

---

7Ciepło

4Odpowiedz

Dlaczego parametr string.indexOf jest int w Java

Zastanawiam się, dlaczego parametr indexOf metody int, gdy opis mówi char. public int indexOf (int ch) Returns the index within this string of the first occurrence of the specified **character** htt

java data-structures primitive-types 2011-06-02

---