Как найти пифагорейские тройки в массиве быстрее, чем O (N ^ 2)?

Может кто-нибудь предложить алгоритм, который находит все пифагорейские триплеты среди чисел в данном массиве? Если оно'Возможно, предложите алгоритм быс...

Сколько палиндромов может быть образовано выбором символов из строки?

Я пишу это от имени друга, так как считаю, что это довольно интересно:Возьми струнуАВВ», Оставляя любое количество букв меньше длины строки, мы получаем 7 ст...

Самый эффективный алгоритм, чтобы найти самый большой квадрат в двумерной карте

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

Алгоритм Ахо Корасика

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

кратчайший путь от цели к корню в ориентированном графе с циклами python

Я хочу найти кратчайший путь из

превышает лимит времени на вызов разницы в парах

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

Объединение / Слияние / Соединение двух деревьев AVL

Чтобы проверить, является ли это полное двоичное дерево или полностью двоичное дерево, или ни один из двух

Найти K ближайших точек к точке P в 2-мерной плоскости

Построить матрицу полного ранга, добавив векторы из стандартной базы