Как узнать является ли число монотонным?

int? String?

Как эффективно и лаконично отсортировать файл из строк не вмещающихся в память?

Напоминает radix сорт.

Как объединить поиск по тегам и названию поста в MySQL?

Ипатьев,

Что такое "теги == токены" я не понял совсем.
"текстовый поиск" - это, как я понимаю, полнотекстовый поиск

Да. Тестовый поиск (обычно) ищет по текстовым индексам из токенов. В грубом приближении
это очищенное представление документа. Как-то сведение всех слов к основе. Стемминг. Лемматизация.
Убирание всяких предлогов и шумящих символов. В данной задаче например тело поста после
такой обработки мало чем будет отличаться от тегов этого-же поста. Вот поэтому я и предложил
соединить пост и теги в один datarow.

Затем через джойн, по первичному ключу, точно так же мгновенно находятся нужные посты

Я-бы хотел уйти от джойна в данной задаче. Я по сути материализовал ваш join и теперь мне его
делать не нужно. Ведь алгоритмы текстового поиска найдут все мои теги так-же точно как и соединение.
Моя идея будет более понятна если представить что и пост и теги у нас лежат в Postgresql в поле
типа JSON.

Вопрос нормализации я предлагаю оставить пока за кадром. Ведь мы обсуждаем соц-сети
где исходные данные всегда денормализованы и поэтому нам не стоит бепокоиться о том
что не было гарантировано изначально.

Вообще здесь нормализаций это некий фетишь который мы конечно можем реализовать для
себя лишь на 5 минут и затем поняв что она не нужа - снова денормализуем для текстового поиска.

Как эффективно и лаконично отсортировать файл из строк не вмещающихся в память?

Adamos, надо подумать. Может быть у нас будет несколько алгоритмов.

Как объединить поиск по тегам и названию поста в MySQL?

Ипатьев, теги == токены. Почему нет?

Как эффективно и лаконично отсортировать файл из строк не вмещающихся в память?

Это - частный случай. Он базируется на предположении что первые 64Кб будут полезны для сортировки.
Но они могут полностью совпадать у всех 100% строк.

Как эффективно и лаконично отсортировать файл из строк не вмещающихся в память?

mkone112, вот кусок задания

аждая строка - число размером 2гб. Ограничение памяти 500мб

здесь КМК неважно сколько там мегабайтов. Тот кто выдал задание хотел сказать что ожидает
streamable-подход к сортировке. Тоесть ничего в эти 500 мб вы не положите. Даже одна строка не влезет.
Поэтому вы и можете расчитывать только на поточные дисковые операции.

Как объединить поиск по тегам и названию поста в MySQL?

Ипатьев, так всегда. Хочешь хороший текстовый поиск - денормализуй. А вы что предлагаете?

Как эффективно и лаконично отсортировать файл из строк не вмещающихся в память?

я бы разбил файл на сортированные куски и слил бы их через merge sort.

это - правильное решение. Так эта задача и решается. Учитывая что тут каждая строка больше памяти - то делаешь все операции на диске. Сравнение строк - сравнение файлов.

Как узнать является ли число монотонным?

davidMSK, давай вернемся к моему первому вопросу

На вход дается число N

как ты себе это понимаешь с точки зрения программирования? Входные данные - это важный вопрос.

Как узнать является ли число монотонным?

davidMSK, эта задача решаема только в рамках десятичной системы счисления. Как-бы мы ее не решали и какие изобретения бы не придумывали - всё сводится к разложению двоичного числа на разряды десятички. Посмотри как реализован Integer.parseInt. Вот внутри него есть то что тебе нужно.

Как узнать является ли число монотонным?

Можно число преобразовать строку. Тогда монтонность проще доказывается. Или если "вход" изначально строковый тогда все проще.

Как поставить уведомление об изменении числа на сайте в тг?

Автор хочет сам написать код или ищет коробочное решение которое это сделает?

Предложения по лицензированию ПО на ВМ?

Lil_BowlLeen, я говорю сверка лицензии должна быть толерантнее к изменениям.

Как объединить поиск по тегам и названию поста в MySQL?

Avreliya777, лучше-бы в одну таблицу сложил. Для textsearch оно лучше.

Как объединить поиск по тегам и названию поста в MySQL?

А покажи схему таблицы? Как имена постов и теги уже лежат?

Предложения по лицензированию ПО на ВМ?

Шифрование осуществляется с помощью ключа, который генерируется на основе фиксированного набора параметров операционной системы. Эта история плохо работает в случае виртуальной машины, у которой при миграции между хостами гипервизора используемые параметры могут меняться

Тут криптография непричем КМК. Просто формат лицензий должен быть настолько либерален чтобы допускать некоторые расширения параметров. Например вместо

Model name: AMD Ryzen 5 1600

вы указываете выражение-маску под которое подходит виртуализованные имена процессоров типа и все возможные маски.

Model name:                      (VMWare*|Intel*|AMD*)

Как посчитать частные соседних элементов списка?

Qayin, хвастун, сам спросил и сам ответил. Еще и соптимизировал.

Предложения по лицензированию ПО на ВМ?

Обычно лицензии не шифруются а подписываются.

Как узнать, имеет ли столбец unique?

Еще более интересный вопрос - существуют ли другие потенциально уникальные поля которые не тегированы unique.