AO
или я чего-то не понимаю?
Size: a a a
2020 October 08
2020 October 09
q
Пишешь в службу поддержки, вот почта
q
q
есть ли смысл делать хеш таблицу в ячейках другой хеш таблицы?
q
вообще, разумен ли такой подход? К примеру, мы можем предположить, что хеширование может произойти неравномерно, поэтому давайте ячейки хеш таблицы обернем в хеш таблицу?
БВ
вообще, разумен ли такой подход? К примеру, мы можем предположить, что хеширование может произойти неравномерно, поэтому давайте ячейки хеш таблицы обернем в хеш таблицу?
https://en.m.wikipedia.org/wiki/Double_hashing#:~:text=Double%20hashing%20is%20a%20computer,data%20structure%20on%20a%20table%20. Вообще просто методы борьбы с коллизиями можно посмотреть.
q
Буйный Виталя
https://en.m.wikipedia.org/wiki/Double_hashing#:~:text=Double%20hashing%20is%20a%20computer,data%20structure%20on%20a%20table%20. Вообще просто методы борьбы с коллизиями можно посмотреть.
я просто могу такое реализовать, просто боюсь, что код станет еще страшнее для читателей, просто хотел спросить, насколько актуально такое делать на практике...
БВ
я просто могу такое реализовать, просто боюсь, что код станет еще страшнее для читателей, просто хотел спросить, насколько актуально такое делать на практике...
Если этого допустимо не делать, то лучше не делать. Все ж от задачи зависит и приемлемости решения.
q
Буйный Виталя
Если этого допустимо не делать, то лучше не делать. Все ж от задачи зависит и приемлемости решения.
например, у меня есть 1e8 словоформ, которые надо бы захешировать, пусть m = 1e5. Нужны запросы вида поиска по ключу, стоит?)
2020 October 11
M
Обычно такое решается через префиксные деревья, можно даже скомпрессированные взять вроде Patricia Tree. Намного экономнее хэш таблиц и не нужно бороться с коллизиями
2020 October 12
OS
Ребят, привет всем.
А можете посоветовать алгоритм или книгу с алгоритмом, где можно почитать про подходы к форматированию кода?
Хочу почитать о чём-то более интересном чем построение AST из кода и преобразование обратно в код.
Нашёл эту статью https://beza1e1.tuxen.de/articles/formatting_code.html, но тут прям сильно абстрактно.
А можете посоветовать алгоритм или книгу с алгоритмом, где можно почитать про подходы к форматированию кода?
Хочу почитать о чём-то более интересном чем построение AST из кода и преобразование обратно в код.
Нашёл эту статью https://beza1e1.tuxen.de/articles/formatting_code.html, но тут прям сильно абстрактно.
AT
В C++ есть
std::make_heap, std::push_heap, std::pop_heap и std::sort_heap. А на практике эта куча вообще используется? Она хотя бы в одной задаче надобится? Такое впечатление, что она имеет только теоретический интерес.AT
В C++ есть
std::make_heap, std::push_heap, std::pop_heap и std::sort_heap. А на практике эта куча вообще используется? Она хотя бы в одной задаче надобится? Такое впечатление, что она имеет только теоретический интерес.Обычно всегда хватает priority queue
AT
Но make_heap вроде за N работает, не уверен насчёт конструктора приорити кью
EZ
Но make_heap вроде за N работает, не уверен насчёт конструктора приорити кью
Он небось make heap и вызывает
EZ
Чо два раза работать
AT
Обычно всегда хватает priority queue
А что этим достигается, если сравнивать с
std::set? Лучше константа, чем в случае std::set? От O(N log N) всё равно никуда не уйдёшьAT
std::set ещё и позволяет не только к максимальному элементу иметь доступ. А вообще к произвольному.Ю
Unordered set - ванлав
AT
Unordered set - ванлав
не относится к вопросу вообще никак