hashtable

funkcja hash zapewniająca unikalny uint z pary współrzędnych całkowitych

Problem ogólnie: Mam dużą przestrzeń punktową 2d, słabo wypełnioną kropkami. Pomyśl o tym jak o dużym białym płótnie posypan ... eję, że jest ok, ponieważ wszystkie odpowiedzi nadal mają największy sens z zaktualizowanymi założeniami Przepraszam za to.

Czy w Wolfram Mathematica istnieje struktura Hasztagowa?

Chcę użyć struktury takiej jak HashTable. Czy istnieje podobna struktura w Wolfram Mathematica ?

Wydajne wybieranie losowego elementu z przykutej tabeli hash?

Tylko dla praktyki (a nie jako zadanie domowe) próbowałem rozwiązać ten problem (CLRS, wydanie 3, ćwiczenie 11.2-6): Zał ... lezienie odpowiedniego wiadra, przechodząc przez wiadra jeden po drugim I O(L) czas, aby uzyskać odpowiedni klucz w łańcuchu.

Czym jest mapa hashowa w programowaniu i gdzie można ją wykorzystać

Często słyszałem ludzi mówiących o hashing i hash Mapy i tabele hash. Chciałem wiedzieć, co to jest i gdzie można je najlepiej wykorzystać.

Wielowymiarowe tablice asocjacyjne w Bash

Próbuję stworzyć wielowymiarową tablicę asocjacyjną, ale potrzebuję pomocy. Przejrzałem stronę sugerowaną w tym więc odpowie ... icę. [Q] Co muszę zrobić, aby uzyskać oddzielny dostęp do "FNAME" i " LNAME" indeksy tablicy $tmp wewnątrz pętli for? Dzięki.

HashTables w kakao

HashTables / HashMaps są jednym z najbardziej (jeśli nie najbardziej) użytecznych struktur danych. W związku z tym jedną z ... Więc, jeśli ktoś mógłby dostarczyć MI podkład do tworzenia, wypełniania i czytania treści hashtable: byłbym bardzo wdzięczny.

Dlaczego LinkedHashSet rozszerza HashSet i implementuje zestaw

Otworzyłem dziś kod źródłowy LinkedHashSet i znalazłem coś ciekawego: public class LinkedHashSet<E> extends HashS ... le { Pytanie brzmi: dlaczego potrzebują zarówno "extends HashSet", jak i" implements Set", skoro HashSet jest już zestawem?

Design a Hashtable

Zadano mi to pytanie w wywiadzie i zostałem zaskoczony, mimo że wymyśliłem odpowiedź, nie czułem się komfortowo z moim rozwią ... jakiś sposób na podstawie innych pytań, które zostały zadane, ale to pytanie było w moim umyśle i chciałem znaleźć odpowiedź!

Pytanie o Przełącznik stolika skokowego

Próbuję zrozumieć kilka rzeczy na temat tabel przeskoków i ich relacji między instrukcją switch case. Powiedziano mi, że tab ... yjaśnić jaki skok tabela jest, jej znaczenie i złożoność czasu w porównaniu do korzystania ze słownika lub hashtable. Dzięki.

Ile wiader hash

Jeśli zauważę, że tabela hash (lub jakakolwiek inna struktura danych zbudowana na tabeli hash) wypełnia się, w którym momenci ... skie gardło. Ja tylko myśląc o projekcie, który wykorzystałby wiele tabel hashowych i zastanawiając się, jak do tego podejść.

Java: liczba "pierwsza" czy "potęga dwóch" jako rozmiar Hashmapy?

Wiele książek i samouczków mówi, że rozmiar tabeli hash musi być prime, aby równomiernie rozłożyć klucze we wszystkich wiadra ... u, który jest potęgą dwóch. Nie powinno używać prime ' a? Co jest lepsze, "prime" lub "power of two"jako rozmiar tabeli hash?

Jak zaimplementować GetHashCode dla struktury z dwoma ciągami, gdy oba ciągi są wymienne

Mam strukturę w C#: public struct UserInfo { public string str1 { get; set; } public string str2 ... UserInfo(str1="AA", str2="BB").Equals(UserInfo(str1="BB", str2="AA")) Jak nadpisać funkcję GetHashCode dla tej struktury?

Kiedy powinienem używać Hashtable kontra HashMap

nie jest to pytanie o różnice pomiędzy Hashtable i HashMap. rozumiem, że obiekt Hashtable nie może przyjmować wartości null d ... nieco mniej pamięci niż HashMap. Zastanawiam się nad scenariuszami, w których lepiej byłoby użyć Hashtable zamiast HashMap.

Proces odświeżania w hashmap lub hashtable

Jak jest przeprowadzany proces odświeżania w hashmapie lub hashtable, gdy rozmiar przekracza wartość maxthreshold? Czy wszys ... ntami w tym samym koszyku (w linked list) po ponownym załadowaniu? Mam na myśli, czy pozostaną w tym samym wiadrze po odwyku?

Algorytm haszujący dla implementacji tabeli Haszującej

Szukam szybkiej funkcji hashującej z dobrą (tj. prawie jednolitą) dystrybucją do użycia w implementacji tabeli hashowej. Tab ... by całkowitej jako hash? Np. int key = N & 15; i utworzyć tablicę z 16 slotami do ich przechowywania. Jakieś zalecenia?