Ostatnio natknąłem się na strukturę danych znaną jako lista pominięć . Wygląda na bardzo podobne zachowanie do drzewa wyszukiwania binarnego. Dlaczego miałbyś kiedykolwiek chcieć używać listy pominięć w drzewie wyszukiwania binarnego?
Ok, jest to raczej pytanie informatyczne niż pytanie oparte na konkretnym języku, ale czy istnieje różnica między operacją mapowania a operacją foreach? A może są to po prostu różne nazwy dla tej samej
Zakładając adres URL: www.example.com/?val=1#part2 PHP może odczytać zmienne żądania val1za pomocą tablicy GET. Czy wartość skrótu jest part2również czytelna? A może jest to tylko przeglądarka i
Mam n x mmacierz składającą się z nieujemnych liczb całkowitych. Na przykład: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 „Zrzucenie bomby” zmniejsza o jeden liczbę komórki docelowej i wszystkich ośmiu jej sąsiadów do minimum zero. x x x x X x x x x Jaki jest...
Wiem, że każdy obiekt wymaga pamięci stosu, a każda operacja podstawowa / referencja na stosie wymaga pamięci stosu. Gdy próbuję utworzyć obiekt na stercie i nie ma wystarczającej pamięci, aby to zrobić, JVM tworzy błąd java.lang.OutOfMemoryError na stercie i rzuca mi go. Tak więc domyślnie...
W obecnej formie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi poparte będą faktami, referencjami lub wiedzą specjalistyczną, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz,...
Od dawna mam wrażenie, że gotonigdy nie należy z niego korzystać, jeśli to możliwe. Kiedy pewnego dnia czytałem libavcodec (napisany w C), zauważyłem wiele jego zastosowań. Czy korzystanie z gotopętli i funkcji jest kiedykolwiek korzystne ? Jeśli tak, to dlaczego?
Zablokowana . To pytanie i odpowiedzi są zablokowane, ponieważ pytanie jest nie na temat, ale ma znaczenie historyczne. Obecnie nie akceptuje nowych odpowiedzi ani interakcji. Często widzę ludzi, którzy mówią, że pewne oprogramowanie jest „bardzo opiniotwórcze” lub...
Dlaczego ktoś miałby chcieć używać listy połączonej nad tablicą? Kodowanie listy połączonych jest bez wątpienia nieco większym wysiłkiem niż użycie tablicy i można się zastanawiać, co uzasadniałoby dodatkowy wysiłek. Wydaje mi się, że wstawianie nowych elementów jest trywialne na liście...
To jest długi tekst. Proszę o wyrozumiałość. Sprowadzone pytanie brzmi: czy istnieje praktyczny algorytm sortowania radix w miejscu ? Wstępny Mam ogromną liczbę małych ciągów o stałej długości, które używają tylko liter „A”, „C”, „G” i „T” (tak, zgadłeś: DNA ), które chcę posortować. W tej...
Dlaczego niektóre liczby tracą dokładność, gdy są przechowywane jako liczby zmiennoprzecinkowe? Na przykład liczbę dziesiętną 9.2można wyrazić dokładnie jako stosunek dwóch liczb całkowitych dziesiętnych ( 92/10), z których oba można wyrazić dokładnie w postaci binarnej ( 0b1011100/0b1010). Jednak...
Wiem, że mapa to struktura danych, która mapuje klucze na wartości. Czy słownik nie jest taki sam? Jaka jest różnica między mapą a słownikiem 1 ? 1. Nie pytam o to, jak są zdefiniowane w języku X lub Y (który wydaje się być tym, o co zwykle pytają ludzie tutaj na SO), chcę wiedzieć, jaka jest...
Aby uniknąć wszystkich standardowych odpowiedzi, na które mógłbym Googled, podam przykład, który wszyscy możecie atakować do woli. C # i Java (i zbyt wiele innych) mają wiele typów zachowań polegających na przepełnieniu, których w ogóle nie lubię (np. type.MaxValue + type.SmallestValue ==...
Kiedy obiekty lub coś innego mówi się o „pierwszej klasie” w danym języku programowania i dlaczego? Czym różnią się od języków, w których nie są? EDYTOWAĆ. Kiedy ktoś mówi „wszystko jest przedmiotem” (jak w Pythonie), czy rzeczywiście ma na myśli, że „wszystko jest najwyższej...
Rozumiem, że strumień jest reprezentacją sekwencji bajtów. Każdy strumień zapewnia środki do odczytu i zapisu bajtów do danego magazynu kopii zapasowych. Ale jaki jest sens strumienia? Dlaczego sam sklep z podkładami nie wchodzi w interakcje? Z jakiegokolwiek powodu ta koncepcja po prostu mnie...
Czytałem wzorce projektowe ze strony internetowej Tam czytałem o Fabryce, metodzie Fabryki i fabryce Abstrakcji, ale są one tak mylące, że nie mam jasności w definicji. Zgodnie z definicjami Fabryka - Tworzy obiekty bez ujawniania logiki tworzenia instancji klientowi i odnosi się do nowo...
Wątek reddit wychowany pozornie ciekawe pytanie: Funkcje rekurencyjne typu tail można w prosty sposób przekształcić w funkcje iteracyjne. Inne można przekształcić za pomocą jawnego stosu. Czy każdą rekurencję można przekształcić w iterację? Przykład (licznik?) W poście to para: (define...
Jak wybrać losowy element z zestawu? Szczególnie interesuje mnie wybranie losowego elementu z HashSet lub LinkedHashSet w Javie. Mile widziane są również rozwiązania dla innych
Zablokowana . To pytanie i odpowiedzi są zablokowane, ponieważ pytanie jest nie na temat, ale ma znaczenie historyczne. Obecnie nie akceptuje nowych odpowiedzi ani interakcji. Wiem, że może to wydawać się absolutnie głupie pytanie, ale jestem zbyt ciekawy, aby nie...
Chciałbym wygenerować unikalne liczby losowe z zakresu od 0 do 1000, które nigdy się nie powtarzają (tj. 6 nie pojawia się dwukrotnie), ale to nie ucieka się do czegoś w rodzaju wyszukiwania O (N) poprzednich wartości, aby to zrobić. czy to