algorithm

когда задан статический набор объектов (статический в том смысле, что после загрузки он редко, если когда-либо изменяется), в который требуется повторный параллельный поиск с оптимальной производительностью, что лучше, a HashMap или массив с двоичным поиском с помощью какого-то пользовательского компаратора? ...

Я планирую использовать его с javascript, чтобы обрезать изображение, чтобы соответствовать всему окну. Edit: я буду использовать компонент 3-й части, который принимает только соотношение сторон в формате, например: 4:3, 16:9...

У меня есть много несвязанных именованных вещей, которые я хотел бы сделать быстрый поиск. "Трубкозуб" всегда является" трубкозубом " везде, поэтому хэширование строки и повторное использование целого числа будет хорошо работать, чтобы ускорить сравнение. Весь набор имен неизвестен (и изменяется с течением вр...

наименее недавно используемый кэш (LRU) должен сначала отбросить наименее недавно используемые элементы Как вы проектируете и реализуете такой класс кэша? Требования к конструкции следующие: 1) найти элемент так быстро, как мы можем 2) Как только кэш пропускает и кэш заполнен, нам нужно как можно быстрее за...

У меня есть набор прямоугольников, и я хотел бы "уменьшить" набор, чтобы у меня было наименьшее количество прямоугольников для описания той же области, что и исходный набор. Если возможно, я хотел бы, чтобы это было быстро, но меня больше беспокоит получение количества прямоугольников как можно меньше. У меня...

Как вычислить энтропию файла? (или давайте просто скажем кучу байтов) У меня есть идея, но я не уверен, что это математически правильно. моя идея заключается в следующем: создайте массив из 256 целых чисел (все нули). пройти через файл и для каждого из его байтов, увеличьте соответствующую позицию в массив...

Я знаю, что производительность никогда не бывает черно-белой, часто одна реализация быстрее в случае X и медленнее в случае Y и т. д. но в целом-B-деревья быстрее, чем AVL или RedBlack-деревья? Они значительно сложнее реализовать, чем деревья AVL (и, возможно, даже RedBlack-деревья?), но разве они быстрее (ок...

допустим, у меня есть парабола. Теперь у меня тоже есть куча палочек, которые имеют одинаковую ширину (да, мои навыки рисования потрясающие!). Как я могу сложить эти палочки в параболу таким образом, что я минимизирую пространство, которое он использует, насколько это возможно? Я считаю, что это подпадает п...

в чем разница между обратным отслеживанием и глубиной первого поиска?...

Примечание: это абстрактная переформулировка реальной проблемы, касающейся упорядочивания записей в SWF-файле. Решение поможет мне улучшить приложение с открытым исходным кодом. Боб магазин, и хочет купить. Его магазин несет ряд продуктов, и у него есть определенное целое количество единиц каждого продукта ...