-
Мечты. Учим языки.
Привет всем!
Если интересно только сухие факты и методика, начинайте с раздела ЦЕЛИ.
( Read more... ) -
Мечты. Смена профессий.
После студенчества решил что я творческий человек и пробовал себя как фото ретушёр и web-дизайнер. На тот момент можно было лепить практически любой дикий дизайн, и было нормально, странички были статичными, как такового бекэнда не было. Но и денег тоже. Ушёл в сисадмины. Собственно там и стух, во всех смыслах слова стух.
И вот очередная смена ( Read more... ) -
Мечты.
Привет!
Сменил заголовок, описание. До этого писал о попытках программирования, так как пытался сменить профессию. Хоть я и сисадмин, хотел стать программистом. Да, по работе пишу иногда что-то на Bash, Python, иногда что-то JS и Java. Но это редкость.
Успешно добравшись до мировозрения и состояния скуфа, вспомнилось что есть ЖЖ, который ни кто не ( Read more... ) -
Паттерн Стратегия в Python.
Определяет семейство алгоритмов, инкапсулирует каждый из них и обеспечивает взаимозаменяемость. Он позволяет модифицировать алгоритмы независимо от их использования на стороне клиента.
Паттерн относится к Поведенческим Паттернам. Выносит набор алгоритмов в собственные классы и делает их взаимозаменимыми.
Определяет семейство схожих алгоритмов и ( Read more... ) -
Покрываем тестами весь код.
Иногда на интервью когда описывают принцип работы, говорят что нужно будет искать ошибки в коде. На мой резонный вопрос "а у вас что нет тестов?", отвечают "тесты есть но они же не покрывают весь код."
И вот тут вопрос, понимаю конечно что у некоторых код бывает настолько старым что про тесты тогда не сильно думали, но почему тогда в последнее ( Read more... ) -
Запуск приложения в PyCharm
Предполагаю сразу если вы читаете здесь, то уже открыли свой исходник в PyCharm, либо набрали там, либо набрали в IDLE, которая идёт вместе с Python. В общем у вас открыт какой-то исходник как у меня.
( Read more... ) -
Сортировка Слиянием
Здравствуйте!
Алгоритм сортировки, использующий O(n)дополнительной памяти и работающий за O(nlog(n))времени.
Алгоритм использует принцип «разделяй и властвуй»: задача разбивается на подзадачи меньшего размера, которые решаются по отдельности, после чего их решения комбинируются для получения решения исходной задачи. Конкретно процедуру сортировки ( Read more... ) -
Сортировка Выбором.
Здравствуйте!
Сложность данного алгоритма O(n^2).
Смысл алгоритма что ищется максимальный элемент (или минимальный) и вставляется на своё место.
С виду алгоритмы сортировок вставки и выбора суть одно и тоже. Но, в сортировке вставками мы извлекаем из не отсортированной части элемент и вставляем на своё место. В сортировке выбором мы ищем элемент ( Read more... ) -
Сортировка Вставками
Здравствуйте!
Тоже вариант элементарной сортировки,на примере сортировки денег по номиналу. - Первой попадается сотня, - Берем её - Вставляем после полтинника - Далее оказалась тысяча - берем вставляем после 500И так далее, таким образом в конечном итоге у нас будут отсортированы купюры по номиналу.
Код на гитхабе.
https://github.com/nerverid/ ( Read more... ) -
Сортировка пузырьком.
Или сортировка простым обменом.
Эффективен для лишь небольших массивов, сложность алгоритма O(n^2).
Конечно же алгоритм исключительно учебный и в реальности используются более эффективные алгоритмы. И в основной своей массе языки уже содержат методы и классы для сортировки, так что если задача обыкновенная проще вызвать метод sort(), по крайней ( Read more... )