Можно ли найти все триплеты в данном массиве за время O (n)?

TSP - ветвь и связка

Временная сложность двойных петель

Усреднение углов… Опять

Я хочу рассчитать среднее значение набора углов,который представляет исходный азимут (от 0 до 360 градусов) - (аналогично направлению ветра)Я знаю, что это о...

Алгоритмы сжатия данных

Мне было интересно, если у кого-нибудь есть список алгоритмов сжатия данных. Я практически ничего не знаю о сжатии данных, и я надеялся узнать больше о разли...

Получить границы ребер сетки - в порядке намотки

Перемежение на месте двух половин строки

Учитывая строкучетный размер, скажем: abcdef123456Как бы я чередовал две половинки, чтобытакой же Строка станет такой: a1b2c3d4e5f6Я пытался разработать алгоритм, но не смог. Кто-нибудь даст мне немногоРекомендации что делать дальше? Мне нужно ...

Наиболее распространенная подстрока длины X

У меня есть строка s, и я хочу найти подстроку длины X, которая чаще всего встречается в s. Допускаются перекрывающиеся подстроки. Например, если s = "aoaoa" и X = 3, алгоритм должен найти "aoa" (который появляется 2 раза в с). Существует ли ...

Получить производительность хеширования / оптимизацию файлов

Я пытаюсь получить хеш файла как можно быстрее. У меня есть программа, которая хэширует большие наборы данных (более 100 ГБ), состоящие из файлов произвольного размера (от нескольких КБ до 5 ГБ + на файл), от нескольких файлов до нескольких сотен ...

Отличить дополнительный элемент от двух массивов?

Один из моих друзей задал этот вопрос в интервью - Вы дали два целочисленных массива размером 10.Оба содержат 9 одинаковых элементов (скажем, от 1 до 9)Только один элемент отличается.Как вы найдете другой элемент? Какие разные подходы вы можете ...