Всё про Алгоритмы и Структуры данных

Задача коммивояжёра в общем виде. Наибыстрейшее точное решение Тут мы не будем рассматривать алгоритмы, которые не гарантируют именно точное решение. Хотя многие подходы, основанные на приближённых эвристиках, дают замечательные быстрые результаты, но нет гарантии, что мы получили именно минимальный результат. Так же мы не будем считать расстояние между точками как евклидово пространство. Для евклидова пространства есть алгоритмы, значительно сокращающие область решений. Вдобавок предлагаю считать задачу ассиметричной, даже если это не так. То есть, мы вообще не имеем представления о входной матрице ничего, кроме того, что граф ею образованный не содержит петель, но и это обстоятельство можно игнорировать. Только полный хардкор! https://habr.com/ru/articles/839804/ Алгоритмы и Структуры данных | ChatGPT

Игрострой. Программирование. Оптимизация как камень преткновения Я хоть и программирую на Pascal/Assembler, но думаю что для людей, использующих другие ЯП, данная информация может быть полезна. Полностью рассмотреть вопросы оптимизации программ/игр практически не возможно, думаю для этого надо написать достаточно не малую книгу и всё равно что-нибудь да будет упущено. Помните, оптимизация - это достаточно не простая задача. Код, который хотят оптимизировать, могут перебирать десятки раз и практически не получить результата. А иногда малейшие изменения в коде, могут дать хороший результат. Потому, желательно знать и понимать как можно оптимизировать код и стоит ли заниматься этим в данный момент. https://habr.com/ru/articles/840968/ Алгоритмы и Структуры данных | ChatGPT

Использование многоуровневых зависимых списков в MS Excel для маппинга организационных структур Полно́ статей о настройке зависимых списков в MS Excel, и невозможно придумать что-то совершенно новое на эту тему, однако организационным структурам требуется определенный тип зависимых списков по следующим причинам: Может быть много уровней в иерархии отделов Структура может часто изменяться Названия отделов могут содержать любые символы В этой статье мы продемонстрируем наш практический опыт маппинга позиций со структурой отделов при помощи инструмента «Проверка вводимых значений» MS Excel. https://habr.com/ru/articles/771214/ Алгоритмы и Структуры данных | ChatGPT

Ещё раз про алгоритм сжатия Хаффмана К написанию этой заметки меня сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных. https://habr.com/ru/companies/samsung/articles/771572/ Алгоритмы и Структуры данных | ChatGPT

SEO продвижение сайта: Инструкция SEO продвижение сайта — ключ к быстрой и уверенной позиции в поисковых системах. Это не загадочная магия, а смесь технологий и тактик, которые увеличивают видимость и привлекают аудиторию. В статье мы раскроем, как SEO помогает продвинуть ваш сайт на верхние строчки, и поделимся практическими шагами, важными аспектами и частыми ошибками, которые стоит избегать. https://habr.com/ru/articles/840724/ Алгоритмы и Структуры данных | ChatGPT

Разработка рекомендательных систем: три открытых библиотеки от Сбера Делимся своими открытыми библиотеками для разработки рекомендательных систем. Что? Да! Рассказываем подробнее. Всем известно, что Сбер это уже не просто банк, а огромная технологическая компания, которая включает в себя и сервисы компаний-партнёров: электронную коммерцию, индустрию развлечений и даже медицину. Количество пользователей достигло 108 млн, и для каждого из них мы создаём персональные рекомендации, которые помогают не потеряться в разнообразии предложений и выбрать лучшее. https://habr.com/ru/companies/sberbank/articles/771760/ Алгоритмы и Структуры данных | ChatGPT

Helena.4.0 – новый алгоритм для подбора гиперпараметров С целью автоматизации процесса подбора гиперпараметров автором данной статьи разработан алгоритм Helena.4.0. Конечной целью является создание автоматической системы построения моделей (auto-ML), которая бы подбирала гиперпараметры за минимальное время. С помощью алгоритма Helena.4.0 можно подбирать гиперпараметры для моделей градиентного бустинга, нейросетей, и более того – для генетических алгоритмов. Автор считает, что алгоритмы Helena могут заменить в генетических алгоритмах генеративную часть – т.е. уйти от биологических аналогий, заменив псевдобиологическую генерацию признаков путем процедур «скрещивания» и «мутаций» на генерацию с помощью указанных алгоритмов. https://habr.com/ru/companies/rosbank/articles/763026/ Алгоритмы и Структуры данных | ChatGPT

