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

Поднимаем в облаке расшифровку речи в текст с помощью нейросетей. VPS на пределе возможностей В этом посте я продолжаю цикл статей о том, как выжать максимум из обычного VPS от RUVDS. В прошлый раз мы экспериментировали с языковыми моделями, а сегодня попробуем запустить систему распознавания речи — FasterWhisper, оптимизированную версию модели Whisper от OpenAI. Как и в прошлый раз, сделаем это в рамках бюджета в 5000 рублей в месяц. https://habr.com/ru/companies/ruvds/articles/865882/ Алгоритмы и Структуры данных

🫵🏻 10 лет назад ты мог купить Биткоин по 4$. Сегодня он стоит около 100000$ 4 года назад ты мог купить Solana по 2$. Сейчас она торгуется по 250$ 2 года назад анонимные номера TON стоили 10$. Теперь их продают по 1400$ Всё это упущенные тобой возможности, обеспечившие тех, кто вовремя в них зашёл на всю оставшуюся жизнь. Хорошая новость — не всё потеряно, новые возможности появляются каждый день, но о них не пишут публично. Секрет прост — вся инфа закопана в Твиттере. Чтобы часами не копать её самому — читай канал КриптоТвиттер Это крупнейший агрегатор в Telegram, где все важнейшие инсайды от топовых игроков рынка, чтобы ты точно знал, куда вложить. Подписывайся, не упускай свой шанс и в этот раз: @crуptotwitter

Много алгоритмов сортировки на языке C++: от простого к сложному с примерами и пояснениями Подтолкнуло написать меня эту статью мой непосредственный интерес к алгоритмам и решению задач на leetcode, каждый раз, используя стандартную сортировку из STL std::sort, я знал, что ее сложность O(n*log(n)), но как она реализована внутри не доходили руки разобраться, в добавок мне стало интересно, какие есть другие виды сортировок, кроме самых простых, с которыми каждый знакомится в начале своего пути. Я решил это исправить! И описать все виды сортировок, с которыми мне так или иначе приходилось встречать во время выполнения своих тасков или решению задач на leet. Начнем с того, что разберемся, какие виды сортировок вообще есть и разобьем их на условные простые/продвинутые/для специальных случаев, а также разберемся, что использует std::sort у себя под капотом. https://habr.com/ru/articles/867176/ Алгоритмы и Структуры данных

Построение графиков простых чисел Почему простые числа, отображенные в полярных координатах, имеют форму спиралей или линий? Для начала нам необходимо увидеть, каковы эти шаблоны на самом деле. Давайте начнем наше исследование с импорта базовых модулей. https://habr.com/ru/articles/866948/ Алгоритмы и Структуры данных

BABILong — бенчмарк для оценки LLM на больших контекстах Мы — команда Memory‑Augmented models в составе лаборатории Cognitive AI Systems AIRI. В ходе своих исследований мы стараемся разобраться, насколько хорошо LLM могут обрабатывать большой объем данных и решать задачи на основе них. Разработчики современных языковых моделей соревнуются в длине контекста, и счёт уже идёт на миллионы токенов. Но насколько эффективно LLM пользуются информацией из этого контекста? Чтобы выяснить это, мы вместе с коллегами из МФТИ и Лондонского института Математических Наук создали новый бенчмарк под названием BABILong, который привезли на NeurIPS в этом году. Он оценивает то, насколько успешно современные модели умеют искать информацию в собственных гигантских контекстах. Оказалось, что зачастую главное — это не размер, а умение пользоваться. В этой статье расскажем подробнее о наших экспериментах, а также о том, как эффективно использовать длинный контекст. https://habr.com/ru/companies/airi/articles/863890/ Алгоритмы и Структуры данных

