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

Ровно год назад автор каналa дал 4 монеты своим подписчикам и вложил вместе с ними по 100$ в каждую, а теперь пришло время подводить итоги. Apex 100$ - 11.100$ CDX 100$ - 10.000$ PIXEL 100$ - 3828$ VEIL 100$ - 7.460$ И это всего лишь 4 монеты из огромного количества, которые мы разбирали на канале «HEISENBERG» Сегодня мы выложим новый список монет на 2024 год. Поспеши узнать и зайти закупиться пока монеты не улетели в космос! P.s кто не успел, тот опоздал извиняйте 🤷‍♂️👇🏼 https://t.me/+VYPfFYycJ90xZTky

GigaCode и все-все-все. Сравниваем различные ИИ-ассистенты между собой Мы представляем команду GigaCode. В декабре 2023 года наш продукт стал доступен широкой аудитории. До этого GigaCode использовался только внутри компании, и нас часто спрашивали о том, как GigaCode выглядит на фоне других ИИ-ассистентов, как вы сравниваете себя с остальными? Отвечая на эти вопросы, мы начали с простой задачи, которая оказалась не такой уж и простой и вылилась в увлекательное исследование со всем тем, что мы так любим: множеством измерений, математической статистикой и, конечно же, новыми горизонтами. Интересно? Добро пожаловать под кат. https://habr.com/ru/companies/sberbank/articles/816107/ Алгоритмы и Структуры данных | ChatGPT

Реализация Streebog256 и Streebog512 на языке RUST Как и планировалось, следом за реализацией семейства хэш-функций SHA, появляется Стрибог и тоже в двух версиях, для 256 и 512 бит на выходе. Надеюсь эта статья будет полезна другим студентам. Более опытные разработчики в комментариях приветствуются. https://habr.com/ru/articles/816011/ Алгоритмы и Структуры данных | ChatGPT

Новый прорыв приближает умножение матриц к идеалу Устранив скрытую неэффективность, учёные придумали новый способ умножения больших матриц, который работает быстрее, чем когда-либо. Учёные, занимающиеся информатикой, — это требовательная группа. Им недостаточно получить правильный ответ — цель почти всегда состоит в том, чтобы получить ответ как можно эффективнее. Возьмем, к примеру, умножение матриц или массивов чисел. В 1812 году французский математик Жак Филипп Мари Бине разработал базовый набор правил, которым мы до сих пор обучаем студентов. Это работает прекрасно, но другие математики нашли способы упростить и ускорить процесс умножения матриц. Эта задача лежит на стыке математики и информатики, и исследователи продолжают совершенствовать процесс её решения — хотя в последние десятилетия достижения были довольно скромными. С 1987 года численные улучшения в умножении матриц были «небольшими и… чрезвычайно трудными для достижения», — сказал Франсуа Ле Галль, учёный из Нагойского университета. https://habr.com/ru/companies/first/articles/814453/ Алгоритмы и Структуры данных | ChatGPT

Тут вы можете проверить происхождение своей фамилии и найти ваших предков: https://t.me/+CTi5n48yVA4yMDMy 👈

Алгоритмы, вдохновлённые природой В последние годы в нашей повседневной речи плотно закрепилось словосочетание «нейронные сети». Этот термин означает набор методов и программных решений из машинного обучения, дискретной математики и информатики. Но про что совсем часто забывают — он происходит из нейробиологии. Несмотря на очевидное название, нейросети — это не набор операторов IF и ELSE, а модели, вдохновлённые нервной системой живых организмов. Их эффективность в пору, когда у нас есть такие генеративные модели как GigaChat и Kandinsky, наглядно видна каждому. Но окружающая нас живая природа не ограничивается одними лишь нейронами. Наблюдение за поведением от крошечных клеток до колоний в миллионы особей подарило нам множество полезных математических алгоритмов. И продолжает дарить дальше. Остаётся только догадываться, сколько всего нам ещё предстоит открыть. Да, математикой и компьютерными науками можно заниматься не только в лаборатории над микроскопом, но и вовсе в полевой экспедиции. И именно об этом я хочу рассказать в этой статье, заодно показав, сколь тонка грань между нашими творениями из бездушного кремния и металла и окружающим нас царством жизни. https://habr.com/ru/companies/sberbank/articles/815837/ Алгоритмы и Структуры данных | ChatGPT

Причина бедности 97% россиян – это незнание своих прав Каждый день день Госдума принимает десятки новых законов. И если в них хорошенько разобраться, то получится нарыть много чего интересного: – Возможность возместить все траты на медицину за последние 6 лет – Государственный кредит на квартиру, который можно ЗАКОННО не отдавать – Ежемесячная выплата в размере 43.342р, если у вас есть родственники старше 50 лет И пока глупые люди смирно платят налоги и слушаются государство, умные читают канал Капуста в законе и на нем зарабатывают. Авторы под лупой рассматривают новые законы, объясняя, как без особой волокиты получать с них 50-60 тысяч. Ежемесячно. Это – ваши права, а свои права нужно знать: https://t.me/+33g0V9R6jpZkOWNi

