ну и да зависит от размера стека

вот https://github.com/Forevka69/Graphs/blob/master/Graph/Graph.py#L93

Да, он прям такой же просто как рекурсивный!

нет, максимальная глубина рекурсии по-умолчанию зашита в интерпретатор

но экземпляры функций занимают место в памяти какое-то

пока процесс длится

значит и от оперативы в какой то мере

какая кафедра? какие альтернативы?

ФДО Тусур информатика и вычислительная техника. Есть ещё направления "программное обеспечение средств вычислительной техники и автоматизированных систем" , и "системы автоматизированного проектирования", ну и прикладная информатика в экономике (не привлекает)

ну да ладно

Да, он прям такой же просто как рекурсивный!

https://e-maxx.ru/algo/bfs

Да, он прям такой же просто как рекурсивный!

без рекурсии же лол

значит и от оперативы в какой то мере

эх.... тебе нужно бы изучить что такое стек

эх.... тебе нужно бы изучить что такое стек

я за рекурсию узнал сегодня ночью только)

https://e-maxx.ru/algo/bfs

А если надо просто сумму?

такие наивные рассуждения как-то даже не хочется комментировать

значит и от оперативы в какой то мере

нет

А если надо просто сумму?

чтоб посчитать сумму - надо пройтись по всем вершинам. это можно сделать или рекурсивным dfs или нерекурсивным bfs.

ФДО Тусур информатика и вычислительная техника. Есть ещё направления "программное обеспечение средств вычислительной техники и автоматизированных систем" , и "системы автоматизированного проектирования", ну и прикладная информатика в экономике (не привлекает)

ФДО это же дополнительного не на дневной?

ФДО это же дополнительного не на дневной?

Факультет дистанционного обучения

чтоб посчитать сумму - надо пройтись по всем вершинам. это можно сделать или рекурсивным dfs или нерекурсивным bfs.

Да я в курсе. Речь шла о том, что иногда рекурсивный алгоритм сильно проще

Да я в курсе. Речь шла о том, что иногда рекурсивный алгоритм сильно проще

иногда

по-моему в SICP есть фраза, что "цикл это просто синтаксический сахар над хвостовой рекурсией"

Да я в курсе. Речь шла о том, что иногда рекурсивный алгоритм сильно проще

ну кому как, мне bfs проще кажется.

но благодаря генераторам можно всё переписать без рекурсии

Факультет дистанционного обучения

а смысл на заочку? цель какая? корочки получить или научиться?

да собственно и без них тоже можно, но да, будет сложнее чем с рекурсией

если есть очереди (любые fifo), то можно любую рекурсию свести к итерации по этой очереди

такие наивные рассуждения как-то даже не хочется комментировать

я уже читаю про стек, спасибо

ФДО это же дополнительного не на дневной?

Либо все же онлайн курсы от geekbrains конкретно факультет python разработки

ну кому как, мне bfs проще кажется.

def s(tree): return tree.value + sum(s(item) for item in tree.children)

по-моему в SICP есть фраза, что "цикл это просто синтаксический сахар над хвостовой рекурсией"

потому что в функциональных языках есть оптимизация хвостовой рекурсии

не только

и хвостовой может быть не только рекурсия, а любой хвостовой вызов

Скажите , когда я делаю post запрос через request . Мне поток возвращается или что ?

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

Скажите , когда я делаю post запрос через request . Мне поток возвращается или что ?

response.text будет ответ от сервера

Какой удачный наброс вышел

а смысл на заочку? цель какая? корочки получить или научиться?

Знания придётся конечно самому получать, но и корочка не будет лишней

def s(tree): return tree.value + sum(s(item) for item in tree.children)

алсо, это гарантированн будет работать на дереве, но если ВДРУГ появятся циклы - bfs модифицировать проще

если через пост то рапарси через json либу метод loads

алсо, это гарантированн будет работать на дереве, но если ВДРУГ появятся циклы - bfs модифицировать проще

Циклы в дереве?

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

да, потому что си-компиляторы тоже умеют оптимизировать код

Циклы в дереве?

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

Циклы в дереве?

дерево - частный случай графа, цикл в графе возможен

def s(tree, path=set{}): if tree in path: return 0 return tree.value + sum(s(item, path | {tree} ) for item in tree.children)

def s(tree): q = [tree] r = 0 while q: n = q.pop(0) r += n.value q.extend(n.children) return r

