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

Wataru, Объясните плиз откуда появляется n^n?

Я так рассуждаю:
Есть n вершин и каждая из них связана с остальными - полносвязный граф.
Чтобы образовался цикл нужно минимум 3 вершины.
Значит для n вершин есть вот такое количество неповторяющихся циклов:
C(n,3)+C(n,4)+..+C(n,n), где C(n, k) - это количество сочетаний из n по k.
В данном случае сочетания по вершинам.

Т.е. для n = 5 например получаем
С(5,3) = 10
С(5,4) = 5
C(5,5) = 1
Общее = 10+5+1 = 16 циклов, при этом 5^5= 3125, т.е. намного больше.

Что я не учитываю?

Как не брать записи из первой таблицы если есть во второй?

nonvon, можно так попробовать:

SELECT * 
  FROM `material` 
WHERE `created_by` NOT IN (
SELECT `user_id` FROM `blacklist` WHERE `created_by`=3
)

Ошибка при создании процедуры..?

Михаил Машканцев, поле которое изменяется в update нужно указывать без алиаса:
update table2
set counting = table2.counting+1
where table2.workshop_id = new.number;

Почему count(extract не стакается и чем это заменить?

Akina, ответ очевиден - никак.
Но в исходной постановке вопроса этого и не требуется.

Почему count(extract не стакается и чем это заменить?

R0_none, тогда можно так сделать

select count(1) as pupils
   from pupil
 group by pupils, extract(month from birth_date)
having count(1) > 1

Ошибка при создании процедуры..?

Михаил Машканцев, можно попробовать создать временную таблицу и залить туда результат запроса, а затем из неё перелить куда нужно.

create temp table temp_table(work_type varchar(20), count int);
    insert into temp_table
                      (
                      work_type, 
                      count
                       )
    select work_type, 
              count(work_type)
      from works 
    where number=num
        and date_in between date1 and date2
     group by work_type;

Ошибка при создании процедуры..?

Михаил Машканцев, вот так попробуйте

CREATE PROCEDURE spisok_rabot (num INT, date1 DATE, date2 DATE)
LANGUAGE plpgsql
AS $$
DECLARE
work_type VARCHAR(20);
BEGIN
    work_type := '111111111';
END;
$$

Ошибка при создании процедуры..?

Михаил Машканцев, ещё один момент, сразу не заметил.
Это все вроде работает, если включён диалект
LANGUAGE 'plpgsql';
А у вас
language sql

Ошибка при создании процедуры..?

Михаил Машканцев, можно ещё указать просто тип varchar, без размерности.

Как лучше сортировать данные в которых не отсортирован только 1 объект?

MARK KURDA, учитывая что у вас количество элементов небольшое фиксированный массив вполне подходит, чтобы не усложнять решение.
Только тут два нюанса:
1. Фиксированный массив - если потребуется расширить массив вам придется изменять код.
2. Так как у вас стоит условие, что элементы д.б. отсортированы по Ypos, то циклический массив может не подойти, т.е. элементы достигшие конца массива с наибольшими Ypos будут писаться в начальные элементы массива, там где обычно минимальные Ypos, что-то вроде 4-5-1-2-3., а это уже приводит к нарушению сортировки.

Более сложное решение с коллекциями более универсально, т.к. размер коллекции меняется динамически по мере использования. Ну и так как ключей минимум в 8 раз меньше чем всех элементов, то сортировать такой массив быстрее и искать нужно по нему тоже быстрее. Хотя на ваших текущих объемах возможно это оверинжениринг.

Как лучше сортировать данные в которых не отсортирован только 1 объект?

Wataru, Все так, но часто максимальный размер массива не известен, ну и сразу резервировать большой объем на будущее, это не сосем эффективно, т.к. в точке память может понадобиться кому-то другому.

Как лучше сортировать данные в которых не отсортирован только 1 объект?

MARK KURDA, Wataru, Тут есть нюанс. Если используем массив, то при вставке нового элемента есть еще накладные расходы на увеличение длинны массива и это может быть по затрата больше чем все остальное.

Тут наверное (если нужна сортировка только по Ypos, а другие атрибуты могут идти вразнобой) можно использовать что-то вроде hashmap, где key это Ypos, а value сам объект со всеми атрибутами.
По идее, если есть много объектов с повторяющимися Ypos, то сортировать список Ypos будет выгоднее (он будет сильно короче чем список всех объектов) чем гонять строки в большом массиве всех объектов. И так как hasmmap внутри содержит связанный список (в Java), то при добавлении объекта с уже имеющимся Ypos не нужно будет двигать элементы по массиву.

Как оптимизировать данный sql запрос?

FanatPHP, не знаю, видимо автору запроса нужны именно такие алиасы.
Я их из исходного запроса взял.

Как сделать чтобы информация в бд не повторялась sql telebot?

ut1ka, смотрите инструкции try и except.
В общем виде как-то так:

try:
        # тут выполняем запрос на добавление нового тэга
        curs.execute(sql)
except (MySQLdb.Error) as e:
        print(e)
        # тут обрабатываем ситуацию, когда sql error

Программа зависает?

egorttt_youtube, можно в диспетчере задач найти процесс python3.exe и посмотреть сколько память он забрал.

Как исправить ошибку в sqlite?

Alexa2007, похоже на проверку наличия файла с БД и создание его, если нету.

Как выводить записи из базы учитывая 2 переменные, количество оценок и саму оценку?

Альберт Ушаков, да в секцию select.

Как указывать параметр запроса "кириллицей" на OpenWeatherMap?

blackCover, ну это был просто пример. Таких ресурсов в сети много, если это не подходит есть вот ещё:
https://github.com/x88/i18nGeoNamesDB
Ну или вот был вопрос на тостере:
База данных городов, стран и регионов без дубликатов на английском?

Как указывать параметр запроса "кириллицей" на OpenWeatherMap?

blackCover, можно использовать онлайн ресурс типа www.geonames.org или базу хранить в приложении, тут уже сами решайте что вам больше подходит.

Как решить эту задачку?

nikitus223, у вас есть три переменные:
int math;
int history;
int geometry;
Положите их сумму в переменную 'a' из моего примера.
Тогда в переменной 'c' будет количество часов, а в переменной 'd' количество минут.
В ответ нужно вывести не одну строку как у вас, а две.

System.out.println(c);
System.out.println(d);