Небольшая доработка двулинейного сумматора и счётчика (после которой сумматор «врос» в плату) Вообще складывается впечатление, что данная плата живёт какой-то своей жизнью. Прошивки делаю с компьютера не выходящего в интернет вообще. Файлы перекидываю через флэшку. Ну то ладно, запись не о том, а всё о том-же сумматоре двулинейном, но уже немного доработанном в том плане, что один XOR не нужен. Он там был с того времени, когда я разделил задачу на две - создать линию, работающую на перенос бита и, собственно, суммирующую. Сумматор "врос" в плату в переносном смысле слова - остальные перестали работать. Кому-то может показаться бредом, что остальные перестали работать в тестовой схеме, но это так, причём я не изменял их код вообще (только комментировал и раскомментировал их код, код проекта тут. Не уверен, что правильно понимаю работу осциллятора и что там за частота на выходе, поэтому приведу просто цифры, и собственно небольшое отступление почему мной так долго рассматривался полученный сумматор. https://habr.com/ru/articles/866816/ Алгоритмы и Структуры данных

⚡️ В России официально утвердили цифровую валюту Но самое забавное — что 92% граждан не знают даже что такое биржи и криптокошелек. Не говоря уже о том, как за пару кликов сделать месячную заработную плату. Первые, кто разберется в этом — сколотит состояние💰 Для этого достаточно читать канал Арбитраж Крипты, который откроет вам мир криптовалют и покажет, как на них зарабатывать. Автор канала на пальцах объясняет, как покупать криптовалюту в месте «А» дешевле, а продавать в месте «Б» дороже. «Купили → продали, купили → продали, а разницу забрали себе». Выбор за вами: пролистать или делать по 35 000 ₽ в день, сидя на диване💥 Успейте присоединиться, скоро доступ будет закрыт: @arbitrazh

Машинное обучение: Классификация методом KNN. Теория и реализация. С нуля. На чистом Python В этой статье я привел основные сведения о методе классификации k-ближайших соседей. Рассказываю все в своем стиле. Теоретические моменты и простая реализация. Содержание: что это за метод, идея этого метода, как классифицировать (регрессировать) новые объекты, масштабирование признаков, как его можно применять, реализация. https://habr.com/ru/articles/866636/ Алгоритмы и Структуры данных

Опасность наивности Итак, как же вы реализуете перемешивание колоды карт? Я задумался над этим, когда прочёл о мучениях Майка Поупа с алгоритмами перемешивания карт. Вот цитата из блога Майка Поупа:

Первое, что пришло мне в голову - это сначала сформировать массив из колоды карт - записать туда все карты каждой масти по порядку. Затем я хотел создать ещё один массив. Я бы проходил по первому массиву неперемешенных карт, выбирал случайный номер и вставлял карту по этому номеру во второй массив. Если позиция была уже занята, я бы выбрал другой случайный номер, проверил, используется ли он, и так далее до тех пор, пока случайный выбор не выдал бы мне свободное место. Я хотел назвать это Случайной Вставкой.

Мне этот подход показался странным, но в отличие от Майка у меня программистский бэкграунд. Я обратился к своему старому другу - циклу. Предположим, что у нас есть массив из 52 элементов, представляющих 52 карты в колоде. https://habr.com/ru/articles/866736/ Алгоритмы и Структуры данных

В МГУ снова скандал — оттуда выставили самого неудобного профессора Евгений Русланович преподавал экономику больше 15 лет и честно говорил о реальном положении дел в стране. Он рассказал, как банки обманывают простых людей и почему ипотека прямо сейчас — прямая дорога к рабству. В день увольнения многие студенты бились в истерике, но он пообещал не терять связь и открыл канал Без брошки. Там Евгений Русланович наглядно объясняет, почему цены в магазинах растут с бешеной скоростью, кому на самом деле выгодно затягивание конфликта на Украине и что случится уже этой зимой. Не забудьте подписаться, пока канал ещё не прикрыли: https://t.me/+zOwpBLI0tLlhMGEy

Мне нужен крутой дизайн. Заплатил в прошлый раз 10000, ничего хорошего не получил. Доработать нельзя, только один вариант, какие-то мелочи – доплата. Нынешние реалии, цена и качество. Но это ложь. Меня зовут Татьяна, и если тебе нужен качественный дизайн, доведенный до результата, то скидывай ТЗ – сюда. Сделаю быстро и четко по ТЗ нужную работу, отправлю несколько вариантов. Цена не кусается, собираю портфолио. Lepra Design – отсюда начинается красивая обложка.

From Zero to Hero: определите ваш уровень решения LeetCode задач от 1 до 5 В этой статье я хочу написать про мой опыт взаимодействия с платформой LeetCode, и описать свою подготовку к интервью в FAANG подобные компании путём разбиения её на уровни. Вся статья написана исходя из моего опыта, цифры очень грубые, не претендую на объективность, возможно, существуют лучшие практики, как решать LeetCode задачи, будет круто, если вы поделитесь в комментариях своим опытом. https://habr.com/ru/articles/713498/ Алгоритмы и Структуры данных

Как Chat GPT повлияет на текущую систему образования? Чтобы ответить на данный вопрос, я решил воспользоваться алгоритмами chat gpt для решения достаточно простой задачи по программированию на python. Данная задача была взята из курса ВШЭ по python, и, я полагаю, что её уровень сложности сопоставим с лабораторной работой по информатике на 1 курсе ВУЗа. Вполне вероятно её использование и в обучении на популярных онлайн‑курсах. Данная задача была выбрана, как реальный пример для обучения Python. Понятно, что для опытных программистов данная задача покажется легкой прогулкой. https://habr.com/ru/articles/714002/ Алгоритмы и Структуры данных

Реализация шифра «Магма» на языке RUST Сегодня мы продолжаем реализовывать шифрование. В этой статье мы рассмотрим алгоритм шифра "Магма", который был разработан и использовался в СССР. Реализация шифра "Магма" на Rust будет использовать собственную библиотеку, которую мы начали писать в предыдущей статье по режимам блочного шифрования. https://habr.com/ru/articles/866574/ Алгоритмы и Структуры данных

Год назад в это же время автор каналa Дима Акимов | Крипта дал сигнал на 4 фундаментальные монеты своим подписчикам и вложил вместе с ними по 1000$ в каждую, а теперь пришло время подводить итоги. Дима ведет свою публичную деятельность уже больше 10 лет. Apex 1000$ - 14.000$ SUI 1000$ - 4.200$ PEPE 1000$ - 12.828$ BONK 1000$ - 100.560$ И это всего лишь 4 монеты из огромного количества, которые автор разбирал у себя в канале. Пруфы В декабре на крипторынке появится ДЕСЯТКИ монет, которые через месяц вырастут в 15-20 раз. Ваши $1000 за пару месяцев могут превратиться в в солидный капитал. Завтра он выложит новый список монет на 2024 год. Поспеши узнать и закупиться пока монеты не дали иксы! Дима планирует публично увеличить торговый капитал в несколько раз. Пора посмотреть на рынок крипты под другим углом и зафиксировать неприличные иксы: Дима Акимов | Крипта

Вышел Savant 0.2.4: компьютерное зрение на базе глубокого обучения для Nvidia Jetson и dGPU Savant - это высокоуровневый фреймворк компьютерного зрения с открытым исходным кодом для создания приложений компьютерного зрения на базе нейронных сетей, работающий на стеке Nvidia. Он упрощает разработку динамических, отказоустойчивых конвейеров видео-аналитики, использующих рекомендованные Nvidia инструменты для центров обработки данных и граничных ускорителей. Savant построен на базе DeepStream и предоставляет высокоуровневый уровень абстракции для быстрой разработки конвейеров компьютерного зрения. Он отличается простотой использования, гибкостью и масштабируемостью. https://habr.com/ru/articles/748438/ Алгоритмы и Структуры данных

MIDV-2020: как мы создали крупнейший датасет документов, удостоверяющих личность В этой статье мы хотим рассказать как мы создали крупнейший на данный момент набор искусственно созданных документов с большим разнообразием типов документов, их содержания и условий съемки. Каждый из документов имеет уникальные (хоть и выдуманные) значения текстовых полей, уникальную подпись и уникальные искусственно созданные лица. https://habr.com/ru/companies/smartengines/articles/714250/ Алгоритмы и Структуры данных

Простые эвристики для TSP В прошлой заметке я поднял тему ванильно-радужных перспектив использования искусственного интеллекта для решения оптимизационных задач, в частности, для решения хорошо изученной задачи коммивояжера, она же TSP (Travelling Salesman Problem). Там же был дан старт разбору некоторых классических алгоритмов для решения этой задачи в рамках чего я представил подход, основанный на MIP (Mixed Integer Programming). Считаю важным завершить такой разбор для лучшего понимания отличий в работе нейронных сетей. https://habr.com/ru/articles/866202/ Алгоритмы и Структуры данных

Кодишь в дырявых носках? Сидишь на стёртом кресле? Новый год на носу, пора бы выбрать себе подарок в AliExpress Программиста! Собрали для вас сотни крутых вариантов для новогоднего гифта, скорее заказывай пока не поздно, по ссылке🚀

SLAM на Java с OpenCV: сравнение алгоритмов автономной навигации В этой статье я расскажу, как погружался в исследование алгоритмов автономной навигации. Введение: Визуальная одометрия играет ключевую роль в навигации малогабаритных беспилотных летательных аппаратов (БЛА), особенно в условиях, где GPS недоступен или его точность ограничена. В этой статье я делюсь результатами исследования популярных алгоритмов визуальной одометрии, реализованных на Java с использованием OpenCV. Мы сравним точность и производительность методов ORB, R2D2, SIFT и их комбинаций, а также оценим их пригодность для систем навигации БЛА. https://habr.com/ru/articles/866092/ Алгоритмы и Структуры данных