Pytania otagowane jako data-structures

Pytania dotyczące wydajnego przechowywania i reprezentacji danych w aplikacji.

4
Jakie algorytmy / struktury danych powinienem „rozpoznać” i znać po imieniu? [Zamknięte]
Chciałbym uważać się za dość doświadczonego programistę. Programuję od ponad 5 lat. Moim słabym punktem jest jednak terminologia. Jestem samoukiem, więc chociaż umiem programować, nie znam bardziej formalnych aspektów informatyki. Jakie więc praktyczne algorytmy / struktury danych mogę rozpoznać i poznać po imieniu? Uwaga: nie proszę o rekomendację książkową dotyczącą …
7
Dane konfiguracyjne: tabela jednorzędowa vs. tabela para-nazwa-wartość
Załóżmy, że piszesz aplikację, którą może skonfigurować użytkownik. Do przechowywania tych „danych konfiguracyjnych” w bazie danych powszechnie stosuje się dwa wzorce. Tabeli jednorzędowy CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... Nazwa-wartość-pair stół ConfigOption | Value -----------------+------------- CompanyName | ACME Inc. StartFullScreen …
11
Jak reprezentować Kostkę Rubika w strukturze danych
Jeśli próbuję symulować Kostkę Rubika , w jaki sposób stworzyłbyś strukturę danych do przechowywania stanu kostki w pamięci, z X liczbą płytek na stronę? Rzeczy do rozważenia: kostka może mieć dowolny rozmiar jest to kostka Rubika, więc warstwy można obracać
16
Jak przechowywać „nieznane” i „brakujące” wartości w zmiennej, zachowując różnicę między „nieznanymi” a „brakującymi”?
Rozważ to pytanie „akademickie”. Zastanawiałem się od czasu do czasu, aby uniknąć NULL-ów i jest to przykład, w którym nie mogę znaleźć zadowalającego rozwiązania. Załóżmy, że przechowuję pomiary tam, gdzie czasami wiadomo, że pomiar jest niemożliwy (lub jego brak). Chciałbym przechowywać tę „pustą” wartość w zmiennej, unikając NULL. Innym razem …
4
Dlaczego używanie MySQL do stron ze słownikami jest złym pomysłem?
Planuję zaprojektować i skonfigurować bazę danych do przechowywania wpisów słownika (zwykle pojedynczych słów) i ich znaczenia w innym języku. Tak więc, na przykład, Słownik tabeli musi mieć pozycję i definicję, a każdy rekord tabeli ma odniesienie do identyfikatora rekordu zapisanego w Tag(Każdy wpis musi mieć znacznik lub kategorię). Ponieważ moje …
6
Dlaczego wiele funkcji zwracających struktury w C faktycznie zwraca wskaźniki do struktur?
Jaka jest zaleta zwracania wskaźnika do struktury w porównaniu do zwracania całej struktury w returninstrukcji funkcji? Mówię o funkcjach takich jak fopeni innych funkcjach niskiego poziomu, ale prawdopodobnie istnieją funkcje wyższego poziomu, które zwracają również wskaźniki do struktur. Uważam, że jest to raczej wybór projektowy niż tylko kwestia programowania i …
1
Traktowanie struktury danych 1D jako siatki 2D
Pracuję z rodzimą klasą, która reprezentuje obraz 2D jako tablicę 1D. Jeśli chcesz na przykład zmienić jeden piksel, musisz teraz dowiedzieć się, jak uzyskać indeks ze x,ywspółrzędnych. Powiedzmy, że mamy taką tablicę 1D array1d: array1d = [ a, b, c, d, e, f, g, h, i, j, k, l, m, …
4
Jak dokładnie powstaje abstrakcyjne drzewo składniowe?
Myślę, że rozumiem cel AST i zbudowałem już kilka struktur drzewiastych, ale nigdy AST. Jestem w większości zdezorientowany, ponieważ węzły są tekstem, a nie liczbą, więc nie mogę wymyślić dobrego sposobu na wprowadzenie tokena / łańcucha, gdy parsuję jakiś kod. Na przykład, kiedy patrzyłem na diagramy AST, zmienna i jej …
6
Jak konieczne jest stosowanie defensywnych praktyk programistycznych dla kodu, który nigdy nie będzie publicznie dostępny?
Piszę implementację Java gry karcianej, więc stworzyłem specjalny typ kolekcji, którą nazywam Strefą. Wszystkie metody modyfikacji kolekcji Java są nieobsługiwane, ale w API strefy istnieje metoda move(Zone, Card), która przenosi kartę z danej strefy do siebie (osiągane przy pomocy technik pakietowych). W ten sposób mogę zapewnić, że żadne karty nie …
8
Czy przed OOP członkowie struktury danych byli publicznie dostępni?
Gdy struktura danych (na przykład kolejka) jest implementowana przy użyciu języka OOP, niektórzy członkowie struktury danych muszą być prywatni (na przykład liczba elementów w kolejce). Kolejka może być również zaimplementowana w języku proceduralnym przy użyciu structzestawu funkcji działających w systemie struct. Jednak w języku proceduralnym nie można uczynić członków structprywatnymi. …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.