Sterta (struktura danych) to drzewo uporządkowane według głębokości. Sterta może również odnosić się do pamięci procesu przeznaczonej na alokację dynamiczną.
Książki języków programowania wyjaśniają, że typy wartości są tworzone na stosie , a typy referencyjne są tworzone na stercie , bez wyjaśnienia, jakie są te dwie rzeczy. Nie przeczytałem wyraźnego wyjaśnienia tego. Rozumiem, co to jest stos . Ale, Gdzie i czym one są (fizycznie w pamięci...
Natknąłem się na pytanie o przepełnienie stosu Przeciek pamięci ze std :: string przy użyciu std :: list <std :: string> , a jeden z komentarzy mówi: Przestań używać newtak dużo. Nigdzie nie widziałem powodu, dla którego używałeś nowego. Możesz tworzyć obiekty według wartości w C ++ i jest...
To pytanie może zabrzmieć dość elementarnie, ale jest to debata z innym deweloperem, z którym współpracuję. Starałem się układać w stosy rzeczy tam, gdzie mogłem, zamiast stawiać je. Mówił do mnie i patrzył mi przez ramię i stwierdził, że nie jest to konieczne, ponieważ są one tak samo mądre pod...
Czy ktoś może wyjaśnić, w jaki sposób budowanie sterty może być złożonością O (n)? Wstawianie elementu do sterty jest O(log n), a wstawianie jest powtarzane n / 2 razy (pozostałe są liśćmi i nie mogą naruszać właściwości sterty). To oznacza, że złożoność powinna być O(n log n), jak...
Jeśli pominę tę -Xmxnopcję w wierszu polecenia Java, zostanie użyta wartość domyślna. Według dokumentacji Java „wartość domyślna jest wybierana w czasie wykonywania na podstawie konfiguracji systemu” Jakie ustawienia konfiguracji systemu wpływają na wartość...
Za każdym razem, gdy próbuję uruchomić program, otrzymuję następujący wyjątek. Wystąpił błąd podczas inicjowania maszyny wirtualnej Nie można zarezerwować wystarczającej ilości miejsca na stertę obiektu Nie można utworzyć wirtualnej maszyny Java. Próbowałem zwiększyć swoją pamięć wirtualną...
Mam serwer produkcyjny z następującą flagą: - XX: + HeapDumpOnOutOfMemoryError Ostatniej nocy wygenerował plik java-38942.hprof, gdy nasz serwer napotkał błąd sterty. Okazuje się, że twórcy systemu wiedzieli o fladze, ale nie ma sposobu, aby uzyskać z niej użyteczne informacje. Jakieś...
Python zawiera moduł heapq dla min-stert, ale potrzebuję maksymalnej sterty. Czego powinienem użyć do implementacji max-sterty w
Możliwa duplikat: kroczący algorytm mediany w C Biorąc pod uwagę, że liczby całkowite są odczytywane ze strumienia danych. Znajdź medianę odczytanych do tej pory elementów w efektywny sposób. Rozwiązanie: Po przetworzeniu elementu przychodzącego liczba elementów w stosach różni się co...
Zamknięte. To pytanie nie jest zgodne z wytycznymi dotyczącymi przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 3 lata temu . Popraw to pytanie...
Słyszałem termin „fragmentacja pamięci” użyty kilka razy w kontekście dynamicznej alokacji pamięci w C ++. Znalazłem kilka pytań na temat tego, jak radzić sobie z fragmentacją pamięci, ale nie mogę znaleźć bezpośredniego pytania, które sobie z tym poradzi. Więc: Co to jest fragmentacja...
Powiedziano mi, że mogę dodać -XX:+HeapDumpOnOutOfMemoryErrorparametr do opcji uruchamiania JVM do skryptu uruchamiania JBoss, aby uzyskać zrzut stosu, gdy wystąpi błąd braku pamięci w naszej aplikacji. Zastanawiałem się, gdzie te dane zostaną zrzucone? Czy to tylko konsola, czy plik dziennika?...
Czy istnieje narzędzie wiersza polecenia (Linux) do sprawdzania rozmiaru sterty (i używanej pamięci) aplikacji Java? Próbowałem przez jmap. Ale daje informacje. o obszarach pamięci wewnętrznej, takich jak Eden / PermGen itp., co nie jest dla mnie przydatne. Szukam czegoś takiego: Maksymalna...
Dlaczego sterta środowiska wykonawczego jest używana do dynamicznej alokacji pamięci w językach typu C i struktura danych są nazywane „stertą”? Czy jest jakiś
Jaka jest różnica między stertą a BST? Kiedy używać sterty, a kiedy BST? Jeśli chcesz uzyskać elementy w sposób posortowany, czy BST jest lepszy od
Debuguję (natywną) wielowątkową aplikację C ++ w programie Visual Studio 2008. W pozornie przypadkowych przypadkach pojawia się komunikat o błędzie „Windows wyzwolił punkt przerwania ...” z informacją, że może to być spowodowane uszkodzeniem sterta. Te błędy nie zawsze powodują awarię aplikacji od...
Szukałem, ale nie rozumiałem zbyt dobrze tych trzech pojęć. Kiedy muszę używać alokacji dynamicznej (w stercie) i jaka jest jej prawdziwa zaleta? Jakie są problemy ze statowaniem i stosem? Czy mogę napisać całą aplikację bez przydzielania zmiennych w stercie? Słyszałem, że inne języki zawierają...
VisualVM ma dwie oddzielne karty do próbkowania i profilowania. Jaka jest różnica między próbkowaniem a profilowaniem w
Czy wszystkie poniższe stwierdzenia są prawdziwe? vector<Type> vect; //allocates vect on stack and each of the Type (using std::allocator) also will be on the stack vector<Type> *vect = new vector<Type>; //allocates vect on heap and each of the Type will be allocated on...
Czy ktoś z was kiedykolwiek wdrożył stertę Fibonacciego ? Zrobiłem to kilka lat temu, ale było to o kilka rzędów wielkości wolniejsze niż użycie BinHeaps opartego na tablicy. Wtedy pomyślałem o tym jako o wartościowej lekcji pokazującej, że badania nie zawsze są tak dobre, jak się twierdzą. Jednak...