Pytania otagowane jako data-structures

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

2
Jaki jest najbardziej oszczędny sposób na wdrożenie struktury danych wykresu?
Zazwyczaj implementuję wykresy jako podwójnie połączone listy, ale z mojego doświadczenia jest to dość nieefektywne, ponieważ potrzebuję k wskaźników / referencji dla k sąsiadów, więc dla niekierowanego wykresu miałbym ~ 2k sąsiednich linków na listach, jeśli moja matematyka ma rację. Czy istnieje lepszy sposób na zaoszczędzenie miejsca? Wiem, że niektóre …
3
Drzewa AVL i PRAWDZIWY świat
w szkole uczymy się, jak balansować drzewo AVL po wstawieniu lub usunięciu. W jaki sposób ten rodzaj wiedzy będzie przydatny w prawdziwym świecie? Czy ktoś może podać przykład, kiedy ten rodzaj wiedzy byłby rzeczywiście przydatny? Z tego, co widziałem, w miejscu pracy takie szczegóły rzadko się pojawiają ... Widzę, jak …
7
Jak daleko posunąć się z prymitywnymi typami typowania jak int
Widziałem kod C ++ taki jak poniżej z wieloma typedefs. Jakie są korzyści z używania wielu typedeftakich jak ta w porównaniu do używania prymitywów C ++? Czy istnieje inne podejście, które może również przynieść te korzyści? Ostatecznie wszystkie dane są przechowywane w pamięci lub przesyłane przewodowo jako bity i bajty, …
8
Praktyczny sposób na przechowywanie „rozsądnie dużej” ilości danych, które prawie nigdy się nie zmieniają?
Pomyśl w kategoriach wstępnie obliczonych tabel odnośników lub czegoś takiego. W którym momencie bardziej sensowne jest używanie bazy danych zamiast twardych wartości w mojej aplikacji? Wartości nie zmienią się i są ładnie oddzielone od deweloperów konserwacji. 100 wartości, 1k, 10k, 100k? Chcę zapisać około 40 000 wartości. W tej chwili …
4
Czy istnieje standardowy sposób lub standardowa alternatywa dla pakowania struktury w c?
Kiedy programowanie w CI uznało za nieocenione pakowanie struktur za pomocą __attribute__((__packed__))atrybutu GCC, dzięki czemu mogę łatwo przekonwertować ustrukturyzowaną część pamięci ulotnej na tablicę bajtów, która ma być przesłana przez magistralę, zapisana w pamięci lub zastosowana do bloku rejestrów. Spakowane struktury gwarantują, że traktowane jako tablica bajtów nie będą zawierać …
2
Amortyzowana analiza? (Gwarancje wydajności najgorszego przypadku)
Co to jest analiza amortyzowana? I w jaki sposób może pomóc mi osiągnąć gwarancje najgorszego działania w moich programach? Byłem przeczytaniu , że następujące techniki mogą pomóc programista osiągnąć najgorszym przypadku gwarancji wydajności (tj własnymi słowami: gwarancję, że czas pracy programu nie przekroczy czas pracy w najgorszym cast): Algorytmy randomizowane …
8
Jaka jest różnica między strumieniem a kolejką?
Jaka jest różnica między strumieniem a kolejką? Oba mają koncepcję uporządkowanego zestawu elementów, ale zwykle mają różne implementacje i inne słownictwo „wstaw” / „wyciąg” (strumienie) vs. „enqueue” / „dequeue” (kolejka). Czy są one wymienne? Czy sugerują różne koncepcje lub wzorce? Jeśli tak, jakie są różnice?
3
Czy drzewa binarne służą do określonego celu przechowywania danych hierarchicznych? Jakie jest ich kanoniczne zastosowanie?
Rozumiem strukturę drzew binarnych i sposób ich przechodzenia. Jednak mam problemy z realizacją ich rzeczywistych zastosowań, celów w programach i programowaniu. Kiedy myślę o przykładach danych hierarchicznych z „prawdziwego życia”, prawie na pewno mają więcej niż 2 dzieci. Na przykład w drzewie genealogicznym matka często może mieć więcej niż dwoje …
4
Czy drzewa są zorganizowane według struktury „pierworodnego, następnego”? Jeśli nie, dlaczego nie?
Zwykle struktury danych drzewa są zorganizowane w taki sposób, że każdy węzeł zawiera wskaźniki dla wszystkich swoich elementów potomnych. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ | node1 | | node2 | | node3 | | child1 child2 | | child1 …
2
Pseudokod dla kolejki Brodal
Próbuję znaleźć więcej zasobów dotyczących sterty Brodal . Wszystko, co znalazłem, to implementacja haskellowa stosu Brodal-Okasaki , ale myślę , że są to stosy skośne , prawda? Ponadto jestem niepiśmienny w Haskell, więc to niewiele pomaga. Czy ktoś ma (lub wie) o implementacji kolejki Brodal w pseudokodzie, C, C ++, …
2
Idealna struktura danych do przechowywania danych map?
Zostałem o to zapytany w teście wywiadu. Na teście dobrze sobie radziłem, ale nie wiedziałem wystarczająco dużo, aby odpowiedzieć na to pytanie. Jestem ciekawy, jakich struktur danych mogę użyć do szybkiego zapytania danych. Zasadniczo chodzi o to, że odcinki dróg (linie składające się z punktów) przechowywane są w jakiejś strukturze …
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.