Всем привет! Изучив несколько статей по этой теме, у меня остались вопросы, и некоторые моменты по-прежнему были не понятны, поэтому я решил написать свою, которая, как мне кажется, была бы понятна тем, кто не силен в спортивном программировании. В ней я объясняю, как устроено дерево отрезков. Примеры с кодом будут приведены на языке C++, однако на объяснение это не влияет.
Рубрика «решение задач»
Понимаем обычное дерево отрезков
2023-03-07 в 22:42, admin, рубрики: c++, Алгоритмы, дерево отрезков, логарифмическое время, объяснение, первая статья на хабре, решение задач, Спортивное программирование, турникМышление письмом
2020-11-03 в 15:39, admin, рубрики: здоровье, мозг, мышление письмом, нарратив, осознанность, решение задач, управление проектами
Начните записывать мысли, чтобы усилить мышление. Этот совет я слышал много раз, но только в этом году решил сам попробовать. Результаты так впечатлили, что я решил описать опыт и поделиться теоретическими рассуждениями.
Что же я получил после полугода использования мышления письмом?
Читать полностью »
Я провёл более 600 технических интервью — и вот пять проблемных мест, которые я заметил у кандидатов
2020-10-20 в 13:42, admin, рубрики: interviewing.io, Карьера в IT-индустрии, проект Эйлера, решение задач, собеседование, софт-скиллы, управление персоналомНедавно я провёл 600-е собеседование на interviewing.io (IIO). Хотелось бы поделиться опытом, рассказать, как я подхожу к интервью, и пролить свет на типичные проблемы у кандидатов. Каждый интервьюер на IIO индивидуален, поэтому ваши результаты могут отличаться. У нас на платформе сформировалось замечательное сообщество, где каждый работает над улучшением своих знаний, навыков и результатов интервью.
Пробное интервью на на interviewing.io
Мы оцениваем людей по трём четырёхбалльным шкалам. Оценка «один» означает плохой результат, а «четыре» — очень хороший. Я обычно вначале даю кандидату три балла, а затем прибавляю/отнимаю очки по мере интервью.
Каждый интервьюер отдаёт предпочтение какому-то одному аспекту. Лично я проявляю некоторую предвзятость в сторону скиллов «общение» («коммуникация») и «решение проблем», которые мы обсудим ниже.
Читать полностью »
Volga CTF 2019 Qualifier: Задание HeadHunter
2020-02-01 в 18:20, admin, рубрики: ctf, xss-инъекции, информационная безопасность, решение задачПривет! С 29 по 31 марта проходил отборочный тур VolgaCTF.
Организаторы подготовили большое количество заданий в разных категориях (кстати, в том числе была представлена новая — fake, задания на поиск дезинформации).
Цель задания HeadHunter, как и всех остальных — получение секретного ключа. Приступая к заданию получаем файл WEB.py и ссылку на сайт.
SQL: решение задачи о рабочем времени
2019-07-10 в 16:09, admin, рубрики: (:, postgresql, sql, Блог компании Postgres Professional, задача, Занимательные задачки, Радио SQL, решение задачЗдравствуйте, в эфире опять Радио SQL! Сегодня у нас решение задачи, которую мы передавали в нашем предыдущем эфире, и обещали разобрать в следующий раз. И вот этот следующий раз наступил.
Задача вызвала живой отклик у гуманоидов галактики Млечный путь (и неудивительно, с их-то трудовым рабством, которое они до сих пор почитают за благо цивилизации). К сожалению, на третьей планете отложили запуск космической обсерватории «Спектр-РГ» в конце июля 2019 года РХ (летоисчисление местное), с помощью которого планировалось транслировать эту передачу. Пришлось искать альтернативные пути передачи, что привело к небольшому опозданию сигнала. Но всё хорошо, что хорошо кончается.
Сразу скажу, что в разборе задачи не будет никакой магии, не надо искать тут откровений или ждать какой-то особо эффективной (или особо какой-нибудь в любом другом смысле) реализации. Это просто разбор задачи. В нём те, кто не знает, как подступаться к решению таких задач, смогут посмотреть, как же их решать. Тем более, что ничего страшного тут нет.
Вода камень точит
2019-03-13 в 21:09, admin, рубрики: gtd, продуктивность, работа, решение задач, Учебный процесс в ITДавным-давно я написал статью на хабр с названием «Интенсивность важнее тщательности» про то, что лучше увеличить количество попыток сделать что-то, чем продолжительность одной попытки. Теперь я хочу дополнить эту мысль.
Основная идея: разделяйте работу на рабочие сессии таким образом, чтобы увеличить количество попыток решить задачу. Вместо продолжительной работы на протяжении шести часов зачастую предпочтительнее сделать три сессии по два часа. Вместо трех часов иногда имеет смысл сделать три сессии по часу.
Блоки информации (chunks)
Чтобы свободно пользоваться новыми знаниями, к ним нужно привыкнуть. А привычка, как известно, дело времени. В книге Learning How to Learn (или на замечательном курсе на Coursera) блоки информации называются chunks, и в курсе рассказывается про их формирование. На это уходит время, которое на практике нельзя существенно ускорить.
Сначала мы учим, что такое натуральные числа, потом целые, потом рациональные, потом вещественные. Потом мы изучаем пределы, потом производные, потом интегралы, потом топологию, потом анализ на многообразиях и так далее. Для каждого следующего шага нам необходимо понять предыдущий и воспринимать его как информационную единицу. Когда я говорю «многообразие», для меня — это информационная единица, а для изучающего — это информационный гугол: хаусдорфово топологическое пространство, в котором у каждой точки есть окрестность, гомеоморфная бла бла. Я помню момент, когда впервые смог произнести вслух «тензорное произведение» без внутреннего дискомфорта. Мне потребовалось много времени.
Читать полностью »
Думай как программист. Урок по решению задач
2018-10-02 в 8:04, admin, рубрики: Карьера в IT-индустрии, Программирование, Разработка веб-сайтов, разработка игр, разработка мобильных приложений, решение задач, системный подход, Учебный процесс в IT
Если вы интересуетесь программированием, то возможно слышали фразу:
«Каждый должен учиться программированию, потому что оно учит думать.»
— Стив Джобс
Наверное вы тоже задавались вопросом, что значит думать как программист?
По сути, речь идет о более эффективном способе решения задач.
Данный пост ставит целью научить вас этому.
Прочтя его, вы более точно поймете, что нужно делать, чтоб находить лучшие решения.
Читать полностью »
Распространенные ловушки, встречающиеся при решении проблем
2016-04-12 в 7:30, admin, рубрики: gtd, Блог компании MBA Consult, личная продуктивность, личная эффективность, ловушка, логические задачи, мудрость, полезные советы, примеры, проблемы, проблемы управления, работа над собой, решение задач, решение проблем, самоосознанность, саморазвитие, управление временем
У каждого есть свои методы, касающиеся общего подхода к устранению проблем, существуют распространенные ловушки, которых, кажется, не удалось миновать никому. Наш крайне шаблонный образ мыслей был оптимизирован для решения определенных проблем в ходе эволюции, и это обошлось нам недешево. Конечно, нет шаблонов, подходящих под все жизненные ситуации. Но Дэвид Баптиста раскрывает нам сущность трех наиболее распространенных ловушек, чтобы мы смогли распознать их в момент неизбежной встречи. И повести себя правильно, то есть – принять правильное решение!Читать полностью »
4 стратегии для презентации новых идей на работе
2016-02-04 в 7:35, admin, рубрики: gtd, Блог компании MBA Consult, идеи, Карьера в IT-индустрии, карьерная лестница, навыки и умения, Презентации, презентационные навыки, путь к успеху, решение задач, решения, секреты успеха, стратегия жизни, умения, успешная карьера, успешные люди, энтузиазм
Никогда раньше в истории не было периода, столь подходящего для людей, обладающих новыми идеями. В марте 2015 года Kickstarter привлек для реализации творческих проектов более 1 миллиард долларов. SharkTank, выходящий на ABC, сделал мир венчурного капитала мейнстримом (размер инвестиций составил 44 миллиона долларов). А как лучше всего представить новую идею в шаблонной и сложной корпоративной среде?Читать полностью »
Притворитесь умным
2015-01-15 в 9:18, admin, рубрики: gtd, лень, мотивация, прокрастинация, решение задач, решение проблемЛучший способ научиться чему-то — это научить другого.
Наступил январь, студенты начинают сдавать экзамены. И часто самым сложным экзаменом оказывается математика. Мой хороший друг спросил у меня: «Что такое теорема Лагранжа, как её доказать и понять?»
Я знаю определение и доказательство этой теоремы, но понять её я смог только после объяснения другу.
И я вспомнил, что такое случается постоянно. Лучше всего я играю в шахматы, когда вслух озвучиваю, что происходит на доске (я играю по интернету), лучше всего пишу код, когда вслух объясняю себе, что я хочу, и как это получить. И понимаю материал с лекций, когда объясняю его другим.
Мы всегда даём хорошие советы, но, как Алиса в стране чудес, следуем им нечасто. Это происходит, потому что мы торопимся, мы создали себе шаблоны поведения, и не задумываемся над тем, чем мы занимаемся.
Иногда я придумываю себе задачки, и пытаюсь их решить. Вот, например, одна из них:
Вам дан текстовый файл, в котором написано несколько тысяч знаков после запятой числа пи. Один знак в случайном месте неправильный, как с наименьшими затратами сил, времени или денег, найти позицию этого знака?
Подумайте, как решить эту задачу? Как бы эту задачу решил умный человек?
Читать полностью »