Свързани въпроси 'hashtable'

Хеширащи ключове в Java
В java, когато използвам низ като ключ за Hashmap, получавам малко по-различен резултат, отколкото когато използвам низа hashcode като ключ в HashMap. Някакво прозрение?
12726 изгледи
schedule 21.09.2022

unordered_map‹TYPE, bool› срещу set‹TYPE›
Какви са действителните компромиси от използването на колекция тип хеш таблица като std::unordered_map срещу std::set? За нещо случайно, върху което работя (в C++), имам зададен проблем с пресичане на идентифициране на дублирани елементи от двойка...
465 изгледи
schedule 17.09.2022

каква е мотивацията зад процедурата за метод на умножение за хеширане?
Започнах да научавам за хеширането от CLRS (Cormen et al.). Успях да разбера математическата процедура и как следва компютърната реализация. Книгата просто посочва математическата процедура като- -> multiply the key k with a constant A...
132 изгледи
schedule 22.09.2022

Имате нужда от помощ за извличане на Deep стойности от Hashtable в Powershell
Имам нужда от помощ за извличане на дълбоки стойности от HashTable. Моята ситуация: Написах C# изпълним файл, който ми дава данни във формат JSON, които съхраних в променлива $Result . Мога да извлека и обработя всички полета на $Result с...
92 изгледи
schedule 24.09.2022

Как може хеш-таблица да бъде обвързана с падащ списък?
Във vb.net / winforms, как хеш-таблица може да бъде обвързана с падащ списък или друг контрол, управляван от източник на данни?
13643 изгледи

Проблем с препълване на таблица със символи в Ruby
Написах някакъв Ruby код за импортиране на данните от n-gram на Google в хеш-таблица, картографиране на униграми на думи към съответните им преброявания. Използвам символи, а не низове за ключовете. Изпълнявам този код на linux кутия от известно...
845 изгледи
schedule 23.10.2022

Как да намерите размера на хеш таблицата?
Имам хеш таблица, дефинирана по този начин typedef std::unordered_map<unsigned long long int,unsigned long long int> table_map; и в програмата чета съдържанието на файла в буфер, използвайки fread като този: fread(buffer,...
5362 изгледи
schedule 10.12.2022

Как да оптимизираме изграждането на графика?
Работя върху проблем, при който искам да пътувам през графика. Въпреки това виждам, когато профилирам кода си, че изграждането на графиката е тежката част. Всеки възел трябва да има стойност с фиксирана дължина M. Графиката трябва да съдържа всички...
129 изгледи
schedule 06.11.2022

Линейно изследване на реализация на Java HashTable
Така че тук имам реализация на HashTable, която написах, използвайки само масиви и имах малко помощ с кода. За съжаление, не разбирам напълно един от редовете, които някой е добавил, докато изпълнява метода "get" или "put". Какво точно се случва в...
14369 изгледи
schedule 28.11.2023

Бърза хеш функция за IPv4/6 адреси
Пиша програма на C, която е проектирана да бъде бърза . Искам да съхраня броя на срещанията на IP адреси в потока от данни. Например ще анализирам 100MB двоичен файл, който съдържа около 2 000 000 IP адреса (но може би програмата ще се използва и...
2812 изгледи
schedule 22.10.2022

Java: Нуждаете се от помощ за препълване на функцията за хеширане
Работя върху задача, в която трябва да хеширам 10 000 числа в хеш таблица с размер на зареждане .1, .2 .3 .... до .9. Проблемът ми е, че функцията ми за хеширане ми дава някакво препълване или нещо от този сорт. Ако правя хеширане за таблица с...
172 изгледи
schedule 06.12.2023

Как да търсите и присвоявате стойности между два файла към нов файл с помощта на Perl
Опитвам се да напиша скрипт, който преобразува всеки алел (A, T, G или C) в моя файл в 0 или 1 в зависимост от неговото състояние на предците в тази позиция, което е записано в друг файл "DAF.txt" I има два файла. Те са подредени въз основа на...
75 изгледи
schedule 13.12.2023

Най-добрият метод за пресичане на огромни HyperLogLogs в Redis
Проблемът е прост: трябва да намеря оптималната стратегия за внедряване на точни HyperLogLog обединения въз основа на тяхното представяне на Redis - това включва обработка на техните разредени/плътни представяния, ако структурата на данните се...
2745 изгледи
schedule 26.11.2022

Хеш-таблицата на Powershell не записва във файл според очакванията - получава само редове System.Collections
Може ли някой да обясни Защо първите ми примери не работят и защо добавянето на ForEach-Object решава проблема? Благодаря предварително! Анализирах връщането от команда в хеш-таблица (проба в края на публикацията) и искам да запиша...
34535 изгледи
schedule 28.01.2024

Замяна на Perl - проблем с справочна таблица
Имам ~35 MB KML файл, в който всички показалци са наречени „kml1234“ и други подобни. Искам да заменя името с четим низ като "Зона 9987" и имам таблицата за търсене. Намерих фрагмент от perl тук ( https://stackoverflow.com/a/6435950 ) и той работи...
407 изгледи
schedule 08.02.2024

java - как да създадете персонализиран итератор на хеш-таблица?
В момента се опитвам да внедря колекция от Hashtable - имам всичко готово и работещо, но се натъкнах на концептуален проблем, когато се опитвах да дефинирам персонализиран итератор за таблицата. Имам вътрешен клас, наречен „HashEntry“, който са...
4183 изгледи

Идентификатор на грешки в хеш таблица на Java се очаква и нелегално начало на тип?
Предполага се, че това е част от прост интерпретатор с няколко ключови думи, които превърнах в различни класове. Програмата трябва да итерира ArrayList, да токенизира низовете и да ги анализира в KEYWORD + инструкции. Използвам hashmap, за да...
5260 изгледи
schedule 11.02.2024

Какво наистина се случва (действителен процес), когато хешираме определен низ или дума
Здравейте, опитвам се да разработя филтър за броене в java. наистина претърсих повечето източници за bloom филтъра.. Това, което разбрах е, че когато хешираме (извършваме хеширане) конкретния низ или дума, резултатът от хеширането ще върне една...
175 изгледи
schedule 12.02.2024

Предложете алгоритъм за съпоставяне на цветови шаблон спрямо голям известен набор
Имам изискване, което изисква съпоставяне на примерен набор от цветови стойности срещу известен набор от стойности, за да намеря или точно съвпадение, или съвпадения, които са на приемливо разстояние. Не съм напълно сигурен кой алгоритъм би бил...
651 изгледи
schedule 14.02.2024

Как да получа броя на ключовете в хеш таблица в Lua?
myTable = {} myTable["foo"] = 12 myTable["bar"] = "blah" print(#myTable) -- this prints 0 Всъщност трябва ли да обикалям елементите в таблицата, за да получа броя на ключовете? numItems = 0 for k,v in pairs(myTable) do numItems =...
32829 изгледи
schedule 22.02.2024