data-structures

17Ciepło

9Odpowiedz

Czy istnieje sposób dostępu do podstawowego kontenera adapterów kontenerowych STL?

Czy istnieje standardowy sposobem na dostęp do podstawowych pojemnik stack, queue, priority_queue? Znalazłem metody nazywanej: _Get_container() w VS2008 realizacji stack i queue, ale nikt do priority_

61Ciepło

12Odpowiedz

Implementacja Trie

Czy są jakieś wydajne implementacje szybkości i pamięci podręcznej w języku C/C++? Wiem, czym jest triest, ale nie chcę wymyślać koła, sam je wdrażając.

6Ciepło

1Odpowiedz

Najbardziej odpowiednia struktura danych dla uporządkowanej listy w RDBMS?

Przechowuję uporządkowaną listę kilku milionów pozycji w bazie danych MySQL. Raczej często trzeba dodawać lub usuwać przedmioty z listy; równie często należy określić pozycję na liście przedmiotu. Pow

8Ciepło

7Odpowiedz

Struktura danych C++ z czasem wyszukiwania O (1), podobnie jak hashmap java w STL?

Czy istnieje taka struktura w standardowej bibliotece C++? Nie mam dostępu do niczego innego, więc nieużywana_mapa nie może być używana (i zwiększać itp.). Co mam, to duża liczba niestandardowych elem

5Ciepło

6Odpowiedz

Zliczanie liczby wystąpień każdego elementu na liście

Mam dane wejściowe strumieniowe, które mają powtarzające się wartości. Mogę użyć dowolnej struktury danych, ale muszę policzyć liczbę wystąpień każdego elementu. Załóżmy, że mam listę dostawców telefo

62Ciepło

6Odpowiedz

Jaki jest najskuteczniejszy sposób sortowania NSSet?

Jaki jest najskuteczniejszy sposób sortowania obiektów w obiekcie NSSet/NSMutableSet na podstawie właściwości obiektów w zestawie? Teraz sposób, w jaki to robię polega na iteracji przez każdy obiekt,

5Ciepło

1Odpowiedz

Mysql B + implementacja drzewa

Mysql używa drzewa B + do implementacji indeksów. Powiedzmy, że mój główny indeks jest typu (imię, wiek, miasto). Czy ktoś może rzucić trochę światła na to, jak Mysql implementuje drzewo B + na tych r

10Ciepło

1Odpowiedz

W jaki sposób wewnętrzne listy magazynu Pythona?

W jaki sposób listy w Pythonie są przechowywane wewnętrznie? Czy to tablica? Połączona lista? Coś innego? Albo ma interpreter odgadnąć na prawej struktury dla każdej instancji w zależności od długości

5Ciepło

2Odpowiedz

Prosta klasa kolekcji podobna do bazy danych w języku Java

Problem: Utrzymywanie dwukierunkowej relacji wielu do jednego między obiektami Java. coś jak Google/Commons Collections BiDi map, ale chcę pozwalają zduplikowane wartości na przedniej stronie i mieć z

5Ciepło

10Odpowiedz

Czy istnieje możliwość powiązania listy różnych typów danych?

To kolejne pytanie do wywiadu. Czy możemy mieć połączoną listę różnych typów danych, tj. Każdy element na połączonej liście może mieć inną strukturę lub elementy złączne? Jeśli to możliwe, czy możesz