Почему подход "главное чтобы работало" неправильный в программировании?

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

Хочу извлечь ключевые слова из текста и 5 символов которые перед ними, как это сделать?

Искать подстроки регекспом - очень плохая идея. Если текст - куча букв "a", а шаблон "aa...ab", то регексп будет работать за квадрат. Для большого текста и шаблона это будет очень тормозить.

К сожалению, встроенный в питон find имеет ту же проблему. Хоть и работает в пару раз быстрее.

Лучше использовать какой-нибудь PySubstringSearch.

Какой тип данных/структуру использовать для быстрой обработки промежутков?

eegmak еще комментарии: персистентные структуры легче реализовавать в функциональных языках, потому что там все персистентное по сути.

Если все запросы можно обработать вместе одной кучей, то просто добавьте их на прямую вместе с отрезками, отсортируйте и найдите все ответы при проходе сканирующей прямой.

Какой тип данных/структуру использовать для быстрой обработки промежутков?

Akina, R-tree, в отличии от бинпоиска, будет работать. Вот только у него худшее время работы будет O(n).

Какой тип данных/структуру использовать для быстрой обработки промежутков?

Akina, Так нельзя. Просто бинпоиск тут не работает. Вот контр-пример:

[1..10], [2..9], [3..11].

Число 10 входит в первый и последний отрезок. И они не рядом.

Какой тип данных/структуру использовать для быстрой обработки промежутков?

eegmak, А отрезки разных элементов могут сильно пересекаться? Может быть так, что ответ - вообще все элементы списка?

Какой тип данных/структуру использовать для быстрой обработки промежутков?

Зависит от частоты операций. Как часто меняются отрезки, если меняются вообще. Как много ожидается элементов в списке, сколько в каждом элементе может быть отрезков? Какие ограничения на "целые числа" - границы отрезков и запросы.

Когда вы ответите на эти вопросы, можно будет выбрать оптимальный алгоритм. Можно поддерживать отрезки упорядоченными в каждом элементе списка и искать бинпоиском, можно все отрезки всех элементов сложить в двумерную структуру данных и искать что-то уже там. Можно вместо сортировки и бинпоиска использовать BST (map какой-нибудь - даже не знаю, что там в стандартной библиотеке есть в kotlin). Или вообще предподсчитать ответы для всех различных запросов. Вариантов куча.

Как найти первый нулевой бит в байте?

Непонятно с какой стороны вам нужен нулевой бит. Допустим байт 13 = 00001101(2). Какой из нулевых бит вам нужен - левый (*0001101) или правый (000011*1). Какой у него номер?

Так-то есть методы через битовые операции.

Исключение не обработано, как исправить?

Теги не правильные. Это не c++.

Далее, код картинкой вставлять нельзя согласно правилам.

Известен ли эффективный алгоритм поиска всех элементарных циклов в неориентированном графе?

inek, Все-равно, таких циклов O(n^n), где n - количество вершин. Алгоритм, который ищет все циклы в графе за такую сложность существует - полный перебор. Я вам его расписал уже выше.

Для любых конечных графов этот алгоритм найдет все циклы за конечное время.

Для чего объявляется вложенная структура (или класс) перед тем, как она объявляется дружественной?

Qubc, Если без него компилируется, то значит оно и не нужно было.

Это forward declaration. Оно нужно, когда сам класс определяется в другом юните компиляции.

Что именно делается константным при таком определении типа?

Евгений Шатунов, На этой же cppreference есть вот такой текст:

Constant References

It is allowed to create const references to non-const values, but we may not change them through this reference.

Главное - это понимать, что ссылки - это псевдонимы других переменных. Поэтому единственное, что может быть или не быть const - это то, на что ссылка ссылается. Саму ссылку менять никогда нельзя.

edit: только заметил, что дал ссылку на deprecated страницу. Признаю свою неправоту.

Что именно делается константным при таком определении типа?

Евгений Шатунов, Ну, по английски оно обычно называется "constant references" а не "reference to const". Перевод "ссылка на константный вектор", действительно, четче отражает ситуацию.

Но, поскольку ссылки в C++ нельзя перенаправлять, как указатели, то разницы никакой нет.

Как отсортировать многомерный массив по времени в php?

Issue, Вы, наверно имели ввиду вместо:
$arr['2021.06.25']['type'][0]['06:00:00'];
вот это:

arr[0]['date'] = '2021.06.25';
arr[0]['type'] = 0;
arr[0]['time'] = '06:00:00';

Тогда это одномерный массив с какими-то полями в каждой ячейке и сортируется он, как сказал Дмитрий через usort. Надо только задать функцию сравнения, чтобы сравнивалось нужное поле.

Или, на худой конец, вы имели ввиду
arr['2021.06.25']['type'][0]['time'] = '06:00:00'

Тут уже можно говорить о какой-то сортировке, но надо определиться, что тут является свободным индексом, по которому вы будете сортировать. Похоже это третий индекс. Тогда любой объект вида arr['2021.06.25']['type'] является тупо одномерным массивом, который надо сортировать по методу выше.

Как отсортировать многомерный массив по времени в php?

Это же индексы к массиву. Ваши 2 списка - это какие-то элементы массива, записанные в разном порадке. Вам надо обойти массив по мере увеличения индекса?

Какой тест не проходит решение?

BitNeBolt, И я придумал тест - поле 2x2 без стен. Вход и выход в противоположных углах. Есть портал из входа в выход.

Проблема именно в том, что вы помечаете вершины при доставании из очереди, а не при помещении туда.

Тогда получается что вы в очередь поместите 2 соседних угла, потом выход (по порталу). Потом, обрабатывая 2 соседних угла, вы в очередь опять положите выход, но с расстоянием 2. И потом дойдя до этой записи в очереди вы перезапишете правильный ответ "1 шаг" на "2 шага".

Еще это можно пофиксить, если вывалится из цикла/функции bfs как только вы достали из очереди любой выход. Но это костыль на самом деле. Лучше не дублировать вершины в очереди.

Какой тест не проходит решение?

BitNeBolt, Нет, мапы вам тут не нужны, раз отлично подходят массивы. Ну храните выходы из портала не в двух массивах, а в одном массиве point. Не понимаю, как мап будет короче.

Какой тест не проходит решение?

BitNeBolt, Все очень запутанно. Перепишите без длинной арифметики. И хранение расстояние внутри Point - очень плохое решение.

Вам нажно лишь несколько матриц NxM. Одна - для хранения стен. Одна - для пометки, что точка - выход. Две - для пометок координат выхода из тоннеля. Одна - для хранения расстояния до клетки, Одна для пометок visited.

Надо помечать вершину visited при помещении ее в очередь, а не при доставании оттуда.

Еще, вы вершину в очередь пихаете перед увеличением расстояния на 1, а надо после.

И проще ваш bfs сделать возвращающим ответ к задаче (или -1) - когда вы из очереди достали координаты клетки с выходом - можно сразу выходить и возвращать расстояние до нее. Если обработали всю очередь - возвращайте -1.

Какой тест не проходит решение?

BitNeBolt, Опечатка какая-нибудь где-нибудь. Давайте код.

Какой тест не проходит решение?

BitNeBolt, Волновой алгоритм может работать медленно. Введите ему тест -спираль размера 100x100. Ну, или стены в шахматном порядке и порталы из каждой клетки в следующую по порядку. Начало - в левом верхнем углу, выход - в правом нижнем.

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