Delta-Rle-Huffman (DRH) Texture Format Всем привет! В этой статье я опишу алгоритм работы формата сжатия изображений без потерь. Сжатие использует известные методики, которые и дали ему название. Проект начинался с простых экспериментов, которые вышли из под контроля. Не смотря на то, что формат чаще сжимает лучше чем png, никакого практического применения этот формат не имеет, оставаясь чисто академическим. https://habr.com/ru/articles/815781/ Алгоритмы и Структуры данных | ChatGPT

Алгоритмы сортировки в Swift Что нужно знать начинающему разработчику на собеседовании Каков наиболее эффективный способ отсортировать миллион 32-битных пользователей Это частый вопрос на собеседовании в таких компаниях как Google. Чтобы ответить на него нам нужно применить алгоритм сортировки. Сегодня мы разберем три основные вида сортировок = Bubble sort (пузырьковая сортировка), Merge sort (сортировка слиянием) и Quick sort (быстрая сортировка). Благодаря этим знаниям мы легко сможем справится с вопросами и задачами по этой теме на интервью Давайте начнем с самого простого из них - Bubble sort https://habr.com/ru/articles/692928/ Алгоритмы и Структуры данных | ChatGPT

Началось. Убирают всех неугодных. Смерть президента Ирана — лишь верхушка айсберга. The Economist назвал трёх президентов, которых Мировое Правительство уберёт в течение года. Читать: t.me/TheEconomist/299

Двоичный поиск против вероятностного Будет ли эта статья историей о необязательной оптимизации? Да, будет. В этом конкретном случае поиск будет занимать гораздо меньше времени, чем чтение с диска. Мы говорим о величинах менее чем 0,1% от суммарного времени. Будет ли эта статья историей о преждевременной оптимизации? Нет, не будет. Это бы подразумевало, что мы не осознаём, что время тратится не на то. Эта статья — история о заманчивости алгоритма константного времени. https://habr.com/ru/articles/815353/ Алгоритмы и Структуры данных | ChatGPT

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

Почему для меня так важен алгоритм CORDIC CORDIC — это алгоритм для вычисления тригонометрических функций вроде sin, cos, tan и тому подобных на маломощных устройствах без использования модуля обработки операций с плавающей запятой или затратных таблиц поиска. По факту он сводит эти сложные функции до простых операций сложения и битового сдвига. Перейду сразу к делу и скажу, почему я так сильно люблю этот алгоритм, а затем займёмся изучением принципов его работы. По сути, фактические операции CORDIC весьма просты — как я уже сказал, это сдвиги и сложение — но выполняет он их путём комбинирования векторной арифметики, тригонометрии, доказательств сходимости и продуманных техник компьютерных наук. Лично я считаю, что именно это имеют ввиду, описывая его природу, как «элегантную». https://habr.com/ru/companies/ruvds/articles/814733/ Алгоритмы и Структуры данных | ChatGPT

В связи с переездом семья отдаст даром следующие вещи: ⭐️ Холодильник б/у ⭐️ Стиральную машину б/у ⭐️ Книги ⭐️ Вещи на мальчика и на девочку ⭐️ Инструменты ⭐️ Телевизор б/у ⭐️ Микровлоновку б/у ⭐️ Два дивана и одну детскую кровать ⭐️ Ноутбук б/у (старый) «Отдам даром» в твоем городе: Москва Санкт-Петербург Казань Чебоксары Владивосток Воронеж Екатеринбург Ижевск Калининград Краснодар Красноярск Нижний Новгород Новосибирск Омск Самара Сочи Уфа Челябинск Чита Хабаровск Сургут и ХМАО Архангельск Астрахань Барнаул Белгород Брянск Владимир Волгоград Великий Новгород Вологда Иваново Иркутск Йошкар-Ола Калуга Кемерово Киров Кострома Курган Курск Липецк Мурманск Нальчик Оренбург Орел Пенза Пермь Псков Ростов-на-Дону Рязань Саратов Саранск Ставрополь Смоленск Тамбов Тверь Томск Тула Тюмень Улан-Удэ Ульяновск Якутск Ярославль