дерево - частный случай графа, цикл в графе возможен

Вот тебе с детектированием циклов

собссно без рекурсии, но без детектирования циклов. Добавить детектирование циклов нетрудно

Либо все же онлайн курсы от geekbrains конкретно факультет python разработки

а background какой?

def s(tree): q = [tree] r = 0 while q: n = q.pop(0) r += n.value q.extend(n.children) return r

это называется поиск в ширину, и он тут тоже обсуждался)

интереснее реализация mergesort без рекурсии

например

def s(tree): q = [tree] r = 0 while q: n = q.pop(0) r += n.value q.extend(n.children) return r

Имхо это читается сложнее

response.text будет ответ от сервера

А если сервер мне возвращает 20 гигов, то мне вернётся чем? Массивом байт или чем ?

естессно рекурсия читается значительно проще

естессно рекурсия читается значительно проще

в тривиальных случаях да

реккурентно заданные вещи понятнее, чем "обобщенная формула"

те же числа фибоначчи реккурентно - понятно что такое. А общая формула это какой-то капец

А если сервер мне возвращает 20 гигов, то мне вернётся чем? Массивом байт или чем ?

тогда впиши stream = True

Спасибо

и да , будет поток

тогда впиши stream = True

и не забудь читать соответственно блоками.

читай его чанками

ERROR: S client not available

те же числа фибоначчи реккурентно - понятно что такое. А общая формула это какой-то капец

факториал еще интереснее, зато через общую формулу можно посчитать факториал числа Пи например

Ну-ка формулу для факториала числа Пи

Ну-ка формулу для факториала числа Пи

https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B0_%D0%A1%D1%82%D0%B8%D1%80%D0%BB%D0%B8%D0%BD%D0%B3%D0%B0

https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B0_%D0%A1%D1%82%D0%B8%D1%80%D0%BB%D0%B8%D0%BD%D0%B3%D0%B0

Это тут не поможет

Это тут не поможет

?

?

Это приближенная формула при большом n

https://ru.wikipedia.org/wiki/%D0%A4%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B0_%D0%A1%D1%82%D0%B8%D1%80%D0%BB%D0%B8%D0%BD%D0%B3%D0%B0

Ага. Лимит расходящихся рядов

те же числа фибоначчи реккурентно - понятно что такое. А общая формула это какой-то капец

матрица в степень)))

Это приближенная формула при большом n

ладно, https://ru.wikipedia.org/wiki/%D0%93%D0%B0%D0%BC%D0%BC%D0%B0-%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F

привет ребят можно ли на питоне написать бота для телеграмм что бы туда можно было добавлть пользователей и он выбирал бы одного в рандомном режиме

привет ребят можно ли на питоне написать бота для телеграмм что бы туда можно было добавлть пользователей и он выбирал бы одного в рандомном режиме

Пользователи сами должны добавляться

ладно . новыбирать их в рандоме можно

В multiprocessing.Queue есть метод cancel_join_thread, который позволит дочернему процессу завершиться, но тогда ты потеряешь данные из очереди, которые не успели записаться в пайп.

благодарю, получается join_thread вызывается неявно By default if a process is not the creator of the queue then on exit it will attempt to join the queue’s background thread. The process can call cancel_join_thread() to make join_thread() do nothing.

ладно . новыбирать их в рандоме можно

да

спасибо

приходят разные даты с таймзоной, 2019-03-30 09:25:00+03:00, тут указан московский, мне надо в шаблоне вывести по моск времени. Как мне это сделать?

эм, ну парси а потом сериализуй как надо

strptime, поменять таймзону, strftime

привет ребят можно ли на питоне написать бота для телеграмм что бы туда можно было добавлть пользователей и он выбирал бы одного в рандомном режиме

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

strptime, поменять таймзону, strftime

мне не нужно менять таймзону

привет ребят можно ли на питоне написать бота для телеграмм что бы туда можно было добавлть пользователей и он выбирал бы одного в рандомном режиме

ну можно типа, но пользовател должен активировать бота

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

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

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

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

я хз, может кто знает из чата, можно ли получить доступ к псевдонимам пользователей (@po_gromist, например) в виде списка?

если можно

я хз, может кто знает из чата, можно ли получить доступ к псевдонимам пользователей (@po_gromist, например) в виде списка?

всех пользователей телеграма?

всех пользователей телеграма?

да

ну или части хотя бы

зачем всех