Всё про Алгоритмы и Структуры данных
Открыть в Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Больше7 755
Подписчики
-124 часа
-57 дней
-2530 день
Архив постов
Ищем повторяющиеся элементы в массиве
Предположим, вам нужно найти дубликат элемента в массиве. Как бы вы решили эту проблему?
Сначала подумайте, а затем загляните в статью, чтобы узнать о различных способах решения: https://tprg.ru/FtTI
Классические алгоритмы генерации лабиринтов
Попробуйте свои силы в генерации лабиринтов — интересном проекте, который можно реализовать на любом популярном языке программирования. Работа над проектом отточит ваши навыки кодинга, а результат пригодится, если вы соберётесь в геймдев.
Алгоритм двоичного дерева и алгоритм SideWinner: https://tprg.ru/RWAC
Алгоритм Олдоса-Бродера и алгоритм Уилсона: https://tprg.ru/IneP
Существуют ли востребованная во всем мире техническая профессия, не связанная с программированием?
Определенно, да. И эта профессия заключается в создании 3D изображений.
3D специалисты за 3-7 дней могут создать с нуля в специальной программе различные модели на заказ. Например, модели мебели, декора, ювелирки, игровых персонажей.
Спрос большой, поэтому платят моделлерам соответственно - от 20 до 60.000 руб за набор моделей.
Приглашаем вас попробовать себя в роли 3D специалиста на бесплатном 14-ти дневном онлайн-тренинге. Его устраивает Олег Кононыхин - 3D моделлер с опытом более 18-ти лет, который работал с Газпромом и Сбербанком.
На тренинге он бесплатно обучит желающих без опыта созданию 3D моделей и визуализаций на примере интерьера.
Кстати, в конце Олег заплатит 10.000 руб автору лучшей работы.
Старт 8 июля, участники уже устанавливают программы. Для регистрации на тренинг перейдите по ссылке и нажмите "Start" (Начать) -> https://t.me/diskill2_bot
Ищем кратчайший путь в лабиринте: объяснение на Python
Поиск пути является одной из типичных задач в программировании. Однако принципы алгоритмов поиска достаточно трудно освоить новичкам.
Понять лучше алгориты поиска пути можно на примере задачи по поиску выхода из двухмерного лабиринта. А руководство поможет разобраться с реализацией на Python популярного алгоритма поиска пути — алгоритма Дейкстры:
https://habr.com/ru/company/piter/blog/596029/
Всего за 1-3 месяца в удаленном формате вы можете освоить цифровую профессию бесплатно и начать работать по специальности. Выдается удостоверение о повышении квалификации или диплом о проф. переподготовке.
Федеральный проект "Содействие занятости" приглашает граждан, имеющих высшее или среднее профессиональное образование. Принять участие могут:
— безработные
— женщины в декрете с детьми до 3 лет
— неработающие матери детей до 7 лет
— неработающие выпускники и студенты до 35 лет
— граждане 50+
Полный список категорий на сайте.
Обучитесь на:
— Системного аналитика
— Аналитика данных
— Аналитика маркетплейсов
— Разработчика сайтов на Тильде
— Тестировщика ПО
есть и другие курсы на ваш выбор.
Спешите подать заявку, количество мест ограниченно!
Возврат нескольких значений из функции Python
Чтобы в Python вернуть из функции сразу несколько значений, нужно воспользоваться структурами данных. Так вы можете передать из функции данные в виде списка, кортежа или словаря.
Как это сделать, объясняется в статье:
https://pythonist.ru/vozvrat-neskolkih-znachenij-iz-funkczii/
Реализуем односвязный список на C++
У массивов в C++ есть недостаток — к существующему массиву нельзя добавить дополнительный элемент. С этой задачей справляются динамические структуры данных. Одной из них является односвязный список (теория).
За три урока вы сможете реализовать эту структуру данных на C++: часть 1, часть 2 и часть 3.
Умножение и деление сдвигом
В программировании существует специальная операция — арифметический сдвиг. Он позволяет существенно быстрее умножить или поделить число на степени двойки, чем обычные операции умножения и деления. Весь секрет — в строении двоичных чисел.
Как работает левый (<<) и правый (>>) арифметический сдвиг, хорошо объясняется в лекции:
https://youtu.be/_pLHvK-X4qg
Алгоритмическая секция на собеседовании: на что обращать внимание?
На собеседовании вам могут дать алгоритмические задачи. Вам предстоит не только написать корректный код, но и объяснить, как он работает. При этом на решение отводится ограниченное время.
Стрессовая ситуация, не так ли? Но советы из статьи могут помочь в решении алгоритмических задач на собеседованиях:
https://habr.com/ru/company/avito/blog/662922/
Хотите начать свою карьеру в IT в качестве разработчика на Python?
Школа программирования Хекслет приглашает на подготовительный онлайн-курс по Python!
Всего за 2 недели вы изучите основы языка под руководством опытного наставника, пройдете 69 уроков с практикой в браузере и напишите свою первую программу.
Не важно, сколько вам лет, какое у вас образование и кем вы работаете сейчас. Для начала обучения не нужен опыт в разработке!
Торопитесь. Стартуем 6 июля!
Короткое видео, в котором авторы рассказывают про алгоритм топологической сортировки
Ссылка на видео на YouTube - https://www.youtube.com/watch?v=spoelATn2UI
Топологическая сортировка
Топологическая сортировка (Topological sort) — один из основных алгоритмов на графах, который применяется для решения множества более сложных задач.
Суть алгоритма и его реализацию можно посмотреть в статье на Хабре
Роевой интеллект. Муравьиный алгоритм.
В ролике рассказано о "Муравьином алгоритме".
Муравьиный алгоритм - один из эффективных полиномиальных алгоритмов для решения задач поиска маршрутов на графах. Суть подхода заключается в анализе и использовании модели поведения муравьёв, ищущих пути от колонии к источнику питания, и представляет собой метаэвристическую оптимизацию.
Ссылка на видео на YouTube - https://youtu.be/8KTzAiusfPs
Python и динамическое программирование на примере задачи о рюкзаке
Как собрать ценные вещи в поездку так, чтобы хватило места? Без избыточной терминологии рассказываем о классической задаче, решаемой методом динамического программирования.
https://proglib.io/p/python-i-dinamicheskoe-programmirovanie-na-primere-zadachi-o-ryukzake-2020-02-04
Нашли 3 канала, которые сильно упростят вашу жизнь.
How To IT - настоящая находка для программиста любого уровня и направления. Вся необходимая информация для прокачки твоих скиллов в одном канале.
How To SQL - знание Баз данных и SQL одно из самых важных на ближайшие 10-15 лет. Зачем шариться по всему интернету в поисках годный инфы, если за вас уже это сделали и отсортировали по категориям?
Статейная - то место, в котором вы полюбите читать статьи раз и навсегда. Только интересные публикации, без всякой ерунды.
Нужны люди на удалёнку ❗️
Платят до 15000₽ за вечер.
Ищут работников на следующие вакансии (с опытом и без)
—Разовые задачи - до 15 000₽
—SMM, Дизайн, Тексты - до 90т
—Продажи, таргетологи - до 100т
—Менеджер в Телеграм - до 70.000₽
Хоум офис - удалёнка для всех. Подписывайтесь и забирайте свежие вакансии!
Уже доступно! Исследование Telegram 2025 — ключевые инсайты года 
