var builder = Builders<ModelRating>.Sort; var sort = builder.Descending(x => x.Rating); var list = await ratings.Find(x => true).Sort(sort).ToListAsync(); currentPlayer.Position = list.IndexOf(currentPlayer);

выгллядит так что уже сортирует на стороне базы

тебе он и не нужен и сорт не нужен просто пощитай сколько пацанов имеют рейтинг круче чем у твоего чувака кароче лан ) я офф нада бежать

Кто сможет срочно решить на Си через логарифм? Пожалуйста!!!

тебе он и не нужен и сорт не нужен просто пощитай сколько пацанов имеют рейтинг круче чем у твоего чувака кароче лан ) я офф нада бежать

какой логарифм

хорошая идея!

ln (a * b) = ln a + ln b exp (ln (a * b)) = a * b so a * b = exp(ln a + ln b)

Зависит от вашей нагрузки, сколько пользователей и от того, как часто изменяется рейтинг. Если рейтинг меняется часто + достаточно большое количество пользователей, то идея с индексом на поле рейтинга - это очень плохая идея. Без индекса ваш запрос будет работать медленно. На практике такое делается обычно подсчетом рейтинга в бекграунде + отдельной коллекцией в БД, к которой вы и обращаетесь.

Читается рейтинг в любом случае чаще чем меняется, поэтому индекс норм идея.

я сначало просто не понял что имелось ввиду под геометрическим произведением

Среднее геометрическое это корень из произведения

Читается рейтинг в любом случае чаще чем меняется, поэтому индекс норм идея.

Ты представляешь себе постоянное изменение рейтинга в B-tree? ;D Там постоянно он перестраиваться будет.

ln (a * b) = ln a + ln b exp (ln (a * b)) = a * b so a * b = exp(ln a + ln b)

Не перестраиваться а апдейтится это две большие разницы

Полностью

В случае изменения таких данных как “рейтинг пользователя”, который меняется часто, от большого количества пользователей, это будет именно перестраиванием.

Не знаю, препод просит на экзамен Такое решение есть, но при n = 100 перегружен код

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

Конечно, асинхронно ты не будешь блокировать запись. У меня был опыт подобного рейтинга для онайлн-игры. При онлайне около 40k человек была уже необходимость выносить подсчет рейтинга и позиций в отдельный воркер, и записывать все в redis.

Здравствуйте все, кому не впадлу посмотреть код и сказать почему он херовый? Я не прохожу тест на летную школу яндекса из-за time limit exceeded(( пыхтел над задачками, но отсутствие алгоритмического опыта звиздец сказывается

редиска же кей вэлью ты предлагаешь миллион пользователей переписывать каждый раз ? это звучит странно или я не понял о чем речь

Сейчас будет квест по поиску кода, или ты таки его в чат скинешь, чтоб мы эту часть перешагнули и сразу к алгоритмам перешли?

https://pastebin.com/UQgQnAUv

задачу лучше тоже было залить куда-то слишком многа букав

задачу лучше тоже было залить куда-то слишком многа букав

Все учим

да забей, уже я забил на это) не могу че делать через силу, пол годика помусолю алгоритмы и попробую еще

Может кто нибудь из вас знает Python код? У меня есть решения этих задач на Pythone, прошу у кого время есть, можете адаптировать для меня под java?

не вижу где тут можно было превысить тайм лимит единственное что может быть это случаи когда оно в бесконечный цикл падает ну или ввод слишком замороченый(но я типа про джаву слышал отдрузей когда то только)

Тебе алгоритм нужен а не код на питон) считаем баланс скобок, определяем открывающаяся неверная или закрывающаяся, потом фиксим в зависимости от этого.

я тоже хз, из 5 задач одну решил правильно без проблем с памятью

ты код то дебажил, хотя бы этими тремя тестами чтов задаче есть?

Тебе алгоритм нужен а не код на питон) считаем баланс скобок, определяем открывающаяся неверная или закрывающаяся, потом фиксим в зависимости от этого.

Все учим

подсчет скобок и у меня есть, только он идет по одному месту хз из-за чего

Подсчет скобок у тебя не верный, поэтому не вижу смысла фиксить скорость

если все пойдут учить питон, то будет дохрена питонистов , след низкая зп

Подсчет скобок у тебя не верный, поэтому не вижу смысла фиксить скорость

я ориентировался по доступным задачам, хз почему он неверный(

А самому придумать тест? ))( У тебя получается что последовательность можно исправить, но это не так

А самому придумать тест? ))( У тебя получается что последовательность можно исправить, но это не так

кстати, а есть что-то эффективнее чем через стек проверять баланс скобок?

Если у тебя один тип скобок то стек не нужен

Если у тебя один тип скобок то стек не нужен

я не про его задание, а в целом

во во, и я про то\

3 wrong answera и херня с паматью

Вцелом тоже) если у тебя один тип скобок то стек не нужен)

но за индексами у тебя следить нужно а еще учитывать что индексы слева от знака равно и справа от знака равно нужно отдельно отслеживать, как и скобки считать

3 wrong answera и херня с паматью

так а чо ты про тайм лимит тогда писал? )))