hashtable
Krotki (lub tablice) jako klucze słownikowe w C#
Próbuję stworzyć tabelę wyszukiwania słownika w C#. Muszę rozwiązać trzy krotki wartości do jednego ciągu. Próbowałem używa ... żam zrobienie słownika słowników słowników, ale to prawdopodobnie nie byłoby zbyt ładne, choć tak bym to zrobił w javascript.
Tabele Hash VS tablice asocjacyjne
Ostatnio przeczytałem o hash-tablesw bardzo znanej książce " Wprowadzenie do algorytmów". Nie używałem ich jeszcze w żadnych ... poprawić, bo właściwie zaczynam od tabel hashowych i mam na ich temat tylko podstawową (teoretyczną) wiedzę.
Wielkie dzięki.
Konkretne przykłady wykorzystania binarnych drzew wyszukiwania?
Rozumiem, w jaki sposób implementowane są binarne drzewa wyszukiwania, ale nie jestem pewien, jakie są zalety używania go w p ... biblioteki.
Czy mógłby ktoś podać przykłady rzeczywistych problemów rozwiązywalnych za pomocą binarnych drzew wyszukiwania?
Dlaczego initialCapacity of Hashtable wynosi 11, podczas gdy domyślna pojemność początkowa w Hashmapie wynosi 16 i wymaga mocy 2
Porównanie HashMap i Hashtable kodu źródłowego w jdk 1.6, widziałem poniżej kody wewnątrz HashMap
/**
* The default initia ... am, że nie ma to nic wspólnego z tym, że hashtable jest bezpieczny dla wątku i nie pozwala na null klucz lub wartości.
Thx.
Prosta implementacja hashmap w C++
Jestem stosunkowo nowy w C++. W Javie łatwo jest mi utworzyć instancję i użyć hashmapy. Chciałbym wiedzieć, jak to zrobić w prosty sposób w C++, ponieważ widziałem wiele różnych implementacji i żadna z nich nie wyglądała dla mnie prosto.
Dlaczego w bibliotece standardowej C nie ma hashtabli?
Dlaczego nie ma wsparcia Hashtable jako część standardowej biblioteki C? Czy jest jakiś konkretny powód?
Performant Haskell hashed struktury.
Piszę program, który wykonuje Wiele wyszukiwania tabeli. W związku z tym przeglądałem dokumentację Haskella, kiedy natknąłem ... e, jeśli w ogóle?
2: który byłby najbardziej wydajny z dużą ilością wyszukiwań na mapach /tabelach ~ 4000 par klucz-wartość?
Dlaczego usunięcie elementów tabeli hash przy użyciu listy podwójnie połączonej to O(1)?
W podręczniku CLRS "Wprowadzenie do algorytmu" jest taki akapit na pg. 258.
Możemy usunąć element w czasie O(1), Jeśli listy ... zonej nadal trzeba znaleźć x, aby ją usunąć, czym to się różni od listy pojedynczo połączonej? Proszę, pomóż mi to zrozumieć!
Słownik z klawiszami enum?
Muszę utworzyć słownik / hashmap gdzie
Klucze to liczby
wartości są podklasą NSObject
NSDictionary tutaj nie będzie dzi ... odne z NSCopying).
Mógłbym użyć CFDictionaryRef tutaj, ale chciałbym wiedzieć, czy jest jakiś inny sposób, aby to osiągnąć.
Najlepszy sposób na usunięcie wpisu z tabeli hash
Jaki jest najlepszy sposób na usunięcie wpisu z hashtable, który wykorzystuje sondowanie liniowe? Jednym ze sposobów, aby to zrobić, byłoby użycie flagi do wskazania usuniętych elementów? Czy są jakieś lepsze sposoby niż to?
graph-jakie są wady jeśli zamienię każdą linkowaną listę w adjacency-list tabelą hash?
W CLRS 22.1-8 (sam się uczę, nie na żadnych uczelniach)
Załóżmy, że zamiast listy połączonej, każdy wpis tablicy Adj [u] ... le zajmie więcej spacji niż linked list.
W przypadku pozostałych dwóch pytań, nie mam pojęcia.
Ktoś może mi podpowiedzieć?
W jaki sposób tabele hash są implementowane wewnętrznie w popularnych językach?
Czy ktoś mógłby rzucić trochę światła na to, jak popularne języki, takie jak Python, Ruby implementują tabele hashowe wewnętr ... iej metody indeksowania symboli w DSL napisanej w C. zastanawiałem się, co inni uznali za najbardziej efektywne i praktyczne.
Jak HashTable i HashMap key-value są przechowywane w pamięci?
Rozumiem, że do klucza stosuje się technikę hashowania, która przechowuje jego wartość w adresie pamięci.
Ale nie rozumiem Jak tu się dzieje kolizja ? Jakiego algorytmu haszującego używa Java do tworzenia przestrzeni pamięci ? Czy to MD5?
Hash table vs Hash list vs Hash tree?
Jaka właściwość odróżnia tabelę Hash, listę Hash i drzewo Hash od siebie? Który z nich jest używany kiedy? Kiedy stół jest lepszy niż drzewo.
Dlaczego Hashtable nie zezwala na klucze lub wartości null?
Jak określono w dokumentacji JDK, Hashtable nie zezwala na klucze lub wartości null. HashMap pozwala na jeden klucz null i dowolną liczbę wartości null. Dlaczego?
Iteracja i usuwanie z Hashtable w Javie
Mam Hashtable w Javie i chcę iterację nad wszystkimi wartościami w tabeli i usunąć określoną parę klucz-wartość podczas iteracji.
Jak to zrobić?
Tablica Hash/tablica asocjacyjna w VBA
Nie mogę znaleźć dokumentacji wyjaśniającej jak utworzyć tabelę hashową lub tablicę asocjacyjną w VBA. Czy to w ogóle możliwe?
Możesz linkować do artykułu lub jeszcze lepiej dodać kod?
Używanie jako konkretnego typu zgodnego z protokołem AnyObject nie jest obsługiwane
Używam Swift 2 i używam WeakContainer jako sposobu na przechowywanie zestawu słabych obiektów, podobnie jak NSHashTable.weakO ... członek zadeklarowany jako weak, więc T ma być obiektem. Ale ja też deklaruję MyDelegate jako AnyObject. Jak się poruszać to?
Dlaczego używamy sondy liniowej w tabelach Hash, gdy istnieje oddzielny łańcuch połączony z listami?
Ostatnio dowiedziałem się o różnych metodach radzenia sobie z kolizjami w tabelach hash. I zobaczyliśmy, że oddzielny łańcuch ... nie z listą połączoną nie jest bardziej wydajne niż sondowanie liniowe?jeśli tak, to dlaczego w ogóle używamy sond liniowych?
Dlaczego hashmap lookup to O (1), czyli stały czas?
Jeśli spojrzymy z perspektywy Javy, możemy powiedzieć, że wyszukiwanie hashmap trwa cały czas. Ale co z wewnętrzną implementa ... code) w poszukiwaniu różnych pasujących kluczy.Dlaczego więc mówimy, że wyszukiwanie hashmap trwa cały czas? Proszę wyjaśnić.