Tablica skrótów w programowaniu to kolekcja, która używa funkcji skrótu do mapowania wartości identyfikujących (kluczy) na powiązane z nimi wartości.
Jakie są różnice między HashMapa a Hashtablew Javie? Który z nich jest bardziej wydajny w zastosowaniach bez
Muszę przechowywać niektóre statystyki za pomocą JavaScript w sposób, który zrobiłbym w C #: Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statistics.Add("Zoo", 1); Czy w JavaScript jest Hashtablecoś takiego Dictionary<TKey,...
Co jest odpowiednikiem słowników Python, ale w Bash (powinno działać w systemach OS X i
Szukam wyjaśnienia, jak działa tabela skrótów - w prostym języku angielskim dla takiego prostaka jak ja! Na przykład wiem, że wymaga klucza, oblicza skrót (szukam wyjaśnienia, w jaki sposób), a następnie wykonuje jakieś modulo, aby ustalić, gdzie leży w tablicy, w której przechowywana jest...
Jeśli mijam te same kluczowe wielokrotnie do HashMap„s putmetody, co dzieje się z pierwotnej wartości? A jeśli nawet wartość się powtarza? Nie znalazłem żadnej dokumentacji na ten temat. Przypadek 1: Nadpisane wartości klucza Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not...
Próbuję dowiedzieć się, kiedy i dlaczego korzystać ze słownika lub tabeli HashTable. Przeprowadziłem tutaj trochę wyszukiwania i znalazłem ludzi mówiących o ogólnych zaletach Słownika, z którymi całkowicie się zgadzam, co prowadzi do przewagi nad boksem i rozpakowaniem dla niewielkiego wzrostu...
Jedną z podstawowych struktur danych w Pythonie jest słownik, który pozwala rejestrować „klucze” do wyszukiwania „wartości” dowolnego typu. Czy jest to implementowane wewnętrznie jako tablica skrótów? Jeśli nie, co to
Próbuję wymyślić dobrą funkcję mieszającą dla ciągów. Pomyślałem, że dobrym pomysłem może być podsumowanie wartości Unicode dla pierwszych pięciu znaków w ciągu (zakładając, że ma pięć, w przeciwnym razie zatrzymaj się tam, gdzie się kończy). Czy to byłby dobry pomysł, czy zły? Robię to w Javie,...
Jaki jest prawidłowy i dobry sposób wdrożenia __hash__()? Mówię o funkcji, która zwraca kod skrótu, który jest następnie używany do wstawiania obiektów do tabel skrótów, czyli słowników. Ponieważ __hash__()zwraca liczbę całkowitą i służy do „dzielenia” obiektów na tablice mieszające, zakładam, że...
Jeśli więc mam wybierać między tabelą skrótów a drzewem przedrostków, jakie czynniki dyskryminujące skłoniłyby mnie do wybrania jednego z nich. Z mojego własnego naiwnego punktu widzenia wydaje się, że używanie trie ma dodatkowe obciążenie, ponieważ nie jest przechowywane jako tablica, ale pod...
Pracuję na tablicy mieszającej w języku C i testuję funkcję skrótu dla ciągu znaków. Pierwszą funkcją, którą wypróbowałem, jest dodanie kodu ascii i użycie modulo (% 100), ale mam słabe wyniki przy pierwszym teście danych: 40 kolizji na 130 słów. Ostateczne dane wejściowe będą zawierały 8 000...
Potrzebowaliśmy skryptu, który symuluje tablice asocjacyjne lub strukturę danych podobną do mapy dla skryptów
Wydaje się, że powszechnie wiadomo, że tablice skrótów mogą osiągnąć O (1), ale to nigdy nie miało dla mnie sensu. Czy ktoś może to wyjaśnić? Oto dwie sytuacje, które przychodzą na myśl: A. Wartość jest liczbą int mniejszą niż rozmiar tabeli skrótów. Dlatego wartość jest własnym hashem, więc nie...
Próbuję utworzyć tabelę wyszukiwania słownika w języku C #. Muszę przekształcić 3 krotki wartości w jeden ciąg. Próbowałem używać tablic jako kluczy, ale to nie zadziałało i nie wiem, co jeszcze zrobić. W tym momencie rozważam utworzenie Dictionary of Dictionaries of Dictionaries, ale...
Jakie są zalety drzew wyszukiwania binarnego w porównaniu z tabelami skrótów? Tabele haszujące mogą wyszukiwać dowolny element w czasie Theta (1) i równie łatwo jest dodać element ... ale nie jestem pewien, jakie korzyści wynikają z odwrotnej sytuacji.
Słyszałem na moich zajęciach na studiach, że HashTablenowy wpis zostanie umieszczony w kategorii „następny dostępny”, jeśli nowy wpis klucza koliduje z innym. W jaki sposób HashTablenadal zwracałby poprawną wartość, gdyby ta kolizja wystąpiła podczas wywołania z powrotem za pomocą klucza...
Czy MATLAB obsługuje tabele skrótów? Jakieś tło Pracuję nad problemem w Matlabie, który wymaga odwzorowania obrazu w skali. W tym celu należy utworzyć filtr 2-D Gaussa z wariancji sigma*s^kza kw pewnym przedziale., A potem wykorzystać każdą z nich z kolei do filtrowania obrazu. Teraz chcę...
Nie mogę znaleźć dokumentacji wyjaśniającej, jak utworzyć tablicę mieszającą lub tablicę asocjacyjną w VBA. Czy to w ogóle możliwe? Czy możesz podać link do artykułu lub jeszcze lepiej opublikować kod?
Python dictto bardzo przydatna struktura danych: d = {'a': 1, 'b': 2} d['a'] # get 1 Czasami chcesz również indeksować według wartości. d[1] # get 'a' Jaki jest najbardziej efektywny sposób implementacji tej struktury danych? Jakiś oficjalny sposób, aby to zrobić?
Ostatnio czytałem o tablicach skrótów w bardzo znanej książce „ Wprowadzenie do algorytmów ”. Nie używałem ich jeszcze w żadnych prawdziwych aplikacjach, ale chcę. Ale nie wiem, jak zacząć. Czy ktoś może mi dać kilka przykładów jego użycia, na przykład jak zrealizować aplikację słownikową (taką...