Всё про Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Show more7 757
Subscribers
+124 hours
-37 days
-2430 days
Posts Archive
❗️Срочно нужен человек который будет лайкать фото! Зарплата 4500 рублей/день. Работа из дома. Срочно! Всем от 16 лет и старше!
У них открыты лучшие удаленные вакансии на должности:
- Помощник менеджера - от 4000₽/день
- Администратор каналов - от 4500₽/день
- Редактор текстов - от 3000₽/день
- Дизайнер - от 3500₽/день
А также множество других удаленных-фриланс вакансий! 💻📱
Не тяни, подписывайся на их канал и найди работу мечты, среди самых крутых вакансий интернета уже сегодня! 🔥🔥👇🏻
https://t.me/+LMN8jyFPL7g2ZTA8
Оценка сложности алгоритма проще, чем кажется
Если вы изучали различные алгоритмы (например, сортировки массивов), то наверняка встречали запись в духе O(n*logn). Это и есть оценка сложности алгоритма. Она показывает, насколько быстро растёт сложность алгоритма с увеличением размера входных данных.
В статье разбираются основные порядки роста, а также что нужно замерять для оценки сложности: https://tprg.ru/LQI2
Создание и обход двоичного дерева, а также реализация на JavaScript
Двоичное дерево состоит из корня (верхний элемент), внутренних узлов и листьев (узлы без потомков). Оно подчиняется определённым правилам, благодаря чему происходит быстрый поиск элементов.
Статья поможет реализовать на JavaScript двоичное дерево и организовать обход его узлов:
https://tprg.ru/09wZ
Хотите освоить визуализацию данных на реальных задачах — попробуйте бесплатный курс-симулятор от Нетологии и Yandex.Cloud.
Ваш персонаж — аналитик в крупной ритейл-компании, а каждое занятие — история с прописанным сюжетом. Вы построите интерактивную карту клиентов в DataLens, соберете отчёт-конструктор расходов в Excel, сравните показатели в Power BI, а в конце наведёте красоту в Tableau. Узнаете много нового и познакомитесь с основными инструментами визуализации данных.
А ещё ваш дашборд может выиграть приз, подробнее → https://netolo.gy/lge
Как вычислить числа Фибоначчи?
На собеседовании по алгоритмам могут попросить реализовать вывод ряда Фибоначчи. Он строится по следующему правилу: первые два элемента равны 0 и 1, а каждый последующий элемент равен сумме двух предшествующих.
В статье показано, как вычислить числа Фибоначчи на Java тремя способами — циклом, рекурсией и с помощью Stream:
https://tprg.ru/sAUb
Ключевые алгоритмические парадигмы для решения нестандартных задач
В спортивном программировании для решения задач используются ключевые алгоритмические парадигмы, на базе которых реализуется алгоритм решения:
— полный поиск;
— жадный алгоритм;
— «разделяй и властвуй»;
— динамическое программирование.
Подробнее о парадигмах (с примерами на C++): https://tprg.ru/Q8bw
Ключевые алгоритмические парадигмы для решения нестандартных задач
В спортивном программировании для решения задач используются ключевые алгоритмические парадигмы, на базе которых реализуется алгоритм решения:
— полный поиск;
— жадный алгоритм;
— «разделяй и властвуй»;
— динамическое программирование.
Подробнее о парадигмах (с примерами на C++): https://tprg.ru/Q8bw
Структура данных «связный список»
Связные списки по сравнению с массивами хороши тем, что могут хранить произвольное количество объектов. При этом сами объекты имеют внутри ссылку на следующий объект в списке (односвязный список), а также на предыдущий объект, если список двусвязный.
Подробнее о связных списках и их методах:
https://tprg.ru/1A3L
Новый препод из МГУ, который увидел что его ученики читают по 10 каналов про айти, но все равно ни хрена не понимают - решил создать свой телеграм-канал.
Он хотел рассказать о нем только своей группе, но туда уже подписалась вся кафедра😅
На канале он есть всё для начинающего айтишника!
От интересных онлайн-курсов, задач и сервисов - до полезных фишек и преподских мемов.
А ещё его друзья часто закидывают ему вакансии для его студиков без опыта, но только тссс... а то бедолагам ниче не останется)
Если ты работаешь или учишься в IT, подписка обязательна!
Новый препод из МГУ, который увидел что его ученики читают по 10 каналов про айти, но все равно ни хрена не понимают - решил создать свой телеграм-канал.
Он хотел рассказать о нем только своей группе, но туда уже подписалась вся кафедра😅
На канале он есть всё для начинающего айтишника!
От интересных онлайн-курсов, задач и сервисов - до полезных фишек и преподских мемов.
А ещё его друзья часто закидывают ему вакансии для его студиков без опыта, но только тссс... а то бедолагам ниче не останется)
Если ты работаешь или учишься в IT, подписка обязательна!
Действительно ли компьютер генерирует случайное число?
Алгоритмы, которые мы используем в своих программах для генерации случайных чисел, на самом деле выдают не совсем случайные значения. В основе генератора псевдослучайных чисел (ГПСЧ) лежит семя (seed), от которого отталкивается алгоритм.
Но существуют и другие варианты поиска случайного числа. С ними и ГСПЧ вы можете ознакомиться в статье:
https://tprg.ru/CWM3
Двоичное (бинарное) дерево поиска
Структуры данных «деревья» широко распространены в программировании, например каталог проекта или DOM-дерево в веб-разработке.
Среди них особенно выделяется двоичное дерево поиска, которое позволяет существенно ускорить поиск элементов.
Подробнее о структуре двоичного дерева и его реализации в коде:
https://tprg.ru/YpfD
Алгоритмы и структуры данных на JavaScript
Всего за час вы узнаете о таких алгоритмах на JS, как поиск, сортировка, обходы графа, деревьев и кеширование. Кроме того, в ролике рассмотрены структуры данных, которые активно используются в разработке: массивы, списки, деревья, стек, очередь, сет и map:
https://youtu.be/NErrGZ64OdE
Весь код из видео: https://github.com/utimur/algs_and_structures_course
#js #алгоритмы
Объяснение 3 сортировок простым языком
С этих трёх сортировок начинается изучение алгоритмов любого программиста:
— пузырьковая сортировка (Bubble Sort);
— сортировка выбором (Selection Sort);
— сортировка вставками (Insertion Sort).
Если вы прочитали о них в учебнике, но ничего не поняли, рекомендуем заглянуть в тред в Твиттере, где очень легко объясняются эти 3 алгоритма. Пожалуй, даже ваше домашнее животное поймёт (но никогда не признается).
Если не привыкли читать треды, то можно почитать в более привычном виде статьи.
#алгоритмы #сортировки
По статистике, человек читает всего 5% из всех каналов, на которые подписан. Поэтому подобрали для вас 5 сообществ, где можно залипнуть надолго.
Хабр Community – самый крупный сборник статей из мира технологий, кибербеза и айти.
Google – неофициальный канал самого популярного поисковика. Всё, что связано с новыми разработками компании – здесь.
Искусственный Интеллект – первый канал, который ведётся без участия человека. Интересно наблюдать, как он развивается.
Точка входа в айти – начни зарабатывать на программировании от $2000, остальному научим мы.
Gitlab – крупнейшая библиотека полезных сервисов для ПК и смартфона. Фоторедакторы, VPN-сервисы, анонимные браузеры и многое другое.
Разбираемся в динамических структурах данных
В одном плейлисте собраны видео по различным структурам:
— односвязный и двусвязный список;
— бинарное дерево;
— стек;
— очередь, а также её вариант с приоритетом;
— дек.
Плейлист на YouTube: https://tprg.ru/yqli
#алгоритмы
В Яндекс Практикуме проходит Чёрная пятница: скидка 20% от Яндекса при оплате учёбы в рассрочку или в кредит — всем, кто пройдёт вводную часть курса до 30 ноября.
Учиться в Практикуме — это учиться в современной технологичной образовательной среде вместе с поддержкой наставников, кураторов и ревьюеров:
• Искусственный интеллект следит, чтобы все задачи были посильными.
• Автопроверка заданий и живая обратная связь.
• Практика в онлайн-тренажёре.
• Интерактивный онлайн-учебник.
• Постоянная поддержка в мессенджере.
• И это далеко не всё.
После прохождения вводного курса, вам придет промокод, который можно активировать до конца года.
Участвуйте в акции, меняйте свою профессию и жизнь.
https://practicum.yandex.ru/friday
Ищем кратчайший путь в лабиринте: объяснение на Python
Поиск пути является одной из типичных задач в программировании. Однако принципы алгоритмов поиска достаточно трудно освоить новичкам.
Понять лучше алгориты поиска пути можно на примере задачи по поиску выхода из двухмерного лабиринта. А руководство поможет разобраться с реализацией на Python популярного алгоритма поиска пути — алгоритма Дейкстры:
https://habr.com/ru/company/piter/blog/596029/
#python #алгоритмы
Введение в связные списки
Сложно понять, что такое связные списки? Представьте себе поезд, в котором каждый вагон, возможно, содержит груз и при этом может быть связан с другим вагоном. Принцип построения связного списка схож с подобным поездом.
Видов связных списков несколько: односвязные, двусвязные и кольцевые. С односвязными списками вас познакомит статья:
https://tproger.ru/translations/introduction-to-linked-lists/
Available now! Telegram Research 2025 — the year's key insights 
