Data Science: Алгоритмы и Структуры данных
Kanalga Telegram’da o‘tish
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
Ko'proq ko'rsatish7 596
Obunachilar
-424 soatlar
-217 kun
-4730 kun
Postlar arxiv
Реализация постквантовых алгоритмов на Java и Go
В последнее время в СМИ много публикаций о новых квантовых компьютерах, которые представляют угрозу для современной криптографии. Например, недавно Google сообщила о разработке квантового процессора Willow, который в специально сформулированной задаче превышает производительность самого мощного суперкомпьютера в септиллион раз (септиллион = 1025).
Хотя квантовая криптография быстро развивается, ей ещё далеко до того, чтобы угрожать современной криптографии. Более того, разработан ряд постквантовых алгоритмов и шифров, которые устойчивы к квантовым вычислениям.
https://habr.com/ru/companies/globalsign/articles/887178/
Алгоритмы и Структуры данных
Зеленский подписал себе приговор: Трамп наорал на него и выгнал с переговоров, а Штаты отзывают финансирование.
Но это только то, что вам сообщили в открытую.
На самом деле всё решили короткие 15 минут за закрытыми дверями. Bloomberg публикует эксклюзив из Белого дома:
• что Зеленский наговорил в отсутствии камер
• какие жестокие решения по Украине уже принял Трамп
• кому из Кремля позвонили из Вашингтона спустя 15 минут после конца переговоров
Эксклюзив читайте здесь:
@bloоmberg
Эффективная FIFO-обработка для Node.js и Chrome
"По классике" FIFO-очередь для обработки некоторого потока задач обычно реализуется в виде связанного списка элементов. Но для JavaScript такой подход нехорош - он требует либо создания "обвязки" над элементом очереди в виде дополнительного объекта, содержащего ссылки на сам элемент и указатель на следующий, либо превращения элемента в объект и расширения его таким же указателем.
https://habr.com/ru/companies/tensor/articles/688182/
Алгоритмы и Структуры данных
Сиденье пропержено. Коврик для мыши стерся еще пару лет назад.
Слышу это от каждого второго прогера. Но это все в прошлом, когда подписан на AliExpress Программиста
Ежедневно публикуем самые интересные находки для айтишников, подписывайся – https://t.me/+wuZuKdYccG1kMjJi
Сортируем сотни млн строк в разы быстрее библиотечных алгоритмов. А не замахнуться ли нам на ммм… на O(n)?
Уважаемые читатели, в своей разработческой деятельности я люблю творчески рассуждать за пределами общепринятых рамок, ограничений, постулатов, мнений влиятельных экспертов и т. п., пытаясь рассуждать как можно шире, заглядывать за «горизонт». Увлечение такое. Не только на работе (там, конечно, приходится считаться с ограничениями — с дисциплиной и самодисциплиной у меня всё в порядке ещё с армии), но особенно в личное время, где полёт мысли ничто не сдерживает. Хотя и на работе эти мои творческие особенности иногда позволяли продуцировать весьма эффективные решения, было такое и не раз. Но описываемое явление скреативилось в личное время.
Кто-то в личное время покоряет Эверест, кто-то стрит-драйвит, кто-то на нижней Волге ловит спиннингом судаков и жерехов (я тоже, кстати, раз в году), кто-то разводит мадагаскарских шипящих тараканов, а кто-то развлекает себя эзотерикой. А я вот внерабочее время развлекаю себя тем, что напрягаю свой мозг математическими и алгоритмическими проблемами. Придумываю что-нибудь эдакое, необычное. Жаль, что за эту деятельность не платят. Говорят, такое напряжение мозга поможет в старости спастись от болезни Альцгеймера. Во всяком случае, весьма на это надеюсь.
И, рассуждая совсем о другой проблеме, но где имеет место быть сортировка большого количества объектов, в плане алгоритма сортировки объектов, меня осенило. Быстренько проверил кодом — ого, работает! Рассчитываю, что вам понравится.
https://habr.com/ru/companies/alfa/articles/887064/
Алгоритмы и Структуры данных
Кривая эластичности в девелопменте и почему её не существует
Когда речь заходит об ожиданиях от динамического ценообразования (ДЦО), многие застройщики представляют себе безотказную машину, которая 24/7 мониторит спрос, в реальном времени выдаёт оптимальные цены, обеспечивает максимальную прибыль и заставляет конкурентов нервно курить в сторонке. Но, увы, суровая реальность напоминает, что не всё в жизни так просто.
Эта статья — первая из серии, где мы разберёмся, как ДЦО может работать на вас, даже если пока кажется, что это больше головная боль, чем инструмент максимизации прибыли. В этом цикле мы разложим всё по полочкам: от теории и мифов до конкретных решений, которые действительно приносят деньги. Приготовьтесь: будет полезно, интересно и немного иронично.
https://habr.com/ru/articles/886786/
Алгоритмы и Структуры данных
Как эффективно бороться с галлюцинациями нейросетей
В статье рассмотрю, почему искусственный интеллект (ИИ) галлюцинирует и как с этим бороться. С развитием ИИ больших языковых моделей перед пользователями встает вопрос о достоверности информации, которую они предоставляют. Иногда ИИ может выдавать ответы, которые выглядят убедительно, но на самом деле являются вымышленными или неточными. Явление, при котором языковая модель генерирует ложную информацию, получило название «галлюцинация».
https://habr.com/ru/companies/beeline_cloud/articles/886706/
Алгоритмы и Структуры данных
Всего за 5 минут определите подходящую вам IT-профессию.
Онлайн-школа Skillfactory разработала уникальный профориентационный тест из 18 вопросов. Ответив на них, узнаете наиболее подходящую вам специальность.
Работайте в российских или зарубежных компаниях, в офисе или удаленно. Для айтишников — сниженная ставка по ипотеке, высокая зарплата, комфортные условия и гибкий график.
Переходите по специальной ссылке, чтобы пройти тест, получить карьерную консультацию и мини-курс для выбора профессии в IT или дизайне
Реклама. Информация о рекламодателе по ссылкам в посте.
Как пройти алгоритмическое собеседование: полный гид по алгоритмам, сложностям и стратегиям
Эта статья содержит список и краткое описание алгоритмов и оценки сложности алгоритмов.
https://habr.com/ru/articles/883030/
Алгоритмы и Структуры данных
Структуры данных для подготовки к собеседованиям по алгоритмам
Эта статья содержит список и краткое описание основных структур данных и предназначена для подготовки к алгоритмическим собеседованиям.
Нет смысла решать задачи, если вы не знаете как устроены основные структуры данных изнутри. Это необходимо, чтобы правильно их применять, при решении задач, и правильно оценивать алгоритмическую сложность.
Рекомендую также прочитать мою статью про алгоритмы и оценку сложности. Эти две статьи помогут вам подготовиться к алгоритмическим собеседованиям.
https://habr.com/ru/articles/879914/
Алгоритмы и Структуры данных
Москва – полная фигня.
... если тусоваться только на Красной площади, Арбате и не вылезать из Торговых центров.
А если вы хотите лучше узнать город и отдыхать тут в 3-4 раза дешевле, ловите канал Московская Хроника.
Тут находят непопсовые локации, которые удивят, как туриста, так и любого жителя Москвы: для фоток, для прогулок, для отдыха и для тусовок.
Подпишитесь, а то так и будете сидеть дома, живя в красивейшем городе мира: https://t.me/+qOPyqUpSlnUxYjFi
Вышла новая GPT-4.5 preview, она сделает меня банкротом
Несколько часов назад (на момент написания статьи) я получил информационный e‑mail от OpenAI с темой «GPT-4.5 research preview» — компания релизит свою самую большую модель на данный момент времени.
По заявлениям OpenAI, модель теперь лучше понимает намерения пользователя, имеет более глубокие знания об окружающем нас мире, хорошо выполняет такие задачи, как коучинг, мозговой штурм и помощь в написании текстов. Что важно для разработчиков, GPT-4.5 отлично справляется с «агентскими» задачами, например, планирование, вызов инструментов, структурированный вывод и, в дополнение ко всему, vision‑модальность.
https://habr.com/ru/articles/886588/
Алгоритмы и Структуры данных
iPhone 16 по цене баскета в KFC
— iPhone 15 Pro от 86.000₽
— iPhone 16 от 64.000₽
— iPhone 16 Pro от 85.000₽
Самые доступные цены на яблочные товары, дешевле не найдете – https://t.me/+7-1lfIkL_PUxMTEy
Самые быстрые алгоритмы распределенного и асинхронного обучения (с точки зрения теории)
Мы с коллегами занимаемся оптимизацией распределённого обучения — это довольно актуальная проблема, учитывая, что современные модели обучаются на многих тысячах GPU.
За последние 2 года нам удалось сделать несколько открытий в асинхронных методах оптимизации, которые мы изложили в 5 статьях [1–5] на NeurIPS и ICLR. В этой статье я расскажу, в чём заключаются особенности распределённого обучения и что нового привнесли в него мы с точки зрения теории.
https://habr.com/ru/companies/airi/articles/883266/
Алгоритмы и Структуры данных
Алгоритмы манипуляций с битами
TL; DR в статье приведены алгоритмы обработки коротких битовых строк, обычно вмещающихся в машинное слово, в большей степени эти алгоритмы предназначены для обработки строк длины 32 или 64, но многие из них можно применять для SIMD инструкций или даже GPU.
https://habr.com/ru/articles/886182/
Алгоритмы и Структуры данных
10 лет назад вы могли купить биткоин по $8. Сейчас он стоит $90.000
5 лет назад вы могли купить эфириум по $3. Сейчас он стоит $2.400
3 года назад вы могли купить TON по $0,06. Сейчас он стоит $3.5
Сегодня вы можете купить сотни монет, которые со временем вырастут в 3-5-10 раз. Но бедные люди не замечают таких возможностей, поэтому становятся только беднее.
Богатые делают иначе. Подписались на канал Кнопка «Бабло» | BTC и каждый день получают подборки токенов с перспективой роста до 1000%.
Это как иметь хорошего друга-криптана, который за вас изучает рынок и на пальцах объясняет, куда тыкать, чтобы на выходе из $10 заработать $1000.
Подписывайтесь, крипта – это главная золотая жила 2025 года: https://t.me/+Wf3iZ_9jJ5xlN2Vk
Я заставил новую модель Claude 3.7 Sonnet пройти собес по алгоритмам
Недавно в мире GenAI появились захватывающие новости: компания Anthropic представила новую языковую модель Claude 3.7 Sonnet. Эта модель объединяет в себе высокую скорость реакции и способности «глубокого» рассуждения (deep reasoning), что делает её одной из самых универсальных и продвинутых моделей на рынке коммерческих LLM. Благодаря инновационному подходу к гибридноcти, Claude 3.7 Sonnet способна как быстро отвечать на запросы, так и предоставлять подробное пошаговое обоснование своих выводов в зависимости от выбранного режима.
https://habr.com/ru/articles/886130/
Алгоритмы и Структуры данных
25 тысяч за день – легко, если ты знаешь про арбитраж криптовалюты.
Тут ничего сложного: покупаешь валюту в одном месте дешевле, продаешь в другом дороже – а разницу забираешь себе. Кстати, всё это можно делать просто нажимая на кнопки в телефоне. Разберется даже бабушка.
Если тебя не устраивает твой нынешний доход, то увеличь его, уделяя полчаса каналу Arbitrage School.
Там объясняют на пальцах суть арбитража, учат делать по 5.000₽ за час, спокойно совмещая с работой.
Подпишись, других таких каналов просто нет: @arbitrage
После прочтения сжечь. Или алгоритмы обработки данных вслепую (oblivious)
Так уж вышло, что я неплохо разбираюсь в разных PET (Privacy-Enhancing Technologies) и уже писал на хабре про совместные конфиденциальные вычисления. Сегодня повышаю градус и рассказываю про магию следующего порядка: слепую (забывчивую) передачу или oblivious transfer. Как обычно, на примере.
https://habr.com/ru/articles/886112/
Алгоритмы и Структуры данных
Теория сильного ИИ
В данной статье рассматриваются алгоритмы абстрактного мышления и механизм побуждения разума к действию. Это мышление - главная загадка современности и есть мнение, что компьютер не в силах ее решить, что только душа человека на это способна. Что сначала будет создана урезанная версия ИИ, а только потом будет создан сильный ИИ похожий на человеческий.
https://habr.com/ru/articles/688898/
Алгоритмы и Структуры данных
