Алгоритмы поиска на Python
В этой статье:
- Операторы членства
- Линейный поиск
- Бинарный поиск
- Улучшенный линейный поиск — Jump Search
- Поиск Фибоначчи
- Экспоненциальный поиск
- Интерполяционный поиск
Читать статью
#алгоритмы
В этой статье:
- Операторы членства
- Линейный поиск
- Бинарный поиск
- Улучшенный линейный поиск — Jump Search
- Поиск Фибоначчи
- Экспоненциальный поиск
- Интерполяционный поиск
Читать статью
#алгоритмы
Задача на логику. Турнир
В некотором царстве, в некотором государстве у царя подросла дочка. Чтобы выбрать ей мужа, царь созвал добрых молодцев со всех окрестных земель и устроил состязания между ними. Победитель должен был стать царским зятем.
Но вот незадача: в результате осталось два равных друг другу молодца. Чтобы выбрать между ними, царь придумал хитрое задание. Он приказал им скакать наперегонки к реке, и чья лошадь придет последней, тот и женится на царевне.
Витязи поддавались друг другу, как могли. Они даже слезли с лошадей и шли к реке пешком. Неделю спустя они решили плюнуть на это дело и просто вернуться домой. Но тут их догнала царевна и кое-что сказала. После этого они вскочили на коней и помчались к реке. Что царевна им посоветовала?
Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.
#логическаязадача
В некотором царстве, в некотором государстве у царя подросла дочка. Чтобы выбрать ей мужа, царь созвал добрых молодцев со всех окрестных земель и устроил состязания между ними. Победитель должен был стать царским зятем.
Но вот незадача: в результате осталось два равных друг другу молодца. Чтобы выбрать между ними, царь придумал хитрое задание. Он приказал им скакать наперегонки к реке, и чья лошадь придет последней, тот и женится на царевне.
Витязи поддавались друг другу, как могли. Они даже слезли с лошадей и шли к реке пешком. Неделю спустя они решили плюнуть на это дело и просто вернуться домой. Но тут их догнала царевна и кое-что сказала. После этого они вскочили на коней и помчались к реке. Что царевна им посоветовала?
Решение тут. Просьба потратить хотя бы 10 минут перед тем как читать решение.
#логическаязадача
Книги. Топ-7 книг по алгоритмам на русском языке
Изучение алгоритмов для будущего разработчика это обязательный этап. Мы собрали для вас несколько самых лучших книг по алгоритмам, опубликованных на русском языке (ссылки на скачивание прилагаются).
Читать статью
#книги #алгоритмы
Изучение алгоритмов для будущего разработчика это обязательный этап. Мы собрали для вас несколько самых лучших книг по алгоритмам, опубликованных на русском языке (ссылки на скачивание прилагаются).
Читать статью
#книги #алгоритмы
Модуль random: генерация псевдослучайных чисел в Python
Стандартная библиотека Python содержит модуль random, в котором есть различные функции для работы со случайными числами. Мы рассмотрели несколько таких функций (с примерами кода).
Читать статью
#модули
Стандартная библиотека Python содержит модуль random, в котором есть различные функции для работы со случайными числами. Мы рассмотрели несколько таких функций (с примерами кода).
Читать статью
#модули
Задача с кодом. "Рекурсия: посчитать гласные"
Условие:
Напишите функцию, которая рекурсивно вернет количество гласных в строке.
Примеры:
vowels("apple") -> 2
vowels("cheesecake") -> 5
vowels("bbb") -> 0
vowels("") -> 0
Примечание:
- Рекурсивная функция вызывает сама себя.
- Все буквы будут в нижнем регистре.
- Для этого задания используем английские гласные: ‘a e i o u’.
Решение на нашем сайте. Совет: прежде чем смотреть решение, потратьте хотя бы 30 минут на написание своего собственного кода, т.к. лучше подумать и не решить, чем решить, но не подумать.
#задача #coding
Условие:
Напишите функцию, которая рекурсивно вернет количество гласных в строке.
Примеры:
vowels("apple") -> 2
vowels("cheesecake") -> 5
vowels("bbb") -> 0
vowels("") -> 0
Примечание:
- Рекурсивная функция вызывает сама себя.
- Все буквы будут в нижнем регистре.
- Для этого задания используем английские гласные: ‘a e i o u’.
Решение на нашем сайте. Совет: прежде чем смотреть решение, потратьте хотя бы 30 минут на написание своего собственного кода, т.к. лучше подумать и не решить, чем решить, но не подумать.
#задача #coding
Книги. Топ-10 книг для продвинутых питонистов
Подборка книг уровня advanced с приемами использования самого Python, а также по отдельным направлениям в применении этого языка (ссылки на скачивание прилагаются).
Читать статью
#книги
Подборка книг уровня advanced с приемами использования самого Python, а также по отдельным направлениям в применении этого языка (ссылки на скачивание прилагаются).
Читать статью
#книги
Топ. 11 важных вопросов на Python-собеседованиях
Рассматриваем несколько вопросов (с кодом), которые Python-программисту вполне могут задать на собеседовании.
Читать статью
#топ
Рассматриваем несколько вопросов (с кодом), которые Python-программисту вполне могут задать на собеседовании.
Читать статью
#топ
Питонисты и желающие ими стать. Набросайте в комментариях темы и направления, которые бы вы хотели видеть на нашем сайте. Какие проекты, рубрики, интересные викторины можно добавить? Например - разбор регулярных выражений (минимум 1 статью в неделю) или ИИ для новичков и т.д
Задача с кодом. "Удалить все элеметы списка до определенного"
Условие:
Есть список, нужно написать функцию, которая будет удалять все элементы до определенного.
Примеры:
remove_all_before([1, 2, 3, 4, 5], 3) == [3, 4, 5]
remove_all_before([1, 1, 2, 2, 3, 3], 2) == [2, 2, 3, 3]
Пограничные случаи:
Если удаляемого элемента нет в списке, то список остается как есть.
Если список пустой, то остается как есть.
Решение на нашем сайте. Совет: прежде чем смотреть решение, потратьте хотя бы 30 минут на написание своего собственного кода, т.к. лучше подумать и не решить, чем решить, но не подумать.
#задача #coding
Условие:
Есть список, нужно написать функцию, которая будет удалять все элементы до определенного.
Примеры:
remove_all_before([1, 2, 3, 4, 5], 3) == [3, 4, 5]
remove_all_before([1, 1, 2, 2, 3, 3], 2) == [2, 2, 3, 3]
Пограничные случаи:
Если удаляемого элемента нет в списке, то список остается как есть.
Если список пустой, то остается как есть.
Решение на нашем сайте. Совет: прежде чем смотреть решение, потратьте хотя бы 30 минут на написание своего собственного кода, т.к. лучше подумать и не решить, чем решить, но не подумать.
#задача #coding
Собрали для вас полезные каналы по Python
@pythonbooks - самый большой канал с книгами по Python
@pythonjuniorjob - вопрос/ответ с собеседований по Python
@pythonknigi - преимущественно русские книги по Python
@pythonquizes - тесты и вопросы по Python
@pythonrabota - вакансии по Python
@pythontesti - тесты, с ответами и пояснениями
@pythonbooks - самый большой канал с книгами по Python
@pythonjuniorjob - вопрос/ответ с собеседований по Python
@pythonknigi - преимущественно русские книги по Python
@pythonquizes - тесты и вопросы по Python
@pythonrabota - вакансии по Python
@pythontesti - тесты, с ответами и пояснениями
Книги. 5 лучших книг для изучения библиотеки TensorFlow
TensorFlow — это библиотека для машинного обучения, созданная Google. В этой статье мы представляем вам пять отличных книг, обучающих применению TensorFlow на практике. (ссылки на скачивание прилагаются).
Читать статью
#книги
TensorFlow — это библиотека для машинного обучения, созданная Google. В этой статье мы представляем вам пять отличных книг, обучающих применению TensorFlow на практике. (ссылки на скачивание прилагаются).
Читать статью
#книги
Друзья питонисты, так как многие из вас пожелали видеть больше задач на нашем сайте, мы решили провести кодинг-марафон.
Каждую неделю мы будем публиковать задачу, которую вы все сможете решать и соревноваться друг с другом.
За решение задачи будут начисляться баллы от 10 до 30.
Правильные решения от подписчиков или редакции будут публиковаться через 2-4 дня после выхода задачи.
На сайте будет обновляться рейтинг игроков с наивысшими баллами.
Условия марафона:
1. Будет 10 задач
2. Задачи будут алгоритмические, регулярки, строки и другие аспекты Python 3
Для получения баллов необходимо:
1. Решить задачу на Python 3
2. Закинуть код в https://repl.it/languages/python3
3. Код должен запускаться и выдавать ответ
4. Отправить сообщение правильного формата с номером задачи, ответом и ссылкой на @algoritmsrules.
Правильный формат сообщения например на Задачу 1 такой:
Задача 1.
Ответ - 155
https://repl.it/@UTSRmapper/gladosbot#bot.py
Задачи будут приниматься до момента выхода решения. Внимательно прочтите формат поста с ответом. Посты без ссылки или без ответа или номера задачи не будут приниматься. Так как число подписчиков в канале велико, то для удобства проверки нужен именно такой формат ответа.
Также есть возможность получать баллы за привод в наш канал своих друзей. За каждого нового человека будет начисляться 2 балла. Для получения баллов пользователь должен быть подписан на наш канал, а вы должны сбросить его никнейм или телефон в сообщении на @algoritmsrules.
Первая задача уже на этой неделе.
Победитель получит приз 3000 рублей.
Каждую неделю мы будем публиковать задачу, которую вы все сможете решать и соревноваться друг с другом.
За решение задачи будут начисляться баллы от 10 до 30.
Правильные решения от подписчиков или редакции будут публиковаться через 2-4 дня после выхода задачи.
На сайте будет обновляться рейтинг игроков с наивысшими баллами.
Условия марафона:
1. Будет 10 задач
2. Задачи будут алгоритмические, регулярки, строки и другие аспекты Python 3
Для получения баллов необходимо:
1. Решить задачу на Python 3
2. Закинуть код в https://repl.it/languages/python3
3. Код должен запускаться и выдавать ответ
4. Отправить сообщение правильного формата с номером задачи, ответом и ссылкой на @algoritmsrules.
Правильный формат сообщения например на Задачу 1 такой:
Задача 1.
Ответ - 155
https://repl.it/@UTSRmapper/gladosbot#bot.py
Задачи будут приниматься до момента выхода решения. Внимательно прочтите формат поста с ответом. Посты без ссылки или без ответа или номера задачи не будут приниматься. Так как число подписчиков в канале велико, то для удобства проверки нужен именно такой формат ответа.
Также есть возможность получать баллы за привод в наш канал своих друзей. За каждого нового человека будет начисляться 2 балла. Для получения баллов пользователь должен быть подписан на наш канал, а вы должны сбросить его никнейм или телефон в сообщении на @algoritmsrules.
Первая задача уже на этой неделе.
Победитель получит приз 3000 рублей.
Топ. Уровень зарплат Python-разработчиков в Москве, Киеве и Минске в I полугодии 2020 года
Проанализировали для вас результаты опросов по зарплатам разработчиков, выделили то, что касается питонистов, и сравнили показатели.
Читать статью
#топ
Проанализировали для вас результаты опросов по зарплатам разработчиков, выделили то, что касается питонистов, и сравнили показатели.
Читать статью
#топ
Многие из вас в опросе про улучшение контента канала хотели видеть статьи по Maschine Learning.
Мы сделали отдельный канал только по ML, AI, Big Data.
Там будут книги и статьи. Не только с нашего сайта.
Подписывайтесь: @maschinelearning
Мы сделали отдельный канал только по ML, AI, Big Data.
Там будут книги и статьи. Не только с нашего сайта.
Подписывайтесь: @maschinelearning
Кодинг-марафон. Условия конкурса читайте в закрепленной сверху записи канала. Приз: 10 баллов.
Условие: Необходимо написать функцию, которая принимает строку и возвращает кол-во гласных внутри неё. Входная строка для примера "Pseudopseudohypoparathyroidism'
Примечание: Глассными в английском являются (a, e, i, o, u)
Ответ в формате, указанном в закрепе канала, присылайте сюда: @algoritmsrules
#задача
Условие: Необходимо написать функцию, которая принимает строку и возвращает кол-во гласных внутри неё. Входная строка для примера "Pseudopseudohypoparathyroidism'
Примечание: Глассными в английском являются (a, e, i, o, u)
Ответ в формате, указанном в закрепе канала, присылайте сюда: @algoritmsrules
#задача
Топ. Советы начинающим Python-разработчикам
Узнавать абсолютно все на собственном опыте - занятие не слишком благодарное. Кое-что все же лучше принять на веру, положившись на опыт тех, кто уже прошел этот путь. Собрали для вас несколько советов, следуя которым вы сможете быстрее вырасти в профессиональном плане.
Читать статью
#топ
Узнавать абсолютно все на собственном опыте - занятие не слишком благодарное. Кое-что все же лучше принять на веру, положившись на опыт тех, кто уже прошел этот путь. Собрали для вас несколько советов, следуя которым вы сможете быстрее вырасти в профессиональном плане.
Читать статью
#топ
Кодинг марафон. Решение Задачи 1.
3 варианта решения задачи по гласным читайте у нас на сайте. Плюс бонус - решение от подписчика.
Смотреть решение
P.S Рейтинг игроков будет опубликован на сайте после третей задачи. Также будем выбирать лучшее решение и давать дополнительные 5 баллов.
Условие конкурса в закрепе канала
#задача
3 варианта решения задачи по гласным читайте у нас на сайте. Плюс бонус - решение от подписчика.
Смотреть решение
P.S Рейтинг игроков будет опубликован на сайте после третей задачи. Также будем выбирать лучшее решение и давать дополнительные 5 баллов.
Условие конкурса в закрепе канала
#задача
Machine Learning - канал с книгами по машинному обучению, Big Data, Компьютерному зрению и искусственному интеллекту.
Книги по Machine Learning на сегодняшний день довольно большая редкость. А хорошие так тем более. У нас можно скачать новые книги 2017+ года.
Кроме книг будут публиковаться статьи и полезности по теме. Упор на начального уровня специалистов и желающих разобраться в супер модной тематике.
Книги по Machine Learning на сегодняшний день довольно большая редкость. А хорошие так тем более. У нас можно скачать новые книги 2017+ года.
Кроме книг будут публиковаться статьи и полезности по теме. Упор на начального уровня специалистов и желающих разобраться в супер модной тематике.
Tips & Tricks. Работа с большими данными в Python при помощи Pandas и JSON
Давайте рассмотрим, как при помощи таких инструментов как Pandas можно изучить полицейскую деятельность в графстве Монтгомери, Мэриленд. Сначала посмотрим на данные в формате JSON, а затем перейдем к их анализу с помощью Python.
Читать статью
#алгоритмы #модули
Давайте рассмотрим, как при помощи таких инструментов как Pandas можно изучить полицейскую деятельность в графстве Монтгомери, Мэриленд. Сначала посмотрим на данные в формате JSON, а затем перейдем к их анализу с помощью Python.
Читать статью
#алгоритмы #модули
Кодинг-марафон. Условия конкурса читайте в закрепленной сверху записи канала. Приз: 10 баллов.
Условие: Необходимо написать функцию, которая вернёт сумму всех элементов списка умноженных на свой индекс. Для пустого списка возвращаем 0.
Пример: index_multiplier([1, 2, 3, 4, 5]) ➞ 40.
В этой задаче нет числового ответа. Просто присылаем номер задачи и ссылку на код сюда - @algoritmsrules
#задача
Условие: Необходимо написать функцию, которая вернёт сумму всех элементов списка умноженных на свой индекс. Для пустого списка возвращаем 0.
Пример: index_multiplier([1, 2, 3, 4, 5]) ➞ 40.
В этой задаче нет числового ответа. Просто присылаем номер задачи и ссылку на код сюда - @algoritmsrules
#задача