Компьютерная революция в примерах. Вычисления кардинально улучшили мир за полвека В последнее время слышно много жалоб: технический прогресс затормозился, научных открытий стало меньше, софт тормозит сильнее прежнего. Чуть ли не тотальная деградация. Однако нельзя отрицать экспоненциального роста вычислительной мощности компьютеров в последние десятилетия. Более того, закон Мура и революция IT — один из главных факторов экономического прогресса в XX–XXI вв. Давайте вспомним некоторые отрасли, которые кардинально продвинулись вперёд благодаря экспоненциальному росту вычислений. Один из очевидных примеров — моделирование (прогноз) погоды. Если вы не заметили, в последние десятилетия прогнозы погоды стали намного более детализированными, включая температуру с точностью до градуса, вероятность осадков, атмосферное давление, влажность, силу и направление ветра — всё это с почасовой раскладкой на день или несколько дней вперёд благодаря компьютерным вычислениям. В прежние времена такого невозможно было себе представить. https://habr.com/ru/companies/sberbank/articles/693026/ Алгоритмы и Структуры данных | ChatGPT

Алгоритмы поиска решений лабиринтов и их практическое применение в реальном мире — Кит Берроуз и Ванесса Клотцман Первое упоминание термина “maze” датируется тринадцатым веком, а “labyrinth” — к четырнадцатым. Сама концепция лабиринтов восходит к эпохе греческого мифологического героя Тесея — древнего героя, успешно прошедшего Кносский лабиринт и сразившего Минотавра. Однако в более современном контексте лабиринты не имеют ничего общего с убийством мифологических существ. Теперь лабиринты чаще всего представляют из себя прямоугольную головоломку, состоящую из коридоров и поворотов, которые в конечном итоге ведут к выходу. И точно так же, как древний герой Тесей путешествовал по лабиринту, чтобы сразить Минотавра, современный человек решает задачу поиска пути в лабиринте не только для того, чтобы найти выход из лабиринта, но и для гораздо более широкого круга целей — решения связанных задач наиболее эффективным и доступным образом. https://habr.com/ru/companies/otus/articles/693036/ Алгоритмы и Структуры данных | ChatGPT

Урбанизм и алгоритмы: построение сетей велодорожек с учетом спроса Любое строительство, будь то сарай для дров или новый микрорайон огромного мегаполиса, требует тщательного планирования. В противном случае можно получить результат, далекий от желаемого. В аспекте урбанизма, который распространяется по миру с небывалой скоростью, планирования много не бывает, ведь разумный градостроитель должен учесть все нюансы, от расположения домов и улиц до расположения автомобильных дорог и пешеходных тропинок. Если с дорогами для машин все более-менее понятно, то вот с дорогами для велосипедистов порой возникают трудности. Чаще всего это связано с тем, что о велосипедистах думают в последнюю очередь, не учитывая их нужды в начале проектирования района или города в целом. Ученые из Дрезденского технического университета (Германия) разработали алгоритм для построения сети велодорожек на основе спроса, т. е. пожеланий и нужд самих велосипедистов. Как работает алгоритм, какие факторы он учитывает, и насколько хороши построенные им маршруты? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/692986/ Алгоритмы и Структуры данных | ChatGPT

Linux как секс! Если зубрить его по книжкам, то кроме теории и деградации, ты ничему не научишься. В канале BashDays ты найдешь лучшие Linux и Bash практики. Действующий девопс-инженер, самобытно и с долей юмора, травит темы: - Рекавери файлов через grep - Почему коты гадят в макбуки - Как отключить логирование - Неочевидные трюки на Bash - Сниффер SSH на strace И это только цветочки. А если заскучал, поиграй с друзьями в piu-piu и надери им бэкенд. Рекомендую! В BashDays даже джуны становятся сеньорами. Подписывайся, это самый простой способ прокачать свои хард-скиллы: — @bashdays

Мечты о хорошем спеллчекере без лишних заморочек Работая с текстами, часто приходится сталкиваться с проблемой грязных данных. Опечатки, орфографические ошибки, случайный CAPS LOCK. И это ещё не затрагивая всю огромную беду с непопулярными жаргонизмами и локальными аббревиатурами/названиями. Практически любой даже самый мощный и чудесный алгоритм анализа, не будучи предварительно подготовленным, на моменте обнаружения фразы «две однёрки» пошатнётся и икнёт. А если таких фраз в тексте будет много, то алгоритм просто сойдёт с рельсов, и полезный эффект нивелируется. https://habr.com/ru/articles/693790/ Алгоритмы и Структуры данных | ChatGPT

Прародитель T1000: алгоритм динамической морфологии мягких роботов Первые роботы, чей внешний вид напоминал Железного Дровосека, постепенно уступают дорогу мягким роботам, спектр применения которых растет с каждым новым исследованием. Мягкие роботы могут оперировать в условиях и средах, которые были бы недостижимы их жестким собратьям. Однако, развитие и совершенствование мягкой робототехники далеко от завершения. К примеру, ученые из Массачусетского технологического института (Кембридж, США) разработали новый метод машинного обучения, который позволит динамически управлять роботами с адаптируемой морфологией. В чем суть данного метода, насколько он эффективен, и где могут быть применены «желеобразные» роботы? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/814741/ Алгоритмы и Структуры данных | ChatGPT