Pytania otagowane jako data-structures

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

2
Skąd pochodzi termin „czerwone / czarne drzewo”?
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”, pierwsze rzeczy, które przychodzą mi do …
12
Czy muszę rozumieć algorytmy i struktury danych, aby nazywać się programistą? [Zamknięte]
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 wywiad, bardzo prawdopodobne jest, że ludzie …
2
PHP: kiedy używać tablic, a kiedy używać obiektów do konstrukcji kodu głównie przechowujących dane?
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 konkretnej sytuacji. To jest naprawdę pytanie o sposoby kodowania danych za pomocą konstrukcji języka PHP …
3
Różnica między stertą a kolejką priorytetową
Zawsze myślałem, że stosy i kolejki priorytetowe były synonimami - streszczenie struktura danych, która wspiera insert, findMini deleteMinoperacje. Wygląda na to, że część literatury jest ze mną zgodna - na przykład struktury danych funkcjonalne Chrisa Okasakiego (rozdział 3). Z drugiej strony strona sterty Wikipedii definiuje ją jako strukturę danych opartą …
5
Dlaczego usuwanie jest zwykle o wiele trudniejsze do wdrożenia niż wstawianie do wielu struktur danych?
Czy potrafisz wymyślić jakiś konkretny powód, dla którego usunięcie jest zwykle znacznie trudniejsze do wdrożenia niż wstawienie dla wielu (większości?) Struktur danych? Szybki przykład: listy połączone. Wstawianie jest trywialne, ale usuwanie ma kilka specjalnych przypadków, które znacznie utrudniają. Samowyrównujące się drzewa wyszukiwania binarnego, takie jak AVL i czerwono-czarny, to klasyczne …
10
Jaki jest sens używania list nad wektorami w C ++?
Przeprowadziłem 3 różne eksperymenty z listami i wektorami C ++. Te z wektorami okazały się bardziej wydajne, nawet przy dużej ilości wstawień w środku. Stąd pytanie: w którym przypadku listy mają większy sens niż wektory? Jeśli wektory wydają się w większości przypadków wydajniejsze i biorąc pod uwagę podobieństwo ich członków, …
4
Abstrakcyjny typ danych i struktura danych
Bardzo trudno jest mi zrozumieć te warunki. Szukałem w Google i czytałem trochę na Wikipedii, ale nadal nie jestem pewien. Do tej pory ustaliłem, że: Abstrakcyjny typ danych to definicja nowego typu, opisująca jego właściwości i działanie. Struktura danych jest implementacją ADT. Wiele ADT może być zaimplementowanych jako ta sama …
8
Słownik kontra lista
Więc wpadłem na Dictionary<int, int>dzisiaj w pracy. Wydawało mi się to dziwne, ponieważ prawdopodobnie użyłbym List<int>zamiast tego. Czy jest jakaś różnica i czy byłby przypadek użycia, w którym jedna struktura byłaby preferowana względem drugiej?
3
Jaka jest różnica między użyciem struct i std :: pair?
Jestem programistą C ++ z ograniczonym doświadczeniem. Przypuśćmy, że chcę użyć STL mapdo przechowywania i manipulowania niektórymi danymi, chciałbym wiedzieć, czy istnieje jakaś znacząca różnica (także w wydajności) między tymi dwoma podejściami do struktury danych: Choice 1: map<int, pair<string, bool> > Choice 2: struct Ente { string name; bool flag; …
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.