Программирование[8]

нужно реализовать такую хуйню:

есть документ содержащий сущности с айдишниками, есть кнопка "утвердить", пользователь нажимает утвердить и перед утверждением должна пройти проверка айдишников во внешней системе

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

 

думаю сделать таблицу с проверками (айди проверки, айди документа, статус проверки(в процессе\завершено), еще чонить) что скажете?

Пишешь крон с проверкой раз в 5–10 минут и потом охуеваешь от нагрузки.

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

 

нужно реализовать такую хуйню:

есть документ содержащий сущности с айдишниками, есть кнопка "утвердить", пользователь нажимает утвердить и перед утверждением должна пройти проверка айдишников во внешней системе

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

 

думаю сделать таблицу с проверками (айди проверки, айди документа, статус проверки(в процессе\завершено), еще чонить) что скажете?

Составляешь очередь из проверок в базе.

Пишешь крон с проверкой раз в 5–10 минут и потом охуеваешь от нагрузки.

 

что за очередь 

что за крон?

 

нужно реализовать такую хуйню:

есть документ содержащий сущности с айдишниками, есть кнопка "утвердить", пользователь нажимает утвердить и перед утверждением должна пройти проверка айдишников во внешней системе

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

 

думаю сделать таблицу с проверками (айди проверки, айди документа, статус проверки(в процессе\завершено), еще чонить) что скажете?

Составляешь очередь из проверок в базе.

Пишешь крон с проверкой раз в 5–10 минут и потом охуеваешь от нагрузки.

 

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

будет работать как часы, отвечаю

 

 

нужно реализовать такую хуйню:

есть документ содержащий сущности с айдишниками, есть кнопка "утвердить", пользователь нажимает утвердить и перед утверждением должна пройти проверка айдишников во внешней системе

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

 

думаю сделать таблицу с проверками (айди проверки, айди документа, статус проверки(в процессе\завершено), еще чонить) что скажете?

Составляешь очередь из проверок в базе.

Пишешь крон с проверкой раз в 5–10 минут и потом охуеваешь от нагрузки.

 

что за очередь 

что за крон?

 

а крон бывает разным?

https://imgur.com/HMiZF5g Можно ли сделать быстрее N * log(N)?

 

 

 

нужно реализовать такую хуйню:

есть документ содержащий сущности с айдишниками, есть кнопка "утвердить", пользователь нажимает утвердить и перед утверждением должна пройти проверка айдишников во внешней системе

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

 

думаю сделать таблицу с проверками (айди проверки, айди документа, статус проверки(в процессе\завершено), еще чонить) что скажете?

Составляешь очередь из проверок в базе.

Пишешь крон с проверкой раз в 5–10 минут и потом охуеваешь от нагрузки.

 

что за очередь 

что за крон?

 

а крон бывает разным?

 

https://ru.wikipedia.org/wiki/Cron это что ли?

https://ibb.co/QNmWBwB Можно ли сделать быстрее N * log(N)?

На первый взгляд тут можно сделать за n

что за уебанский хостинг 

у меня вообще нихуя не грузится.

у меня вообще нихуя не грузится.

там была задачка типа

есть массив целых чисел

задача найти минимальное положительное число > 0 которого нет в массиве

вроде так

типа [1,2,4,5] => 3

[-2, -1] => 1

new.png

If (A>0){

If (A[i+1]-A)>1)

Return A+1

}

Else

Return 1

В голову нихуя не приходит

Но быстрая сортировка это уже logN так що хз

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

А, ну и со мной повторно не связались, так что я пока не вайтишник.

за О(n) по времени и O(n) памяти

Для массива A размера N ответ X всегда будет либо X = N + 1 если массив заполнен рядом натуральных чисел 1...N, либо X < N в ином случае.
Это значит что мы можем создать булевый массив V размера N в котором отмечать какие числа мы встречали в массиве

Проходим по массиву А и сетим флаги в V:   if (A > 0 && A <= N) V[A - 1] = true

Если массив A был заполнен рядом 1..N то все флаги будут true и мы вернем N + 1, иначе вернем j + 1, где j это минимальный индекс где V[j] = false

Наверное можно поизвращаться чтобы память не выделять а вместо этого модифицировать начальный массив, но это такое
 

за О(n) по времени и O(n) памяти

 

Для массива A размера N ответ X все будет либо X = N + 1 если массив заполнен рядом натуральных чисел 1...N, либо X < N в ином случае.

Это значит что мы можем создать булевый массив V размера N в котором отмечать какие числа мы встречали в массиве

Проходим по массиву А и сетим флаги в V: if (A > 0 && A <= N) V[A - 1] = true

Если массив A был заполнен рядом 1..N то все флаги будут true и мы вернем N + 1, иначе вернем j + 1, где j это минимальный индекс где V[j] = false

 

Наверное можно поизвращаться чтобы память не выделять а вместо этого модифицировать начальный массив, но это такое

 

уж лучше сортануть сто тысяч чем массив на 2 ляма делать имхо

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

уж лучше сортануть сто тысяч чем массив на 2 ляма делать имхо

 

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

1) О(N) памяти это не жор

2) N в условии до 100к максимум

3) даже 2 ляма интов это 8 мб памяти

4) можно модицицировать решение для О(1) памяти но тогда нужно менять состояние входного массива в ходе решения, а это плохо по дефолту

100к в условии это размер массива

у тебя же бул на каждое число

Держите парни)

Алгоритм O(2*n), space O(n).

int min = -1;

for integer in array {

set.put(integer);

if integer > 0 {

min = Math.min(min, integer);

}

}

if min > 1 {

return 1;

}

int current = min;

while (set.contains(current)) {

current++;

}

return current;

Что это за язык?