Igor
то же сплей дерево ;) я от таких вещей просто в восторге
Виталик Голоенко
Igor
что за сплей дерево? можно ссылку?
https://neerc.ifmo.ru/wiki/index.php?title=Splay-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Виталик Голоенко
https://neerc.ifmo.ru/wiki/index.php?title=Splay-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
void splay(Node v): while (p(v) != null) if (v == p(v).left) if (g(v) == null) rotate_right(p(v)) else if (p(v) == g(v).left) rotate_right(g(v)) rotate_right(p(v)) else rotate_right(p(v)) rotate_left(p(v)) else if (g(v) == null) rotate_left(p(v)) else if (p(v) == g(v).right) rotate_left(g(v)) rotate_left(p(v)) else rotate_left(p(v)) rotate_right(p(v)) выглядит убого)
Igor
void splay(Node v): while (p(v) != null) if (v == p(v).left) if (g(v) == null) rotate_right(p(v)) else if (p(v) == g(v).left) rotate_right(g(v)) rotate_right(p(v)) else rotate_right(p(v)) rotate_left(p(v)) else if (g(v) == null) rotate_left(p(v)) else if (p(v) == g(v).right) rotate_left(g(v)) rotate_left(p(v)) else rotate_left(p(v)) rotate_right(p(v)) выглядит убого)
выглядит очень убого если ты не поймешь что это статистически сбалансированное дерево ... теперь посмотри на код других сбалансированных деревьев и ты поймешь всю глубину глубин
Igor
а где может пригодиться эти статически сбалансированные деревья?
его можно использовать везде где другие сбалансированные деревья ...тот же ордеред сет это дерево
Igor
еще раз тут красота в идее. У нас есть операция сплей ... мы ее делаем всегда(!) при добавлении при поиске т.е все операции делаются через одну и ту же операцию ;)
Виталик Голоенко
мда, тяжело
Сидредин
Решено :D
А почему в некоторых ячейках N/A? И что это значит?
Arutemu
А почему в некоторых ячейках N/A? И что это значит?
Предполагаю, что решение не подошло и нет возможности рассчитать время с памятью
Виталик Голоенко
А почему в некоторых ячейках N/A? И что это значит?
not available //данные отсутствуют or not applicable //не применимо
Igor
Тут просто решено, а память не определена
я не силен в го но судя по времени ты использовал сет ... поскольку у нас только 256 символов можно использовать массив
Igor
Прикольно что в js код почти не отличается от сишного ;)
Виталик Голоенко
Прикольно что в js код почти не отличается от сишного ;)
Ну если писать в сишном стиле, то любой язык на си похож)
Виталик Голоенко
Михаил
Зато std::string'ом, удобнее пользоваться
и шо. А если у тебя задача 100500 раз в секунду выполняется?
Михаил
А если нет?
ну если нет, можно std::string
Борисов
и шо. А если у тебя задача 100500 раз в секунду выполняется?
На собесе субъективные определения типа "слишком медленно", ''дофига тяжелый" могут не прокатить )
Борисов
Могут попросить предъявить какие-либо количественные оценки
Михаил
Могут попросить предъявить какие-либо количественные оценки
т.е. во сколько раз отличается время выполнения одной задачи между std::string и char* например?
Igor
выражаясь научно ... ассимптотически монописюально ...
Борисов
т.е. во сколько раз отличается время выполнения одной задачи между std::string и char* например?
То есть может быть сказано что то типа: "Для решения задачи вы применили 'голые' указатели, а не контейнеры. Применение 'голых' указателей увеличивает вероятность утечек памяти. Почему вы не использовали контейнер X ?"
Борисов
И ответ "А контейнер X дофига тяжелый!" не очень убедительный )
Igor
точняк
такой ответ не прокатит уже нужно отвечать почему ;)
Igor
точняк
Ебать ты Миша, лошара это же классический вопрос с собеседования его разбирали уже миллион раз в ютубе https://www.youtube.com/watch?v=5YvalgiYwoU
Михаил
такой ответ не прокатит уже нужно отвечать почему ;)
т.к. что значат утечки памяти в этом коде, там еще куча других проблем ;) мне не до утечек памяти было ;)
Руслан
Здравствуйте, а видео по обучению html, css 3 годичной давности еще актуальны?
Руслан
Спасибо
Andrii
т.е. во сколько раз отличается время выполнения одной задачи между std::string и char* например?
Ну... В случае std::string достаточно сложно отследить всякие конструкторы копирования, которые могут всплыть... В идеале разницы нет, на практике... всякое может быть
Igor
Ну, год это не показатель)
Я думаю главный показатель в другом ) уметь самому и уметь научить других это два разных скила ;)
Igor
Ребят всем привет, такой вопрос возник, нужно конвертировать Word файл в Excel, в одной табличке слева будут заголовки, напротив тот текст, что под заголовком идёт, как это в принципе можно реализовать? И можно ли вообще. Мне пришла идея только какой-то код написать, но я не знаю, можно ли вообще Word файл кодом модифицировать и какой язык тогда использовать
Igor
Фром питон импорт решение
может человек на си ++ пишет ... и ему нужно сначала линукс установить ...
Igor
а по делу?)
ioannes
а по делу?)
Гуглил?
ioannes
https://gist.github.com/davecoutts/0e981c3b5f765320561aa6ca78ddebd2
ioannes
Думаю чето нагуглится на питоне
Kirill
Привет! подскажите, как в линукс-сервере Unity вывести логи? Есть ли какая-то библиотека для C#, чтобы он в файл записывал debug?
Сергей
Я думаю главный показатель в другом ) уметь самому и уметь научить других это два разных скила ;)
Это да, 100% Но я бы с годом опыта побоялся бы кого-то менторить, а лучше закинул бы ему Шурика, пусть мучается)))
Igor
Ля спасибо конечно, но немного не то, тут именно проблема, что куски текста нужно в разные колонки пихать. Ладно, щас посижу подумаю
Igor
Ля спасибо конечно, но немного не то, тут именно проблема, что куски текста нужно в разные колонки пихать. Ладно, щас посижу подумаю
Есть библиотеки для работы с экселем и док файлом есть через ком есть напрямую ... Вариантов миллион.
Роман
На худой конец можешь выучить xml, это вроде как язык разметки для Эксель
Роман
Перепутал название)
m700
Перепутал название)
блин а я лайкнуть за троллинг хотел)
Mikhail
Это не моё) Фрагмент скрина Михаила
Потому что в 2018 leetcode не умел в замер памяти для go-решений. Ну и иногда для старых сабимишенов не доступна статистика тупо. Сейчас перезапустил тот же самый сабмишн, 6ms, 4.1 MB.
Mikhail
Но конечно удивляет умение мистера Янеговорюсадминами определять код решения всего лишь по времени, это уникальнейший скилл конечно, которому нужно тренироваться и тренироваться.
Mikhail
Что тебя удивляет я не понял ... я ошибся в определении решения?
А тут можешь определить, где и что использовалось?
Igor
А тут можешь определить, где и что использовалось?
Что это за задача хоть? если говорить о второй задаче там не так много вариантов ... или массив или сет ... ну ок еще битсет.
Igor
https://leetcode.com/problems/longest-substring-without-repeating-characters/
хз на сишнике сет очень тормозит ... битсет дает 17 мс ... массив 3 мс
Mikhail
хз на сишнике сет очень тормозит ... битсет дает 17 мс ... массив 3 мс
Это одно и тоже решение, отправленное три раза. P.S. в го нет сета.
Igor
странно у вас в го меряется память ;) ладно время ... как память может плавать?
Igor
легкая
Виталик Голоенко
Ну, посмотрите
Виталик Голоенко
легкая
Смотря для кого
Erik
https://leetcode.com/problems/longest-substring-without-repeating-characters/
У меня есть еще одно решение этой задачи, но оно трешовое :) https://dpaste.org/T2U72
Igor
Но вообще замеры в рамках погрешности это конечно глупость ;) как и вообще погоня за мс ... я бы предпочел красивое решение
Виталик Голоенко
Куи, на кодварсе
Anonymous
Ребят, смотрю курсы на юдеми и ЯПрактикум по "Алгоритмы и структуры данных", тут какие-то графы, стеки, динамическое программирование и т.п. Как это мне поможет решать задачи на leetcode или codewars? Я хочу плакать...
Igor
У меня есть еще одно решение этой задачи, но оно трешовое :) https://dpaste.org/T2U72
ну у меня на питоне вышло сишное решение ... я тоже не доволен ;( class Solution: def lengthOfLongestSubstring(self, s: str) -> int: res = 0 l, r = 0, 0 d = set() while (r != len(s)): if s[r] in d: d.remove(s[l]) l+=1 else: d.add(s[r]) r += 1 res = max(res, r-l) return res
Wety
Ребят, можете накидать идей для pet проекта?
Anonymous
не смотри делов то
мне нужно наооборот, мотивашку чтобы я начал смотреть, а ты....
Виталик Голоенко
Там уровни Easy, Medium, Hard