Оптимизация линейного поиска для отсортированного массива Линейный поиск, рассмотренный ранее, проверяет каждый элемент массива, даже если массив отсортирован. Для отсортированного массива (по возрастанию) можно оптимизировать алгоритм, останавливая поиск, как только текущий элемент превышает искомый. Это не меняет асимптотику в худшем случае, но уменьшает количество проверок в среднем. - Применение: - Поиск в отсортированных небольших наборах данных (например, в логе событий, отсортированном по...
Сэмпай
#python #dev #programming Хабр: https://habr.com/ru/users/pulichkin/ Гитхаб: https://github.com/pulichkin/ Чат канала: https://t.me/xenpyroom Поблагодарить: https://yoomoney.ru/to/4100119012832198
Графики
📊 Средний охват постов
📉 ERR % по дням
📋 Публикации по дням
📎 Типы контента
Лучшие публикации
19 из 19Пару недель назад появился PEP-751, в котором предлагается новый формат файла спецификации зависимостей для обеспечения воспроизводимой установки в среде Python. В настоящее время не существует стандарта для: — Установки зависимостей верхнего уровня в среду Python. — Создания неизменяемой записи, такой, как файл блокировки(lock file), из которой будут устанавливаться зависимости. Единый стандарт добавит переносимость между инструментами и уберёт разного рода зависимости. В качестве имени файла б...
Всех причастных, с праздником! 🎉🎉🎉
Написал очередную статью на Хабр, поделился симулятором/визуализатором работы памяти в питоне, может кому-то будет интересно посмотреть https://habr.com/ru/companies/ntechlab/articles/946098/
Алгоритмы для чайников. Линейный поиск Теория Линейный поиск (Linear Search) — это простейший алгоритм поиска элемента в неупорядоченном массиве. Он проверяет каждый элемент по порядку, пока не найдёт целевой элемент или не дойдёт до конца массива. Может применяться для: - Поиска всех совпадений в небольших наборах данных - Анализа логов или записей, где нужно найти все вхождения определенного значения - Задач, где важна простота реализации, а не максимальная производительность Асимптотическая с...
Вышла третья статья из серии про litestar. Интересно было попробовать его, granian и keydb. Если вы работает с Джанго и вдруг вам понадобиться, что-то асинхронное и производительное, то как вариант, можно использовать такую связку. Мне понравилось, что как и в джанге, можно использовать классы для роутов, а для keydb любой клиент для redis подойдёт. В целом удобная штука, можно быстро собрать что-то и оно будет работать и будет достаточно производительным. Читать тут
Перевёл интересную статью, с mathspp, про обзор модуля itertools. Там описываются основые возможности модуля, с примерами, в каких случаях, как и зачем, их можно применять. Время чтения ~17 минут Читать #pythonbasics #pythonlists #python
📖 О чём эта книга? Книга представляет собой руководство для разработчиков, которое помогает не только в профессиональном росте, но и в достижении баланса в жизни. Джон Сонмез делится практическими советами, основанными на своём опыте, и структурирует их вокруг четырёх ключевых областей: ————————————————————— 1. Карьера и навыки 💼 Учитесь постоянно: осваивайте новые технологии, читайте книги, пишите код вне работы. 📚 Найдите наставника или станьте им для других. 👨🏫 Специализируйтесь, но сох...
Сделал себе github pages, буду туда всё материалы сохранять, с помощью mdbook. В телеграме пока что, не очень удобно большие посты, с кодом писать, к сожалению. Вот новый материал по спискам: https://xenpu.github.io/python-forever/basics/lists_1.html Списки. Часть 1. Рассказал что такое список, как его создать, как добавлять\вставлять\расширять\удалять из него объекты. #pythonbasics #pythonlists #python https://xenpu.github.io/python-forever/basics/lists_1.html
📚 Не так давно прочитал книгу “Путь программиста” Джона Сонмеза (2016 г.), в оригинале “Soft skills: the software developer’s life manual.“, и она настолько зацепила меня за живое, что я просто не могу не поделиться своими впечатлениями! Если вы, как и я прошли мимо неё в то время, то настоятельно рекомендую обратить внимание сейчас, актуальности она не потеряла нисколько — это, пожалуй, одна из лучших книг для программистов, не о программировании. 🚀 Если бы она попала мне в руки раньше, возмо...