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...
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...
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...
Kiedy po raz pierwszy nauczyłem się języka C ++, dowiedziałem się, że oprócz int, float itp. W tym języku istniały mniejsze lub większe wersje tych typów danych. Na przykład mógłbym wywołać zmienną x int x; or short int x; Główną różnicą jest to, że short int zajmuje 2 bajty pamięci, podczas gdy...
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...
Mam następujący problem: Mam bazę danych zawierającą ponad 2 miliony rekordów. Każdy rekord ma pole ciągu X i chcę wyświetlić listę rekordów, dla których pole X zawiera określony ciąg. Każdy rekord ma rozmiar około 500 bajtów. Mówiąc konkretniej: w GUI mojej aplikacji mam pole tekstowe, w którym...
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
To pytanie dotyczy liczby bitów wymaganych do przechowywania zakresu. Lub inaczej: dla określonej liczby bitów jaki jest maksymalny zakres, który można zapisać i jak? Wyobraź sobie, że chcemy przechowywać podzakres w zakresie 0–255. Na przykład 45-74. Możemy zapisać powyższy przykład jako dwa...
Obecnie dużo inwestuję w struktury danych i algorytmy i próbuję rozwiązać niektóre zagadki programistyczne. Próbuję kodować i rozwiązywać za pomocą Java i Clojure. Czy marnuję czas? czy powinienem więcej inwestować w technologie i frameworki, które już znam, aby uzyskać głębszą wiedzę (ins i...
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,...
Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było tematem dotyczącym wymiany stosów inżynierii oprogramowania. Zamknięte 4 lata temu . Chcę przeczytać o czysto...
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte 4 lata temu . Chcę być odnoszącym...
Martwi mnie to od dłuższego czasu. W większości przypadków, gdy chodzi o przechowywanie danych w strukturach takich jak tabele, programiści, książki i artykuły, nalega, aby indeksowanie elementów w tych strukturach według wartości ciągu było uważane za złą praktykę. Jednak jak dotąd nie znalazłem...
Typowym przykładem projektowania zorientowanego na dane jest struktura Ball: struct Ball { float Radius; float XYZ[3]; }; a następnie tworzą algorytm, który iteruje std::vector<Ball>wektor. Następnie dają ci to samo, ale zaimplementowane w projektowaniu zorientowanym na dane: struct...
Czy jest jeden Wszystkie definicje, które mogę znaleźć, opisują rozmiar, złożoność / różnorodność lub prędkość danych. Definicja Wikipedii jest jedyną, którą znalazłem z faktyczną liczbą Wielkie rozmiary danych są stale zmieniającym się celem, począwszy od 2012 r., Od kilkudziesięciu...
Być może istnieje nazwa tego, czego chcę, ale nie jestem tego świadomy. Potrzebuję czegoś podobnego do LinkedHashMapjęzyka Java, ale zwraca wartość „poprzednią”, jeśli pod określonym kluczem nie ma żadnej wartości. To znaczy, mam listę obiektów przechowywanych przez klucz liczby całkowitej (która...
Jakich struktur danych można użyć, aby uzyskać usunięcie i zastąpienie O (1)? Lub jak uniknąć sytuacji, w których potrzebujesz wspomnianych
Wiem, gdzie mam używać stosów, kolejek i drzew w aplikacjach, ale nigdy wcześniej nie korzystałem z Deque (Double Ended Queue). Gdzie zazwyczaj spotykam ich na wolności? Czy byłby w tych samych miejscach co Kolejka, ale z dodatkowymi
„A” odnosi się do „B” i „C”. Jak pokazać, że „B” i „C” mogą w tym kontekście również być powiązane? Przykład: Oto kilka nagłówków na temat ostatniej gry na Broadwayu: Glengarry Glen Ross Davida Mameta, z udziałem Al Pacino, otwiera się na Broadwayu Al Pacino w „Glengarry Glen Ross”: Co myśleli...
Wdrażam strukturę uczenia maszynowego, aby próbować przewidywać oszustwa w systemach finansowych, takich jak banki itp. Oznacza to, że istnieje wiele różnych danych, które można wykorzystać do szkolenia modelu, np. numer karty, nazwa posiadacza karty, kwota, kraj itp. Mam problem z ustaleniem,...