Как отсортировать двусвязный список SplDoublyLinkedList?

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

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

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

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

Тут выходит O(n*n), а не n log n.

quicksort заточен на работу с индексами, а тут их нет, тут только значения элементов списка.
А поиск элемента в списке по значению, если одинаковых элементов в списке несколько может давать не правильные границы подсписков.

Вот index out of range при переводе слова из файла?

wulfdog, тут нужно проверить что res['def'] не пустой список:

if len(res['def']) > 0:
        [print(tr['text']) for tr in res['def'][0]['tr']]
    else:
        print("Error")

Вот index out of range при переводе слова из файла?

wulfdog, попробуйте так, без eval:

def ya_dict(word_tr):
    yandexkey = "dict.1.1.xxxxx"
    lang = "en-ru"
    text = word_tr
    uri = f"https://dictionary.yandex.net/api/v1/dicservice.json/lookup?key={yandexkey}&lang={lang}&text={text}"

    res = json.loads(requests.post(uri).text)
    [print(tr['text']) for tr in res['def'][0]['tr']]

Как перебрать два массива и найти совпадения (и потом изменить цвет слова)?

vagitaku, ну так и есть у вас список, вложен в список, для вашего примера можно так сделать

for x in left_text[0]:
и
if x in right_text[0]:

но лучше left_text и right_text по месту присвоения им значения привести к нормальному виду, чтобы там сразу были нужные данные.

Как сделать запрос в БД или обработать на php для объединения часов одного дня?

Есть много способов, но универсального нет.
Посмотрите вот это для примера:
https://modern-sql.com/use-case/pivot
Или вот это:
https://stackoverflow.com/questions/16568228/how-t...

Для вашего кейса я бы результат SQL запроса выводил в нужном виде уже средствами PHP. Это проще будет и скорее всего быстрее в плане производительности.
Основная сложность, это то, что в датасете в общем случае будет много userid и у каждого из них разное количество записей по date.

SQl JOIN странно считает?

Rsa97, Тут вы правы, я просто хотел показать, что вот такая конструкция:
COUNT(DISTINCT subscribe_theme.theme_id) as subscribe_theme
При подсчете суммы не будет учитывать дубли, т.е. подсчитает количество только уникальных идентификаторов.

SQl JOIN странно считает?

Кирилл Горелов, можно вот так попробовать:

SELECT t.id,
       t.master_theme,
       t.theme,
       COUNT(DISTINCT post.theme_id) as post_theme, 
       COUNT(DISTINCT video.theme_id) as video_theme, 
       COUNT(DISTINCT subscribe_theme.theme_id) as subscribe_theme

Как сделать запрос в БД или обработать на php для объединения часов одного дня?

Павел, Не выводить выводит наверное от того, что:
Я убрал из select дублирующиеся поля users.`users_id` и user_dolg.`user_id`

Для проверки этой гипотезы можно select вот так изменить:

SELECT DISTINCT 
       users.`users_id`,
       users.`name`,
       user_dolg.`date`,
       users.`users_id`,
       SUM(user_dolg.hours)  AS sub_hours

Как сделать запрос в БД или обработать на php для объединения часов одного дня?

Павел, Да, видимо вы успели скопировать промежуточную версию запроса.
Я его поправил немного, отличие вот в этом:
Было:
GROUP BY users.`users_id`, users.`name`
Стало:
GROUP BY users.`users_id`, users.`name`, user_dolg.`date`

Как организовать Random без повторений на Java?

Andrey Tsvetkov, Задача не такая уж элементарная, все это нужно для гарантированного рандома.
Элементарной она была бы, если просто взять рандом от 1 до 23 и вернуть результат.

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

Ну и для сравнения попробуйте оценить сколько будет стоить постоянно пересоздавать массив откусывая от него по одному элементу (те же 46 раз), по сравнению с простым сравнением элемента по индексу со значением "-1". Плюс оцените временную сложность операции перемешивания элементов массива.

Насчет массивов в Java есть один момент:
https://ru.stackoverflow.com/questions/414745/%D0%...

Как организовать Random без повторений на Java?

А еще можно взять массив из этих 46 последовательных чисел (1,2,3..26,1,2,3..26) и не перемешивать их, а выбирать по случайному индексу (0..45).
А выбранное число помечать как "-1" например, если по индексу попадаем в -1, то идем в порядке увеличения индексов до следующего не равного "-1", если дошли до конца массива и ничего не нашли, то начинаем искать с начала, если и теперь ничего не нашли, то останавливаемся, когда дойдем до индекса от которого начали поиск (сделали полный круг по массиву), это значит, что все элементы выбраны и можно по новой заполнить массив.

При таком варианте не будет постоянно выделяться/освобождаться память, все происходит в пределах фиксированного буфера.

Количество записей подряд?

В обоих подзапросах status = 0, но видимо предполагалось, что в каком-то должно быть 1 иначе результат всегда будет 0 дней.

Как происходит перестановка букв в этом алгоритме с рекурсией?

h88p,
А здесь вы правы, не доглядел.

При string = 'A' уже сработает проверка:
if (string.length <= 1) {
return new Set([string]);
}
и вернется return new Set([string]);

Т.е. глубина рекурсии будет на 1 шаг короче, чем у меня.

Как происходит перестановка букв в этом алгоритме с рекурсией?

oolooq, второй блок выполняется в тот момент, когда начинается подъем вверх.
На моей схеме это место помечено:
<---- ''
Это тот момент, когда в вызываемой функции выполняется оператор return.
Т.е. выходит так, что после:

if (string.length <= 1) {
return new Set([string]);
}

Выполнение передается в место предыдущего вызова:

const permutationsOfAllCharsExceptLast = getPermutations(allCharsExceptLast);

Далее отрабатывает второй блок и исполняется

return permutations;

Который передает управление на предыдущий вызов

const permutationsOfAllCharsExceptLast = getPermutations(allCharsExceptLast);

Либо, если стек уже пустой, то на выход из процедуры.

Как улучшить запрос?

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

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

Verstak96, ну тогда линковка не нужна, а остальное остается в силе.
Кроме этого раз сервер один, то и дисковая подсистема общая и все запросы к разным БД будут все равно конкурировать за общий ресурс - Диск, не ясно тогда в чем смысл разделения.

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

Что в вашем понимании разные базы?
Это разные базы в пределах одного сервера или разные базы, каждая на своем сервере?

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

Как однозначно идентифицировать данные стороннего пользователя?

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

Каким методом можно восстановить пропущенные значения в матрице?

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

Если предположить что функция гладкая, то можно попробовать интерполяцию, но опять же, что взять за базис для интерполяции (набор функций, которые будут использованы для описания неизвестной функции). В компьютерной графике или в CAD приложениях часто используют сплайны например.

Как в пузырьковой сортировке подсчитать кол-во сранений и перестановок?

Инициализируйте переменные, добавьте две строки:
comparison = 0
transfer = 0