https://dpaste.org/OgtM вот как я решил, если нужно
Нужно, спасибо!
Bram
Erik
Могу лучшее решение на кодварс скинуть, если хочешь
OleH
ААААА я понял!
тильда нужна чтобы указать что это деструктор!
а я думаю нах нужна инверсия битов кекв. я ток проснулся)
Andrey
Нифига ты спать.
OleH
в 3 часа ночи лёг, ща 2 только
Andrey
Я в 4, проснулся в 10 и у меня уже 5й час)
OleH
ну да сплю по 12 часов и что? я sleepochad
Erik
Я забыл убрать
Bram
Я забыл убрать
да, уберу. Я не буду все копировать, просто хочу понять принцип и на его основе придумать свое решение
10658
Erik
ну во первых с листа во вторых минут 15-20
https://dpaste.org/Z70c
Все оказалось гораздо проще, 13 мин😁
Igor
https://dpaste.org/Z70c
Все оказалось гораздо проще, 13 мин😁
следуюбщий вопрос на собесе какова сложность
Erik
Блять)))
Boba
Erik
И что это значит?))))
Igor
И что это значит?))))
это значит что с увеличением длинны входных данных время будет увеличиваться в квадрате. Те объем увеличишь в 2 раза а время увеличиться в 4. Увеличишь в 10 раз а время вырастет в 100 раз
Igor
Есть решение когда время будет расти с таким же коэффициентом как объем но если ты не знаком с теорией сложности это первое что я бы посоветовал изучить если собираешься на собес
Igor
https://dpaste.org/OgtM вот как я решил, если нужно
По поводу твоего кода видишь у тебя куча условий это значит что можно просто взять словарь и второе у тебя логика для левых и правых зеркальна
идея такая давай просто для левых будем значения с минусом брать а для правых с плюсом тогда можем просто просуммировать и если меньше нуля то победили левые есл ибольше нуля то правые
в конечном итоге
kill_symbols оставляем твой а остальной текст убдет такой
def power(fight):
rules = {'w': -4, 'p': -3, 'b': -2, 's': -1, 'm': 4, 'q': 3, 'd': 2, 'z': 1}
return sum(rules.get(c, 0) for c in fight)
def alphabet_war(fight):
fight = kill_symbols(fight)
p = power(fight)
if p < 0:
return 'Left side wins!'
elif p > 0:
return 'Right side wins!'
else:
return 'Let\'s fight again!'
Erik
это значит что с увеличением длинны входных данных время будет увеличиваться в квадрате. Те объем увеличишь в 2 раза а время увеличиться в 4. Увеличишь в 10 раз а время вырастет в 100 раз
А это конкретно про мой код или вы просто пример привели?
Igor
А это конкретно про мой код или вы просто пример привели?
конкретно про твой у тебя квадратичный алгоритм
Vladislav
Erik
По поводу твоего кода видишь у тебя куча условий это значит что можно просто взять словарь и второе у тебя логика для левых и правых зеркальна
идея такая давай просто для левых будем значения с минусом брать а для правых с плюсом тогда можем просто просуммировать и если меньше нуля то победили левые есл ибольше нуля то правые
в конечном итоге
kill_symbols оставляем твой а остальной текст убдет такой
def power(fight):
rules = {'w': -4, 'p': -3, 'b': -2, 's': -1, 'm': 4, 'q': 3, 'd': 2, 'z': 1}
return sum(rules.get(c, 0) for c in fight)
def alphabet_war(fight):
fight = kill_symbols(fight)
p = power(fight)
if p < 0:
return 'Left side wins!'
elif p > 0:
return 'Right side wins!'
else:
return 'Let\'s fight again!'
В списки я осознанно не стал лезть, поскольку в них пока что максимально неуверенно себя чувствую, не хотелось сегодня на весь день в одну задачу вляпаться. А брать для одной стороны отрицательные значения я бы в жизни не догадался, это очень круто😁
Igor
В списки я осознанно не стал лезть, поскольку в них пока что максимально неуверенно себя чувствую, не хотелось сегодня на весь день в одну задачу вляпаться. А брать для одной стороны отрицательные значения я бы в жизни не догадался, это очень круто😁
по поводу твоей задачи если не хочешь заморачиваться с тестами просто попробуй
delete_nth('a'*20000, 2000)
и
delete_nth('a'*40000, 4000)
Igor
и ты увидишь разницу во времени работы
Igor
если написать нормальный алгоритм то время работы будет всего в 2 раза дольше
Igor
нормальный алгоритм и на 100000 будет выплевывать очень быстро, а твой задолбаешься ждать
Igor
самый простой способ использовать defaultdict код будет почти такой же как твой только с правильной структурой это будет работать гораздо быстрее
2 миллиона будет выполняться быстрее секунды , ждать твою программу я бы не стал это не лучший способ состариться :) вот почему при больших объемах важна сложность алгоритма
from collections import defaultdict
def delete_nth(order, N):
result = []
times = defaultdict(int)
for i in order:
if times[i] < N:
result.append(i)
times[i] += 1
return result
Igor
Задача для тех кому интересно но влом листать историю :)
https://www.codewars.com/kata/554ca54ffa7d91b236000023/
Igor
Igor
открывающиеся закрываюбщиеся скобки решаются через счетчик для скобок одного типа и через стек для скобок различного типа
можно написать просто заменой но будет тоже квадратично по типу задачи выше зато коротко :)
def valid_parentheses(string):
string = ''.join(filter(lambda x: x in '()', string)) # убираем все кроме скобок
while string != string.replace('()', ''):
string = string.replace('()', '')
return not string
Igor
Семинар окончен :) Всем спасибо все свободны :)
Erik
Спасибо
- Ghost -
Всем, доброго времени суток! Подскажите как знающие, стоит ли пытаться учить программирование после 30 лет или уже не смогу я в IT сфере работать? Знаний нет никаких, все желание отбиили программировать ещё в Институте. Если есть какие-то рекомендации с чего начать и какой язык программирования выбрать, буду признателен советам! Всем успехов!
Дима
Igor
Второй вариант "завернуться в белую простыню и медленно ползти в сторону кладбища.". 30-ка это приговор :)
Igor
эээ але мне нет 42 :) я еще молодой "толстый и красивый"
кстати никогда не задумывались что Эллочка была одной из первых в бади позитиве? :)
Vyacheslav
Второй вариант "завернуться в белую простыню и медленно ползти в сторону кладбища.". 30-ка это приговор :)
Зачем ползти то? Отнесут ведь потом. Можно просто лечь.
Igor
Зачем ползти то? Отнесут ведь потом. Можно просто лечь.
а вот это безответственная гражданская позиция.
Vyacheslav
а вот это безответственная гражданская позиция.
А тогда нужно с лопатой ползти, и гроб заранее заказать
Igor
А тогда нужно с лопатой ползти, и гроб заранее заказать
Гроб то зачем? береги природу мать твою
Vyacheslav
Гроб то зачем? береги природу мать твою
А вы хотите детей гробовщика без средств к существованию оставить?
Vyacheslav
Наступила осень просто )
Igor
Это не просьба совета, а самобичевание давайте еще к теме прокрастинации вернемся :)
Igor
Блин про это даже в детских книжках пишут
Рукам никогда нигде
Не трогай ничего.
Не впутывайся ни во что
И никуда не лезь.
В сторонку молча отойди,
Стань скромно в уголке
И тихо стой, не шевелясь,
До старости своей.
осталось только добавить особенно если тебе 30 :)
Igor
Хотя Остер однозначно фемкой был у мальчиков все безнадежно и только для девочек
"Не грусти, всё как-нибудь устроится. Не должна терять надежду девочка."
один вопрос к классику "схуябы?"
Alexander
"Дважды войти в одну реку нельзя, а вот состариться и подохнуть на ее берегу без особого труда удается любому – и не надо даже особо вникать, тот это берег или нет."
(В.Пелевин)
Igor
"Дважды войти в одну реку нельзя, а вот состариться и подохнуть на ее берегу без особого труда удается любому – и не надо даже особо вникать, тот это берег или нет."
(В.Пелевин)
Если всей семьей купаться
Вы отправились к реке,
Не мешайте папе с мамой
Загорать на берегу.
Не устраивайте крика,
Дайте взрослым отдохнуть.
Ни к кому не приставая,
Постарайтесь утонуть.
Igor
Даже про Артура нашел :)
Никогда вопросов глупых
Сам себе не задавай,
А не то еще глупее
Ты найдешь на них ответ.
Если глупые вопросы
Появились в голове,
Задавай их сразу взрослым.
Пусть у них трещат мозги.
Bogdan
Вау какой интересный собес был в Элексе
Надо было с ним сделать несложное тестовое задание
Igor
Bogdan
Мы писали имитацию лотереи
Bogdan
обсуждали как наебать граждан чтобы никто не заподозрил? :)
Да не просто у него допустим в файле есть билет, а у нас есть генератор случайных чисел то нам надо проверять выиграл ли человек и тд
Bogdan
Все через ООП, через асинхронность и тд
Сергей
Bogdan
С#
Bogdan
Мне nix звонили интересно с чего это
Я думал я завалил собес у них
Сергей
Ааа это курсы
Bogdan
Но задание мы сделали и все полностью работало
Сергей
То я думаю, что-то лёгкое техническое собеседование)
Идущий к мечте
Идущий к мечте
Я тут уже 2 дня по 6 часов прохожу курс по питону заново
Идущий к мечте
И тут подумал, я в комментариях несколько раз читал, что пересаживаться с питона на жабаскрипт это пиздец
Идущий к мечте
А вообще для фронта нужен питон?
Идущий к мечте
Или мне сразу проходить курсы по фронту?
Сидредин
Да не просто у него допустим в файле есть билет, а у нас есть генератор случайных чисел то нам надо проверять выиграл ли человек и тд
Не связывайся с лотереями и прочим дерьмом
Bogdan
Ахах
Bogdan
Python в вебе это бэкэнд