Свързани въпроси '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 изгледи
schedule
26.10.2022
Проблем с препълване на таблица със символи в 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 изгледи
schedule
04.02.2024
Идентификатор на грешки в хеш таблица на 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