Как на C# написать программу в одну строку? Попалась на Stack Overflow интересная задачка: написать программу как можно короче и в одну строку. Что подразумевается под одной строкой? Это значит использовать только один оператор (statement) верхнего уровня с точкой с запятой в конце и не использовать блоки кода. Вложенные операторы допускаются. https://habr.com/ru/articles/840254/ Алгоритмы и Структуры данных | ChatGPT

Поиск с помощью регулярных выражений: подход с Виртуальной Машиной Первая статья из этой серии описывала два главных подхода к реализации поиска по регулярным выражениям: подход на основе конечных автоматов с линейной сложностью в худшем случае, который использовался в awk и egrep (а сейчас в большинстве реализаций grep); и подход на основе алгоритма с возвратом (бэктрекинг) с экспоненциальной сложностью в худшем случае, который используется почти везде, включая ed, sed, Perl, PCRE и Python. Данная статья представляет эти два подхода как два разных пути реализации ВМ, которая выполняет регулярное выражение, которое было скомпилировано в байт-коды для поиска текста. Это похоже на .NET и Mono, которые являются разными способами реализовать ВМ, которая исполняет скомпилированную в CLI байт-коды программу. https://habr.com/ru/articles/759372/ Алгоритмы и Структуры данных | ChatGPT

Дикей делает конкурс прямо на стриме! Пиши в чат слово "пиво" и получи шанс забрать этот скин или 10,000 рублей на карту прямо сейчас! 📺 Стрим: twitch.tv/dikeyw

Сжать и не пожалеть: как работает сжатие без потерь Более 9 миллиардов гигабайт информации ежедневно путешествуют по интернету, заставляя постоянно искать все новые и новые методы упаковки данных. Самые эффективные решения используют подходы, которые позволяют достичь большей плотности за счет "потерь" информации в процессе сжатия. Google, например, недавно представили вариант сжатия с потерями, в котором отправляющий компьютер отбрасывает детали изображения, а ИИ на принимающей стороне их восстанавливает. Даже Netflix использует подход, допускающий потери, понижая качество как только становится известно, что пользователь использует устройство с низким разрешением. https://habr.com/ru/articles/763248/ Алгоритмы и Структуры данных | ChatGPT

«Привет, как дела?» — сразу летишь во френдзону Это будет продолжаться ВЕЧНО, пока не начнешь читать канал ТВОРЧЕСТВО ЧУВСТВ, где узнаешь: — грамотно общаться с девушками и доводить до секса — строить прочные отношения, где девушка ласковая и покорная, а ты — лидер — сформировать базу мужских принципов, которые помогут во всех направлениях в жизни Главное про качественные отношения тут: t.me/+gxyIT8cMphNhOTJi

Красно-черные сигналы в node.js И снова здравствуйте, дорогие читатели! В этой статье я продолжу исследовать тонкости реализации механизмов работы node.js. В предыдущей своей статье я рассмотрел, как работают таймеры. На этот раз речь пойдет об одном из механизмов межпроцессного взаимодействия, а именно, о сигналах. https://habr.com/ru/articles/840108/ Алгоритмы и Структуры данных | ChatGPT

Решаем судоку на pytorch Что обычно представляется, когда решается задача при помощи нейросетей? Формирование структуры сети. Написание loss функции. Куча примеров для обучения. Но в данном случае попробуем пойти другим путём. Воспользуемся нейросетью как языком программирования. Тем более что pytorch крайне прост и казуален. Задача кстати крайне неудобная для нейросетей. Обычно её решают перебором вариантов в той либо иной степени. А нейросети подобное делать тяжеловато. Но! Тем интереснее посмотреть на результаты. https://habr.com/ru/articles/839974/ Алгоритмы и Структуры данных | ChatGPT

