data-structures
Jak zaimplementować 3 stosy z jedną tablicą?
Czasami natykam się na następujące pytanie: jak zaimplementować 3 stosy z jedną tablicą ? Oczywiście, każda alokacja statyczna nie jest rozwiązaniem.
Jaka jest różnica między mapą a słownikiem?
Wiem, że mapa jest strukturą danych, która mapuje Klucze do wartości. Czy słownik nie jest taki sam? Jaka jest różnica między ... ęzyku X lub Y (co wydaje się być tym, co ogólnie ludzie pytają tutaj na TAK), Chcę wiedzieć, jaka jest ich różnica w teorii.
Sprawdź, czy lista zawiera określoną wartość w Clojure
Jaki jest najlepszy sposób na sprawdzenie, czy lista zawiera daną wartość w Clojure?
W szczególności zachowanie contains? ob ... napisać prostą funkcję, aby przejść przez Listę i sprawdzić równość, ale musi być na pewno standardowy sposób, aby to zrobić?
Jak wybrać pomiędzy mapą a mapą nieuporządkowaną?
Załóżmy, że chciałem mapować dane za pomocą ciągu znaków jako klucza.
Jaki kontener wybrać, map LUB unordered_map? unordered_ ... i mam powtarzać elementy zamiast uzyskiwać dostęp do poszczególnych elementów za każdym razem, czy powinienem preferować map?
Odwróć kolejność słów w łańcuchu
Mam to string s1 = "My name is X Y Z" i chcę odwrócić kolejność słów tak, aby s1 = "Z Y X is name My".
Mogę to zrobić za po ... Ciężko myślałem, ale czy da się to zrobić w miejscu (bez użycia dodatkowych struktur danych) i przy złożoności czasowej O(n)?
Jaka jest najbardziej efektywna struktura danych wykresów w Pythonie? [zamknięte]
Muszę być w stanie manipulować dużym (10^7 węzłów) wykresem w Pythonie. Dane odpowiadające poszczególnym węzłom / krawędziom ... średnie doświadczenie z podobną sprawą, którą mógłby się podzielić. W końcu wykresy są jedną z najczęstszych abstrakcji w CS.
Jak znaleźć n-ty element na końcu listy pojedynczo połączonej?
Następująca funkcja próbuje znaleźć nthdo ostatniego elementu listy pojedynczo połączonej.
Na przykład:
Jeśli elementy są ... size < n
}
p2 = p2.next;
}
while (p2.next != null) {
p1 = p1.next;
p2 = p2.next;
}
return p1;
}
Stosy i kolejki oparte na tablicach vs listy
Próbuję porównać tempo wzrostu (zarówno czas wykonania, jak i przestrzeń) dla operacji stosu i kolejki, gdy są zaimplementowa ... ie powinna używać implementacji opartej na tablicy zamiast implementacji opartej na liście zarówno dla stosów, jak i kolejek.
Wywiad: usuń pętlę na liście linked - Java
Zadano mi to pytanie w wywiadzie: "jak wykryć pętlę w liście połączonej?", Rozwiązałem to, ale natychmiast rozmówca zapytał m ... ▲ |
| ▼
11<—-22<—-12<—-9<—-8
Algorytm Tablicy Sufiksów
Po dłuższym przeczytaniu, zorientowałem się, co oznacza tablica sufiksów i tablica LCP.
Sufiks array : przedstawia rangę _le ... byt skomplikowane, dla mnie przynajmniej.
Każda pomoc dotycząca wyjaśnienia, może za pomocą przykładu, jest wysoko ceniona.
Jaka jest różnica między strukturami danych Trie i radix trie?
Czy struktury danych Trie i radix trie to to samo?
Jeśli są takie same, to jakie jest znaczenie radix trie (AKA Patricia trie)?
W jakich okolicznościach listy połączone są przydatne?
Najczęściej widzę, że ludzie próbują używać linkowanych list, wydaje mi się to słabym (lub bardzo słabym) wyborem. Być może w ... ie ODPOWIEDŹ, myślę, że wpis Neila na blogu jest również wart przeczytania - nie tylko pouczający, ale także całkiem zabawny.
Jak zaimplementować mapę z wieloma kluczami? [duplikat]
To pytanie ma już odpowiedź tutaj:
wiele indeksów Dla Kolekcji Java-najbardziej podstawowe rozwiązanie?
... owyżej, przeszukiwać wartości tylko jeden z dwóch podanych kluczy.
Mapy używają kodów skrótu kluczy i sprawdzają ich równość.
Hashable, immutable
Z niedawnego pytania SO (zobacz Tworzenie słownika w Pythonie, który jest indeksowany przez listy ) Zdałem sobie sprawę, że ... dzy hashable a immutable?
Czy istnieją mutowalne obiekty, które są hashable lub niezmienne obiekty, które nie są hashable?
Jak zaimplementowana jest funkcja set ()?
Widziałem, jak ludzie mówią, że set obiekty w Pythonie mają o(1) sprawdzanie członkostwa. W jaki sposób są one wdrażane wewnę ... , ale mogę zaakceptować tylko jedną, więc pójdę z najbliższą odpowiedzią na moje pierwotne pytanie. Dzięki wszystkim za info!
Reprezentowanie Wykresów (struktury danych) w Pythonie
Jak można porządnie reprezentować Wykres w Python ? (Zaczynając od zera czyli bez bibliotek!) jaka struktura danych (np. di ... rafu mogą pomóc. Jak można je zaimplementować w Pythonie?jeśli chodzi o biblioteki, to pytanie ma całkiem dobre odpowiedzi.
Jak pisać struktury danych, które są jak najbardziej efektywne w GHC?
Więc czasami muszę napisać strukturę danych, której nie mogę znaleźć na Hackage ' u, albo to, co znajduję, nie jest Przetesto ... . Jedną z rzeczy w szczególności jest pisanie struktur danych, które ułatwiają fusion, i jak go o pisaniu dobre zasady fuzji.
Jak utworzyć instancję obiektu Queue w Javie?
Kiedy próbuję:
Queue<Integer> q = new Queue<Integer>();
Kompilator daje mi błąd. Jakaś pomoc?
Ponadto, jeśli chcę zainicjować kolejkę, Czy muszę implementować metody kolejki?
Kiedy ConcurrentSkipListSet jest przydatny?
Właśnie zobaczyłem tę strukturę danych na Java 6 API i jestem ciekaw, kiedy będzie to przydatny zasób. Uczę się do egzaminu scjp i nie widzę tego w książce Kathy Sierra, mimo że widziałem symulowane pytania egzaminacyjne, które o tym wspominają.
Dlaczego liczby Fibonacciego są istotne w informatyce?
Liczby Fibonacciego stały się popularnym wstępem do rekurencji dla studentów informatyki i istnieje silny argument, że utrzym ... cji liczb naturalnych, które występują w innych problemach rekurencyjnych, ale mam nigdy nie widziałem katalońskiego sterty.