data-structures

25Ciepło

3Odpowiedz

w C++, czy mogę wyprowadzić klasę z struct

Pytanie to wszystko naprawdę. Czy mogę wyprowadzić klasę ze struktury, czy też powinienem stworzyć klasę, która osadza moją strukturę i definiuje konstruktorów kopii oraz operator =, aby poruszać się

5Ciepło

2Odpowiedz

Baza danych lub struktura odpowiednia do dopasowywania ciągów do wyrażeń regularnych

Mam wiele wzorów regex. Kiedy wprowadzany jest ciąg znaków, muszę znaleźć wszystkie wzorce pasujące do tego ciągu. To jest zwykle O (n) operacja: SELECT regex FROM regexes WHERE 'string' RLIKE regex

10Ciepło

3Odpowiedz

Czy Tries jest nadal dobrym pomysłem na współczesne architektury?

Jedną z moich ulubionych struktur danych na studiach była Trie. Jest to świetna struktura danych do przechowywania dużego zestawu łańcuchów, jeśli prefiksy są współużytkowane. Również odnośniki są ład

8Ciepło

1Odpowiedz

Czy istnieje kolekcja działająca jak słownik bez wartości?

Potrzebuję kolekcji, która działa tak jak słownik/tablica haszująca w tym sensie, że będzie zawierała tylko 1 wystąpienie danego obiektu w dowolnym momencie. Ogólna klasa byłaby lepsza, ale wezmę co m

5Ciepło

3Odpowiedz

skuteczny algorytm do testowania _, który_ ustawia konkretną liczbę należy do

Jeśli mam duży zestaw ciągłych zakresów (np. [0..5], [10..20], [7..13], [- 1. 37)) i może rozmieścić te zestawy w dowolnej strukturze danych, którą lubię, jaki jest najbardziej skuteczny sposób testow

8Ciepło

5Odpowiedz

Struktura danych użyta do implementacji arkuszy kalkulacyjnych

Jaka jest struktura danych wykorzystywana przez program arkuszy kalkulacyjnych, taki jak MS-Excel?

5Ciepło

11Odpowiedz

Opcje bazy danych dla jednego użytkownika

Mam zamiar pisać aplikacje dla systemu Windows przy użyciu architektury .NET i C#. Aplikacja będzie musiała przechowywać dane relacyjne, które będą wyszukiwane, łączone i przetwarzane. Wcześniej robił

13Ciepło

4Odpowiedz

Czy istnieje automatyczna zmiana rozmiaru tablicy/implementacja dynamicznej tablicy dla C dostarczanej z glibc?

Czy istnieje implementacja dynamic array w glibc lub w dowolnej ze standardowych bibliotek systemu Linux dla języka C? Chcę móc dodać do listy, nie martwiąc się o jej rozmiar. Wiem, że std :: vector i

22Ciepło

6Odpowiedz

Wektory, konstrukcje i std :: znajdź

Znowu ja z wektorami. Mam nadzieję, że nie jestem zbyt denerwujący. Mam struct tak: struct monster { DWORD id; int x; int y; int distance; int HP; }; Więc stworzyłem Vecto

17Ciepło

10Odpowiedz

Właściwy sposób tworzenia macierzy w C++

Chcę utworzyć macierz sąsiedztwa dla wykresu. Ponieważ czytam, nie jest bezpiecznie używać tablic o formacie matrix[x][y], ponieważ nie sprawdzają zasięgu, zdecydowałem się użyć klasy szablonu wektoro