Субботнее утро, погода солнечная, в РФ военный переворот затеяли — хорошее начало дня.

xD

Военный переворот отменяется?

Хорошего вам понедельника! Рубрика: анекдот.

Приходит к директору цирка некий человек с улицы и говорит:
— Я тут иллюзион придумал.
— Ну-с, излагайте.
— На арену цирка выносят огромный сундук с говном... Под барабанный бой цепляют его к тросу и поднимают под самый купол цирка... А потом оттуда роняют! И вот: Вся арена в говне... Весь купол в говне... Все зрители — с ног до головы тоже в говне...

И тут на арену выхожу я — весь в белом!

Будни фандрейзинга в европе😏
Не спасает даже то, что 5 лет живу в Литве

Экспериментальный пост про кучи

Решаю значит задачи на Leetcode. Не то что бы я большой любитель, скорее набираю форму к потенциальным собесам. Попалась мне такая задачка:

Given an integer array nums and an integer k, 
return the k most frequent elements. 
You may return the answer in any order.

Input: nums = [4,1,1,1,2,2,3], k = 2
Output: [1,2]

Ну я парень простой, завел python'а, взял dict() / collections.Counter(), посчитал частоту элементов, а дальше сделал sort() — и в этот момент отсосал, потому что в конце задачи было доп. условие:

Follow up: Your algorithm's time complexity must be 
better than O(n log n), where n is the array's size.

Нюанс в том, что sort() как раз по времени O(N * log N), где N — длина массива nums. Полез в решения, а там куча (heap) — структура данных, то ли дерево, то ли массив. А я в универе в свое время положил на лекции по кучам и вместо этого катал в CS (не Computer Science).

В общем, решил исправиться. Вчера сел и плотно задрочил кучи: послушал лекции, реализовал основные алгоритмы и даже сделал конспект. Сегодня сел и размотал задачу. Был доволен собой как слон ровно 2 минуты. А затем зашел в ответы и снова отсосал, потому что обнаружил там еще более быстрое решение через некий Quickselect (Hoare's selection algorithm).

Мораль: наслаждайтесь моментом, пацаны, иначе рискуете нон-стоп сосать🧐 (c) Стэтхам.

https://leetcode.com/problems/top-k-frequent-elements/description/

Холодный чай с привкусом мочи

Когда я учился в школе, мальчиков после 10 класса вывозили на неделю на военные сборы. Меня эта учесть также постигла, и летом 2012 года я оказался в военной части. Нас поселили рядом с ребятами, которые проходили срочную службу. Один из срочников нас дико бесил, то еду из тумбочки украдет, то целую пачку сигарет настреляет.

Помните напиток Nestee с лимоном? У него еще бутылка с широким горлышком словно от пятилитровой баклашки. Так вот, перед отъездом со сборов у меня осталось полбутылки. Не долго думая, я нассал в широкое горлышко и оставил бутылку на тумбочке недалеко от парня, который нас напрягал.

Сегодня 1.5 часа решал hard-задачку на литкоде. Заморачивался, расписывал на бумажке, тестировал решение. Сабмит, все тесты пройдены — успех. А потом смотрю на метрики и вижу, что 95% решений обгоняют мое по времени и по памяти. В этот момент почувствовал во рту привкус того самого Nestee с легкими нотками мочи. Карма…

В интернетах обсуждают слив про GPT-4: архитектура модели, $64M и 25k GPU на обучение, инференс на нескольких кластерах со 128 A100 и тд. Откуда инфа и можно ли ей верить — хз.

https://threadreaderapp.com/thread/1678545170508267522.html

LLama 2

Фейсбук выкатил свой аналог ChatGPT в open source с лицензией, разрешающей коммерческое использование. Есть модели на любой вкус от 7B до 70B параметров, с RLHF и без. Вишенка на торте — статья на 70 страниц со всеми подробностями.

Статья
Модели

Минутка самопиара

Через неделю снова торгую лицом. Заходите послушать.
Скидка на билеты по промокоду: ARTIFACTORY25
https://heg.ai/conference_ai

Пашка завез сториз в телегу! Добавляйте в контакты и вперед ставить лукасы: https://t.iss.one/KPACAB4NK_PELLIAET_BOTTPOCbl

Там веса SDXL 1.0 выкатили. Я еще не пробовал, но авторы утверждают, что работает бодро

Анонс
HF
GitHub