Близкий родственник эльфа – программер Многие знакомы с ELF-файлами и их структурой. На Хабре достаточно статей про это. Поговорим о программерах. Программер – это файл в формате ELF (расширение может быть BIN, MBN или ELF), который предназначен для работы с памятью смартфонов на Android с процессорами от Qualcomm в режиме аварийной загрузки (EDL mode – emergency download, 9008). Также его некоторые называют «пожарный шланг» (от английского firehose) или просто «шланг». Файл представляет из себя контейнер с набором команд для базовой работы с памятью, которые подписаны цепочкой сертификатов. Иногда возникает необходимость подобрать для своего устройства подходящий программер. Очень мало программ, способных решить такой вопрос. https://habr.com/ru/articles/839936/ Алгоритмы и Структуры данных | ChatGPT

С 1 сентября нужно 38 человек на экспериментальное обучение! ‼️ Цель - доказать, что освоить английский язык сможет каждый. Неважно какой у вас уровень, сколько лет, какая у вас память! Я против глупых зубрежек, ненужной информации, из-за которых нет желания учиться. Я против репетиторов, которые в течение нескольких лет просят большие деньги, а результата нет. Я хочу чтобы люди были образованными, развивались и смогли свободно разговаривать на английском! Поэтому я бесплатно расскажу про метод "Остров", который позволит выучить английский, уделяя всего 20-30 минут в день. Если вы будете следовать этой методике, то уже через 4-5 месяцев: → Сможете говорить без пауз и слов-паразитов → Научитесь понимать 70% речи на слух → Разберетесь во всей грамматике раз и навсегда Если готовы бросить себе вызов, регистрируйтесь, это бесплатно > https://eng.int-traf.com/tg?utm_source=Instaii_tg&utm_medium=tg&utm_campaign=it

Математика прекрасного. Как создать красивую картинку, если ты дилетант, художник или нейросеть? В этой статье обсудим общие закономерности, так что если вы дизайнер, промпт-инженер или просто неравнодушны к прекрасному, вас ждет путешествие от Древней Греции до современных компьютеров с CAD и генеративными моделями. Математики и технари, добро пожаловать под кат, здесь вы будете чувствовать себя как дома. Гуманитарии, не пугайтесь, всё будет страшно только на первый взгляд. https://habr.com/ru/companies/cloud_ru/articles/825418/ Алгоритмы и Структуры данных | ChatGPT

Сравнительный анализ скорости API брокеров: Alor vs Tinkoff В мире алгоритмической торговли и высокочастотных операций скорость получения данных играет критическую роль. Хотя выбор брокера зависит от множества факторов, включая тарифы, удобство использования платформы и набор инструментов, для определенной категории трейдеров и разработчиков торговых систем скорость обновления стакана котировок может быть решающим фактором. https://habr.com/ru/articles/839638/ Алгоритмы и Структуры данных | ChatGPT

Решение головоломки из университетского квеста с помощью Python Треки — одна из интересных головоломок игры Puzzle Hunt Мельбурнского Университета 2008 года. Это задание было частью пятого акта игры, и ему предшествовало небольшое повествование, которое продолжало ее сюжет. В соответствии с ним ночь в стране выдалась неспокойная; и вместо того, чтобы спать, вы провели ее в ужасе наблюдая по телевизору за уличными беспорядками. С наступлением дня ситуация несколько улучшилась, и вы решаете выйти из дома, чтобы подышать свежим воздухом. На улице вы замечаете детей, беззаботно играющих в классики на дороге. Когда вы подходите к ним поближе в надежде на то, что часть их безмятежности передастся и вам, то ваше внимание переключается на очертания классиков, небрежно нарисованных мелом на дороге. Они совершенно не соответствуют ни одним классикам, в которые вам когда-либо доводилось играть... https://habr.com/ru/articles/839752/ Алгоритмы и Структуры данных | ChatGPT

Курс по Андроид разработкес живыми уроками по 4-6 часов с двумя преподавателями и спроверкой домашних заданий. Мы сами программисты, каждый день пишем код и преподаем в kiparo.ru . Нет посредников в виде огромной компании, кучи методистов и маркетологов. Старт 5 октября, набор только один раз в год!  Мы понимаем, что нужно рынку прямо сейчас и поэтому у нас не бывает одинаковых наборов, каждая группа - это обновленный материал, темы и ДЗ. Подробнее в нашем чате erid: LjN8KccQ6