Aragaer
нужно каким-то образом определять было число или нет. Если допустимо, что очень небольшое количество чисел будет пропущено, то можно взять фильтр блюма
Nikolay
Можно диск задействовать (куча файлов под номерами), но inodes кончатся быстро
Aragaer
ну можно сделать что-то похожее на структуру у гита - каталог по первому байту, там подкаталог по второму, там например файлы по третьему, а внутри уже пошло перечисление чисел, причем упорядоченных
Nikolay
Я когда-то так делал. Дня 3 убил (там был простой процессинг, но куча условий). Почему, думаю падает после N часов работы, а оказалось ноды кончились 😡
🍁 Jaŭhien
Можно на пастбин заливать повторы
Aragaer
а, ну и кстати вот, вариант - задействовать аналог sort -u
Aragaer
то есть брать числа и вставлять их сразу с сортировкой - и отбрасывать дубликаты
Aragaer
в этом смысле bitset это аналог сортировки подсчетом
Aragaer
а как только мы видим соответствие между этой задачей и сортировкой, то у нас сразу появляется возможность перекладывать и другие алгоритмы
Aragaer
mergesort переиначить
Aragaer
квиксорт
Aragaer
короче полная свобода
end1 ☠ 💀
есть какой-то метод, который вытянет из кортежа смешанного типа только целые числа?
Иван
есть какой-то метод, который вытянет из кортежа смешанного типа только целые числа?
list(filter(lambda a: type(a) is int, your_list) )
Hauve
Остаток от деления на 1 = 0. Я бы так сделал
Hauve
Но да, извращение
Иван
ну или list comprehensions
Проще вроде никак(но это не точно)
Иван
l = [i for i in your_list if type(i) is int]
Nikolay
isinstance
Tishka17
end1 ☠ 💀
а как отсотртировать список со строками от мин до макс? Sorted использовать?
Проксимов
Mr Smith
Кто посоветует что-нибудь типа тантенбаума по устройству ОС но в видео формате?
Александр
Кто посоветует что-нибудь типа тантенбаума по устройству ОС но в видео формате?
Запиши на камеру как перелистываешь страницы таненбаума.
Mr Smith
Ну, одного Петросяна нашли, ещё варианты?
Anonymous
ну или list comprehensions
Проще вроде никак(но это не точно)
Этот вариант получится немного быстрее
Андрей
Андрей
Она не большая
Mr Smith
Большое спасибо, крайне признателен за неожиданно бесценный совет
Co(n)stantine👨🔬
Кто посоветует что-нибудь типа тантенбаума по устройству ОС но в видео формате?
google -> lectures computer architecture -> youtube -> Profit!
Mr Smith
еще один
Co(n)stantine👨🔬
что не так?
Co(n)stantine👨🔬
Не знаешь английский?
Mr Smith
как вы думаете почему люди спрашивают чего-то совета? я вот думаю, наверное потому, что кто-то на своем личном (!) опыте может что-то посоветовать, а не сидеть перебирать результаты гугла
Anonymous
Anonymous
Тебе может понравиться третья. Так что гугли сам.
Mr Smith
во-первых я не про книгу спрашивал. во-вторых, например, конкретно в этом чате если спросить про книжку по питону, как правило в топе 1-2 рекомендаций включая Лутца. В-третьих, ну вот не знаешь ты видеокурсов (не смотрел мб) по устройству ОС, ну и славно, дак нет, надо по умолчанию считать всех вокруг за идиотов, отсылать вместо курсов читать книгу, в гугл итд.
Dima🐼
Думаю, потому что змеи питаются крысами
так на многих обложках подобных книг изображены животные, не только по питону. Я слышал, что там просто изображают виды, которые занесены в красную книгу
Андрей
как вы думаете почему люди спрашивают чего-то совета? я вот думаю, наверное потому, что кто-то на своем личном (!) опыте может что-то посоветовать, а не сидеть перебирать результаты гугла
Купи книгу и прочитай, в чем проблема?
Если бы ты хотел разобраться с этим, то давно бы уже начал, а не искал видеоуроки.
Mr Smith
Купи книгу и прочитай, в чем проблема?
Если бы ты хотел разобраться с этим, то давно бы уже начал, а не искал видеоуроки.
дружище, да ты просто чертов гений
Андрей
дружище, да ты просто чертов гений
Да нет, далеко не гений.
Но Таненбаума осилил 4 года назад.
Mr Smith
ну, повод гордиться, че уж
Андрей
Повод тебе задуматься, тем ли ты занимаешься.
Андрей
Если не готов большие объемы информации изучать...
Julian 🏳️🌈
У тя есть итераторы, и твой цикл перемещается пока в итераторе есть элементы.
Julian 🏳️🌈
Где не понимаешь
Julian 🏳️🌈
Ну просто часто надо взять список и для каждого элемента списка шото сделать
wicker
ну вот представь, сидят в кабинете 10 таких же тупых олухов, как ты.
мне надо каждого ударить по башке. что я делаю?
for тупой_олух in кабинет:
бить по башке
Maral
ахахах
wicker
кабинет - итерабле. из 10 олухов состоит
Dynch
Всем привет!
Есть, кто хорошо в теории графов разбирается? Есть задача по DFS в взвешенном направленном графе
Второй день не могу понять, где баг , нужна помощь
Julian 🏳️🌈
Нет
Julian 🏳️🌈
iterable
Julian 🏳️🌈
массив, список, строка, кортеж
Julian 🏳️🌈
int это один элемент
Julian 🏳️🌈
На чем ты раньше писал, что там нет коллекций?
Amaro
Клован...
Aidar
Всем привет!
Есть, кто хорошо в теории графов разбирается? Есть задача по DFS в взвешенном направленном графе
Второй день не могу понять, где баг , нужна помощь
Вы лучше сразу скидывайте задачу, так будет эффективнее
👑OGURCHIK🖤
Бан
Mr Smith
Если не готов большие объемы информации изучать...
Дружище, ты конечно крут и гений, мы это уже выяснили, но не слишком ли ты много на себя берёшь решать сквозь телеграм кто там чего способен и кому чем заниматься нужно? Мне к слову уже отрекомендовали 2 материала от pearson и cbt nuggets по нужной теме, последние к слову очень хороши обычно, я их ещё 10 дет назад помню пересмотрел уйму по другому профилю. Короче говоря тема исчерпана, всем спасибо.
👑OGURCHIK🖤
Кек. Ты ещё зефа не видел. Я к тому что тут вопросы по питону а не про кто что и как умеет
Dynch
Вы лучше сразу скидывайте задачу, так будет эффективнее
Она очень объемная , но попробую покороче сформулировать:
Есть учебный комплекс с большим количеством корпусов, которые связаны между собой. некоторые из них расположены отдельно друг от друга
Есть взвешенный граф , нодам которого являются корпуса, а ребра имеют следующие аргументы:
<корпус1> <корпус2> <расстояние между ними> <расстояние между ними, которое нужно пройти по улице>
Нужно найти реализовать функцию shortest_path(digraph, start, end, max_total_dist, max_dist_outdoors)
где digraph - это наш класс графа со всеми свойствами и методами
start -корпус , от которого ищем путь ,
end - корпус , куда ищем путь,
max_total_dist - максимальное расстояние, которое мы можем пройти
max_dist_outdoors - максимальное расстоение, которое мы можем пройти по улице
Dynch
Фишка в том, что нужно реализовать это своим классом, без подключения готовых структур данных
👑OGURCHIK🖤
Aidar
Фишка в том, что нужно реализовать это своим классом, без подключения готовых структур данных
Если кратко, вам надо найти кратчайший путь во взвешанном графе? Или есть ещё приколы?
Dynch
Если кратко, вам надо найти кратчайший путь во взвешанном графе? Или есть ещё приколы?
Нужно решить это дело рекурсией + пара ограничений , что дистанция на пути и дистанция пути по улице не должна превышать заданных значений
Dynch
И в чем проблема? Хоть код скидывайте, да и причем тут дфс?
скинуть только функцию с алгоритмом или еще описание классов своих?
Aidar
Нужно решить это дело рекурсией + пара ограничений , что дистанция на пути и дистанция пути по улице не должна превышать заданных значений
Это на каком то ресурсе задача? Почему именно рекурсия? Почему нельзя впилить алгоритм Дейкстры с изменениями под условия?
Dynch
Это на каком то ресурсе задача? Почему именно рекурсия? Почему нельзя впилить алгоритм Дейкстры с изменениями под условия?
да, это курс MIT
Я могу вообще скинуть сюда пдф файл или в личку, где есть все условия задачи
Aidar
скинуть только функцию с алгоритмом или еще описание классов своих?
Я не собираюсь разбираться в ваших классах, с алгоритмом может и подскажу