Pytania dotyczące wydajnego przechowywania i reprezentacji danych w aplikacji.
Muszę wyznać, że nie byłem tak silny w strukturach danych, kiedy skończyłem studia. Podczas stażu w kampusie byłem świadkiem, że większość dużych firm technologicznych, takich jak Amazon, Microsoft itp., Koncentruje się głównie na strukturach danych. Wygląda na to, że struktury danych są jedyną...
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...
Naprawdę lubię google golang, ale czy ktoś mógłby wyjaśnić, jakie są uzasadnienia dla implementatorów, którzy opuścili podstawową strukturę danych, taką jak zestawy ze standardowej
Zastanawiam się nad użyciem modelu podmiot-wartość-wartość (EAV) do niektórych rzeczy w jednym z projektów, ale wszystkie pytania na ten temat w przepełnieniu stosu kończą się odpowiedziami nazywającymi EAV anty-wzorcem. Ale zastanawiam się, czy we wszystkich przypadkach jest tak źle. Powiedzmy,...
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 |
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ć
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ę...
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...
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...
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, n, o, p, q, r,...
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...
Jaka jest różnica między Hashi Dictionary? Pochodząc ze scenariusza, czuję, że są do siebie podobne, ale chciałem znaleźć dokładne różnice. Googling niewiele mi
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...
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...
Nie jestem pewien, czy „labirynt” jest właściwym terminem. Zasadniczo użytkownicy zaczynają od jednego, Roomktóry ma 4 drzwi (N, S, E i W). Mogą iść w dowolnym kierunku, a każdy kolejny pokój zawiera inny pokój z dowolnym miejscem od 1 do 4 drzwi prowadzących do innych pokoi. „Labirynt” ma być...
Red / Black Drzewo jest jednym ze sposobów wdrożenia zrównoważonej binarne drzewo poszukiwań. Zasady, jak to działa, mają dla mnie sens, ale wybrane kolory nie. Dlaczego czerwony i czarny, w przeciwieństwie do jakiejkolwiek innej pary kolorów lub ogólnie atrybutów? Kiedy słyszę „czerwony i czarny”,...
Jest to kontynuacja mojego poprzedniego pytania, w którym zadałem pytanie, czy trzeba nauczyć się algorytmów i struktur danych. Czuję, że tak. Teraz pracuję w środowisku, w którym nigdy nie będę mieć szansy na naukę tego poprzez eksperymentowanie, praktycznie lub w ramach dowolnego zadania. Jakie...
PHP jest mieszanym językiem paradygmatu, umożliwiającym używanie i zwracanie nieobiektywnych typów danych, takich jak tablice. Zadaję pytanie, aby spróbować wyjaśnić niektóre wytyczne dotyczące wyboru tablic vs obiektów przy podejmowaniu decyzji, jaką konstrukcję programistyczną zastosować w...
Niedawno znalazłem framework o nazwie ecto . W tej strukturze podstawowy komponent o nazwie „plazm” , którym jest ekto-kierowany wykres acykliczny. W eecto plazmę można obsługiwać za pomocą harmonogramu ecto. Zastanawiam się, jakie są zalety tego mechanizmu iw jakich innych sytuacjach możemy...
Minęło sześć lat, odkąd koduję. Kodowanie we wszelkiego rodzaju rzeczach, takich jak ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP itp. Korzystałem z tablic, map, powiązanych list, zestawów itp. I wszędzie tam, gdzie pracowałem, ludzie tacy jak ja. Ale za każdym razem, gdy przeprowadzam...